某系统有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），系统是否进行分配？为什么？
举一反三
- 设系统中有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 ）后，系统能否将资源分配给它？
- 在银行家算法中，系统中有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个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如表模拟2.1所示，此时存在的一个安全序列是( )。 表模拟2.1 T0时刻资源分配情况 进程 已分配资源 资源最大需求 R1 R2 R3 R1 R2 R3 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: P1, P0, P3, P4, P2 C: P2, P1, P0, P3, P4 D: P3, P4, P2, P1, P0
- 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是( )。 [br][/br] 已分配资源 R1 R2 R3 资源最大需求 R1 R2 R3 P10 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: P1,P0,P3,P4,P2 C: P2,P1,P0,P3,P4 D: P3,P4,P2,P1,P0