计算机操作系统原理教程与实训ch02..docxVIP

第 2章作业管理 教学提示 :作业管理是操作系统面向用户的一部分。作业有四种状态 :提交状 态、后备状态、执行状态和完成状态。每种状态的转换都由调度来完成。操作系统 是计算机与用户之间的窗口 ,它提供了两种接口 :一种是命令接口 ,另外一种是程序接 口。 教学要求 :本章的总体要求为了解和掌握作业的概念 ,掌握作业调度的基本算法 , 以及操作系统为用户提供的几种接口。 2.1 作业的概念 作业 ,即用户在计算机系统中完成一个任务的过程。一个作业由 3 部分组成 ,即程序、数据及作业说明书。其中 ,作业说明书体现了用户对作业的控制意图。 作业说明书包含 3 个方面 ,即作业的基本信息、作业的控制信息及作业的资源信息。其中作业的基本信息主要包括用户名、使用的编程语言、作业名、作业的优先级和作业的最大处理时间。作业的控制信息主要包括作业的控制方式、作业控制顺序及出错处理。作业的资源信息主要包括外设的种类、数量和内存的大小等。 在一般应用系统中 ,作业由输入开始到输出结束 ,由操作员通过用户在终端设备上输入到计算机系统中 ,然后发出 “编译 ”命令 ,计算机系统接到这条命令后 ,将编译程序调入内存并启动它工作。编译程序将记录在计算机中的源程序进行编译并产生浮 动目标程序模块。然后 ,用户发送 “连接 ”命令 ,操作系统执行该命令 ,生成一个完整且可执行的内存映象程序 ,最后发出 “执行 ”命令 ,由操作系统启动内存映象程序运行 ,从而计算出结果 ,其过程为 (编辑 →源文件 (编译 →目标文件 (连接 →可执行文件。 2.2 作业的调度 对用户来说 ,作业开始是没有的 ,它经历了一个从无到有而最终消亡的过程 ,每个 阶段称为作业的状态。从准备好的作业中调入一个作业到内存中运行 ,称为作业的 调度。调度又有几种常用的算法 ,即先来先服务算法 ,最短作业优先算法 ,响应比优先 算法。 2.2.1 作业的状态及其转换 一个作业从进入系统到退出系统一般要经过提交、后备、执行、完成这 4 个状态。其状态及转换如图 2.1 所示。 第 2 章 作业管理 ·19· 图 2.1 作业状态及转换图 (1 提交状态。一个作业通过用户由输入设备进入输入系统的过程 ,称作提交状 态。 (2 后备状态。作业提交后 ,由系统为该作业建立作业控制块 (JCB,Job Control Block, 并把它插入后备作业队列中 ,等待作业调度程序的调度 ,由于随时有被调度的可能 ,因此称作后备状态。 (3 执行状态。后备状态的作业若被作业调度选中 ,并且分配了必要的资源 ,由作 业调度程序建立相应的进程。这一状态被称为执行状态。 实质上 ,从微观上来看 ,处于执行状态的作业分 3 种状态 ,即运行、就绪和阻塞。 (4 完成状态。当作业执行结束后 ,进入作业完成状态。此时 ,由作业调度程序对该作业进行善后处理 ,主要表现为撤销作业的作业控制块 ,并回收此作业占用的系统中的资源数。最后 ,将作业的结果输出到外设之中。 当一个作 束后 ,系 按当 源分配情况及 定的 度算法 ,再从后 列 中 另一个作 投入 行。 2.2.2 作 度 作 度就是按一定的算法从后 列中 一个作 送入内存 行 ,并在作 完成后 理善后工作的 程。 (1 作 度的功能。 入系 的各个作 情况 ,作 一旦 入系 ,系 即 作 分配作 控制 JCB。 (2 从后 作 中挑 一些作 投入运行。一般而 ,系 中后 状 作 多 , 而在 CPU 中运行的不能很多 , 就要求作 度程序必 按 定的 度策略来 若干作 入运行状 。 (3 中的作 做 行准 。作 从后 状 入 行状 ,需要建立相 的 程 ,分配 程所需的内存 源、外 源 , 些都交 度程序。 (4 善后工作 理。当作 因某种原因退出或 行完 后 ,作 度程序回收作 原先占用的 源 ,撤 程及 JCB,并 出 果。 作 度的性能衡量。一个作 度性能的 劣 ,往往用作 平均周 和作 平均 周 来衡量。 作 周 Ti,Ti=Tei-Tsi 。其中 Tei 完成 ,Tsi 提交 。 作 的 周 Wi=Ti/Tri 。其中 Tri 作 i 运行 ,若有 n 个作 , n 个作 平均周 T T=(T1+T2+T3+? T n/n ·19· 算机操作系 原理教程与 ·20··20· 个作 的平均 周 W=(W 1+W 2+W 3+? +W n /n 2.2.3 常用作 度算法 1. 先来先服 算法 (First Come First Server ,FCFS 算法按作 提交 系 的先后 序 行 4 个作 的运行情况如表 2