第6章 功课治理[整理版].ppt

第六章 作业管理;1.作业的概念 2.作业调度 3.用户与操作系统的接口 4.作业控制 5.本 章 小 结 ;作业就是用户提交给计算机来解决一个问题或一次事务的完整过程。 例如用户用C语言编了一个程序，在编辑完源程序之后，为得到程序的运行结果，计算机将做如下处理：首先编译源程序，进行词法、语法的检查，得到相应的目标程序；然后将目标程序连接生成可执行文件；运行这个可执行文件，并输出结果。作业就是严格按照上述次序执行完成的。 ;作业步 把作业中每一个相对独立的步骤称为一个“作业步” 。 在一个作业中，前一个作业步是下一个作业步的基础，只有前一个作业步正确执行后下一个作业步才能进行下去。 例如：我们要执行一个汇编语言作业，要通过如下作业步来完成： 第一步：用户输入汇编语言源程序。 第二步：用户通过编译程序生成可执行文件。 第三步：运行可执行文件，得到处理结果。 ;作业流 在批处理系统中，常把一批作业安排在输入设备上，然后按某种调度算法依次读入系统中进行相应处理，从而形成一个作业流。作业流中的各作业用专门的标志卡或语句隔开。小系统一般有一个作业流，大系统可以同时有几个作业流。 ;;; 作业控制块（JCB） 操作系统通过PCB（进程控制块）来感知进程的存在，并实时记录进程的信息。操作系统也以这样的方式来管理作业，在把作业提交给系统时，要开辟出一块空间用于存放将要运行的作业相关信息，称之为作业控制块JCB（Job Control Block）。 作业控制块中的信息有些来自于作业说明书，其中有些内容是动态的，在运行中会不断发生变化。作业控制块内容如下：作业的标识、作业的执行时间、优先级、作业的创建时间、作业的状态、作业的内存需求量。 已经提交给操作系统，但还没有运行的作业，我们称之为后备作业 ;;（4） 作业建立过程 一个作业的建立包括作业输入和作业控制块建立两个过程 1．作业的输入 作业的输入指将作业的程序、数据和作业说明书通过输入设备输入到外部辅助存储设备（外存或辅存）上，并形成有关初始信息。 2．作业控制块JCB的建立 系统把作??信息输入到外存输入井以后，系统根据作业说明书的内容为作业申请建立一个作业控制表JCB。JCB与作业一一对应的关系。当把作业的全部程序和数据输入计算机的辅存，且在系统中创建了相应的作业控制块JCB后，一个作业已经建立起来了。 ;作业调度又称为高级调度，它是根据某种调度算法，从后备作业队列中选出若干个作业，为它们分配必要的系统资源后，使之进入内存运行。 这个调度过程是由作业调度程序完成的。一旦某个作业被选中，系统就为该作业创建相应的作业进程，并把这些进程交给进程调度程序去调度执行，即进程调度。进程调度又称低级调度。;后备 作业 队列; 一个作业从提交进入系统到运行结束输出结果，整 个过程经历了四个不同的状态： “提交” “后备” “运行” “完成” ;1 ．提交状态 作业从外部设备输入到外存的过程。此时作业所有信息还没有完全进入系统，作业不能被调度程序调度。系统不能感知作业的存在。 2 ．后备状态 此时系统收到一个作业的全部信息，为它建立作业控制块JCB，并将JCB排到后备作业队列中。这时作业处于调度程序可选范围之内，有资格参与系统资源的竞争。 3．执行状态 (运行状态) 作业在后备队列中被选中，进入内存参与处理机竞争，这时就是运行状态。在运行状态时也不是这个作业一直在占用处理机，由于有多个作业在同时运行，它可能处于执行、就绪或阻塞等状态。 4．停止状态（完成状态） 作业运行结束或由于错误中止运行，系统回收作业占用的所有资源，撤消作业控制块，完全退出程序，作业在系统内消失。 ;;1、作业调度程序 完成作业调度功能的程序称为作业调度程序。它通常作为一个进程在系统中执行。 ;作业调度程序通常具备以下功能： （1）按照某种调度算法从后备作业队列中挑选作业投入运行。 （2）为选中的作业分配必要的资源（如主存和外设），并建立有关的进程。 （3）记录进入系统的作业情况。通常为每一个作业配置一个作业控制块（JCB），用来记录作业在其生命期各阶段的状况。 （4）作业结束时，完成该作业的善后处理工作，如释放资源，撤消该作业的全部进程（PCB表）和作业控制块JCB表等。 ; 其中，关键问题是确定作业调度算法，即按照什么原则选取作业投入运行。 调度算法的选择与系统追求的目标联系密切，而这些目标往往是相互矛盾的。;一般来说，系统所追求的目标主要有如下几个： （1）较高的系统吞吐率，即要求每天处理尽可能多的作业。 （2）