《计算机操作系统银行家算法》由会员分享，可在线阅读，更多相关《计算机操作系统银行家算法（4页珍藏版）》请在装配图网上搜索。
1、1、设系统中有3种类型的资源(A, B, C)和5个进程Pl、P2、P3、P4、P5, A资源的数 量为17, B资源的数量为5, C资源的数量为20。在T0时刻系统状态见下表(T时刻系 统状态表)所示。系统采用银行家算法实施死锁避免策略。(12分)T。时刻系统状态表最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314T0时刻系统状态表(1) T时刻是否为安全状态？若是，请给出安全序列。(2) 在T。时刻若进程P2请求资源(0, 3, 4),是否能实施资源分配？为什么？(3) 在(2)的基础上，若进程P4请求资源(2, 0,
2、 1),是否能实施资源分配？为 什么？(4) 在(3)的基础上，若进程P1请求资源(0, 2, 0),是否能实施资源分配？为 什么？答:当前的系统状态描述为:5 59 -2 1 2-3 4 75 364 0 213 4C=4 0 11A=4 0 5C - A =0 0 64 252 0 42 2 14 243 1 41 1 0R =（17 5 20）V =(2 3 3)( 1 )在T0时刻，由于V (2 , 3 , 3)大于等于(C-A)中P5所在行的向量(1 , 1 , 0),因此V2 1 23 4 74 0 213 4A=4 0 5C-A=0 0 62 0 42 2 10 0 00 0 0
3、能满足P5的运行，在P5运行后，系统的状态为:V =（5 4 7）同样的，在P5运行后，V (5 , 4 , 7)也大于等于C-A中P4所在的行(2 , 2 , 1),则能满 足 P4 的运行。 P4 运行后 系统的状态为:2 1 2 3 4 7402A 4 0 5 C A1340 0 6 V 7 4 110 0 0 0 0 00 0 0 0 0 0按照上述同样的方法，P4运行后，P3, P2, P1也能按顺序运行。（备注：考试时需要都写 出来）。因此，在TO时刻，存在安全序列：P5、P4、P3、P2、P1。T0 时刻是安全的。（2）P2申请资源（0, 3, 4），但在C-A中，P2所在行向量
4、是（1，3, 4）。对于资源R1, P2的 申请超过它所预定的需求。因此，该申请不给予分配。（3）A）P4申请（2, 0, 1）不超过C-A中P4所在行的向量（2, 2,1）。B）V（2, 3, 3）大于等于P4的申请（2, 0, 1）C）对P4的申请（2, 0, 1）进行预分配，预分配后，系统的状态为:212402A 4 0 5 C A4053143471340 0 6 V 0 3 2020110可用资源V （0, 3, 2）大于等于C-A中P4所在的行（0, 2, 0）,因此可以满足P4的运行。P4运行后，系统的状态为:212402A 4 0 5 C A0003143471340 0 6
5、V 4 3 7000110同样的方法（考试时需要列出），可计算出存在安全序列： P4，P5，P3，P2，P1。 因此，预分配后系统的状态是安全状态。对于，P4请求资源（2, 0, 1）,给予分配，分配后的系统新状态为：559212347536402134C4011 A405C A 006425405020424314110R17520V =（0 3 2）4）进程Pl请求资源（0, 2, 0）A）P1申请（0, 2, 0）不超过C-A中P1所在行的向量（3, 4, 7）。B）V （0, 3, 2）大于等于P1的申请（0, 2, 0）C）对P1的申请（0, 2, 0）进行预分配，预分配后，系统的状态为:232327402134A 二405C - A 二006405020314110V =（0 1 2）V（0, 2, 1）不大于等于P1到P5任一进程在C-A中的向量，因此系统进行预分配后 处于不安全状态。对于P1申请资源（0,2,0）,不给予分配。
计算机操作系统银行家算法
