华东理工815操作系统第11讲讲义.ppt

第11讲作业 P115页：第21，22题 Work A B C Need A B C Allocation A B C Work+ Allocation A B C Finish P1 3 3 2 1 2 2 2 0 0 5 3 2 true P3 5 3 2 0 1 1 2 1 1 7 4 3 true P4 7 4 3 4 3 1 0 0 2 7 4 5 true P2 7 4 5 6 0 0 3 0 2 10 4 7 true P0 10 4 7 7 4 3 0 1 0 10 5 7 true （1） T0时刻的安全性 利用安全性算法对T0时刻的资源分配情况进行分析，可得下表。 分析得知： T0时刻存在着一个安全序列{P1 P3 P4 P2 P0}，故系统是安全的。 表2 T0时刻的安全性检查表 (2) P1请求资源 Request1(1,0,2) P1发出请求向量Request1(1,0,2)，系统按银行家算法进行检查： 1) Request1(1,0,2)≤Need1(1,2,2) 2) Request1(1,0,2)≤Available(3,3,2) 3) 系统试为P1分配资源,并修改相应的向量（见下表( )所示