设系统中有3种类型的资源（A，B，C）和5个进程P1、P2、P3、P4、P5，在T0时刻系统状态见下表所示。系统采用银行家算法实施死锁避免策略。进程已分配资源数量Allocation还需要资源数量Need系统可用资源数量AvailableA B CA B CA B CP13 2 22 4 32 5 4P22 0 25 3 4P33 0 56 3 6P45 0 42 4 1P51 1 41 3 0（1）T0时刻是否为安全状态？为什么？（2）在T0时刻若进程P3请求资源（1，1，4），是否能实施资源分配？为什么？

2022-06-03

设系统中有3种类型的资源（A，B，C）和5个进程P1、P2、P3、P4、P5，在T0时刻系统状态见下表所示。系统采用银行家算法实施死锁避免策略。进程已分配资源数量Allocation还需要资源数量Need系统可用资源数量AvailableA B CA B CA B CP13 2 22 4 32 5 4P22 0 25 3 4P33 0 56 3 6P45 0 42 4 1P51 1 41 3 0（1）T0时刻是否为安全状态？为什么？（2）在T0时刻若进程P3请求资源（1，1，4），是否能实施资源分配？为什么？

答案：

(1)利用安全性检测算法进行检测：进程workAllocationNeedWork+AllocationfinishP42 5 45 0 42 4 17 5 8trueP17 5 83 2 22 4 310 7 10trueP310 7 103 0 56 3 613 7 15 trueP213 7 152 0 25 3 415 7 17trueP515 7 171 1 41 3 016 8 21true以上检测过程正确无误，得2’,否则不得分因为存在安全序列p4-p1-p3-p2-p5,所以T0时刻是安全状态。（2）因为：P3.request(1，1，4)<=P3,Need(6,3,6)成立； P3.request(1，1，4)<=Available(2,5,4)成立所以假设系统可以给P3分配，修改相关数据如下T1状态所示：进程已分配资源数量Allocation还需要资源数量Need系统可用资源数量AvailableA B CA B CA B CP13 2 22 4 31 4 0P22 0 25 3 4P34 1 95 2 2P45 0 42 4 1P51 1 41 3 0 T1状态图利用安全性检测算法进行检测:进程workAllocationNeedWork+AllocationfinishP51 4 01 1 41 3 02 5 4trueP12 5 43 2 22 4 3 5 7 6trueP25 7 62 0 25 3 47 7 8trueP37 7 84 1 9 5 2 2 11 8 17trueP411 8 175 0 42 4 116 8 21true因为存在安全序列p5-p1-p2-p3-p4,所以T1时刻是安全状态。所以假设成立，可以给P3分配资源

举一反三

内容

0
假设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
1
假设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
2
假设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
3
假设系统有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＞
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)，是否能实施资源分配?为什么