第5章作业管理.ppt

* * 通过第二章的讨论，我们知道，一个作业进入系统，并为之建立相应的一个或多个进程后，由进程调度来给予分配处理机，让其在处理机上执行，完成该作业的任务，那么，一个用户向系统注册登记，提交作业后，什么时候得以真正进入系统，由谁来为其创建进程呢？这是作业调度的任务。 第五章 作业管理 根据计算机管理人员所制定的规则（如作业优先数大小，要求资源的品种和数量、系统的均衡性等），从所有后备作业队列上选择一个或多个作业置于“运行”状态，并为它们分配必要的资源(如主存空间、外部设备等)，建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后将它们的程序段调放主存以等待进程调度程序的调度。显然，由作业调度程序选择到的作业才有资格获得处理机，但不一定立刻就能占有它并在其上运行。 至于一个已被调度程序调度到的作业，什么时候能真正在处理机上运行，则取决于“进程调度”所遵循的调度策略和作业性质。进程调度又称微观调度或低级调度。作业调度与进程调度之间的关系，可打个比喻来说明，前者像竞赛的“协调人”，它能确定参加比赛（竞争处理机）的全体“选手”，而后者像比赛场上的“裁判”，决定哪个“选手”将取得胜利（获得物理处理机）。 作业管理的主要功能是对用户作业进行合理调度，以提高系统的吞吐量或缩短作业的周转时间，并提供用户与操作系统的接口，以方便用户对自己的作业在整个运行过程中进行控制。 第五章 作业管理 5．１ 作业的基本概念 ? 一、作业的定义 ? 作业：作业是由用户提交给系统处理的一个基本任务（从用户目光看），它是由用户程序、数据以及对程序运行进行控制和处理的有关信息所组成（从系统角度看）。通常，一个作业又可分为若干个顺序处理的作业步，例如，在对一个用某高级语言编制的源程序进行调试处理时，往往要经过下述几大步骤： ? ①编辑——这是调用编辑程序对指定的源程序文件进行输入或修改； ? ②编译——对编辑后所得的文件进行编译、链接，以获得可执行的目标代码； ? ③运行——对编译、链接后的程序进行运行，完成预期功能。 ? 作业步：作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。 ? 第五章 作业管理 二、作业的类型 ?(根据调度和控制的需要，可对作业进行分类)? １． 从调度的角度，可把作业分成： ? （１）计算型作业 指任务中包含大量的计算，而其I/O较少的作业，通常的科学计算便属计算型作业； ? （２）I/O型作业 要求少量的计算而需大量I/O的作业，如通常的事务处理便属于I/O型作业。 ? 为了提高系统的吞吐量，调度程序应对这两种作业进行合理地组织和调度。 ? ２． 从控制角度可把作业分成： （１）脱机作业 在整个作业的运行过程中，只需根据作业说明书中的说明对作业进行控制，脱机作业通常是在批处理操作环境下运行，故也称为批量型作业； （２）联机作业 通常是用键盘命令直接控制作业的运行，联机作业通常在分时操作环境下运行，故也称为终端型作业。 第五章 作业管理 三、 作业的状态及其建立过程 1、作业的状态 一个作业从进入系统到运行完成，一般要由系统经过多级调度才能实现，通常要经历“进入（提交）”、“收容（后备）”、“执行”和“完成（终止）”四个阶段，相应地，作业就有四种状态： 1） 进入状态（提交状态）： 当操作员将用户提交的作业通过某种输入方式输入到外存上时，称此阶段为作业处于进入状态。 第五章 作业管理 2） 后备状态（收容状态）： 当作业所需全部信息已输入到外存，由作业建立程序为之建立一个作业控制块，并插入到后备作业队列中等待作业调度运行为止。把作业在后备队列上等待调度的状态称为后备状态。 3）执行状态： 作业调度程序从处于后备状态的作业队列中选中一个作业调入内存，并为这建立相应的进程后，由于此时的作业已具有独立运行的资格，如果处理机空闲，便可立即开始执行，故称此时的作业是进入了运行状态。作业的运行状态又可进一步分为“就绪”、“执行”和“阻塞”三个基本状态。 ? 第五章 作业管理 4） 终止状态（完成状态）： 当作业（进程）的运行正常完成或异常结束时，进程便自我终止，或被迫终止，此时作业便进入终止状态。处于终止状态的作业被作业终止程序回收其作业控制块，回收已分配给它的所有资源，然后作业随之消亡。 ? 下图示出了作业的状态及其转换。作业由进入状态到后备状态的转换，是由作业建立程序完成的；从后备状态转变为运行状态是由调度程序所引起；而作业由运行状态自愿或被