|
|
知识路径： > 计算机系统知识 > 操作系统知识 > 处理机管理、存储管理、设备管理、文件管理 > 作业调度算法 >
|
|
考试要求：熟悉
相关知识点：23个
|
|
|
|
|
作业是用户在一次上机过程中，要求计算机所做的工作的集合。作业由程序、数据和作业说明书3部分组成。其中，作业说明书包括作业基本情况、作业控制、作业资源要求的描述，它体现用户的控制意图。
|
|
|
|
作业控制块（JCB）是记录该作业的有关信息。JCB是作业存在的唯一标志，主要包括作业名、作业状态、资源要求、作业控制方式、作业类型及作业优先级。
|
|
|
|
|
|
作业的状态分为4种：提交、后备、执行和完成，它们之间的转换如下图所示。
|
|
|
|
|
|
|
|
|
|
|
|
（1）先来先服务（FCFS）算法：最简单的算法，它按照作业到达先后次序来挑选作业，先进入的作业优先被挑选。
|
|
|
|
（2）最短作业优先（SJF）算法：作业的长短是以要求运行的时间来衡量的。最短作业优先算法总是优先调度要求运行时间最短的作业，把它作为下一次服务的对象。
|
|
|
|
（3）响应比高优先（HRN）算法：响应比高的作业优先启动。定义响应比为
|
|
|
|
|
|
其中，作业响应时间为作业进入系统后的等候时间与作业的执行时间之和，因此，有
|
|
|
|
|
|
（4）优先级调度算法：为每个作业确定一个优先数，资源能满足且优先数高的作业优先被选取；当几个作业有相同优先数时，对这些具有相同优先数的作业再运用先来先服务算法进行调度。
|
|
|
|
（5）均衡调度算法：根据作业对资源的要求进行分类，从各类作业中去挑选，尽可能地使得使用不同资源的作业同时被执行。
|
|
|
