操作系统复习11.pptVIP

安全状态：指系统能按照某种顺序如P1,P2,…,Pn (称为P1,P2,…,Pn序列为安全序列)，为每个进程分配所需的资源，直至最大需求，使得每个进程都能顺利完成。 3. 安全性算法 设置两个向量：① 工作向量Work（Available）: 它表示系统可提供给进程继续运行所需的各类资源数目。② Finish: 当有足够资源分配给进程时， 再令Finish［i］∶=true。 (2) 从进程集合中找到一个能满足① Finish［i］=false; ② Need［i,j］≤Work［j］；的进程： 若找到， 执行步骤(3)， 否则，执行步骤(4)。 (3) 当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行： Work［:］∶=Work［:］+Allocation［i,:］; Finish［i］∶=true; go to step 2; (4) 检查如果所有进程的Finish［i］=true都满足， 则表示系统处于安全状态；否则，系统处于不安全状态。 例：假定系统有三个进程P1、P2、P3，共有12台磁带机。进程P1总共要求10台磁带机，P2和P3分别要求4台和9台。设在T0时刻，进程P1、P2和P3已经获得5台、2台和2台，还有3台空闲没有分配。 进程 最大需求 已分配 可用 P1 10 5 3 P2 P3 4 2 2 9 T0时刻系统时