文档介绍：第三章处理机调度与死锁
本章要点(1/4)
目标:理解和掌握处理机调度和死锁的基本概念。
高优先权优先权调度和基于时间片的轮转调度算法
什么是高优先权优先调度算法?
什么是高响应比优先调度算法?
什么是时间片轮转算法?
什么是多级反馈队列调度算法?
本章要点(2/4)
常用的几种实时调度算法
最早截止时间优先算法
最低松弛度优先算法
死锁的基本概念
什么是死锁?
产生死锁的原因是什么?
产生死锁的必要条件有哪些?
预防死锁的方法
摒弃“互斥”条件
摒弃“请求和保持”条件
摒弃“不剥夺”条件
摒弃“环路等待”条件
各种方法的比较
本章要点(3/4)
利用银行家算法避免死锁
避免死锁的实质是什么?
在银行家算法中用到了可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need等数据结构,在安全性检查算法中还需要用到工作向量Work和完成向量Finish等数据结构,它们的物理意义与相互关系是什么?
安全性检查算法的目的是什么,如何实现?
系统什么时候可以为提出资源请求的进程试行分配资源,什么时候才可以正式将资源分配给进程?
本章要点(4/4)
处理机调度的层次和调度算法的目标
作业与作业调度
进程调度
实时调度
死锁概述
预防死锁
避免死锁
死锁的检测与解除
本章内容
处理机调度要解决的问题
WHAT:按什么原则分配CPU
进程调度算法
目标:提高处理机利用率、公平性
WHEN:何时分配CPU
进程调度的时机
HOW:如何分配CPU
CPU调度过程(进程的上下文切换)
处理机调度的层次和调度算法的目标
处理机是计算机系统中的重要资源
处理机调度算法对整个计算机系统的综合性能指标有重要影响
从处理机调度的分类:
高级调度(作业调度):作业调度的周期较长,几分钟一次
中级调度(内外存交换):介于高级与低级调度之间
低级调度(进程调度):运行频率最高,10-100ms一次
处理机调度的层次和调度算法的目标
处理机调度的层次
高级调度又称为作业调度、长程调度、接纳调度
高级调度的主要功能:
根据某种算法,把外存上处于后备队列中的那些作业调入内存。
$END
…
$LOAD
…
$END
…
$LOAD
…
$END
…
$LOAD
…
?
高级调度
1、高级调度