设系统中有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），是否能够实施资源分配?
举一反三
- 在银行家算法中，若出现下述资源分配情况： 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 ）后，系统能否将资源分配给它？
- 某系统有A、B、C三类资源可供五个进程P0、P1、P2、P3、P4共享。系统对这三类资源的拥有量为:A类10个，B类5个，C类7个。T0时刻系统状态如下表所示。 进程 最大资源需求量 已分配资源数量 A B C A B C P0 7 5 3 0 1 0 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2 （1）T0时刻A,B,C还剩下的可用资源数分别是多少？ （2）T0时刻系统是否处于安全状态？为什么？ （3）P1请求资源（1,0,2），系统是否分配？为什么？ （4）在（3）的基础上，P4请求资源（3,3,0），系统是否进行分配？为什么？
- 在银行家算法中，系统中有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）后，系统能否将资源分配给它？
- 一个系统中共存在A、B、C、D四类资源，有P0到P3四个进程，系统在某一时刻的资源分配情况如下表所示：[br][/br] [br][/br] Max Allocation Available A B C D A B C D A B C D P0 6 0 1 2 4 0 0 1 3 2 2 1 P1 1 7 5 0 1 1 0 0 P2 2 3 5 6 1 0 5 4 P3 1 6 5 3 0 6 3 3 请回答下列问题： （1） 需求（Need）矩阵的内容是怎样的？ （2） 系统是否处于安全状态？为什么? （3） 若这时P1请求资源(0，0，1，0)，是否能实施资源分配?为什么
- 设系统有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