浅析作业的状态及其转换.ppt

本章学习目标 ? 返回本章首页 1、作业的概念 2、作业调度的概念 3、作业调度的基本算法 4、操作系统为用户提供的几种接口。 作业管理 2.1 作业的概念 使用计算机来计算来运行用户程序有三个步骤： （1）用某种语言（例如FORTRAN语言）编制一个程 序， 它被称为源程序。 （2）将源程序和初始数据记录在某种输入介质上。例如穿成一盘纸带，或在终端设备（包括键盘、显示器）上直接编辑源程序。 （3）按照一定要求来控制计算机工作，并经过加工最后算出结果。 返回本章首页 （1）编辑（修改）：建立新文件或是对原有文件进行修改。 （2）编译：请求系统把修改好的源程序翻译成浮动目标模块，并将它放在磁盘上，也可以穿孔输出或二者有之。 （3）链接：请求系统把主程序模块和其他所需要的子程序和例行程序链接装配在一起，成为一个可执行的完整的内存映像文件。 下一页 返回本节 作业，即用户在计算机系统中完成一个任务的过程。 一个作业由3部分组成，即程序、数据及作业说明书。其中，作业说明书体现了用户对作业的控制意图。 2.1 作业的概念 2.2 作业调度 2.2.1 作业的状态及其转换 一个作业从进入系统到退出系统一般要经过提交、后备、执行、完成这4个状态。其状态及转换如图2.1所示。 提交 后备 后备 运行 就绪 阻塞 完成 (1) 提交状态。一个作业通过用户由输入设备进入输入系统的过程，称作提交状态。 (2) 后备状态。作业提交后，由系统为该作业建立作业控制块(JCB，Job Contrd Block)，并把它插入后备作业队列中，等待作业调度程序的调度。 (3) 执行状态。后备状态的作业若被作业调度选中，并且分配了必要的资源，由作业调度程序建立相应的进程。这一状态被称为执行状态。 (4) 完成状态。当作业执行结束后，进入作业完成状态。此时，由作业调度程序对该作业进行善后处理，主要表现为撤消作业的作业控制块，并回收此作业占用的系统中的资源数。最后，将作业的结果输出到外设之中。 2.2.2 作业调度 作业调度就是按一定的算法从后备队列中选择一个作业送入内存执行，并在作业完成后处理善后工作的过程。 (1) 作业调度程序的功能。记录进入系统的各个作业情况，作业一旦进入系统，系统即为该作业分配作业控制块JCB。 (2)按规定的调度策略从后备作业中挑选一些作业投入运行。 (3) 为选中的作业做执行准备。作业从后备状态进入执行状态，需要建立相应的进程，分配进程所需的内存资源、外设资源，这些都交给调度程序。 (4) 善后工作处理。当作业因某种原因退出或执行完毕后，作业调度程序回收作业原先占用的资源，撤消进程及JCB，并输出结果。 （1）先来先服务（FCFS）算法 （2）短作业优先调度算法（SJF） （3）响应比高者优先调度算法 下一页 2.2.3 常用作业调度算法 作业调度的性能指标 作业调度的原则体现在一个指标，即各作业的平均周转时间上，如设第i个作业的周转时间为Ti=Tci-Tsc；Tci，Tsc分别为作业的完成时间和作业的提交时间，则平均周转时间为：T=（∑Ti）/n；对这个公式涉及的n个作业，相对于长作业，对T值的影响大，而短作业对T值的影响小。为了增加短作业对T值的影响，引入平均带权周转时间的概念。平均带权周转时间定义为：W=（∑Ti/tri）/n；tri作业的运行时间。一般认为T、W越小，系统对作业的吞吐量越大，系统的性能越高。 下一页 (1)作业平均周转时间T (Ti为每个作业的周转时间；tc作业完成时刻；ts作业进入系统时刻) (2)平均带权周转时间W （Ti为每个作业的周转时间；tr为作业实际运行时间） （1）先来先服务（FCFS）算法 先来先服务作业调度算法是一种较简单的作业调度算法，即每次调度是从后备作业队列中选择一个最先进入该队列的作业，将它调入内存，分配资源、创建相应的进程，放入进程就绪队列准备运行。 FCFS算法利于长作业，不利于短作业。 下一页 2.2.3 常用作业调度算法 （2）短作业优先调度算法（SJF） 短作业优先调度算法是指操作系统在进行作业调度时以作业长短作为优先级进行调度。该调度算法可以照顾到实际上占作业总数绝大部分的短作业，使它们能比长作业优先调度执行。这时后备作业队列按作业优先级由高到低顺序排列，当作业进入后备队列时要按该作业优先级放置到后备队列相应的位置。 实践证明，该调度算法的性能是最好的，单位时间的作业吞吐量也最大，但也存在缺点：对长作业极为不利。 。 下一页 (3)最高响应比优先（HRF） 响应比= (作业等待时间+作业执行时间)/作业执行时间 响应比优先即算出的响应比最高的先执行。 例：单