参考答案
一、选择题 A B B D C D B D B C A B B D D
二、填空题 1. 存储管理 文件管理（或信息管理） 2. 4 3. 1-n 1 4. n 5 5. 就绪 就绪 阻塞 6. 避免 预防 解除 7. 预防 避免 8. 是（或合法） 434 9. 缺页
10. 静止阻塞（或阻塞挂起） 11. 通道 控制器 12. 收容 提取 13. 4MB 4GB
三、判断题
× √ × × √ √ × √ √ × 四、
4
3
2
3
5
2
4
2
物 4 4 4 4 5 5 5 5 理 页 3 3 3 3 3 4 4 面 2 2 2 2 2 2 是否缺页
Y Y Y N Y N Y N 五、 （1）
Work=Available=2 3 1，可满足P3
P3执行结束后，释放资源，于是Work=6 6 2，可满足P1、P2或P4
3
2
3 3 4 4 2 2 Y N 1
2
3 3 1 1 2 2 Y N P4执行结束后，释放资源，于是Work=7 7 4，可满足剩余的所有进程 所以当前状态安全 （2）
P0将来的最大需求是（5 2 3），若分配（2 3 0），将使第二种资源超出P0宣称的最大需求。 所以P0的此次请求与其宣称的最大需求矛盾。 因此不可分配。 六、
Begin T1; signal(a); signal(b); end
Begin wait(a); T2; signal(c); signal(d); end Begin wait(b); T3; signal(e); end Begin wait(c); T4; signal(f); end
Begin wait(d); wait(e); wait(f); T5; end 七、
全局信号量变量： Int mutex=1; Int full=0; Int empty=1;
P1： Begin
Do while(1) Compute;
Wait(empty); Wait(mutex); Copy to Buffer; Signal(mutex); Signal(full); Loop End
P2： Begin
Do while(1) Wait(full); Wait(mutex);
Copy from Buffer; Signal(mutex); Signal(empty); Compute; Loop End
因篇幅问题不能全部显示，请点此查看更多更全内容