设系统有3种类型资源，A B C，和5个进程P1－P5，A资源的数量是17，B为5，C是20 ，在T0时刻系统状态图如下所示。若系统采用银行家算法，实施死锁避免策略。问 1.T0时刻是否为安全状态？若是，给出安全序列。 2.在T0时刻，若进程P2请求资源（0，3，4），能否实施资源分配？为什么？ 3.在2 的基础上，若进程P4请求资源（2，0，1），能否实施资源分配？为什么？ 4.在3 的基础上，若进程P1请求资源（0，2，0），能否实施资源分配？为什么？ 进程 max Allocation Available A B C A B C 233 P1 5 5 9 2 1 2 [br][/br] P2 5 3 6 4 0 2 [br][/br] P3 4 0 11 4 0 5 [br][/br] P4 4 2 5 2 0 4 [br][/br] P5 4 2 4 3 1 4
举一反三
- 在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问： 1）该状态是否安全？ 2）若进程 P 2 提出请求 Request （ 1 ， 2 ， 2 ， 2 ）后，系统能否将资源分配给它？
- 设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如表4-1所示。系统采用银行家算法实施死锁避免策略。表4-1 Max Allocation Need Available A B C A B C A B C A B C P0P1P2P3P4 7 5 3 0 1 0 7 4 3 3 3 2 3 2 2 2 0 0 1 2 2 — — — 9 0 2 3 0 2 6 0 0 — — — 2 2 2 2 1 1 0 1 1 — — — 4 3 3 0 0 2 4 3 1 — — — （1）T0时刻是否为安全状态？若是，请给出安全序列。（2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？（3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？（4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配?
- （2012）假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是（） 进程 已分配资源 资源最大需求 [br][/br] [br][/br] [br][/br] [br][/br] R1 R2 R3 R1 R2 R3 [br][/br] P0 3 2 3 5 5 10 P1 4 0 3 5 3 6 P2 4 0 5 4 0 11 P3 2 0 4 4 2 5 P4 3 1 4 4 2 4 A: P0, P2, P4, P1, P3 B: P2，P1，P0，P3，P4 C: P1, P0, P3, P4, P2 D: P3, P4, P2, P1, P0
- 在银行家算法中，系统中有4种类型的资源（A,B,C,D）和5个进程P0，P1,P2,P3,P4,若出现下述资源分配情况： 进程 已分配资源数 还需要资源数 Available A B C D A B C D A B C D P0 0 0 3 1 0 0 1 3 1 6 4 3 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 4 P4 0 0 0 4 0 6 6 6 试问： （1）该状态是否安全？ （2）若进程P2提出请求Request（1，2，3，4）后，系统能否将资源分配给它？
- 假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如下： Allocation Max Available A B C A B C A B C P1 2 1 2 5 5 9 2 3 3 P2 4 0 2 5 3 6 P3 4 0 5 4 0 11 P4 2 0 4 4 2 5 P5 3 1 4 4 2 4 下面叙述正确的是______。 A: 系统不安全 B: 该时刻，系统安全，安全序列为＜P1，P2，P3，P4，P5＞ C: 该时刻，系统安全，安全序列为＜P2，P3，P4，P5，P1＞ D: 该时刻，系统安全，安全序列为＜P4，P5，P1，P2，P3＞