操作系统陆丽娜版课件详解.ppt

第三章 处理机调度 1. 处理机调度的层次 2. 处理机的调度队列模型 3. 选择调度算法的原则 4. 批处理作业调度 5. 进程调度（CPU调度） 6. 典型题举例 第三章 处理机管理 在计算机系统中，可能同时有数百个批处理作业存放在磁盘的作业队列中，或者有数百个终端与主机相连接，这样一来内存和处理器等资源便供不应求。如何从这些作业中挑选作业进入主存运行、如何在进程之间分配处理器时间，无疑是操作系统资源管理中的一个重要问题。处理器调度用来完成涉及处理器分配的工作。 1.处理机调度的层次 处理机调度算法对整个计算机系统的综合性能指标有重要影响 可把处理机调度分成三个层次： 高级调度：作业调度(Long-term Scheduling) 低级调度：进程调度(Short-term Scheduling) 中级调度：交换调度(Medium-term Scheduling) 处理机调度的三个层次（续1） 高级调度: 发生在新进程的创建中 中级调度: 根据系统的当前负荷情况决定停留在主存中进程数； 低级调度: 则是决定哪一个就绪进程或线程占有CPU 运行。 低级调度是各类操作系统必须具有的功能； 在多道批处理系统中，既有高级调度（作业调度程序），又有低级调度（进程调度程序），也可以采用中级调度； 在分时系统或具有虚拟存储器的操作系统中，只有低级调度，且专门引进了中级调度。 2.处理机的调度队列模型 (1)仅有进程调度的处理机调度队列模型 处理机的调度队列模型（续1） 处理机的调度队列模型（续2） 3. 选择调度算法的原则 (1)资源利用率 使得CPU或其它资源的使用率尽可能高且能够并行工作，CPU利用率的计算公式有： CPU 的利用率 = CPU 有效工作时间 / CPU 总的运行时间 CPU 总的运行时间 = CPU 有效工作时间 + CPU 空闲等待时间 (2)响应时间 交互式进程从提交一个请求到接收到响应之间的时间间隔称为响应时间。分时系统要求用户的响应时间尽可能短，实时系统要求尽快处理实时任务。 选择调度算法的原则(续1) (3)周转时间 批处理用户从作业提交给系统开始，到作业完成中间的时间间隔。 (4)吞吐率 使得单位时间内处理的作业数尽可能多。 (5)等待时间 指作业或进程从进入系统到被调度到并开始执行所经历的时间。 (6)公平性 确保每个用户每个进程获得合理的CPU 份额或其他资源份额，不会出现饿死情况。 上述这些指标不是所有操作系统在设计时都要达到最优，而必须根据操作系统类型的不同进行权衡。 4. 批处理作业调度 按照一定的算法从输入井中的后备作业中选取作业将其投入内存运行 调度的关键在于选择恰当的算法 （1）作业的组成 作业由程序、数据和作业说明书三部分组成。 作业说明书: 包括作业基本情况、作业控制、作业资源要求的描述；它体现用户的控制意图。如：使用的语言、预计运行时间、要求的资源情况、执行优先级、内存空间等。 作业基本情况：用户名、作业名、编程语言、最大处理时间等； 作业控制描述：作业控制方式、作业步的操作顺序、作业执行出错处理； （2）作业和进程的关系 作业和进程的主要关系是作业是任务实体，进程是完成任务的执行实体； 一个作业可由多个进程组成，且必须至少由一个进程组成，反之则不然； 作业的概念更多地用于批处理操作系统中，而进程的概念则可以用于各种多道程序设计系统中。 （4）实现作业状态转换的程序 SPOOLING系统程序 作业调度程序 进程调度程序 交通控制程序 （5）作业调度所需的数据结构 作业控制块（JCL） 为了管理和调度作业，作业进入系统时由系统为每个作业建立一个作业控制块。 作业后备队列 在批处理系统中通常有多个作业被收容在输入井中，作业一旦进入输入井，就处于后备状态。 （6）作业调度功能 作业调度功能： (1) 记录系统中各作业的状况 (2)从后备队列中挑选出一部分作业没入执行。 (3)为被选中作业做好执行前的准备工作。 (4)在作业执行结束时做善后处理工作。 作业调度目标： (1)对所有作业应该是公平合理的； (2)应使设备有高的利用率， (3)每天执行尽可能多的作业； (4)有快的响应时间。 （7）作业调度算法 对于先进先出算法和最短作业优先算法计算各作业的周转时间、系统的平均周转时间和平均带权周转时间 计算公式： 作业的周转时间=完成时间-提交时间 作业的带权周转时间=作业的周转时间/运行时间 平均周转时间（T）=各作业的周转时间之和/作业数目 平均带权周转时间(W)=各作业的带权周转时间之和/作业