操作进程中调度和死锁.ppt

* * * * * * * * * * * * * * * * * 因为找不到一个安全序列使所有进程顺序地一个个地运行完毕，所 以T1状态是不安全状态，由于实施分配给1台磁带机给P3的操作会引起系统 状态由安全状态T0向不安全状态下的转换，所以为了避免死锁，上述的分 配只是安全检测，检测后判定这样的申请不能满足，P3为申请1台磁带机而 必须阻塞等待。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 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.7.3 利用银行家算法避免死锁 银行家算法之例 假定系统中有五个进程{P0、P1、P2、P3、P4}和三种类型资 源{A、B、C}，每一种资源的数量分别为10、5、7。各进程的最 大需求、T0时刻资源分配情况如下 所示。 资源 进 情况 程 Max A B C Allocation A B C Need A B C Available A B C P0 5 2 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 华北电力大学计算机系 4.7.3 利用银行家算法避免死锁 T0时刻是否安全 从表中可找出一个安全序列(P1 、 P3、 P4 、 P0 、 P2)，因此系统 是安全的。 资源 进 情况 程 Work A B C Need A B C Allocation A B C Work+Allocation A B C Finish A B C 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 P0 7 4 5 7 4 3 0 1 0 7 5 5 true P2 7 5 5 6 0 0 3 0 2 10 5 7 true 华北电力大学计算机系 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)+Reque