第4章 调度和死锁.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * CPU繁忙型作业，是指该类作业需要大量的 CPU时间进行计算，而很 少请求 I／（通常的科学计算便属于CPU繁忙型作业)。 I／O繁忙型作业，是指CPU进行处理时，又需频繁地请求I／O，而每 次I／O的操作时间却又很短。目前的大多数的事务处理，都属于I/O繁忙 型作业。 * * * * * * * * * * * * * * * * * * * 华北电力大学计算机系 4.7.3 利用银行家算法避免死锁 安全性算法 初始化 设置工作向量Work[m]表示系统可提供的各类资源数目，用以保护原数据结构有关值。Work = Available， 设置完成标志向量 Finish[n]。Finish[i] = false 表示i进程尚末完成，如值为true则表示进程i已完成。 从进程集合n中找到一个能满足下述两个条件的进程: Finish[i] = false Needi≤Work， 如找到，执行步骤3，否则执行步骤4。 当进程i获得资源后可顺利执行直到完成，并释放出分配给它的资源，表示如下： work = work+Allocationi ； Finish[i]=true ；转执行步骤2。 如果所有进程的Finish[i]＝true，则表示系统处于安全状态，否则系统处于不安全状态。 讼潘迸娜好而歉来索半鸿碎蝉术杜罐定屉岛领瞥倘讯铱驶活唆赠虚慨唾候第4章 调度和死锁第4章 调度和死锁 华北电力大学计算机系 4.7.3 利用银行家算法避免死锁 银行家算法之例 假定系统中有五个进程{P0、P1、P2、P3、P4}和三种类型资 源{A、B、C}，每一种资源的数量分别为10、5、7。各进程的最 大需求、T0时刻资源分配情况如下 所示。 资源 进 情况 程 P0 P1 P2 P3 P4 Max A B C 5 2 3 2 2 9 0 2 2 2 2 4 3 3 Allocation A B C 0 1 0 2 0 0 3 0 2 2 1 1 0 0 2 Need A B C 7 4 3 1 2 2 6 0 0 0 1 1 4 3 1 Available A B C 3 3 2 囱涡嫩踩么功惫疹笨跪慈只蛾酌壹产震痪侣肖柜轿神栽兄城酒吴莆芥舌挪第4章 调度和死锁第4章 调度和死锁 华北电力大学计算机系 4.7.3 利用银行家算法避免死锁 T0时刻是否安全 从表中可找出一个安全序列(P1 、 P3、 P4 、 P0 、 P2)，因此系统 是安全的。 资源 进 情况 程 P1 P3 P4 P0 P2 Work A B C 3 3 2 5 3 2 7 4 3 7 4 5 7 5 5 Need A B C 1 2 2 0 1 1 4 3 1 7 4 3 6 0 0 Allocation A B C 2 0 0 2 1 1 0 0 2 0 1 0 3 0 2 Work+Allocation A B C 5 3 2 7 4 3 7 4 5 7 5 5 10 5 7 Finish A B C true true true true true 导挡周锯拇筛惩山由萍忿且迟吸唉吭集铰弯遣钙赢窝醛窑业锤姿速疵优颂第4章 调度和死锁第4章 调度和死锁 华北电力大学计算机系 4.7.3 利用银行家算法避免死锁 P1请求资源 P1发出请求向量Request1(1,0,2)，系统按照银行家算法 进行检查。 Request1(1,0,2)≤Need1(1,2,2)，P1请求在最大需求范围内。 Request1(1,0,2)≤Available(3,3,2)，可用资源满足P1请求需要。 试探把要求的资源分配给进程P1并修改有关数据结构的数值： Available(3，3，2)－Request1(1,0,2)=Available(2,3,0)； Need1(1,2,2)－Request1(1,0,2)= Need1(0,2,0)； Allocation1(2,0,0)+Request1(1,0,2)=Allo