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

《操作系统原理 庞丽萍 答案 习题五答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统课后习题参考答案湖北工业大学信息工程学院计算机系沈华习题五参考答案（P117）5-4三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一进程最多需要两个资源，试问：该系统会发生死锁吗？为什么？答：该系统不会发生死锁。因为最坏情况是每个进程都占有一个资源，申请第二个资源，而此时系统中剩下一个资源，不管这个资源分给哪个进程，都能满足它的资源要求，因此它能在有限时间内运行结束从而释放它所占有的两个资源，这两个资源又可以分配给另外两个进程，使它们能够运行结束，所以系统不会发生死锁。5-5p个进程共享m个同类资源，每一个资源在任一时刻只能供一个进程使用，每一

2、进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需求数目之和小于p+m。试证：在该系统中不会发生死锁。证明：假设每个进程最多请求Xi（1≤i≤p）个资源，则根据题意有：X1+X2+…+Xp-1+Xp

3、大学信息工程学院计算机系沈华这说明在最坏情况下，每个进程均还差一个资源，而此时系统中还有一个没被分配的可用资源。将它分配给任何一个进程，都可以使该得到全部资源的进程运行结束而释放其占有的资源，并将释放的资源分配给其它的进程，使其它进程都能运行结束，系统不会发生死锁。证毕5-6图5.7表示一带闸门的运河，其上有两架吊桥。吊桥坐落在一条公路上，为使该公路避开一块沼泽地而令其横跨运河两次。运河和公路的交通都是单方向的。运河上的基本运输由驳船担负。在一艘驳船接近吊桥A时就拉汽笛警告，若桥上无车辆，吊桥就吊起，直到驳船尾部通过此桥为止。对吊桥B也按同样次序处理。（1）一艘典型驳船的

4、长度为200米，当它在河上航行时是否会产生死锁？若会，其理由是什么？（2）如何能克服一个可能的死锁？请提出一个防止死锁的办法。（3）如何利用信号灯上的P、V操作实现车辆和驳船的同步？弯道***驳船前运河河道BA进方向****汽车前*******公路进方向***100m2操作系统课后习题参考答案湖北工业大学信息工程学院计算机系沈华答：（1）驳船长200米，当驳船通过了A桥，其船头到达B桥，请求B桥吊起，而此时它的尾部仍占据A桥。若这个时候B桥上及B桥到A桥之间的公路上都被汽车占据，而汽车又要求通过A桥。这样驳船和汽车都无法前进，形成死锁的局面。（2）可以规定资源按序申请和分

5、配，从而破坏了死锁的循环等待条件，防止死锁的发生。规定如下：B桥的序号小于A桥的序号，驳船和汽车都必须先申请序号小的资源B桥，申请得到满足后，再申请序号大的资源A桥。（4）算法如下：设置两个互斥信号量mutexa，mutexb，用来实现驳船和汽车对A桥和对B桥的互斥使用；设置两个共享变量counta和countb，分别用来记录A桥和B桥上的汽车数并设置互斥信号量mutex1和mutex2，用来实现汽车对共享变量counta和countb的互斥访问。Main(){intmutexa,mutexb,mutex1,mutex2,counta,countb;mutexa=1;mu

6、texb=1;mutex1=mutex2=1;counta=countb=0;cobeginbargei;//i=1,2,…,mcarj;//j=1,2,…,n3操作系统课后习题参考答案湖北工业大学信息工程学院计算机系沈华coend}bargei(){……P(mutexb);吊起B桥;P(mutexa);吊起A桥;驳船通过A桥；放下A桥;V(mutexa);驳船通过B桥;放下B桥;V(mutexb);……}carj(){……P(mutex2);countb++;4操作系统课后习题参考答案湖北工业大学信息工程学院计算机系沈华if(countb==1)P(mutexb);V(

7、mutex2);汽车通过B桥;P(mutex2);countb--;if(countb==0)V(mutexb);V(mutex2);汽车通过AB段公路;P(mutex1);counta++;if(counta==1)P(mutexa);V(mutex1);汽车通过A桥；P(mutex1);counta--;if(counta==0)V(mutexa);V(mutex1);……5操作系统课后习题参考答案湖北工业大学信息工程学院计算机系沈华}5-7讨论图5.8描述的交通死锁的例子（设各方向上的汽车是单线、直线行驶）：（1）对于产