银行家算法习题1

1、申请导致不安全，进程P等待请求超量，带错返回资源分配算法算法结束确认分配，Pi继续（安全检查）=安全RequestAvailableRequestNeed申请无法满足，进程P等待银行家算法流程FTFT预分配取消预分配FT安全性算法流程图TTFF找出满足条件的i:Finishi=falseNeediWork返回“不安全”结束返回“安全”结束,finishi=trueFinishi=trueWork+=AllocationWork=AvailableFinish=false安全性检查算法银行家算法例题1.假定系统中有4个进程， 3种类型的资源，数量分别为9,3,6， 时刻的资源分配情况如表2-1所

2、示。 表2-1 T0时刻的资源分配情况 资源情况进 程MaxAllocationNeedAvailableR1R2R3R1R2R3R1R2R3R1R2R3P1322100222112P2613511102P3314211103P4422002420 试问:(1) T0时刻是否安全？(2) T0时刻以后，若进程P2发出资源请求Request2(1,0,1), 系统能否将资源分配给它？(3) 在进程P2申请资源后，若P1发出资源请求Request1(1,0,1), 系统能否将资源分配给它？(4) 在进程P1申请资源后，若P3发出资源请求Request3(0,0,1), 系统能否将资源分配给它？2.

3、 在银行家算法中，出现以下资源分配情况（见表2-2） 表2-2 资源分配情况进程资源最大需求已分配资源P07，5，30，1，0P13，2，22，1，0P29，0，23，0，2P32，2，2,2，1，1P44，3，30，0，2系统剩余资源数量=(3,3,2)(1) 该状态是否安全（给出详细的检查过程）(2) 如果进程依次有如下资源请求：P1：资源请求request（1,0,2）P2：资源请求request（3,3,0）P3：资源请求request（0,1,0）则系统该如何进行资源分配才能避免死锁？3.设系统中有3种类型的资源（A、B、C）和5个进程P1、P2、P3、P4、P5，A资源的数量为17

4、，B资源的数量为5，C资源的数量为20。在T0时刻，系统状态见表2-3。系统采用银行家算法实现死锁避免。 表2-3 T0时刻的系统状态 资源进程最大资源需求量已分配资源数量剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P5424314(1) T0时刻是否为安全状态？若是，请给出安全序列(2) 在T0时刻，若进程P2请求资源（0,3,4），是否能实施资源分配？ 为什么？(3) 在（2）的基础上，若进程P4请求资源（2,0,1），是否能实施资源分配？(4) 在（3）的基础上，若进程P1请求资源（0,2,0），是否能实施资源分配？4某系统有R1

5、、R2、R3共三种资源，在T0时刻P1、P2、P3、P4这四个进程对资源的占用和需求情况见表2-24，此时系统的可用资源矢量为（2，1，2）。试问： 1）将系统中各种资源总数和此刻各进程对各资源的需求数目用矢量或矩阵表示出来。 2）如果此时进程P1和进程P2均发出资源请求矢量Request（1，0，1），为了保证系统的安全性，应如何分配资源给这两个进程？说明所采用策略的原因。 3）如果2）中两个请求立即得到满足后，系统此刻是否处于死锁状态？ 表2-24 T0时刻四个进程对资源的占用和需求情况最大资源需求量已分配资源数量R1R2R3R1R2R3P1322100P2613411P3314211P4

6、4220025考虑某个系统在表2-25时刻的状态 表2-25 系统资源状态表AllocationMaxAvailableABCDABCDABCDP0001200121520P110001750P213542356P300140656使用银行家算法回答下面的问题：1） Need矩阵是怎样的？2） 系统是否处于安全状态？如安全，请给出一个安全序列3） 如果从进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？若安全，请给出一个安全序列。6. 假设具有5个进程的集合P=P0，P1，P2，P3，P4，系统中有三类资源A、B、C假设在某时刻有如下状态：AllocationMaxAvailableABCABCABCP0003004140P1100175P2135235P3002064P