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

signal(empty);

compute data in nextc;

until false;

end

b. Var empty, full: semaphore:=1, 0;

gather:

begin

repeat

gather data in nextp;

wait(empty);

buffer:=nextp;

signal(full);

until false;

end

compute:

begin

repeat

wait(full);

nextc:=buffer;

signal(empty);

compute data in nextc;

until false;

end

29．画图说明管程由哪几部分组成，为什么要引入条件发量？

答：管程由四部分组成：①管程的名称；②局部于管程内部的共享数据结构说明；③对该数据结构进行操作的一组过程；④对局部于管程内部的共享数据设臵初始值的语句；

当一个进程调用了管程，在管程中时被阻塞或挂起，直到阻塞或挂起的原因解除，而在此期间，如果该进程不释放管程，则其它进程无法进入管程，被迫长时间地等待。为了解决这个问题，引入了条件变量condition。

30．如何利用管程来解决生产者不消费者问题？

答：首先建立一个管程，命名为ProclucerConsumer，包括两个过程：

（1）Put（item）过程。生产者利用该过程将自己生产的产品放到缓冲池，用整型变

量count 表示在缓冲池中已有的产品数目，当count≥n 时，表示缓冲池已满，生产者须