第3章 处理机调度课件.pptVIP

第3章 处理机调度 3.1 概述 3.2 作业调度 3.3 进程调度 3.4 实时调度 3.5 多处理机调度 3.6 实例：Windows调度 处理机调度（CPU scheduling）是指CPU资源在可运行实体间的分配。在多道程序系统中，通常会有多个进程或线程同时竞争CPU。如果只有一个CPU可用，就必须选择下一个可用的进程或线程。在操作系统中，完成选择工作的这一部分称为调度程序（scheduling），该程序使用的算法称为调度算法（scheduling algorithm）。 3.1 概述 3.1.1 调度层次 3.1.2 调度准则 高级调度 中级调度 低级调度 3.1 概述 3.1.1 调度层次 3.1.2 调度准则 为了比较CPU调度算法，人们提出了很多调度准则（也称为评价准则），用来进行比较特征对确定最佳算法时产生的影响。常用的准则如下： CPU利用率 吞吐量 周转时间 就绪等待时间 响应时间 第3章 处理机调度 3.1 概述 3.2 作业调度 3.3 进程调度 3.4 实时调度 3.5 多处理机调度 3.6 实例：Windows调度 作业（Job）是用户提交给操作系统计算的一个独立任务。在批处理系统中，作业进入系统后先驻留在外存上，因此，需要由作业调度来将它们分批地装入内存。因此作业调度是适用于批处理系统的一种调度方式。 3.2 作业调度 3.2.1 作业控制快 3.2.2 作业状态 3.2.3 作业调度功能 3.2.4 作业调度时机 3.2.5 作业调度算法 在多道批处理系统中通常有上百个作业被放在输入井（外存）中。为了管理和调度作业，系统为每个作业设置了一个作业控制块（JCB），它记录该作业的有关信息。不同系统的JCB的组成内容有所区别。 JCB是作业在系统中存在的唯一标志。作业进入系统时由spooling系统为每个作业建立一个JCB；当作业退出系统时，其JCB也一起被撤销。 3.2 作业调度 3.2.1 作业控制快 3.2.2 作业状态 3.2.3 作业调度功能 3.2.4 作业调度时机 3.2.5 作业调度算法 一个作业也有其生命期。在其生命期内，它经历三个阶段，对应三个不同状态 后备状态 运行状态 完成状态 3.2 作业调度 3.2.1 作业控制快 3.2.2 作业状态 3.2.3 作业调度功能 3.2.4 作业调度时机 3.2.5 作业调度算法 作业调度的主要功能是 记录系统中各个作业的情况 按照某种调度算法从后备作业队列中选取一个或多个作业 为被选中的作业分配主存和外设资源 为作业开始运行做好一切准备工作 在作业运行完成或由于某种原因需要撤离系统时，作业调度程序还要完成作业的善后处理工作 3.2 作业调度 3.2.1 作业控制快 3.2.2 作业状态 3.2.3 作业调度功能 3.2.4 作业调度时机 3.2.5 作业调度算法 调度一个作业的时机有三种： 作业完成后 有新作业提交 处理机利用率较低 3.2 作业调度 3.2.1 作业控制快 3.2.2 作业状态 3.2.3 作业调度功能 3.2.4 作业调度时机 3.2.5 作业调度算法 所谓调度算法是指系统依照某种原则或策略从后备作业队列中选取作业的方法。以单道批处理系统为例，常采用的作业调度算法有： 先来先服务（FCFS）算法 最短作业优先（SJF）算法 最高响应比优先（HRF）算法 均衡调度算法 第3章 处理机调度 3.1 概述 3.2 作业调度 3.3 进程调度 3.4 实时调度 3.5 多处理机调度 3.6 实例：Windows调度 进程调度是任何一种操作系统都必须具有的功能，它在很大程度上决定了系统的性能。因此，如何把处理机有效地分配给进程、如何在多个请求进程中选择某个进程运行，都是进程调度需要解决的问题。 3.3 进程调度 3.3.1 进程调度功能 3.3.2 进程调度时机 3.3.3 进程调度方式 3.3.4 进程调度算法 3.3.5 进程调度过程 3.3.6 线程调度 进程调度根据PCB描述的信息进行调度，其主要功能如下： 记录和保持系统中所有进程的有关情况和状态特征 决定分配策略 实施处理机的分配和回收 3.3 进程调度 3.3.1 进程调度功能 3.3.2 进程调度时机 3.3.3 进程调度方式 3.3.4 进程调度算法 3.3.5 进程调度过程 3.3.6 线程调度 在什么情况下，现行进程放弃处理机，而重新引起处理机的调度。主要有以下几