第三章处理机调度.与死锁.pptVIP

* * (3)系统试探着把资源分配给进程Pi,并修改下面数据结构中的数值; Available:=Available-Requesti; Allocationi:=Allocationi+Requesti; Needi:=Needi-Requesti; (4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。若安全,才正式将资源分配给进程Pi,以完成本次分配;否则,将本次的试探分配作废,恢复原来的资源分配状态,让进程Pi等待。 * * 3.安全性算法 (1)设置两个向量初值; ①工作向量Work;它表示系统可提供给进程继续运行所需的各类资源数目,它含有m个元素,在执行安全算法开始时,Work:=Available; ②Finish[];它表示系统是否有足够的资源分配给进程,使之运行完成。开始时先做Finish[i]:=false;当有足够资源分配给进程时,再令Finish[i]:=true * * (2)从进程集合中找到一个能满足下述条件的进程; ①Finish[i]=false; ②Needi≤Work;若找到,执行步骤(3),否则,执行步骤(4) (3)当进程Pi获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行; Work:=Work+Allocation; Finish[i]:=true; go to step 2; (4)如果所有