作业管理

一、概念：

1、             作业：由三部分构成，即程序，数据和作业说明书，它是用户在完成一项任务过程中要求计算机系统所做工作的集合。

2、             作业管理：是对用户提交的诸多作业进行管理，包括作业的组织、控制、和调度等，尽可能高效地利用整个系统的资源。

3、             作业的几种状态：

1)     提交状态：作业从输入设备到外存的过程。

2)     后备状态：当作业全部信息进入外存后，系统为该作业建立一个作业控制块（JCB，作业名，作业状态，资源要求，作业类型等等作业信息，以便被系统识别）

3)     执行状态：后背作业被作业调度程序选中分配了必要的资源并进入内存，建立进程。（涉及进程管理）

4)     完成状态：当作业正常运行结束，它所占用的资源尚未全部被系统回收时的状态。

4、             作业调度：完成从后备状态到执行状态的转变，以及执行状态到完成状态的转变。

5、             周转时间=完成时间-提交时间=等待时间+运行时间

6、             平均周转时间=总周转时间/作业数

7、             带权周转时间：周转时间/实际运行时间。

8、             平均带权周转时间：总带权周转时间/作业数

二、作业调度常用算法

先来先服务算法（FCFS）：按作业到达的先后次序调度，

缺点：不利于短作业。

举例：

短作业优先算法（SJF），按作业的估计运行时间调度，估计运行时间短的作业优先调度。

缺点：它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。

举例：

响应比高者优先算法（HRN）,综上两个算法，既考虑作业估计运行时间，又考虑作业等待时间。

响应比=1+等待时间/估计运行时间，或响应比=运行时间/估计运行时间。

题目中关键点：

1、2个作业管理进程的批处理系统：内存中只能有两个进程

2、作业采用最高响应比优先算法

3、进程采用优先级算法

优先级调度，根据作业优先级别，默认优先数高者先调度。

时间片轮转算法（定时轮转）

如果设定时间片为1小时，

接下来按照先来先服务(队列)，那么它的执行顺序是：

1-2-3-4-1-2-3-4……

每个执行1小时后，被提出CPU，下一个执行，循环下去。