操作系统教程(第三章)讲解.ppt

第三章：作业管理 §3.1 引言 §3.2 作业控制 §3.3 作业调度 第三章：作业管理——§3.1 引言 一、概念 1 作业 简单地说，就是程序+数据+命令 2 作业步 即作业在执行过程中的每一个步骤 3 作业流 多个作业按一定次序（优先级）排列，所构成的作业队列 二、作业状态 1 后备状态 在前置系统中等待进入 2 运行状态 在系统中运行 3 完成状态 运行完成 第三章：作业管理——§3.2 作业控制 主要实现： 通过什么方式将用户的作业送入到计算机系统中，而成为一个后备作业。 当作业被送入后， 如何去控制它的执行 作业执行过程中故障后又应如何处理 怎样控制计算结果的输出。 作业控制包括两种控制方式 脱机作业控制 联机作业控制。 脱机控制方式 定义 把用户对作业运行的控制意图，连同源程序和操作数据，甚至包括发生故障时的处理手段一起输入到系统中，由系统按照其意图来控制整个作业的运行，其间不需要用户干预。 实现 使用作业控制语言（一种类似高级语言的，可以被系统识别和处理的） 作业描述语句：用来描述作业的某些属性，如作业名，用户名等。 资源说明语句：用来描述作业所需设备名，文件名，占用cpu时间，内存量 执行语句：用来描述作业的开始，以及要执行的程序名。 作业流程控制语句：用来描述当出现某种事件后应如何处理。 其他：比如延迟，周期等 分类 作业控制卡方式 作业说明书方式 联机控制方式 定义 采用人—机会话的方式来控制作业的运行，也就是说，由联机用户通过操作系统提供的操作命令来控制作业的运行。 实现 使用系统提供的接口 接口分类 命令接口 程序接口 系统提供的各种系统 功能调用 第三章：作业管理——§3.3 作业调度 作业调度是作业管理的又一个主要内容。 它主要实现：从后备作业流中按照用户作业的资源要求和一定的调度算法选取作业送入到计算机系统的内存中去。 第一需要检查现在系统是否能够满足用户的资源请求。这可以通过资源分配算法（如文件管理，设备管理等）实现。 第二是我们重点探讨的作业调度算法 第三章：作业管理——§3.3 作业调度 一、调度算法评价 1 确定调度算法应考虑的因素： （1） 每天运行尽可能夺得作业 （2） 使处理机保持“忙” （3）使I/O设备的一充分利用 （4）对所有的作业都是公平合理的 2 调度性能的衡量 有两个衡量因素：平均周转时间和平均带权周转时间， 平均周转时间用来衡量不同调度算法对同一作业流的调度性能 平均带权周转时间后者用来比较某种调度算法对不同作业流的调度性能。 作业调度衡量因素 （1）平均周转时间： J=SUM（Ti）/ n i=1 to n n----作业流中作业的数目 Ti---作业 i 的周转时间 Ti=Tci –Tsi. Tci—作业 i 的完成时刻 Tsi---作业 i 的提交时刻 （2）平均带权周转时间： W=SUM（Wi）/ n = SUM（Ti / Tri）/ n i=1 to n Tri——作业 i 的实际运行时间。 第三章：作业管理——§3.3 作业调度 二、单道作业调度算法 1 先来先服务（FCFS）算法 2最短作业优先（SJF）算法 3响应比高者优先（HRN）算法 响应比Rp = 1 + 作业等待时间tw / 作业的执行时间 作业等待时间tw=作业准备开始运行时刻 - 作业提交系统的时刻 三、多道作业调度算法 1基于先来先服务算法 2基于优先级 3分时和优先级结合 4综合考虑资源要求 作业调度算法举例 * * *