八、作业管理课件.ppt

第八章 作业管理;1. 作业级接口;系统为用户在程序一级提供有关服务而设置 由一组系统调用命令组成 负责管理和控制运行的程序 并在这些程序与系统控制的资源和提供的服务间实现交互作用 用汇编语言：在程序中直接用系统调用命令 用高级语言：可在编程时使用过程调用语句;二、批处理系统作业处理;（4）典型的作业步;2. 批处理作业控制语言与作业说明书;（3）作业说明书;3. 作业控制块与作业表;（2）作业控制块的内容;作业标知 用户名称 用户帐号 调度信息 资源需求 作业状态 作业类别 输入井地址 输出井地址 进入系统时间 开始处理时间 作业完成时间 作业退出时间 资源使用情况;（3）作业控制块的建立;（4）作业控制块的使用;（5）作业控制块的撤消;（6）作业表;4. 批处理作业的状态及转换;作业和进程的状态转换图;（1）运行状态的作业;5. 作业的建立;（1）作业的输入; 联机输入方式;（2）JCB的建立;6. 批处理作业的调度;（1）调度算法评价;要设计一个理想的调度算法是一件十分困难的事 在实际系统中，调度算法往往折衷考虑 设计调度算法时应考虑的因素： 调度算法应与系统设计目标保持一致 注意系统资源均衡使用 保证提交的作业在截止时间内完成 设法缩短作业平均周转时间 大多数操作系统都采用比较简单的调度算法;作业平均周转时间 假定某一作业进入“输入井”的时间为Si， 它被选中执行，得到计算结果的时间为Ei 它的周转时间为Ti ＝Ei – Si 则作业平均周转时间为： T＝（ ）× n为被测定作业流中的作业数;平均带权周转时间 W＝（ ）× ri 为某作业i的实际执行时间;（3）系统进行作业调度的决策因素;（4）常见的批处理作业调度算法;基于优先数调度算法 （HPF：Highest Priority First） （a）由用户规定优先数（外部优先数） 用户提交作业时，根据急迫程度规定适当的优先数 作业调度程序根据JCB优先数决定进入内存的次序 （b）由系统计算优先数（内部优先数） 例：可按如下公式计算作业的优先数： 优先数 = 用户规定优先数 – 作业处理时间 + 作业等待时间 – 输出量;均衡调度算法(分类排队算法) 基本思想： 根据系统运行情况和作业属性将作业分类 轮流从不同的作业类中挑选作业 目标： 力求均衡地利用各种系统资源，发挥资源使用效率 力求使用户满意;例1：将待处理作业分成如下队列： 队列1：计算量大的作业 队列2：I/O量大的作业 队列3：计算量与I/O量均衡的作业 调度时，在三个队列中各取一些作业 在内存中的作业有的使用处理机 有的使用外部设备 使得系统的各种资源能得到充分利用;例2：将待处理作业分成如下三个队列： 队列1：长作业 队列2：中等长度作业 队列3：短作业 调度时 取队列1一作业，队列2一作业，队列3一作业 长作业用户和短作业用户均比较满意;（5）作业调度算法应用例子1;先来先服务调度算法计算结果;最短作业优先作业算法计算结果;最高响应比优先作业算法计算结果;在两道环境下有四个作业 已知它们进入系统的时间、估计运行时间 系统采用短作业优先作业调度算法，作业被调度运行后不再退出 当一新作业投入运行后，可按照作业运行时间长短调整作业执行的次序 请给出这四个作业的执行时间序列，并计算出平均周转时间及带权平均周转时间;两道批处理系统中最短作业优先作业算法计算结果;四个作业的执行时间序列为： JOB1：10：00—10：05，10：40—11：05 JOB2：10：05—10：25 JOB3：10：25—10：30 JOB4：10：30—10：40 ;10：00，JOB1进入，只有一作业，JOB1被调入执行 10：05，JOB2到达，最多允许两作业同时进入 所以JOB2也被调入 内存中有两作业，哪一个执行？题目规定当一新作业运行后，可按作业运行时间长短调整执行次序 即基于优先数可抢占式调度策略 优先数是根据作业估计运行时间大小来决定的 由于JOB2运行时间（20分）比JOB1少 （到10：05，JOB1还需25分钟） 所以JOB2运行，而JOB1等待;10：10，JOB3到达输入井，内存已有两作业 JOB3不能马上进入内存； 10：20，JOB4也不能进入内存 10：25，JOB2运行结束，退出，内存中剩下JOB1 输入井中有两作业JOB3和JOB4，如何调度？ 作业调度算法：最短作业优先 因此JOB3进入内存 比较JOB1和J