2006级操作系统期末试卷B卷及答案(4)

3. 产生死锁的原因是竞争资源和进程间推进顺序非法，所以对于内存和打印机等资源都可以引起资源的竞争而产生死锁。 （ × ） 4. 所谓安全状态是指系统能按某种进程顺序来为每个进程分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序地完成。 （ √ ） 5. 如果发生了缺页中断，则肯定也会产生页面置换。 （ × ） 6. 虚拟存储器中，其逻辑容量是由地址空间决定的。 （ × ） 7. 在抢占式调度算法中，立即抢占的优先权调度算法是一旦出现外部中断，便立即剥夺当前任务的执行，把处理机分配给请求中断的紧迫任务。 （ × ） 8. 隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。 （ √ ） 9. 文件存储空间管理中，采用连续分配方式比离散分配方式据有较高的文件访问速度。 （ √ ） 10. SPOOLing系统中的输入井和输出井是在内存中开辟的两个存储区。 （ × ）

三、填空题 （每空1分，共15

分）

操作系统的基本特征是并发性、共享性、虚拟性和异步性。

2. 同步机制应遵循的规则是空闲让进、忙则等待、有限等待和让

权等待。

3. 在进程的间接通信方式中，信箱可分为私有信箱、公用信箱和

共享信箱。

4. 虚拟存储器的特征是多次性、对换性和虚拟性。

5. SPOOLING系统的主要特点是提高了I/O的速度、将独占设备改

造为共享设备和实现了虚拟设备功能。

四、解析题 （5道题，共45分）

1. 试修改下面生产者-消费者问题解法中的错误：（5分）

Var mutex,empty,full:semaphore:=1,n,0;

Buffer:arrar[0,…,n-1] of item;

In,out:integer:=0,0;