os_ch3处理机调度与死锁.pptVIP

第三章 处理机调度与死锁 本章主要内容 处理机调度层次 调度队列 调度算法 死锁概念 死锁处理方式：预防；避免；检测；解除。 Question 什么是调度？ 常用操作系统类型? 3.1 处理机调度的层次和调度算法的目标 3.3.1处理机调度的层次 高级调度 中级调度 低级调度 处理机调度的层次 处理机调度与进程状态转换 调度队列模型 1.仅有进程调度的调度队列模型 2. 具有高级和低级调度的调度队列模型 3. 同时具有三级调度的调度队列模型 3.1.2 处理机调度算法的目标 1.共同目标：资源利用率；公平；平衡； 2.批处理系统的目标： 平均周转时间短； 平均带权周转时间 系统吞吐量高； 处理机利用率高 3.1.2 处理机调度算法的目标 3.分时系统的目标： 响应时间快； 均衡 4.实时系统的目标： 截止时间保证； 可预测性 3.2 作业与作业调度 3.2.1批处理系统中的作业 作业和作业步 作业控制块（JCB） 作业三种状态：收容，运行，完成 3.2.2 作业调度的主要任务 接纳多少个作业 接纳哪些作业 3.2.3 作业调度算法 1??先进先出算法（FCFS） 按照作业进入后备队列的先后次序，先进入后备队列的作业优先被挑选装入内存。 算法容易实现，效率不高，用于作业调度和进程调度。 有利于长作业，不利于短作业。 2 短作业优先调度算法 短作业优先调度算法SJF，是指对短作业优先调度的算法。可以用于作业调度和进程调度。 SJF调度算法的缺点 (1) 该算法对长作业不利。 (2) 该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业(进程)会被及时处理。 (3) 由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业优先调度。 3.高响应比优先调度算法 3.3 进程调度 3.3.1进程调度的任务、机制和方式 1.低级调度的功能 （1）保存处理机的现场信息 （2）按照某种算法选取进程 （3）把处理机分配给进程 2.进程调度中的三个基本机制 （1）排队器 （2）分派器 （3）上下文切换机制 3.进程调度方式 （1) 非抢占方式(Non-preemptive Mode) 可能引起进程调度的因素： ① 正在执行的进程执行完毕， 或因发生某事件而不能再继续执行； ② 执行中的进程因提出I/O请求而暂停执行； ③ 在进程通信或同步过程中执行了某种原语操作，如P操作(wait操作)、Block原语 （2）抢占方式（ Preemptive Mode) 允许调度程序根据某种原则去暂停某个正在执行的进程，将已分配给进程的处理机重新分配给另一进程。 抢占的原则有： 优先权原则。 短作业(进程)优先原则。 时间片原则。 3.3.2?时间片轮转调度算法 时间片轮转调度算法： 调度程序每次把CPU分配给就绪队列首进程使用一个时间片，例如100ms，就绪队列中的每个进程轮流地运行一个时间片。当这个时间片结束时，强迫一个进程让出处理器，让它排列到就绪队列的尾部，等候下一轮调度。 时间片轮转调度算法 时间片大小确定 轮转法调度是一种剥夺式调度，系统耗费在进程切换上的开销比较大，这个开销与时间片的大小很有关系。 时间片轮转调度算法 时间片取选 时间片取值太小，多数进程不能在一个时间片内运行完毕，切换就会频繁，开销显著增大，从系统效率来看，时间片取大一点好。 时间片取值较大，随就绪队列里进程数目增加，轮转一次的总时间增大，对进程的响应速度放慢了。为满足响应时间要求，要么限制就绪队列中进程数量，要么采用动态时间片法，根据负载状况，及时调整时间片的大小。 时间片轮转调度算法 时间片取选 时间片大小的确定要从进程个数、切换开销、系统效率和响应时间等方面考虑。 3.3.3 优先级调度算法 1.优先权调度算法的类型 （1）非抢占式优先权算法——批处理系统 （2） 抢占式优先权调度算法——实时系统 2.优先权的类型 （1） 静态优先权：静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。 确定进程优先权的依据有如下三个方面： 进程类型。 进程对资源的需求。 用户要求。 （2）动态优先权 动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。 动态优先数法基本原则： ①根据进程占有CPU时间多少