第章作业管理.pptVIP

答案：（FCFS） 作业 进入 时间 运行时间(分钟） 开始 时间 完成 时间 周转 时间 带权周 转时间 1 8:00 120 8:00 10:00 120 1 2 8:50 50 10:00 10:50 120 2.4 3 9:00 10 10:50 11:00 120 12 4 9:50 20 11:00 11:20 90 4.5 平均周转时间：112.5（分钟） 平均带权周转时间：4.975 第三十页，共三十四页。 第二章 作业管理 第一页，共三十四页。 学习主要内容 作业基本概念 作业控制语言JCL 作业运行状态 作业调度算法 第二页，共三十四页。 一、基本概念 什么是作业？ 用户的一个算题任务 一次算题或事务处理中，要求计算机所做的一系列处理 一个作业由一系列的作业步构成 第三页，共三十四页。 二、作业控制语言 脱机作业=程序+数据+作业说明书 作业说明书由JCL语句构成 JCL（Job Control Language） 第四页，共三十四页。 JCL语句： JOB语句（作业语句）：定义作业的名称，指定作业的属性（包括作业调度的条件和必要的资源），标志一个作业的开始 格式：//作业名 JOB 参数，参数…… 第五页，共三十四页。 EXEC语句（执行语句）：指定本作业中要执行的程序，标志一个作业步的开始 格式：//步名 EXEC 参数，参数…… 第六页，共三十四页。 DD语句（定义文件语句）：DD语句跟在EXEC语句的后面，说明本作业步中所要使用的文件，以便系统对该作业步分配I/O设备及建立新文件 格式：//DD名 DD 参数，参数…… 第七页，共三十四页。 注释语句：没有运行作用的，起解释的语句 格式：//*注释 空语句：表示作业说明书的结束 格式：// 第八页，共三十四页。 三、作业调度的职能 记录提供给系统的各作业的情况，记录在作业的作业控制块JCB之中 JCB：记录作业的资源要求、运行状态，是作业调度的基本依据 根据算法，从后备作业中挑选一些作业投入运行 为被选中的作业做好运行前准备工作，如为作业建立相应的进程，并为这个进程提供所需的资源 在作业结束时，做善后处理工作 第九页，共三十四页。 四、作业运行的状态 提交：建立作业控制块JCB，由JCB在后备作业队列中排队 后备：等待作业高度程序调度 执行（运行）状态：根据JCL分配资源，创建进程 完成：正常结束或发生错误终止，删除JCB，回收资源 第十页，共三十四页。 执行 就绪 等待 提交 后备 完成 进程 调度与管理 图示： 第十一页，共三十四页。 五、作业调度性能指标 周转时间（T） 　　作业提交给系统开始，到作业完成为止的时间间隔。包括： 作业在外存后备队列上等待调度的时间 进程在就绪队列上等待进程调度的时间 进程在CPU上执行的时间 等待I/O操作完成的时间 注：②③④项作业处理过程中，多次发生 第十二页，共三十四页。 平均周转时间（ ） 第十三页，共三十四页。 带权周转时间（W ） 　　作业的周转时间T与系统为它提供的实际服务时间Ts之比。 第十四页，共三十四页。 平均带权周转时间（ ） 第十五页，共三十四页。 说明： 、 越小，系统对作业的吞吐量越大，系统的性能越高。 ：衡量不同调度算法对同一个作业流的调度性能。 ：衡量同一调度算法对不同的作业流的调度性能。 第十六页，共三十四页。 注： 对于用户：希望自己作业的周围时间最短 对于系统：希望平均周转时间短，保证大部分用户满意 第十七页，共三十四页。 六、作业调度算法 调度的实质：资源分配 调度算法：根据系统的资源分配策略所规定的资源分配算法 包括： 先来先服务（FCFS）算法 短作业优先（SJF）算法 优先级调度算法 第十八页，共三十四页。 七、先来先服务（FCFS）算法 算法：每次从后备作业队列中选择一个最先进入该队列的作业，将它调入内存，分配资源、创建相应的进程，放入进程就绪队列准备运行。 特点：有利于长作业，不利于短作业。 第十九页，共三十四页。 举例： 作业 序列 到达 时间 服务 时间 开始执行时间 完成 时间 周转 时间 带权周转时间 A 0 1 0 1 1 1 B 1 100 1 101 100 1 C 2 1 101 102 100 100 D 3 100 102 202 199 1.99 第二十页，共三十四页。 八、短作业优先（SJF）算法 算法：每次从后备作业队列中选择一个要求服务时间最短的，将它调入内存，分配资源、创建相应的进程，放入进程就绪队列准备运行。 特点：不利于长作业，当不断有短作业进入系