某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问: 如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应

admin2014-04-17  44

问题 某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:
如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应该如何分配资源给这两个进程?说明所采用策略的原因。

选项

答案若此时P1发出资源请求Request(1,0,1),按银行家算法进行检查: Request(1,0,1)≤Need(2,2,2) Request(1,0,1)≤Availane(2,1,2)试分配并修改相应的数据结构,由此形成的资源分配情况如表4-8所示。 [*] 再利用安全性算法检查系统是否安全,可用资源Available(1,1,1)已不能满足任何进程,系统进入不安全状态,此时系统不能将资源分配给P1。 若此时P2发出资源请求Request(1,0,1),按银行家算法进行检查: Request(1,0,1)≤Need(2,0,2) Request(1,0,1)≤Available(2,1,2) 试分配并修改相应的数据结构,由此形成的资源分配情况如表4—9所示。 [*] 再利用安全性算法检查系统是否安全,可得到表4一10所示的安全性检测情况。 [*] 从表4-10中可以看出,此时存在一个安全序列{P2、P3、P4、P1},所以该状态是安全的,可以立即将P2所申请的资源分配给它。

解析
转载请注明原文地址:https://kaotiyun.com/show/tlxi777K
0

最新回复(0)