第4篇处理机调度.pptVIP

第4章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 算法评价 4.6 实时系统调度方法 本章小结 习题 衡量调度策略的最常用的几个指标是：周转时间、吞吐率、响应时间以及设备利用率等。 周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。 吞吐率是指在给定的时间内，一个计算机系统所完成的总工作量。 响应时间则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。 设备利用率主要指输入输出设备的使用情况。 本章将以CPU 管理为核心，讨论管理、控制用户进程执行的方法。主要包括： 作业与进程的关系； 作业调度策略与算法； 进程调度策略与算法； 几种调度策略的评价。 另外，还介绍实时调度系统。 4.1 分 级 调 度 4.1.1 作业的状态及其转换 下面以批处理系统为例看一个作业处理的大致过程。 如图4.1 所示，一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、收容、执行和完成等4个状态。 图4.1 作业的状态及其转换 提交状态：一个作业在其处于从输入设备进入外部存储设备的过程称为提交状态。处于提交状态的作业，因其信息尚未全部进入系统，所以不能被调度程序选取。 收容状态也称为后备状态：输入管理系统不断地将作业输入到外存中对应部分（或