作业管理

http://book.51cto.com/art/201204/331615.htm

本节在最近几年没有考题，考点如下。

一、作业

用户在一次上机过程中，要求计算机所做的工作的集合。

二、作业组成

由程序、数据和作业说明书3部分组成。其中作业说明书包括作业基本情况、作业控制、作业资源要求的描述，它体现用户的控制意图。

三、作业调度

1．调度级别

可能要经历三级调度：高级调度（作业调度）、中级调度（交换调度）和低级调度（进程调度）。

2．作业状态

提交状态：用户向系统提交一个作业时，该作业所处的状态。后备状态：用户作业经输入设备（如读卡机）送入并输入磁盘中存放，等待进入内存时所处的状况。此时，该作业的数据已转换成内部的机器可读的形式，并且作业请求资源等信息也交给了操作系统。

执行状态：作业分配到所需的资源，被调入内存，并且在处理机（CPU）上执行相应的程序时所处的状况。此时该作业真正处于活动状况。

完成状态：作业完成了计算任务，结果由打印机输出，最后由系统回收分配给它的全部资源，准备退出系统时的作业状况。

3．作业调度与进程调度

两者的关系可用图3-7来表示。

（点击查看大图）图 3-7 作业调度与进程调度

四、作业控制块 JCB

记录该作业的有关信息。主要包括：作业名、作业状态、资源要求、作业控制方式、作业类型以及作业优先级。

五、作业调度算法

先来先服务（FCFS）：最简单的算法，它按照作业到达先后次序来挑选作业，先进入的作业优先被挑选。短作业优先（SJF）：作业的长短是以要求运行的时间来衡量的。最短作业优先算法总是优先调度要求运行时间最短的作业，把它作为下一次服务的对象。响应比高优先（HRN）：响应比高的作业优先启动。定义响应比为：

其中,作业响应时间为作业进入系统后的等候时间与作业的执行时间之和，即： 

优先级调度算法：为每个作业确定一个优先数，资源能满足且优先数高的作业优先被选取，当几个作业有相同优称数时，对这些具有相同优先数的作业再按照先来先服务算法调度。

均衡调度算法：根据作业对资源的要求进行分类，从各类作业中去挑选，尽可能地使得使用不同资源的作业同时执行。