计算机操作系统 第三章 处理机调度与死锁（1）

3.1 处理机调度的层次和调度算法的目标

在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。

3.1.1 处理机调度层次

3.1.2 处理机调度算法的目标

1. 处理机调度算法的共同目标
   资源利用率、公平性、平衡性、策略强制性。
2. 批处理系统的目标
   平均周转时间短、系统吞吐量高、处理及利用率高。
   周转时间=完成时间-到达时间
   带权周转时间=周转时间/服务时间
   平均周转时间=周转时间/作业个数
   平均带权周转时间=带权周转时间/作业个数
3. 分时系统的目标
   响应时间快、均衡性。
4. 实时系统的目标
   截止时间的保证、可预测性。

3.2 作业与作业调度

3.2.1 批处理系统中的作业

1. 作业和作业步
   作业：不仅包含程序和数据，还有一份作业说明书。在批处理系统中，是以作业为基本单位从外存调入内存，即高级调度。
   作业步：在作业运行期间，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能得到结果，我们把其中每一个加工步骤称为一个作业步。
2. 作业控制块（JCB）
   为了管理和调度作业，在多道批处理中，为每个作业设置一个作业控制块J