操作系统原理试卷答案
一、单选题
1.A 2.D 3.C 4.D 5. B 6.A 7.B 8.A 9.C 10.A 11.B 12.D 13.C 二、多项选择
1. BCDE 2.BE 3.BCD 4.BD 5. BCD 6.ABD 7.ABCD 8.BC 三、判断题
1. × 2. × 3. √ 4. × 5. √ 6. × 7. × 8. √ 四、填空题
1. 存储器，设备，文件 2. 共享型, 虚拟 3. 系统，用户
4. 计算时间（运行时间）短 ，等待时间长 5. 静态重定位，动态重定位 6. 固定，可变
7. 主存（内存），缺页 8. 紧凑（紧致、移动） 9. 库文件，用户文件 10. PCB，进程控制块 五、综合题 1. 进程名 已分配资源量 还需资源量 最大需求资源量 系统可用资源量 P1 P2 P3 3 3 2 4 5 1 7 8 3 2 画出的系统资源分配图如上所示。这时系统还剩下10-（3+3+2）=2台打印机，根据银行家算法，系统剩下的2台打印机只能满足进程P3的请求，故允许分配。当P3执行完毕之后，释放其所占有的所有资源。这时系统可用的打印机有4台，可以满足进程P1的请求，资源分配给P1后，P1执行完毕释放其所占的所有打印机共7台，可以满足进程P2的需求。最后回收资源总量为10台打印机。所以按银行家算法可以分配，其安全序列为（P3,P1,P2）。 （说明的分配过程的语言描述正确即可） 2.
访问顺序 4 3 2 1 4 3 5 4 3 2 1 5 试题第6页(共5页)
M=(4) 1 4 3 5 4 3 2 1 5 2 2 1 4 3 5 4 3 2 1 3 3 3 2 1 4 3 5 4 3 2 4 4 4 4 3 2 1 1 1 5 4 3 F 1 2 3 4 5 6 7 8 其缺页中断次数F=8，缺页率f=8/12=66% 3.(1)使用最短查找时间优先算法，系统调度的次序是120,105,90,142,175
存取臂移动总量为=（120-105）+（105-90）+（142-90）+（175-142）=115 (2)使用电梯调度算法，系统调度的次序是120,142,175,105,90
存取臂移动总量为=（142-120）+（175-142）+（175-105）+（105-90）=140
试题第7页(共5页)