操作系统模拟及部分答案1

= true ; Finish[1]=false 并且 Need[1]= ( 1, 7, 5,0) <Work, 则 Work = Work + Allocation[4]= ( 1, 9, 9,1) +(1, 0, 0,0 )=(2, 9, 9, 11) ; Finish[1] = true ; Finish[2]=false 并且 Need[2]= ( 2, 3, 5,6) <Work, 则 Work = Work + Allocation[4]= ( 2, 9, 9, 11)+( 1, 3, 5,4)=( 3, 12, 14, 15 ); Finish[2] = true ;可以找到一个安全进程序列<p 0,p3,p4,p 1,p 2> ,它使 Finish[i]=true ,对于所有0≤i≤4 ,因而可以断言系统当前处于安全状态. (2 )运行银行家算法,由于 Request[2]= ( 1, 2, 2,2 )￡ Need[2]= ( 2, 3, 5,6 ),因而请求合法。进一步, Request[2]= ( 1, 2, 2,2 )￡ Available= ( 1, 6, 2,3 ),故该请求是可以满足的。假设将资源分配给 p2 ,则系统状态变为: Allocation NeedAvailable ABCDABCDABCD P0:003200120401 P1:10001750 P2:25 761134 P3:03320652 P4:00140656 运行安全性检测算法, Work=Available= ( 0, 4, 0,1), Finish[i]=false , 此时所有 Need[i] ￡ Work[i] 均不成立, 结果 Finish[i] 均为 false , 不存在安全进程序列, 系统处于不安全状态。系统将取消资源分配并恢复原来状态,进程 p2 等待。