操作系统第5章第9章华中科技大学版.pptxVIP

1;2;3;4;5;虚拟资源和实际资源;5. 3 资源分配的策略;8;9;10;11;　3. 针对设备特性的调度 　 思想：分配策略制定的资源访问次序 应与资源的实际使用次序相一致 目的： 提高资源访问的平均速度; 对数据的访问，涉及到磁头定位的： 柱面 (磁道)：由磁头的直线运动得到 耗时较长 扇区：通过磁盘的旋转得到，耗时较短 盘面：由不同的磁头的得到，不耗时;例：不好的访问次序;15;16;17;18;19;20;21;22;23;　从图中可看出： 1、死锁的原因 (1) 系统的资源总数＜∑各进程的资源总需求;25;3.死锁的示意表示; (1) 资源次序图的一般形式 　 当同一资源有多个时; (a) 若资源分配图中无环，则不存在死锁 (b) 若资源分配图中有环，且环内每类资源只有一个个体，则死锁发生(此时环是充分条件) 　(c) 若资源分配图中有环，且环内有的资源有多个个体，则无法判定死锁是否发生(此时环不是充分条件) 　(d) 对资源分配图可进行化简，若化简后的图中仍有环(无法化简)，则环中的进程被死锁 ★;例1:;; (a) 若节点只有占有边，则可去掉占有边并释放资源 (b) 当有了空闲的资源后，等待边可变为占有边;32;33;34; 2. 有序资源分配法(不让死锁出现) 按资源类对资源进行排序 (每一类给定一个唯一的序号) 分配请求必须以上升的次序进行； 　 而且同一类型的资源必须一次申请完;36;37; 基本思想：当系统现有的资源可保证申请进程完成时，才进行分配。否则，申请进程等待; 说明：每次分配前都要进行相应的验证 ; 基本原理： 　 采用部分分配，且允许环存在。但任何时候 都有一个占有资源的进程是可完成的;P 0 8; 要点： (1) 每次分配前都进行检测 (2) 确保死锁不会发生 (3) 对进程的资源申请方式不进行任何限制 ;银行家算法的深入讨论;　 系统状态的图论判别方法 　 将进程的还需资源也作为申请边： 化简资源分配图 　 化简后，若图中所有的进程都是孤立节点： 则系统是安全的 否则，系统是不安全的(可能会死锁) ★ ;　 系统状态的程序判别算法 　所需的数据结构(t为时间参数，参考P 113) ? 进程向量：　P(t)=(p1 、 p２　．．．pn ); 算法的描述：对任一时刻 t 　While （存在 pi ∈P(t) ∧ R(i,t)≤ W(t) ) { P(t)= P(t) - pi L(t)= L(t) + pi W(t)= W(t) + A( i,t ) }; 对预防和避免死锁的评价 死锁出现的概率很小，而各种避免死锁的策略 都不同程度地降低了资源的利用率 因此一般的小系统，只对用户频繁使用的临界资源 才进行环路检测; 四、死锁的检测和恢复;　2、死锁恢复的方法(解开环) (1) 逐个撤销死锁的进程，直到死锁打开 　　优点：简单、可行性较强 　　缺点：部分进程重新执行，代价较高;50;51;52;53;54;55;56;57;58;59;60;61;62; (4) 评价：性能较差。 原因： 　 当短作业排在长作业后面时，由于 等待时间变长(而运行时间不变)，造成： 平均周转时间、平均带权周转时间变长; 2. 短作业优先调度算法 (1) 策略 按作业运行的时间长短进行调度 (2) 优点 易实现 系统吞吐量高;65;3. 相应比高(带权周转时间长)者优先调度算法;如第二种调度策略中，有二个作业 按优先数当前排序如下： （42－10） （52－20） ; 5. 均衡调度 　目的：使系统中的所有资源都保持忙碌 以达到负载均衡，提高系统的资源利用率 　适用范围：批处理中的作业