1、第二章第二章 作业管理作业管理学习主要内容学习主要内容l作业基本概念l作业控制语言JCLl作业运行状态l作业调度算法一、基本概念一、基本概念什么是作业?v用户的一个算题任务任务v一次算题或事务处理中,要求计算机所做的一系列处理处理v一个作业由一系列的作业步构成构成二、作业控制语言二、作业控制语言v脱机作业=程序+数据+作业说明书v作业说明书由JCL语句构成vJCL(Job Control Language)JCL语句:1.JOB语句(作业语句):定义作业的名称,指定作业的属性(包括作业调度的条件和必要的资源),标志一个作业的开始2.格式:/作业名 JOB 参数,参数2.EXEC语句(执行语句)
2、:指定本作业中要执行的程序,标志一个作业步的开始格式:/步名 EXEC 参数,参数3.DD语句(定义文件语句):DD语句跟在EXEC语句的后面,说明本作业步中所要使用的文件,以便系统对该作业步分配I/O设备及建立新文件格式:/DD名 DD 参数,参数4.注释语句:没有运行作用的,起解释的语句格式:/*注释5.空语句:表示作业说明书的结束格式:/三、作业调度的职能三、作业调度的职能1.1.记录记录提供给系统的各作业的情况,记录在作业的作业控制块JCB之中vJCB:记录作业的资源要求、运行状态,是作业调度的基本依据2.根据算法,从后备作业中挑选挑选一些作业投入运行3.为被选中的作业做好运行前准备准
3、备工作,如为作业建立相应的进程,并为这个进程提供所需的资源4.在作业结束时,做善后善后处理工作四、作业运行的状态四、作业运行的状态l提交:建立作业控制块JCB,由JCB在后备作业队列中排队l后备:等待作业高度程序调度l执行(运行)状态:根据JCL分配资源,创建进程l完成:正常结束或发生错误终止,删除JCB,回收资源执行就绪等待提交后备完成进程调度与管理图示:图示:五、作业调度性能指标五、作业调度性能指标1.周转时间(T)作业提交给系统开始,到作业完成为止的时间间隔。包括:作业作业在外存后备队列上等待等待调度的时间 进程进程在就绪队列上等待等待进程调度的时间 进程进程在CPU上执行执行的时间 等
4、待等待I/OI/O操作完成的时间v注:项作业处理过程中,多次发生 2.平均周转时间()niTinT11T带权周转时间(W)作业的周转时间T与系统为它提供的实际服务时间Ts之比。TsTW 4.平均带权周转时间()WniTsiTinW11说明:说明:1.、越小,系统对作业的吞吐量越大,系统的性能越高。2.:衡量不同调度算法对同一个作业流的调度性能。3.:衡量同一调度算法对不同的作业流的调度性能。TWWTl注:对于用户:希望自己作业的周围时间最短对于系统:希望平均周转时间短,保证大部分用户满意六、作业调度算法六、作业调度算法1.调度的实质:资源分配2.调度算法:根据系统的资源分配策略所规定的资源分配
5、算法3.包括:v 先来先服务(FCFS)算法v 短作业优先(SJF)算法v 优先级调度算法 七、先来先服务(七、先来先服务(FCFSFCFS)算法)算法算法:每次从后备作业队列中选择一个最先进入该队列的作业,将它调入内存,分配资源、创建相应的进程,放入进程就绪队列准备运行。特点:有利于长作业,不利于短作业。举例:举例:作业序列到达时间服务时间开始执行时间完成时间周转时间带权周转时间A010111B110011011001C21101102100100D31001022021991.99八、短作业优先(八、短作业优先(SJFSJF)算法)算法算法:每次从后备作业队列中选择一个要求服务时间最短的,
6、将它调入内存,分配资源、创建相应的进程,放入进程就绪队列准备运行。特点:不利于长作业,当不断有短作业进入系统时,长作业可能会长时间得不到调度。举例举例:作业情况调度算法作业名ABCDE平均到达时间01234服务时间43524FCFS完成时间周转时间带权周转时间SJF完成时间周转时间带权周转时间 作业情况调度算法作业名ABCDE平均到达时间01234服务时间43524FCFS完成时间47121418周转时间461011149带权周转时间1225.53.52.8SJF完成时间周转时间带权周转时间 作业情况调度算法作业名ABCDE平均到达时间01234服务时间43524FCFS完成时间4712141
7、8周转时间461011149带权周转时间1225.53.52.8SJF完成时间4918613周转时间4816398带权周转时间12.673.11.52.252.1九、优先级调度算法九、优先级调度算法算法:根据优先级调度作业。1.静态优先级调度算法:每个进入系统的作业都有一个优先数,根据这个优先数,每次系统总是调度优先数最高的。优先数由用户提出自己提出优先数由用户提出自己提出,用JCL表示,反映用户的急切程度。l说明:用户往往将自己优先级定义很高,系统可根据优先级高低收费,这样一来就造成低优先级等待很久。l例如:1973年关闭的系统,发现1967年申请的作业尚未运行2.动态优先级调度算法:由系统
8、确定作业由系统确定作业的优先数的优先数。可照顾短作业,也不会使长作业长期得不到服务。作业优先数=作业等待时间+作业要求服务时间 作业要求服务时间l同时进入系统,短作业优先数高A:5B:500同时等待:10A(10+5)/53B(10+500)/5001l时间长后,长作业的优先数增大A:5B:500长作业等待:500A(0+5)/51B(500+500)/5002十、习题:十、习题:1.1.使用使用FCFSFCFS、SJFSJF计算计算作业进入时间运行时间(分钟)开始时间完成时间周转时间带权周转时间18:0012028:505039:001049:5020平均周转时间:平均带权周转时间:答案:(
9、答案:(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(分钟)平均
10、带权周转时间:3.252.2.根据静态优先数计算根据静态优先数计算作业(0时间同时进入)运行时间(H)静态优先数开始时间完成时间周转时间带权周转时间124259381437平均周转时间:平均带权周转时间:答案:静态优先数算法答案:静态优先数算法作业(0时间同时进入)运行时间(H)静态优先数开始时间完成时间周转时间带权周转时间12481010525905513811018182.254375882.67平均周转时间:10.25平均带权周转时间:2.73l今天的付出,明天的回报。23.9.323.9.3Sunday,September 03,2023l质量求生存,认证得市场。8:12:018:12
11、:018:129/3/2023 8:12:01 AMl骄傲是失败的起点,麻痹是丧身的根源。23.9.38:12:018:12Sep-233-Sep-23l安全为了生产生产必须安全。8:12:018:12:018:12Sunday,September 03,2023l祸在一时,防在平日。23.9.323.9.38:12:018:12:01September 3,2023l安全是效益的乘数,事故是效益的除数。2023年9月3日上午8时12分23.9.323.9.3l走平地,防摔跤,顺水船,防暗礁。2023年9月3日星期日上午8时12分1秒8:12:0123.9.3l塑企业形形象,创优良品牌。202
12、3年9月上午8时12分23.9.38:12September 3,2023l宣传安全知识,传播安全文化。2023年9月3日星期日8时12分1秒8:12:013 September 2023l安全要讲,事故要防,安不忘危,乐不忘忧。上午8时12分1秒上午8时12分8:12:0123.9.3l不怕有患,就怕无防。23.9.323.9.38:128:12:018:12:01Sep-23l质量是安全基础,安全为生产前提。2023年9月3日星期日8时12分1秒Sunday,September 03,2023l品质为本,财富为果。23.9.32023年9月3日星期日8时12分1秒23.9.3谢谢大家!谢谢大家!