武科大操作系统7092759.ppt

第4章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 算法评价 4.6 实时系统调度方法 本章小结 习题 不同性能的计算机需要不同的管理方法： 批处理－－作业吞吐率 分时－－－较快的响应时间 实时－－－处理机的响应时间 操作系统不同－－－处理机的管理策略不同 衡量调度策略的指标： 周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。 吞吐率是指在给定的时间内，一个计算机系统所完成的总工作量。 响应时间则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。 设备利用率主要指输入输出设备的使用情况。 调度方式和算法的选择准则 面向用户的准则 周转时间短 响应时间快 截止时间保证 优先权准则 面向系统的准则 系统吞吐量高 处理机利用率好 各类资源的平衡利用 本章将以CPU 管理为核心，讨论管理、控制用户进程执行的方法。 主要包括： 作业与进程的关系； 作业调度策略与算法； 高级调度 进程调度策略与算法； 低级调度 几种调度策略的评价。 4.1 分 级 调 度 4.1.1 作业的状态及其转换 批处理系统中作业处理的过程: 1.提交 2.收容 3.执行 4.完成 图4.1 作业的状态及其转换 4.1.2 调度的层次 处理机的分配问题。 1.调用存储管理、外设管理程序; 2.按一定的选择顺序和策略从输入井中选择出几个处于后备状态的作业，为它们分配内存等资源和创建进程，使它们获得竞争处理机的资格。 ------------内存就绪 一个运行态,多个就绪状态或等待状态。 作业调度：宏观调度，高级调度。 按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。 该作业执行完毕时负责回收系统资源。 (2) 交换调度：中级调度。 按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。 主要涉及到内存管理与扩充。 (3) 进程调度：微观调度或低级调度。 按照某种策略和方法选取一个处于就绪状态的进程占用处理机。 进行进程上下文切换以建立与占用处理机进程相适应的执行环境。 (4) 线程调度。 上述4级调度的关系如图4.1。 多道批处理系统: 作业调度和进程调度。 分时系统和实时系统: 只有进程调度、交换调度和线程调度。 输入信息经过终端缓冲区为系统所接收，或者立即处理，或者经交换调度暂存外存中。 4.1.3 作业与进程的关系 作业是用户向计算机提交任务的任务实体，例如一次计算、一个控制过程等。 进程是计算机为了完成用户任务实体而设置的执行实体，是系统分配资源的基本单位。 一个作业总是由一个以上的多个进程组成的。 作业分解为进程的步骤: 1.系统为一个作业创建一个根进程。 2.在执行作业控制语句时，根据任务要求，系统或根进程为其创建相应的子进程，为各子进程分配资源和调度各子进程执行以完成作业要求的任务。 4.2 作业调度 4.2.1 作业调度功能： 1.纪录各作业的状况。 2.从后备队列中挑选出作业投入执行。 3.为被选中的作业做好执行前的准备。 4.善后处理。 4.2.2 作业调度目标与性能衡量 调度的关键在于确定好的调度算法，要考虑到各种因素。 系统角度：作业类别(主要是多CPU与多I/O作业)之间的良好搭配，使得系统资源的利用率提高； 用户角度：希望尽早获得作业的运行结果。（批处理系统） 调度算法的性能有如下评估公式： 周转时间 作业平均周转时间T 带权平均周转时间W 4.3 进 程 调 度 用户进程+系统进程 处理机 竞争处理机 进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。 进程调度的功能 进程调度发生的时机 进程调度引起的进程上下文切换等。 4.3.1 进程调度的功能 (1) 记录系统中所有进程的执行情况 PCB:记录进程的执行情况和状态特征 PCB表排队 进程调度模块通过PCB变化来掌握系统中所有进程的执行情况和状态特征，并在适当的时机从就绪队列中选择出一个进程占据处理机。 (2) 选择占有处理机的进程 按照一定的策略选择一个处于就绪状态的进程，使其获得处理机执行。 策略： 静态优先数调度法 轮转法 多级反馈轮转法 (3) 进行进程上下文切换 进程的上下文（context）： 进程的状态 有关变量和数据结构的值 硬件寄存器的