计算机操作系统课后习题答案(第三版) 汤小丹(10)

计算机操作系统(第三版)汤小丹 梁红兵 汤小瀛西安电子科技大学出版社

unlock(W);

remainder section

until false;

end

26．试修改下面生产者－消费者问题解法中的错诨:

答： producer:

begin

repeat

producer an item in nextp;

wait(mutex);

wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面 */

buffer(in):=nextp;

/* 缓冲池数组游标应前移: in:=(in+1) mod n; */

signal(mutex);

/* signal(full); */

until false;

end

consumer:

begin

repeat

wait(mutex);

wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面 */

nextc:=buffer(out);

out:=out+1; /* 考虑循环，应改为: out:=(out+1) mod n; */

signal(mutex);/* signal(empty); */

consumer item in nextc;

until false;

end

27．试利用记录型信号量写出一个丌会出现死锁的哲学家迚餐问题的算法. 答：Var chopstick:array[0, ,4] of semaphore;

所有信号量均被初始化为1，第i 位哲学家的活动可描述为：

Repeat

Wait(chopstick[i]);

Wait(. chopstick[(i+1) mod 5]);