作业和用户接口.pptVIP

Operating System 作业和用户接口 袁俊 作业和用户接口 一、作业相关概念 作业是指在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作。 根据操作过程：作业由不同的、顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。 作业流：批处理系统中作业按某种算法通过输入设备进入输入井中形成作业流。 作业的逻辑组织： 程序 数据 作业说明书。 系统通过作业说明书，控制文件形式的程序和数据，使之执行和操作。 作业和用户接口 二、作业的组织 作业由程序、数据和作业说明书三部分组成。由作业说明书，在系统中将生成一个称为作业控制块（JCB）的表格。 作业说明书（Job exponent）包括： 作业基本情况、 作业控制、 作业资源要求的描述； 它体现用户的控制意图。如：预计运行时间、要求的资源情况、执行优先级等。 作业和用户接口 作业基本情况：用户名、作业名、编程语言、最大处理时间等； 作业控制描述：作业控制方式、作业步的操作顺序、作业执行出错处理； 作业资源要求描述：处理时间、优先级、内存空间、外设类型和数量、实用程序要求等。 通常，作业说明书方式主要用在批处理系统中，且各计算机厂家都对自己的系统定义有各自的作业说明书的格式和内容。因此，上述作业说明书的内容因计算机而异。不过，无论何种作业说明书，它们都根据系统提供的控制命令和有关参数按照一定的格式进行编写。 节二 作业的建立 一个作业的建立过程包括两个子过程： 作业的输入， JCB的建立。 作业的输入指将作业的程序、数据和作业说明书从输入设备(例如键盘)输入到外存,并形成有关初始信息。显然，在作业未输入计算机前，计算机内没有任何有关作业的信息，系统也无法预知作业在何时开始输入。从而．必须有外部启动信号通知系统调用相应的输入管理程序来负责控制和完成作业的输入工作。 节二 作业的建立 一、 作业输入方式 作业输入方式可分为6种： 　联机输入方式：用户和系统通过交互会话来输入作业。 　脱机输入方式(又称预输入方式）：用户通过外围机的联机方式把作业首先输入到后援储存器，然后，用户把装有输入数据的后援储存器拿到主机的高速外围设备上和主机连接，从而在较短时间内完成作业的输入工作。 直接耦合方式：把主机和外围低档机通过一个公用的大容量外存直接耦合起来。 节二 作业的建立 SPOOLING系统：又译为：“外围设备同时联机操作”。多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程： 节二 作业的建立 节二 作业的建立 通道：通道是一个独立于CPU的专管输入/输出的处理机，它控制外设或外存与内存之间的信息交换。 网络输入方式. 二、作业控制表的建立（JCB Job Control Block) 在运行过程中，系统对作业进行管理的必要信息： 1）作业名 2）估计执行时间 3）优先数（用于调度） 4）作业说明书文件名 5）程序类型（需调用的系统程序） 6）资源要求：（静态，或中间可以随作业步变化－－效率不高；动态分配 7）作业状态：提交、后备、执行、就绪、等待、完成。 节二 作业的建立 从作业输入请求开始到建立JCB表，作业处于提交状态。在建立JCB表之后到被作业调度程序选中进入内存，作业在作业等待队列中处于后备状态。作业进入内存后到执行结束，处于执行状态。最后，作业执行结束到撤销之间，作业处于完成状态。 用户在作业说明书中提出的资源要求称为静态申请。 作业状态转换 节三 作业调度 作业调度： 检查系统是否满足作业的资源要求，并按一定算法选取作业。作业调度也称为宏观调度。调度实质上是一个策略问题 ,设定的目标往往是相互冲突的。 1. 作业调度算法的评价因素 单位时间内运行尽可能多的作业； 使处理机尽可能保持“忙碌”； 使各种I/O设备得以充分利用； 对所有的作业都是公平合理的。 节三 作业调度 2. 作业调度算法 先来先服务：按作业到达先后进行调度，即启动等待时间最长的作业。 短作业优先：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。 高响应比优先：响应比高的作业优先启动。 响应比=（等待时间+估计运行时间）/ 估计运行时间 高优先级优先：由用户指定作业优先级，优先级高的作业先启动。 实际的作业调度算法可能会是多种算法的综合。 作业调度算法应用举例 节三 作业调度 3. 调度算法性能的衡量 作业平均周转时间 n：作业数 Ti:作业i的周转时间：Ti=Tci-Tsi Tci