补充 作业管理.doc

作业管理一、 基本概念1、作业定义：从用户目光看，一个算题或事务处理过程中要求计算机完成的工作的总和 从系统角度看，它是由用户程序、数据以及对程序运行进行控制和处理的有关信息所组成2、作业步：作业又可分为若干个顺序处理的作业步 定义：作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。3、作业的类型从调度的角度，可把作业分成：（） 计算型作业 指任务中包含大量的计算，而其I/O较少的作业，通常的科学计算便属计算型作业；（） I/O型作业 要求少量的计算而需大量I/O的作业，如通常的事务处理便属于I/O型作业。从控制角度可把作业分成：（） 脱机作业（成批作业） 作业的组成：程序、数据、作业说明书（用作业控制语言JCL编写）运行过程：无须人工干预，只需根据作业说明书中的说明对作业进行控制，脱机作业通常是在批处理操作环境下运行优点：提高系统效率缺点：不利于用户调试和开发软件（） 联机作业（终端作业） 作业的组成：程序、数据运行过程：用户通过键盘命令直接控制的运行，联机作业通常在分时操作环境下运行优点：便于程序的修改、调试和维护4、作业状态作业的生命周期分为：4个阶段进入（提交）收容（后备）执行完成（终止）（1）进入状态（提交状态）：当操作员将用户提交的作业通过某种输入方式输入到外存上时，称此阶段为作业处于进入状态。（2）后备状态（收容状态）：当作业所需全部信息已输入到外存，由作业建立程序为之建立一个作业控制块，并插入到后备作业队列中等待作业调度运行为止。把作业在后备队列上等待调度的状态称为后备状态。（3）执行状态：作业调度程序从处于后备状态的作业队列中选中一个作业调入内存，并为这建立相应的进程后，由于此时的作业已具有独立运行的资格，如果处理机空闲，便可立即开始执行，故称此时的作业是进入了运行状态（4）终止状态（完成状态）：当作业（进程）的运行正常完成或异常结束时，进程便自我终止，或被迫终止，此时作业便进入终止状态。处于终止状态的作业被作业终止程序回收其作业控制块，回收已分配给它的所有资源，然后作业随之消亡。5、作业控制块JCB作用：是作业是否在系统内存在的唯一标记二、作业调度高级调度只有批处理系统才必须具有作业调度1、作业调度功能审查系统能否满足用户作业的资源要求，按一定的算法选取作业调入内存分配必要的资源，建立进程插入就绪队列，等待进程调度程序的调度。2、调度算法（） 先来先服务（FCFS）调度算法按作业进入系统的先后次序，将它们插入后备队列。作业调度时，由作业调度程序顺序扫描后备队列，寻找当前系统的可分配资源能满足作业要求的第一个作业未考虑各作业的运行特性和资源要求的差异,效率不高（） 最短作业优先（SJF）调度算法长短定义：以估计的作业运行时间的长短来衡量优点：由于80以上的作业都是短作业，故该算法作业平均周转时间最短，从而提高系统的吞吐量 对长作业不利（） 响应比高者优先（HRN）调度算法响应比（作业等待时间作业要求的运行时间）作业要求的运行时间（） 优先权高者优先调度算法：从后备队列中选择优先权高者投入运行3、调度性能的衡量作业平均周转时间（1）计算公式：表示被测定的作业流中的作业数；Ti表示作业i的周转时间；Ti = Tei Tsi Tsi表示作业i的提交时刻；Tei表示作业i的完成时刻。例：假设有四道作业，它们的进入时间和运行时间由下表给出： 作业号 进入时间（时） 运行时间（小时） 110004 2 101 1 3 10206 4 10302在单道程序环境下，分别采用先来先服务和最短作业优先调度算，试分别说明它们的调度顺序及平均周转时间（不剥夺方式）。解：四道作业的运行时间表如下：作业号进入时间（时）运行时间(小时FCFSSJF完成时间(时)周转时间(小时)完成时间(时)周转时间(小时)110.00.410.4 0.410.4 0.4210.1111.4 1.312.2 2.1310.20.612.0 1.811.2 1410.30.212.2 1.910.6 0.3FCFS：调度顺序是、 平均周转时间J=(0.4+1.3+1.8+