《习题五答案1[1][1].2》由会员分享，可在线阅读，更多相关《习题五答案1[1][1].2（13页珍藏版）》请在金锄头文库上搜索。
1、操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 习题五参考答案（P117）习题五参考答案（P117） 5-4 三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一进程最多需要两个资源，试问：该系统会发生死锁吗？为什么？三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一进程最多需要两个资源，试问：该系统会发生死锁吗？为什么？ 答：该系统不会发生死锁。答：该系统不会发生死锁。 因为最坏情况是每个进程都占有一个资源，申请第二个资源，而此时系统中剩下一个资源，不管这个资源分给哪个进程，都能满足它的资源要求，因此它能在有限时间内运行结束从而释放它所占有的两个资源
2、，这两个资源又可以分配给另外两个进程，使它们能够运行结束，所以系统不会发生死锁。因为最坏情况是每个进程都占有一个资源，申请第二个资源，而此时系统中剩下一个资源，不管这个资源分给哪个进程，都能满足它的资源要求，因此它能在有限时间内运行结束从而释放它所占有的两个资源，这两个资源又可以分配给另外两个进程，使它们能够运行结束，所以系统不会发生死锁。 5-5 p 个进程共享个进程共享 m 个同类资源，每一个资源在任一时刻只能供一个进程使用，每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需求数目之和小于个同类资源，每一
3、个资源在任一时刻只能供一个进程使用，每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需求数目之和小于 p+m。试证：在该系统中不会发生死锁。试证：在该系统中不会发生死锁。 证明：假设每个进程最多请求证明：假设每个进程最多请求Xi（1ip）个资源，则根据题意有：）个资源，则根据题意有： X1+X2+Xp-1+Xp0) P(emptyB1); P(mutexB1)； P(mutex1); A1 车队中的一辆汽车从东向西通过路口车队中的一辆汽车从东向西通过路口 1； V(mutex1); V(mutexB1)； V
4、 (fullB1); countA1-；-； P2() while(1) P(fullB1); Email: 9操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 P(mutexB1)； P(mutex2); B1 车队中的一辆汽车从东向西通过路口车队中的一辆汽车从东向西通过路口 2； V(mutex2); V(mutexB1)； V (emptyB1); P3() while(1) if(一辆汽车达到车队一辆汽车达到车队 A2) countA2+；+； if(countA20) P(emptyB2); P(mutexB2); P(mutex2); A2 车队中的一辆汽车从北向南通过路口
5、车队中的一辆汽车从北向南通过路口 2； V(mutex2); V(mutexB2); V (fullB2); countA2-；-； P4() while(1) P(fullB2); P(mutexB2); Email: 10操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 P(mutex3); B2 车队中的一辆汽车从北向南通过路口车队中的一辆汽车从北向南通过路口 3； V(mutex3); V(mutexB2); V (emptyB2); P5() while(1) if(一辆汽车达到车队一辆汽车达到车队 A3) countA3+；+； if(countA30) P(emptyB3
6、); P(mutexB3); P(mutex3); A3 车队中的一辆汽车从西向东通过路口车队中的一辆汽车从西向东通过路口 3； V(mutex3); V(mutexB3); V (fullB3); countA3-；-； P6() while(1) P(fullB3); P(mutexB3); P(mutex4); Email: 11操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 B3 车队中的一辆汽车从西向东通过路口车队中的一辆汽车从西向东通过路口 4； V(mutex4); V(mutexB3); V (emptyB3); P7() while(1) if(一辆汽车达到车队一辆
7、汽车达到车队 A4) countA4+；+； if(countA40) P(emptyB4); P(mutexB4); P(mutex4); A4 车队中的一辆汽车从南向北通过路口车队中的一辆汽车从南向北通过路口 4； V(mutex4); V(mutexB4); V (fullB4); countA4-；-； P8() while(1) P(fullB4); P(mutexB4); P(mutex1); Email: 12操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 B4 车队中的一辆汽车从南向北通过路口车队中的一辆汽车从南向北通过路口 1； V(mutex1); V(mutex
8、B4); V (emptyB4); 补充作业：补充作业： 画出资源分配图，判断此状态是否为安全状态？如果是,则找出安全序列；在此基础上 画出资源分配图，判断此状态是否为安全状态？如果是,则找出安全序列；在此基础上 1.P2申请（1，0，2）能否分配？为什么？ 1.P2申请（1，0，2）能否分配？为什么？ 2.P5申请（3，3，0）能否分配？为什么？ 2.P5申请（3，3，0）能否分配？为什么？ 3.P1申请（0，2，0）能否分配？为什么？ 3.P1申请（0，2，0）能否分配？为什么？ 4 3 3 4 3 3 0 0 2 0 0 2 P P5 52 2 2 2 2 2 2 1 1 2 1 1 P P4 49 0 2 9 0 2 3 0 2 3 0 2 P P3 33 2 2 3 2 2 2 0 0 2 0 0 P P2 27 5 3 7 5 3 0 1 0 0 1 0 A B C A B C P P1 1A B C A B C 已分配的资源 最大需求量已分配的资源 最大需求量剩余资源 A B C 剩余资源 A B C 3 3 2 3 3 2 答：上课时已给出提示。略答：上课时已给出提示。略 Email: 13
