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

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)不可分配，系统进入不安全状态。