网络操作系统试卷一及参考答案
- 格式：doc
- 大小：96.97 KB
- 文档页数：8
就绪态
一、选择题
1-10：B D B B B B A C A C
11-20：D C C A B C C D A B
21-30：D C B A B C B C A C
二、填空题
1.方便有效
2.互斥之前
3.2K 16G
4.一临界
5.忙则等待让权
6.用户
7. 8.中断DMA
9.120 220 10.2 27c 1E7c
三、
1.就绪—运行: 被调度程序选中
运行—就绪: 时间片到时,或有更高优先级的进程出现
运行—等待: 等待某事件发生
等待—就绪: 等待的事件发生了
2.参见教材
四、
1-2参见教材
3．（10分）基于银行家算法的资源分配
（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。
（4分）
（ii）P3在T1时刻发出请求向量Request3(0, 1, 0)
①系统按银行家算法进行检查：（1分）
(A) Request3 (0,1,0)<=Need3 (0,1,1)，资源申请合理；
(B) Request3 (0,1,0)<=Available(2,2,0)，可利用资源总量可以满足资源申请；
②系统试探性地满足P0请求，并对系统状态进行修改：（1分）
Available(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)；
③系统调用安全性算法进行资源分配检查：（3分）
由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。
（iii）假设（ii）步资源分配完成后，P4在T2时刻发出请求向量Request4(2, 2, 0)
系统按银行家算法进行检查：（1分）
(A) Request4 (2,2,0)<=Need4 (4,3,1)，资源申请合理；
(B) Request4 (2,2,0)≦/ Available(2,1,0)，可利用资源总量无法满足资源申请
所以，需让P4等待，不能进行分配
五、程序填空题:
①wait(rmutex) ②wait(wmutex) ③readercount := readercount ＋1
④signal(rmutex) ⑤wait(rmutex) ⑥readercount := readercount －1
⑦signal(wmutex) ⑧signal(rmutex)
⑨wait(wmutex) ⑩signal(wmutex)。
