练习题五答案1[1][1].2.pdfVIP

操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 习题五参考答案（P117） 5-4 三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每 一进程最多需要两个资源，试问：该系统会发生死锁吗？为什么？ 答：该系统不会发生死锁。 因为最坏情况是每个进程都占有一个资源，申请第二个资源，而此时系统 中剩下一个资源，不管这个资源分给哪个进程，都能满足它的资源要求，因此 它能在有限时间内运行结束从而释放它所占有的两个资源，这两个资源又可以 分配给另外两个进程，使它们能够运行结束，所以系统不会发生死锁。 5-5 p 个进程共享 m 个同类资源，每一个资源在任一时刻只能供一个进程使用， 每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进 程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需 求数目之和小于 p+m 。试证：在该系统中不会发生死锁。 证明：假设每个进程最多请求Xi （1≤i ≤p ）个资源，则根据题意有： X +X +…+X +X p+m 1 2 p-1 p ⇒ X +X +…+X +X -pm 1 2 p-1 p ⇒ (X -1)+(X -1)+…+(X -1)+(X -1)m 1 2 p-1 p ⇒ (X -1)+(X -1)+…+(X -1)+(X -1)+1m+1 1 2 p-1 p ⇒ (X -1)+(X -1)+…+(X -1)+(X -1)+1≤m 1 2 p-1 p 这说明在最坏情况下，每个进程均还差一个资源，而此时系统中还有一个 没被分配的可用资源。将它分配给任何一个进程，都可以使该得到全部资源的 进程运行结束而释放其占有的资源，并将释放的资源分配给其它的进程，使其 它进程都能运行结束，系统不会发生死锁。 证毕 5-6 图 5.7 表示一带闸门的运河，其上有两架吊桥。吊桥坐落在一条公路上，为 使该公路避开一块沼泽地而令其横跨运河两次。运河和公路的交通都是单方向 的。运河上的基本运输由驳船担负。在一艘驳船接近吊桥 A 时就拉汽笛警告， Email: nancywork7@126.com 1 操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 若桥上无车辆，吊桥就吊起，直到驳船尾部通过此桥为止。对吊桥 B 也按同样 次序处理。 （1） 一艘典型驳船的长度为 200 米，当它在河上航行时是否会产生死锁？若 会，其理由是什么？ （2 ） 如何能克服一个可能的死锁？请提出一个防止死锁的办法。 （3 ） 如何利用信号灯上的 P、V 操作实现车辆和驳船的同步？ 弯道 * * * 驳船前 运河河道 B A 进方向 * * * * 汽车前 * * * * * * * 公路 进方向 * * *