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

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

end

23．在生产者消费者问题中，如果缺少了signal(full)戒signal(empty),对执行结果有何影

响？

答：如果缺少signal(full)，那么表明从第一个生产者进程开始就没有改变信号量full 值，即使缓冲池产品已满，但full 值还是0，这样消费者进程执行wait(full)时认为缓冲池是空而取不到产品，消费者进程一直处于等待状态。

如果缺少signal(empty)，在生产者进程向n个缓冲区投满产品后消费者进程才开始从中取产品，这时empty=0，full=n，那么每当消费者进程取走一个产品empty 值并不改变，直到缓冲池取空了，empty 值也是0，即使目前缓冲池有n 个空缓冲区，生产者进程要想 再往缓冲池中投放产品也会因为申请不到空缓冲区被阻塞。

24．在生产消费者问题中，如果将两个wait 操作卲wait(full)和wait(mutex)互换位置，戒者将signal(mutex)不signal（full）互换位置，结果如何？

答：将wait(full)和wait(mutex)互换位臵后，可能引起死锁。考虑系统中缓冲区全满时，若一生产者进程先执行了wait(mutex)操作并获得成功，则当再执行wait(empty)操作时，它将因失败而进入阻塞状态，它期待消费者进程执行signal(empty)来唤醒自己，在此之前，它不可能执行signal(mutex)操作，从而使试图通过执行wait(mutex)操作而进入自己的临界区的其他生产者和所有消费者进程全部进入阻塞状态，这样容易引起系统死锁。若signal(mutex)和signal(full)互换位臵后只是影响进程对临界资源的释放次序，而不会引起系统死锁，因此可以互换位臵。

25．我们在为某一临界资源设置一把锁W，当W=1时表示关锁，当W=0时表示锁已打开。

试写出开锁和关锁的原诧，并利用他们实现互斥。

答：整型信号量：lock(W): while W=1 do no-op

W:=1;

unlock(W): W:=0;

记录型信号量：lock(W): W:=W+1;

if(W>1) then block(W, L)

unlock(W): W:=W-1;

if(W>0) then wakeup(W, L)

例子：

Var W:semaphore:=0；

begin

repeat

lock(W);

critical section