淮海工学院操作系统期末试卷.doc

A、并发性 B、共享性 C、虚拟性 D、异步性
12、 以时间换空间的技术是（B ）。

13、 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3 台打印机。进程（N>1）,且当前CPU为用户态，则处
于就绪状态的用户进程数最多为 NT个。
标识进程的唯一数据结构是进程控制块 。
进程从就绪态到执行态的转换是由于进程调度或系统为进出分配了处理机 引起的。
进程进行了 P操作后，若能继续运行,P操作前信号量的值应该 大于0 。
一个计算机系统配置了 3台激光印字机和1台绘图机。系统应该配置_2__个设 备驱动程序。
在一个请求分页系统中，采用OPT页面置换算法时，假如一个的页面走向为5, 4,321,4,3,5,4,3,2,1,5,当分配给该作业的物理页面数分别为3时，访问过程中所发生 的缺页次数为8次 。
分页存储管理方式与分段存储管理方式比较，一分段存储管理—方法对于 实现程序共享更自然更有效。
简答题（本大题共4小题，共20分）
1、 什么是设备独立性？实现此功能后，可带来哪些好处？（4分）
答：设备独立性的含义是：应用程序独立于具体使用的物理设备。
好处：（1）提高了设备分配时的灵活性。
（2）易于实现I/O重定向。
2、 简要叙述基于位示图进行盘块分配和回收的过程。（5分）
4.
A.
5.
A.
6.
A.
C.
7.
A.
8.
A.
C.
.
在操作系统中，用户在使用I/O设备时，通常采用（B ）。
设备号 D,物理设备名
下列死锁预防策略中，破坏了 “循环等待”条件的是（D ）。
银行家算法 B. 一次性分配 D,资源有序分配
将分区管理发展为分页管理的主要目的是（C ）。提高系统的吞吐量 提高主存的利用率 若分时系统的时间片一定，那么（ 内存越小 磁盘高速缓存指的是（B ）。 CPU和内存间增设的高速缓存 磁盘上的一个物理块 以空间换时间的技术是（A ）。 SPOOLING技术
CC.

）,则响应时间越短。用户数越少 D,用户数越多



( B )是解决进程间同步与互斥的一对低级通信原语。
D. send 和 receive
A. lock 和 unlock B. P 和 V C. W 和 S
在分时系统中，一个运行的进程用完了分配给它的时间片但未结束，其状态变 为（A ）□

某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最 少资源数是（C ）。
A. 11 B. 9 C. 10 D. 12
在内存中的多个进程，若一段时间内都得到运行。这种性质称为进程的（B ）。

在页面置换算法中，可能引起Belady现象的是（A ）。
A. FIFO B. LRU C. OPT D. CLOCK
下列进程状态的转换中，哪一个是不正确的（D ）。


系统在（C ）时，发生从用户态到核心态的转换。

在SPOOLING系统中，用户进程实际分配得到的是（B ）。
，即虚拟设备

某系统使用两级页表，页的大小为2吃，虚地址长度为32位，页目录表占8 1、三个进程Pl、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。Pl每次用put () 将一个正整数送入缓冲区的一个单元中，P2每次用getodd()从缓冲区中取出一个 奇数，P3每次用geteven()从缓冲区中取出一个偶数。试用信号量机制实现这三个 进程的互斥与同步活动，用伪代码实现。
Semaphore empty=N,mutex=l,sl=s2=0;
pl()( p(empty);
p(mutex);
put()；
if(是奇数)then v(sl); else v(s2);
v(mutex); }
p2(){
P(sl)；
p(mutex);
getoddQ;
v(mutex);
v(empty); }
p3(){ P(s2);
p(mutex);
getevenQ;
v(mutex);
v(empty); }