操作系统教程第5版部分习题(含答案)答案

loading 分享 2026-8-23 下载文档

leave the readroom; end coend.

6、答:实质上是两个进程的同步问题,设信号量S1和S2分别表示可拣白子和黑子,不失一般性,若令先拣白子。

var S1,S2:semaphore;

S1:=1;S2:=0; cobegin {

process P1 begin repeat P(S1); 拣白子

V(S2); until false; end process P2 begin repeat P(S2); 拣黑子

V(S1); until false;

end } coend.

16、答:(1)用信号量和P、V操作。

var S,S1,S2,S3;semaphore; S:=1;S1:=S2:=S3:=0; flag1,flag2,flag3:Boolean; flag1:=flag2:=flag3:=true; cobegin {

process 供应者 begin repeat P(S);

取两样香烟原料放桌上,由flagi标记; /*flage1、flage2、flage3代表烟草、纸、火柴 if flag2&flag3 then V(S1); /*供纸和火柴 else if flag1&flag3 then V(S2); /*供烟草和火柴 else V(S3); /*供烟草和纸 untile false; end

process 吸烟者1 begin repeat P(S1); 取原料;

做香烟; V(S); 吸香烟; untile false; process 吸烟者2 begin repeat P(S2); 取原料; 做香烟; V(S); 吸香烟; untile false; process 吸烟者3 begin repeat P(S3); 取原料; 做香烟; V(S); 吸香烟; untile false;

} coend. 23、

答:(1) P1,P2,P3,P4的Cki-Aki分别为:(2,2,2)、(1,0,2)、(1,0,3)、(4,2,0)

(1) 系统处于安全状态,存在安全序:P2,P1,P3,P4 (2) 可以分配,存在安全序列:P2,P1,P3,P4。 (3) 不可以分配。 24、 答:(1)系统处于安全状态,存在安全序列:P0,P3,P4,P1,P2。 (2)不能分配,否则系统会处于不安全状态。

25、

答:(1)此时可以找出进程安全序列:P4,P1,P5,P2,P3。故系统处于安全状态。

(2)可以分配,存在安全序列:P4,P1,P5,P2,P3。 (3)不可分配,系统进入不安全状态。


操作系统教程第5版部分习题(含答案)答案.doc 将本文的Word文档下载到电脑
搜索更多关于: 操作系统教程第5版部分习题(含答案)答案 的文档
相关推荐
相关阅读