操作系统原理-庞丽萍-答案-习题五答案.pdf

操作系统课后习题参考答案 湖北工业大学信息工程学院计算机系 沈华 习题五参考答案（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 1 操作系统课后习题参考答案 湖北工业大学信息工程学院计算机系 沈华 这说明在最坏情况下，每个进程均还差一个资源，而此时系统中 还有一个没被分配的可用资源。将它分配给任何一个进程，都可以使 该得到全部资源的进程运行结束而释放其占有的资源，并将释放的资 源分配给其它的进程，使其它进程都能运行结束，系统不会发生死锁。 证毕 5-6 图 5.7 表示一带闸门的运河，其上有两架吊桥。吊桥坐落在一条 公路上，为使该公路避开一块沼泽地而令其横跨运河两次。运河和公 路的交通都是单方向的。运河上的基本运输由驳船担负。在一艘驳船 接近吊桥 A 时就拉汽笛警告，若桥上无车辆，吊桥就吊起，直到驳 船尾部通过此桥为止。对吊桥 B 也按同样次序处理。 （1） 一艘典型驳船的长度为 200 米，当它在河上航行时是否会产生 死锁？若会，其理由是什么？ （2 ） 如何能克服一个可能的死锁？请提出一个防止死锁的办法。 （3 ） 如何利用信号灯上的 P、V 操作实现车辆和驳船的同步？ 弯道 * * * 驳船前 运河河道 B A 进方向 * * * * 汽车前 * * * * * * * 公路 进方