设系统中有五个并发进程（P1，P2，P3，P4，P5）共享系统中的三类资源（R1，R2，R3），它们的资源总数量分别为（16，5，19），在T0时刻系统状态如下图所示，系统采用银行家算法实施死锁避免策略。问题1：判断在T0时刻是否处于安全状态，为什么?问题2：在T0时刻若进程P2提出（1，0，1）的资源请求，是否实施分配？为什么？

2022-06-03

设系统中有五个并发进程（P1，P2，P3，P4，P5）共享系统中的三类资源（R1，R2，R3），它们的资源总数量分别为（16，5，19），在T0时刻系统状态如下图所示，系统采用银行家算法实施死锁避免策略。问题1：判断在T0时刻是否处于安全状态，为什么?问题2：在T0时刻若进程P2提出（1，0，1）的资源请求，是否实施分配？为什么？

答案：

进程最大资源需求量已分配资源数量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314A＝(1,3,2)；N5=(0,1,0)<;A,假分配P5，A＝(4,4,6)；N2=(1,3,4)<;A，假分配P2，A＝(8,4,8)；N1=(3,4,7)<;A，假分配P1，A＝(10,5,10)；N3=(0,0,6)<;A，假分配P3，A＝(14,5,15)；N4=(2,2,1)<;A，假分配P4，A＝(16,5,19).故T0状态是安全状态。A＝(1,3,2)；R2=(1,0,1)<;A，假分配，A＝(0,3,1)，U2=(5,0,3)；N5=(0,1,0)<;A，假分配P5，A＝(3,4,5)；N2=(0,3,3)<;A，假分配P2，A＝(8,4,8)；N1=(3,4,7)<;A，假分配P1，A＝(10,5,10)；N3=(0,0,6)<;A，假分配P3，A＝(14,5,15)；N4=(2,2,1)<;A，假分配P4，A＝(16,5,19).实施分配，因为是安全的。

举一反三

内容

0
设系统中有3种类型的资源（A，B，C）和5个进程，资源的数量为（17，5，20）。在T0时刻系统状态见表。系统采用银行家算法实施死锁避免策略。① T0时刻是否为安全状态？若是，请给出安全序列。② 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？③ 在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？④ 在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？T0时刻系统状态[img=783x470]17e0cb841a43358.png[/img]
1
假设5个进程P0,P1,P2,P3,P4，共享3类资源R1,R2,R3，这些资源总数分别为18、6、22。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
2
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是( )。已分配资源 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
3
假设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
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 ）后，系统能否将资源分配给它？