网络操作系统试卷五及参考答案

\ 《操作系统》11-12学年上09级试卷B参考答案及评分标准

一、选择题

二、填空题

1.资源接口

2. 互斥同步

3.断点现场

4. 一次临界

5.动态异步

6.忙则等待让权等待

7. 固定段页8.部分装入离散分配

9. 80 170 10.8D 288D

三、看图分析题

1．└420000/1024┘=410；420000mod1024=160（1分）

因为410>265，所以应按二次间接寻址

410-265=145（1分）

└145/256┘=0；145mod256=256（1分）

在二次间接块的0表目、一次间接块的145表目处寻找到数据块410，在块内位移量为160。（2分）

2.①运行—就绪: 时间片到时,或有更高优先级的进程出现（2分）

②就绪—运行: 被调度程序选中（1分）

③运行—等待: 等待某事件发生（1分）

④等待—就绪: 等待的事件发生了（1分）

四、计算分析题

其平均周转时间:T1s=(60+60+70+70)/4=65(1分)

带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)

其平均周转时间:T1s=(120+20+40+10)/4=47(1分)

带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)

2.P表示引用串;M表示主存页面号:F表示是否缺页,×缺页,√在内存(1分)

FIFO先进先去(2分)

缺页次数为:10-3=7,缺页率为7/10*100%=70%(1分)

LRU

缺页次数为:10-4=6,缺页率为6/10*100%=60%(1分)

缺页次数为:10-5=10,缺页率为5/10*100%=50%(1分)

3．（10分）基于银行家算法的资源分配

（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。（3分）

（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)；

由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。

（iii）假设（ii）步资源分配完成后，P4在T2时刻发出请求向量Request4(2, 2, 0)

系统按银行家算法进行检查：（2分）

(A) Request4 (2,2,0)<=Need4 (4,3,1)，资源申请合理；

(B) Request4 (2,2,0)≦/ Available(2,1,0)，可利用资源总量无法满足资源申请

所以，需让P4等待，不能进行分配

五、程序填空题:

①P(wmutex); ②V(wmutex);

③v(rmutex); ④P(wmutex) ;

⑤v(wmutex) ;