习题五答案.pdf

操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 习题五参考答案（P117） 5-4三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每 一进程最多需要两个资源，试问：该系统会发生死锁吗？为什么？ 答：该系统不会发生死锁。 因为最坏情况是每个进程都占有一个资源，申请第二个资源，而此时系统 中剩下一个资源，不管这个资源分给哪个进程，都能满足它的资源要求，因此 它能在有限时间内运行结束从而释放它所占有的两个资源，这两个资源又可以 分配给另外两个进程，使它们能够运行结束，所以系统不会发生死锁。 5-5 p个进程共享 m个同类资源，每一个资源在任一时刻只能供一个进程使用， 每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进 程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需 求数目之和小于 p+m。试证：在该系统中不会发生死锁。 证明：假设每个进程最多请求X i （1ip）个资源，则根据题意有： X 1 +X 2 +X p-1 +X p p+m X 1 +X 2 +X p-1 +X p -pm (X 1 -1)+(X 2 -1)+(X p-1 -1)+(X p -1)0) P(emptyB2); P(mutexB2); P(mutex2); A2车队中的一辆汽车从北向南通过路口 2； V(mutex2); V(mutexB2); V (fullB2); countA2-； P4() while(1) P(fullB2); P(mutexB2); Email: nancywork7 10操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 P(mutex3); B2车队中的一辆汽车从北向南通过路口 3； V(mutex3); V(mutexB2); V (emptyB2); P5() while(1) if(一辆汽车达到车队 A3) countA3+； if(countA30) P(emptyB3); P(mutexB3); P(mutex3); A3车队中的一辆汽车从西向东通过路口 3； V(mutex3); V(mutexB3); V (fullB3); countA3-； P6() while(1) P(fullB3); P(mutexB3); P(mutex4); Email: nancywork7 11操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 B3车队中的一辆汽车从西向东通过路口 4； V(mutex4); V(mutexB3); V (emptyB3); P7() while(1) if(一辆汽车达到车队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: nancywork7 12操作系统课后习题参考答案 沈华 湖北工业大学计算机学院 B4车队中的一辆汽车从南向北通过路口 1； V(mutex1); V(mutexB4); V (emptyB4); 补充作业： 画出资源分配图，判断此状态是否为安全状态？如果是,则找出安全序列；在此 基础上 1.P 2 申请（1，0，2）能否分配？为什么？ 2.P 5 申请（3，3，0）能否分配？为什么？ 3.P 1 申请（0，2，0）能否分配？为什么？ 4 3 3 0 0 2 P 5 2 2 2 2 1 1 P 4 9 0 2 3 0 2 P 3 3 2 2 2 0 0 P 2 7 5 3 0 1 0 A B C P 1 A B C 已分配的资源 最大需求量 剩余资源 A B C 3 3 2 答：上课时已给出提示。略 Email: nancywork7 13