银行家算法(修订.docVIP

1.系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如下表所示，试解答下列问题（要求写出分析过程）。 进程 Allocation Claim Available A B C D A B C D A B C D P0 0 0 3 2 0 0 4 4 1 6 2 2 P1 1 0 0 0 2 7 5 0 P2 1 3 5 4 3 6 10 10 P3 0 3 3 2 0 9 8 4 P4 0 0 1 4 0 6 6 10 1）系统此时处于安全状态吗？（3分） 2）若进程P1提出资源请求request1(1,2,2,2)，系统能分配资源给它吗？为什么？（4分）⑴该状态是安全的，因为存在一个安全序列 P0P3P4P1P2。下表为该时刻的安全序列表。 资源情况 进程 Work Need Allocation Work+Allocation Finish P0 P3 P4 P1 P2 1 6 2 2 1 6 5 4 1 9 8 7 1 9 9 11 2 9 9 11 0 0 1 2 0 6 5 2 0 6 5 6 1 7 5 0 2 3 5 6 0 0 3 2 0 3 3 3 0 0 1 4 1 0 0 0 1 3 5 4 1 6 5 4 1 9 8 7 1 9 9 11 2 9 9 11 3 12 14 17 true true true true true ⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。 2.假设系统有三个进程：P、Q、R，系统只有一类资源共十个，目前分配情况如下： 进程 已占有资源 还需要申请数 P 4 4 Q 2 2 R 2 2 在银行家算法中，若出现上述资源分配情况，请问： （1）该状态是否安全？（2）若进程P再请求2个资源，系统能否将资源分配给它？为什么？ 答：（1）安全，序列为 Q---》R---》P （2）可以，序列为Q---》R-(P，又是个资源，开始时还剩余两个，先满足Q进程，之后有释放出两个，这是，就有四个资源处于空闲，P应为换需要六个资源，还不满足，再执行R进程，之后有释放两个资源，这时，就有六个资源处于空闲状态，可以满足P进程的要求，执行P进程。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ T0时刻系统状态 进程 最大资源需求量 已分配资源量 系统剩余资源数量 A B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 （1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1） （其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X）） （2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表： WORK NEED ALLOCATION 新WORK FINISH 2，3，3 分配给P4：（2，0，1） 0，3，2 P4 0，3，2 0，2，0 4，0，5 4，3，7 True P5 4，3，7 1，1，0 3，1，4 7，4，11 True P1 7，4，11 3，4，7 2，1，2 9，5，13 True P2 9，5，13 1，3，4 4，0，2 13，5，15 True P3 13，5，15 0，0，6 4，0，5 17，5，20 True （3）进程P1再请求资源（0，2，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表： WORK NEED ALLOCATION 新WORK FINISH