习题5

5-1  请说明在生产者——消费者问题的描述中,将两个p操作的次序颠倒后,会不会发生死锁?为什么?若将两个v操作次序颠倒,会出现类似的问题吗?
5-2  什么是死锁?试举例说明?
5-3  竞争与死锁有什么区别?
5-4  三个进程共享四个同类资源,这些资源的分配与释放只能一次一个。已知每一进程最多需要两个资源,试问:试系统会发生死锁吗?为什么?
5-5  p个进程共享m个同类资源,每一人资源在任一时刻只能供一个进程使用,每一进程对任一资源都只能使用一有限时间,使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证:在该系统中不会发生死锁?
5-6  ?.7表示一带闸门的运河,其上有两吊桥。吊桥落在一条公路上,为使该公路避开一块沼泽地而令其横跨运河两次。运河和公路的交通都是单方向的。运河上的基本运输由驳船担负。在一般驳船接近吊桥A时就拉汽笛警告,若桥上无车辆,吊桥就吊起,直到驳船尾部通过此桥为止。对吊桥B也按同样次序处理?
?)一艘典型驳船的长度?00米,当它在河上航行时是否分产生死锁?若会,其理由是什么?
?)如何能克服一个可能的死锁?请提出一个防止死锁的办法?
?)如何利用信号灯上的p、v操作实现车辆和驳船的同步?
文本? ? /><img width=  ?.7                                     ?.8
5-7  讨论?.8描述的交通死锁的例子(设各方向上的汽车是单线、直线行驶)?
?)对于产生死锁的四个必要条件中的哪些条件在此例中是适用的?
?)提出一个简单的原则,它能避免死锁?
?)若用计算机实现交通自动管理,请用信号灯上的p、v操作来实现各方向上汽车行驶的同步?

 
 Copyright © 2007 华中师范大学计算机科学系  All Rights Reserved