24.2作业调度-广西大学计算机与电子信息学院.ppt

第二章??作业管理 主讲：陈笑蓉 贵州大学计算机科学与技术学院 作业的基本概念 作业管理的基本功能 调度 控制 ：输入 作业的状态及作业控制块 用户与操作系统的接口 命令级 程序 级 作业组成 有些作业由程序、数据和作业说明书组成。用批处理控制方式组织的作业，在作业进入系统之前，程序员除了要准备好源程序和初始数据外，还必须用作业控制语言来书写一份作业控制说明书，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 在批处理系统中，把一批作业依次放置在相应的输入设备上，在操作系统的控制下，依次将它们输入辅助存储器中，这样就形成了一个作业流，也称输入流。 例如 对上面的一批作业，若系统采用多道程序设计技术，对打印机采用静态分配，忽略设备工作时间和系统进行调度所花的开销，计算它们的调度次序。 FCFS 小结 作业的基本概念：组织 作业的控制方式：联机控制和脱机控制两种控制方式 作业管理的两种基本功能：作业调度和作业控制 作业声明期内的三种不同状态：后备状态、运行状态与完成状态 操作系统为作业控制提供给用户使用的两级接口 本章重点：作业的基本概念、控制方式、状态变换和调度算法（第四章）。 本章难点： 要求： 作业： 简述在Windows计算机系统上完成“计算并输出n的阶层”作业的各详细步骤 4，5，7，9 * * 作业 在一次应用业务处理过程中，从输入开始到运行结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。也可以说 操作系统为用户服务。用户交给计算机做的工作称为作业. 作业步 一个作业一般可以分成几个必要顺序处理的工作步骤，称为作业步. 例如一个用高级语言编写的用户作业，在计算机上运行要分成三步: 第一步编译。 第二步将编译后的主程序中所用到的库程序和子程序都连接装配成一个完整的程序， 第三步才是运行该装配好的程序。 由此可看出，前一个作业步的处理结果可作为后一个作业步的输入文件。每一个作业步都有一个相应的执行程序来完成的 。 2.1 作业的定义 下面我们以在联想—PC上用UNIX系统控制时，其作业加工的步骤为例： （1）? 编辑：$ vi Program . c 调用全屏幕编辑程序Vi，编辑一个用C语言编写的源程序。 （2）? 编译：$ cc -c Program . c 用编译程序cc -c将源程序Program . c编译成目标程序文件 program.o。 （3）? 链接：$ cc Program . o –o Program.out 用cc编译链接程序将其目标模块和所使用的各种应用模块 （ 库文件）连接起来构成一个可执行的文件Program .out。 （4） 执行：$ Program 执行Program .out文件。 上述几个步骤的总和就是一个文件，每个步骤称为作业步。 作业由程序、[数据]、作业说明书三部分组成。 程序和数据完成用户所要求的业务处理工作。作业说明书体现用户的控制意图。 作业说明书主要包括三方面内容： 作业基本情况描述 作业名 用户名 所使用的编程语言名 允许最大处理时间 等等 作业的控制描述 控制方式 操作顺序 出错处理 等等 2.2作业的组织 资源要求描述 要求处理的时间 内存空间 外设类型和数量 处理机优先级 库函数或实用程序 等等 作业说明书方式主要用在批处理系统中。 作业控制块JCB(job control block) 所谓作业控制块是记录与该作业有关的各种信息的登记表，其内容由作业操作说明书中取得。一个作业的作业控制块（JCB）是该作业存在的唯一标志。它包括该作业的标识信息、状态信息、调度参数、资源需求和其它控制信息。从而操作系统通过该表了解到作业要求，并分配资源和控制作业中程序和数据的编译，链接装入和执行等。 JCB随着作业进入而建立，其内容由作业控制说明书中得到。JCB是作业存在于系统的标志，作业进入系统时，则为之建立JCB，当作业退出系统时，则其JCB也被撤消。 作业控制块如下图所示。 ? 用户名 作业名 语言类 ? ? 用户对资源请求 内存需求量 外设类型、台数 要求运行时间 最迟完成时间 ? ? 资源使用 进入系统时间 开始运行时间 已运行时间 内存地址 ? 外设名 作业类型级别 作业状态 作业控制方式 作业类型 优先权 其它 ? 作业控制块如图所示 2.3.1怎样建立一个作业？ 建立一个作业必须把该作业所包含的程序和数据输入到计算机的外部存储设备上，而且还要由作业注册程序在系统中为该作业申请建立