[精选]第2章作业管理.pptx

第二章第二章 作业管理作业管理学习主要内容学习主要内容l作业基本概念l作业控制语言JCLl作业运行状态l作业调度算法一、基本概念一、基本概念什么是作业？v用户的一个算题任务任务v一次算题或事务处理中，要求计算机所做的一系列处理处理v一个作业由一系列的作业步构成构成二、作业控制语言二、作业控制语言v脱机作业=程序+数据+作业说明书v作业说明书由JCL语句构成vJCLJob Control LanguageJCL语句：1.JOB语句作业语句：定义作业的名称，指定作业的属性包括作业调度的条件和必要的资源，标志一个作业的开始2.格式：/作业名 JOB 参数，参数2.EXEC语句执行语句：指定本作业中要执行的程序，标志一个作业步的开始格式：/步名 EXEC 参数，参数3.DD语句定义文件语句：DD语句跟在EXEC语句的后面，说明本作业步中所要使用的文件，以便系统对该作业步分配I/O设备及建立新文件格式：/DD名 DD 参数，参数4.注释语句：没有运行作用的，起解释的语句格式：/*注释5.空语句：表示作业说明书的结束格式：/三、作业调度的职能三、作业调度的职能1.1.记录记录提供给系统的各作业的情况，记录在作业的作业控制块JCB之中vJCB：记录作业的资源要求、运行状态，是作业调度的基本依据2.根据算法，从后备作业中挑选挑选一些作业投入运行3.为被选中的作业做好运行前准备准备工作，如为作业建立相应的进程，并为这个进程提供所需的资源4.在作业结束时，做善后善后处理工作四、作业运行的状态四、作业运行的状态l提交：建立作业控制块JCB，由JCB在后备作业队列中排队l后备：等待作业高度程序调度l执行运行状态：根据JCL分配资源，创立进程l完成：正常结束或发生错误终止，删除JCB，回收资源执行就绪等待提交后备完成进程调度与管理图示：图示：五、作业调度性能指标五、作业调度性能指标1.周转时间T作业提交给系统开始，到作业完成为止的时间间隔。包括：作业作业在外存后备队列上等待等待调度的时间进程进程在就绪队列上等待等待进程调度的时间进程进程在CPU上执行执行的时间等待等待I/OI/O操作完成的时间v注：项作业处理过程中，屡次发生 2.平均周转时间 带权周转时间W 作业的周转时间T与系统为它提供的实际效劳时间Ts之比。4.平均带权周转时间 说明：说明：1.、越小，系统对作业的吞吐量越大，系统的性能越高。2.：衡量不同调度算法对同一个作业流的调度性能。3.：衡量同一调度算法对不同的作业流的调度性能。l注：对于用户：希望自己作业的周围时间最短对于系统：希望平均周转时间短，保证大局部用户满意六、作业调度算法六、作业调度算法1.调度的实质：资源分配2.调度算法：根据系统的资源分配策略所规定的资源分配算法3.包括：v先来先效劳FCFS算法v短作业优先SJF算法v优先级调度算法 七、先来先效劳七、先来先效劳FCFSFCFS算法算法算法：每次从后备作业队列中选择一个最先进入该队列的作业，将它调入内存，分配资源、创立相应的进程，放入进程就绪队列准备运行。特点：有利于长作业，不利于短作业。举例：举例：作业序列到达时间效劳时间开始执行时间完成时间周转时间带权周转时间A010111B110011011001C21101102100100D31001022021991.99八、短作业优先八、短作业优先SJFSJF算法算法算法：每次从后备作业队列中选择一个要求效劳时间最短的，将它调入内存，分配资源、创立相应的进程，放入进程就绪队列准备运行。特点：不利于长作业，当不断有短作业进入系统时，长作业可能会长时间得不到调度。举例举例:九、优先级调度算法九、优先级调度算法算法：根据优先级调度作业。1.静态优先级调度算法：每个进入系统的作业都有一个优先数，根据这个优先数，每次系统总是调度优先数最高的。优先数由用户提出自己提出优先数由用户提出自己提出，用JCL表示，反映用户的急迫程度。l说明：用户往往将自己优先级定义很高，系统可根据优先级上下收费，这样一来就造成低优先级等待很久。l例如：1973年关闭的系统，发现1967年申请的作业尚未运行2.动态优先级调度算法：由系统确定作业由系统确定作业的优先数的优先数。可照顾短作业，也不会使长作业长期得不到效劳。作业优先数=作业等待时间+作业要求效劳时间 作业要求效劳时间l同时进入系统，短作业优先数高A：5B：500同时等待：10A10+5/53B10+500/5001l时间长后，长作业的优先数增大A：5B：500长作业等待：500A0+5/51B500+500/5002十、习题：十、习题：1.1.使用使用FCFSFCFS、SJFSJF计算计算答案：答案：FCFS作业进入时间运行时间分钟开始时间完成时间周转时间带权周转时间18:001208:0010:00120128:505010:0010:501202.439:001010:5011:001201249:502011:0011:20904.5平均周转时间：112.5分钟平均带权周转时间：4.975答案：答案：SJF作业进入时间运行时间分钟开始时间完成时间周转时间带权周转时间18:001208:0010:00120128:505010:3011:20150339:001010:0010:1070749:502010:1010:30402平均周转时间：95分钟平均带权周转时间：3.252.2.根据静态优先数计算根据静态优先数计算答案：静态优先数算法答案：静态优先数算法作业0时间同时进入运行时间H静态优先数开始时间完成时间周转时间带权周转时间12481010525905513811018182.254375882.67平均周转时间：10.25平均带权周转时间：2.73