第五章-资源分配与调度---中国地质大学-计算机学院.pptVIP

各进程的当前分配矩阵 各进程的剩余请求矩阵R 图2.14 多种资源的银行家算法使用的有关结构 由图可知，E1、P、A1三个向量描述如下： 系统拥有资源向量：E1=(6,3,4,2)， 已分配的资源向量： 剩余的当前空闲资源向量：A1=(1,0,2,0) P=(5,3,2,2) 银行家算法 现在将银行家算法重新描述如下： 当某个进程提出资源请求时，假定先分配给它，然后： 1 查找请求矩阵R中的一行，检查其未满足的资源需求是否都小于或等于A1。如果有这样的行存在，则转2； 2 将资源分配给所选进程，该进程最终能运行完。标记这个进程为终止进程，并将它占有的全部资源归还给向量A1； 3 重复第一步和第2步，直到所有进程标记为终止进程，或直到一个死锁发生。 若所有进程都标记为终止进程，则系统的初始状态是安全的，否则为不安全的。若安全，则正式将资源分配给它。否则，假定的分配作废，让其等待。 现在将该算法应用到图2.14时，可知当前状态是安全的。 假定进程B现在请求一台打印机，调用该算法，是可以满足的。因为结果状态仍是安全的。这是由于之后选进程D来满足资源请求，让其最终完成，然后可以满足进程A或E，之后剩下的其它进程也都能顺利完成。 倘若在B后不选D而选E，E请求最后一台打印机，满足这个要求后，使得可用资源向量变为：A=(1,0