第三章处理机调度与死锁81748(论文资料).pptVIP

第三章 处理机调度与死锁 3.1 处理机调度的层次 高级调度：作业调度 低级调度：进程调度（内存内部） 中级调度：进程调度（内存 外存） 3.1.1 高级调度（作业调度或长程调度） 1.作业和作业步 从用户的角度看：在一次应用业务处理过程中，从输入到输出结束，用户要求计算机所做的全部工作称为一次作业。 从系统的角度看：作业由程序、数据和作业说明书组成。 作业步：在一个作业的处理过程中，计算机所做的相对独立的工作，称为作业步。 2.作业控制块JCB 用来标识一个作业所有信息的数据结构，是作业在系统中是否存在的唯一标志。 3.作业的状态和调度、处理流程 3.1.2 低级调度（进程调度或短程调度） 1.低级调度的功能 （1）保存CPU现场信息。 （2）按某种算法选取进程。 （3）把CPU分配给选中的进程。 2.低级调度的三个机制 排队器、分派器、上下文切换机制。 3.低级调度方式 （1）非抢占方式：实现简单、开销小；难于满足紧急任务的响应要求。 （2）抢占方式：能为大多数进程公平服务；开销大。 抢占调度原则： （1）优先权原则； （2）短作业（进程）优先原则； （3）时间片原则。 3.1.3 中级调度（内存 外存（挂起）） 引入中级调度的目的：提高内存利用率和系统吞吐量。 三种层次调度的比较。 3.2 调度队列模型和调度准则 3.2.1 调度队列模型 1.仅有进程调度的调度队列模型。图3-1 2.具有高级和低级调度的调度队列模型。图3-2 3.同时具有三级调度的调度队列模型。图3-3 3.2.2 选择调度方式和调度算法的若干准则 1.面向用户的准则 （1）周转时间短。 周转时间：作业从提交到完成的时间总和。 ①周转时间=等待时间+运行（服务）时间 Ti＝Tw＋Ts 平均周转时间：T= ②带权周转时间：作业周转时间与作业执行时间的比。 Wi＝Ti/Ts 平均带权周转时间：W＝ （2）响应时间快。 （3）截止时间的保证。 （4）优先权准则。 2.面向系统准则 （1）系统吞吐量高。 （2）处理机利用率好。 （3）各类资源的平均利用。 3.3 调度算法 调度的实质：资源分配 调度算法：系统资源分配策略所规定的资源分配算法。 3.3.1 先来先服务和短作业（进程）优先调度算法 1.先来先服务（FCFS）调度算法 将用户作业和就绪进程按提交顺序或为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理。 2.最短作业（进程）优先调度算法（SJ(P)F） 选择那些估计需要执行时间最短的作业投入执行，为它们创建进程和分配资源。 例： （1）先来先服务调度算法 有利于长作业，不利于短作业。 （2）最短作业优先 3.3.2 最高优先权优先调度算法 系统优先调度优先权最高的作业（进程）。 1.优先权调度算法的类型 1）非抢占式优先权算法 2）抢占式优先权算法 2.优先权的类型 1）静态优先权：创建进程时确定，运行期间保持不变。 确定优先权的依据：进程类型、进程的资源需求、用户要求。 2）动态优先权：优先权随着进程的推进或其等待时间的增加而改变。 3. 最高响应比优先调度算法 最高响应比算法是对先来先服务方法和最短作业优先方法的一种综合平衡，同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。 优先权=（等待时间+运行时间）/ 运行时间 =周转时间/运行时间 即响应比Rp=(W+T)/T=1+W/T 最高响应比优先算法举例： 3.3.3 基于时间片的轮转调度算法 1.时间片轮转法 1）基本原理：就绪队列进程按时间片长短轮流执行。 2）时间片大小的确定：一般地，时间片的大小为略大于一次典型交互所需的时间。 2.多级反馈队列调度算法 1）设置多个就绪队列，每个队列有不同优级，高优先级队列排前。 2）新进程先放入第一队列调度，如果一个时间片内尚未完成，则放入第二队列；在第二队列的一个时间片如果还未完成，则放入第三队列，依此类推。 3）仅当前面队列为空时才运行后面队列。如前面队列出现新的进程，则抢占当前进程的CPU使用权。 3.多级反馈队列调度算法的性能 （1）终端型作业用户。 （2）短批处理作业用户。 （3）长批处理作业用户。 3.4　实 时 调 度 3