操作系统复习之处理机调度

第三章、处理机调度

目录：

      1.处理机调度概述

      2.处理机选择调度的方式和调度算法的准则

      3.处理机的调度层次

      4.处理机调度算法

一、处理机调度概述

   调度即选出待分配的作业或进程。在计算机系统中，CPU是核心的硬件，所有的工作都是围绕CPU展开的。于是，从系统的角度出发，操作系统的第一要务就是充分提高CPU的利用率。提高CPU利用率是值提高系统吞吐量、提高其他设备的利用率、是提高系统效率的有效保证和基础。

   处理机调度的主要目的就是为了分配处理机，尽力保证CPU以提高利用率工作。该部分研究的内容包括处理机调度层次、调度时机、调度过程和调度算法。

二、选择调度的方式和调度算法准则

   1.面向用户的准则

      1)周转时间短：指从作业提交到作业完成所经过的时间，包括作业等待，在就绪队列中排队，在处理机上运行以及输入/输出操作所花费时间的总和。

        通常把周转时间作为评价批处理系统的性能、选择作业调度方式与算法的准则。

      2)响应时间块：响应时间是指从作业到提交到系统做出相应处理所经过的时间。

        响应时间常常用于评价分时操作系统的性能，是选择分时操作系统中进程调度算法的重要准则之一。

      3)等待时间短：等待时间就是进程在整个周转时间中处于非运行状态的时间。

      4)截止时间的保证：是指任务必须开始执行的最短时间。

        截止时间的保证是用来评价实时系统性能的重要指标，因而是选择实时调度算法的重要准则。

   2.面向系统的准则

      1)系统吞吐量：CPU运行时表示系统正处于工作状态，工作量的大小时以每单位时间所完成的作业数目来描述的。

      2)处理机利用率好：CPU时计算机系统中最重要的资源，所以应尽可能的使CPU保持忙，使这一资源利用率最高。

      3)各类资源的平衡利用：进程包括计算型进程和IO型进程。在高级调度的时候，尽量搭配这两类进程，可以利用计算型进程有效的提高CPU、内存的的利用率。

  3.最优准则：最大的CPU利用率、最大的吞吐量、最短的周转时间、最短的等待时间、最短的响应时间。(作为一个标准存在)

三、调度层次

   在不