第4章 处理机度.pptVIP

第4章 处理机调度 分级调度 作业调度 进程调度 调度算法 实时系统调度方法 概 述 在计算机系统中，可能同时有数百个批处理作业存放在磁盘的作业队列中，或者有数百个终端与主机相连接，这样一来内存和处理器等资源便供不应求。 如何从这些作业中挑选作业进入主存运行、如何在进程之间分配处理器时间，无疑是操作系统资源管理中的一个重要问题。 处理器调度用来完成涉及处理器分配的工作。 分级调度 作业的状态及其转换 一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、收容、执行和完成等4个状态。 （以前我们讲授过该部分内容） 图4.1 作业的状态及其转换 分级调度 一个作业在其处于从输入设备进入外部存储设备的过程称为提交状态。处于提交状态的作业，因其信息尚未全部进入系统，所以不能被调度程序选取。 收容状态也称为后备状态。输入管理系统不断地将作业输入到外存中对应部分（或称输入井，即专门用来存放待处理作业信息的一组外存分区）。若一个作业的全部信息已全部被输入进输入井，那么，在它还未被调度去执行之前，该作业处于收容状态。 分级调度 作业调度程序从后备作业中选取若干个作业到内存投入运行。它为被选中作业建立进程并分配必要的资源，这时，这些被选中的作业处于执行状态。 当作业运行完毕，但它所占用的资源尚未全部被系统回收时，该作业处于完成状态。在这种状态下，系统需做诸如打印结果、回收资源等类的善后处理工作。 分级调度 调度的层次 一般来说，处理机调度可以分为三级： 高级调度：又称作业调度或长程调度（Long-term Scheduling） 。 其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。 另外，当该作业执行完毕时，回收系统资源。 分级调度 调度的层次 中级调度：又称交换调度、平衡负载调度或中程调度（Medium-term Scheduling）。 中级调度根据存储资源量和进程的当前状态来决定辅存和主存中的进程的对换，它所使用的方法是通过把一些进程换出主存，从而，使之进入“挂起”状态，不参与低级调度，起到短期平滑和调整系统负荷的作用。 交换调度主要涉及到内存管理与扩充。 分级调度 调度的层次 低级调度：又称进程调度（或线程调度）、短程调度（Short-term Scheduling）。 其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。 在确定了占用处理机的进程后，系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。 通常，我们所说的调度一般指进程调度。 分级调度 关于不同级别调度的说明： 在多道批处理系统中，存在着作业调度和进程调度； 在分时系统和实时系统中，一般不存在作业调度，而只有进程调度、交换调度。因而，这些系统中没有作业提交状态和后备状态。它们的输入信息经过终端缓冲区为系统所接收，或者立即处理，或者经交换调度暂存外存中。 现代操作系统偏向于后者。 调度算法设计原则 选择调度算法的原则 资源利用率—使得CPU 或其他资源的使用率尽可能高且能够并行工作，CPU 利用率=CPU 有效工作时间/CPU 总运行时间。 响应时间—交互式进程从提交一个请求(命令)到接收到响应之间的时间间隔称响应时间。使交互式用户的响应时间尽可能短，或尽快处理实时任务。分时系统和实时系统 调度算法设计原则 选择调度算法的原则 周转时间—批处理用户从作业提交开始，到作业完成为止的时间间隔称作业周转时间，应使作业周转时间或平均作业周转时间尽可能短。批处理系统 吞吐率—使单位时间内处理的作业数尽可能多。 公平性—确保每个用户每个进程获得合理的CPU 份额或其他资源份额，不会出现饿死情况。 调度算法设计原则 周转时间与带权周转时间定义 作业i的周转时间为; Ti=Tei-Tsi 其中Tei为作业i的完成时间，Tsi为作业的提交时间。对于被测定作业流所含有的n（n=1）个作业来说，其平均周转时间为： 调度算法设计原则 周转时间与带权周转时间定义 带权周转时间 一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分：等待时间；执行时间，即：Ti=Twi＋Tri 这里，Twi主要指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间。 调度算法设计原则 周转时间与带权周转时间定义 带权周转时间