第2章 用户接口及作业管理

1、操作系统操作系统第第2 2章章 用户接口用户接口和作业管理和作业管理第2章用户接口和作业管理2-1 2-1 概述概述2-2 2-2 命令接口命令接口 2-3 2-3 系统调用系统调用 2-4 2-4 作业管理作业管理2.1 概述2-1-1 2-1-1 作业的基本概念作业的基本概念 概念概念 作业通常是指用户在一次计算过程中或者一次事物处理过程中要作业通常是指用户在一次计算过程中或者一次事物处理过程中要求计算机系统所作的工作的集合求计算机系统所作的工作的集合 任何一个作业都要经过若干加工步骤才能得到结果，作业的每一任何一个作业都要经过若干加工步骤才能得到结果，作业的每一个加工步骤称为一个作业步个

2、加工步骤称为一个作业步 一次有一批作业进入系统，并在操作系统控制下，一个接一个地一次有一批作业进入系统，并在操作系统控制下，一个接一个地进行处理，称之为作业流进行处理，称之为作业流2-1-2 2-1-2 用户接口用户接口 命令接口命令接口 程序接口程序接口 图形接口图形接口2.2 命令接口2-2-1 2-2-1 联机命令接口联机命令接口命令的格式和分类命令的格式和分类 - - 一般格式为：命令名一般格式为：命令名 参数，参数，参数，参数，参数参数 - - 操作控制命令类型有：系统访问命令操作控制命令类型有：系统访问命令 ，文件、目录管理命令，编辑修改命令，编译、连接文件、目录管理命令，编辑修改

3、命令，编译、连接和执行命令，询问命令，操作员专用命令和执行命令，询问命令，操作员专用命令 - - 命令的接收和解释执行命令的接收和解释执行 交互式系统主要包括：一组联机命令，终交互式系统主要包括：一组联机命令，终端处理程序，命令解释程序端处理程序，命令解释程序2.2 命令接口命令的解释和接收命令的解释和接收l终端处理程序终端处理程序 配置在终端上的终端处理程序主要用于实现人机交互，具配置在终端上的终端处理程序主要用于实现人机交互，具有以下功能：有以下功能： 接收用户从终端上输入的字符接收用户从终端上输入的字符 多数系统终端处理程序将所接收的字符暂存在行缓冲多数系统终端处理程序将所接收的字符暂存

4、在行缓冲中，并可对行内字符进行编辑，仅在收到行结束符后，中，并可对行内字符进行编辑，仅在收到行结束符后，才将一行正确的信息送给命令解释程序才将一行正确的信息送给命令解释程序 字符缓冲管理字符缓冲管理 用字符缓冲暂存所接收的字符，现在一般有公用缓冲用字符缓冲暂存所接收的字符，现在一般有公用缓冲和专用缓冲两种方式。和专用缓冲两种方式。 回送显示回送显示 回送显示（回显）是指每当用户输入一个字符后，回送显示（回显）是指每当用户输入一个字符后，终端处理程序便将该字符送屏幕显示。终端处理程序便将该字符送屏幕显示。2.2 命令接口 屏幕编辑屏幕编辑 为实现屏幕编辑，终端处理程序必须提供若干个编辑键为实现屏

5、幕编辑，终端处理程序必须提供若干个编辑键进行插入、删除等工作。进行插入、删除等工作。 特殊字符处理特殊字符处理 终端处理程序必须能对若干特殊字符进行及时处理，这终端处理程序必须能对若干特殊字符进行及时处理，这些字符是中断字符、恢复上卷字符和停止上卷字符些字符是中断字符、恢复上卷字符和停止上卷字符 命令解释程序命令解释程序 主要功能：对用户输入的命令进行解释，并转入相应主要功能：对用户输入的命令进行解释，并转入相应的命令处理程序去执行的命令处理程序去执行 对命令的处理方法：由命令解释程序直接处理对命令的处理方法：由命令解释程序直接处理 或由或由子进程代为处理子进程代为处理 2.2 命令接口 2.

6、2.2 2.2.2 脱机命令接口脱机命令接口 作业控制语言是对用户作业的进行组织和管理的各作业控制语言是对用户作业的进行组织和管理的各种控制命令的集合种控制命令的集合 作业控制说明书是用户用于描述批处理作业处理过作业控制说明书是用户用于描述批处理作业处理过程控制意图的一种特殊程序程控制意图的一种特殊程序 作业控制说明书主要包括内容作业控制说明书主要包括内容 作业的基本描述、作业控制描述和资源要作业的基本描述、作业控制描述和资源要求描述求描述 作业的组成作业的组成 程序、数据和作业控制说明书程序、数据和作业控制说明书2.3 系统调用 系统调用是操作系统提供给编程人员的唯一接口系统调用是操作系统提

7、供给编程人员的唯一接口2-3-1 2-3-1 系统调用的概念系统调用的概念 由操作系统提供，用户程序可以调用的包含特权指令由操作系统提供，用户程序可以调用的包含特权指令的子程序称为的子程序称为“系统功能调用系统功能调用”程序，或简称为程序，或简称为“系统调系统调用用”。 系统调用分类系统调用分类 文件操作类、进程控制类、资源申请类、进程通信类、文件操作类、进程控制类、资源申请类、进程通信类、信息维护类信息维护类 系统调用与一般过程调用的区别系统调用与一般过程调用的区别 系统调用通过非特权指令系统调用通过非特权指令访管指令调用访管指令调用 2.3 系统调用 系统调用与一般过程调用的区别：系统调用

8、与一般过程调用的区别： * *通过软中断进入通过软中断进入 一般的过程调用可直接由调用过程转向被调用过一般的过程调用可直接由调用过程转向被调用过程；系统调用通常都是通过软中断机制转向相应的命令处程；系统调用通常都是通过软中断机制转向相应的命令处理程序理程序 * *运行在不同的处理器状态运行在不同的处理器状态 一般的过程调用，其调用程序和被调用程序都运一般的过程调用，其调用程序和被调用程序都运行在相同的处理器状态行在相同的处理器状态 ；系统调用调用程序运行在目态，；系统调用调用程序运行在目态，而被调用程序则运行在管态而被调用程序则运行在管态 * *处理器状态的转换处理器状态的转换 一般的过程调用

9、不涉及系统状态的转换；系统调一般的过程调用不涉及系统状态的转换；系统调用需要系统状态转换用需要系统状态转换 2.3 系统调用 * *返回问题返回问题 一般的过程调用在被调用过程执行完后，将返回到调一般的过程调用在被调用过程执行完后，将返回到调用过程继续执行；系统调用不一定返回原调用过程用过程继续执行；系统调用不一定返回原调用过程 * *嵌套调用嵌套调用 像一般过程一样，系统调用也允许嵌套调用，但对嵌像一般过程一样，系统调用也允许嵌套调用，但对嵌套调用的深度都有一定的限制套调用的深度都有一定的限制2-3-2 2-3-2 系统调用的处理过程系统调用的处理过程 基本概念基本概念 在系统中为控制系统调

10、用服务的机构称为陷入或异在系统中为控制系统调用服务的机构称为陷入或异常处理机构常处理机构 由于系统调用引起处理机中断的指令称为陷入或异由于系统调用引起处理机中断的指令称为陷入或异常指令（或称访管指令）常指令（或称访管指令） 每个系统调用都对应一个事先给定的功能号每个系统调用都对应一个事先给定的功能号2.3 系统调用 为了实现系统调用，系统设计人员还必须为实现各为了实现系统调用，系统设计人员还必须为实现各种系统调用功能的子程序编写入口地址表，每个入口地址都种系统调用功能的子程序编写入口地址表，每个入口地址都与相应的系统程序名对应起来与相应的系统程序名对应起来 系统调用的执行过程大体上分成以下三步

11、系统调用的执行过程大体上分成以下三步 设置系统调用号和参数设置系统调用号和参数 参数传递可直接将参数送入相应的寄存器中参数传递可直接将参数送入相应的寄存器中采用参数表方式，即将系统调用所需的参数，放入采用参数表方式，即将系统调用所需的参数，放入一张参数表中，再将指向该参数表的指针放在某个一张参数表中，再将指向该参数表的指针放在某个规定的寄存器中规定的寄存器中 系统调用命令的一般性处理系统调用命令的一般性处理 系统调用命令处理程序做具体处理系统调用命令处理程序做具体处理对于不同的系统调用命令，其命令处理程序将执行不对于不同的系统调用命令，其命令处理程序将执行不同的功能。同的功能。2.4 作业管理

12、 2-4-1 2-4-1 批处理作业的管理批处理作业的管理作业控制块和作业表作业控制块和作业表 作业控制块作业控制块 批处理作业存在的标志，其中保存了系统对于作业进批处理作业存在的标志，其中保存了系统对于作业进行管理所需要的全部信息，它们被保存于磁盘区域中行管理所需要的全部信息，它们被保存于磁盘区域中 作业控制块中包括的内容作业控制块中包括的内容 作业本身的内容，如作业的名字、程序作者名字、创建作业本身的内容，如作业的名字、程序作者名字、创建时间等时间等 为实现作业调度所而的信息，如作业本身的优先数、现为实现作业调度所而的信息，如作业本身的优先数、现在所处的状态处理机的时间等在所处的状态处理机

13、的时间等 作业使用的资源要求，如作业所需内存的大小、打印机、作业使用的资源要求，如作业所需内存的大小、打印机、磁带机等磁带机等 系统指示单元，如该作业外存中的起址和长度等信息系统指示单元，如该作业外存中的起址和长度等信息 2.4 作业管理作业标知作业标知用户名称用户名称用户帐号用户帐号调度信息调度信息资源需求资源需求作业状态作业状态作业类别作业类别输入井地址输入井地址输出井地址输出井地址进入系统时间进入系统时间开始处理时间开始处理时间作业完成时间作业完成时间作业退出时间作业退出时间资源使用情况资源使用情况2.4 作业管理 作业表作业表 每个作业有一个作业控制块，所有作业的作业控制块每个作业有一

14、个作业控制块，所有作业的作业控制块构成一个表，称为作业表构成一个表，称为作业表 作业表存放在外存固定区域中，其长度是固定的，这作业表存放在外存固定区域中，其长度是固定的，这就限制了系统所能同时容纳的作业数量就限制了系统所能同时容纳的作业数量2-4-2 2-4-2 作业的建立作业的建立 一个作业的建立过程包括两个子过程：一个作业的建立过程包括两个子过程：个是个是JCBJCB的建的建立，一个是作业的输入立，一个是作业的输入 作业控制块的建立作业控制块的建立 建立作业的作业控制块就是申请分得和填写一张空白建立作业的作业控制块就是申请分得和填写一张空白的的JCBJCB表的过程表的过程2.4 作业管理作

15、业的输入作业的输入 常用的作业的输入方式有三种：常用的作业的输入方式有三种： 脱机输入方式脱机输入方式 脱机输入方式利用低档个人计算机作为外围处理机进行输入脱机输入方式利用低档个人计算机作为外围处理机进行输入处理。处理。 SPOOLINGSPOOLING系统的输入方式系统的输入方式 直接耦合方式直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱机输入中那种依靠人工干预来传递后援来，从而省去了在脱机输入中那种依靠人工干预来传递后援存储器的过程。存储器的过程。在直接耦合方式中，慢速的输入在直接耦合方式中，慢速的输入

16、/ /输出过程仍由外围低档输出过程仍由外围低档PCPC自自己管理，而对公用存储器中的大量数据的高速读写则由主机己管理，而对公用存储器中的大量数据的高速读写则由主机完成。完成。2.4 作业管理2-4-3 2-4-3 批处理作业的调度批处理作业的调度 作业调度作业调度 操作系统根据允许并行工作的道数和一定操作系统根据允许并行工作的道数和一定的算法从等待的作业（后备作业）中选取若干的算法从等待的作业（后备作业）中选取若干作业装入主存储器，使它们可以去获得处理器作业装入主存储器，使它们可以去获得处理器运行运行 作业调度程序作业调度程序 完成作业调度工作的程序完成作业调度工作的程序2.4 作业管理 作业

17、调度的基本概念作业调度的基本概念 作业调度作业调度 操作系统根据允许并行工作的道数和一定的算法从操作系统根据允许并行工作的道数和一定的算法从等待的作业（后备作业）中选取若干作业装入主存储器，等待的作业（后备作业）中选取若干作业装入主存储器，使它们可以去获得处理器运行使它们可以去获得处理器运行 作业调度程序作业调度程序 完成作业调度工作的程序完成作业调度工作的程序 选取调度算法应考虑的主要因素选取调度算法应考虑的主要因素公平性公平性均衡使用资源均衡使用资源吞吐率吞吐率平衡系统和用户要求平衡系统和用户要求2.4 作业管理 作业调度性能衡量的指标作业调度性能衡量的指标 - CPU- CPU利用率利用

18、率处理机利用率是处理机有效运行时间与总的运行时间之比。处理机利用率是处理机有效运行时间与总的运行时间之比。 - - 吞吐量吞吐量吞吐量是指单位时间内平均完成的作业数。吞吐量是指单位时间内平均完成的作业数。 - - 周转时间周转时间: :假定作业假定作业i i进入进入“输入井输入井”的时间为的时间为S Si i，若，若它被选中执行，得到计算结果的时间为它被选中执行，得到计算结果的时间为E Ei i，它的周转时间定义，它的周转时间定义为为 T Ti i=E=Ei i-S-Si i - - 平均周转时间。所有作业的周转时间的平均值。假定平均周转时间。所有作业的周转时间的平均值。假定作业作业i i的周

19、转时间定义为的周转时间定义为T Ti i，平均周转时间定义为，平均周转时间定义为nTTnii1)(12.4 作业管理 - - 带权周转时间。作业的带权周转时间为作业带权周转时间。作业的带权周转时间为作业的周转时间与作业的运行时间之比。的周转时间与作业的运行时间之比。 作业调度算法作业调度算法 先来先服务算法先来先服务算法 算法：按照作业进入系统的先后次序来挑选算法：按照作业进入系统的先后次序来挑选作业，先进入系统的作业优先被挑选作业，先进入系统的作业优先被挑选 优点：算法容易实现优点：算法容易实现 缺点：效率不高、不利于短作业缺点：效率不高、不利于短作业nrTWniii1)(12.4 作业管理

20、最短作业优先算法最短作业优先算法 算法：总是选取计算时间最短的作业投入运行算法：总是选取计算时间最短的作业投入运行 优点：算法容易实现，缩短了平均周转时间，提高了优点：算法容易实现，缩短了平均周转时间，提高了系统的吞吐能力系统的吞吐能力 缺点：忽视了作业等待时间，计算时间靠用户估计缺点：忽视了作业等待时间，计算时间靠用户估计响应比最高者优先算法响应比最高者优先算法 算法：响应比算法：响应比= =（等待时间（等待时间+ +计算时间）计算时间）/ /计算时间，作计算时间，作业调度时总是选取响应比高的作业投入运行业调度时总是选取响应比高的作业投入运行 优点：既照顾了短作业，考虑了系统的吞吐量，又考优

21、点：既照顾了短作业，考虑了系统的吞吐量，又考虑了不使长作业长时间等待虑了不使长作业长时间等待 缺点：响应比所用计算时间仍是用户的估计时间缺点：响应比所用计算时间仍是用户的估计时间2.4 作业管理优先数调度算法优先数调度算法 算法：每次总是选择优先数高的作业算法：每次总是选择优先数高的作业 优先数的确定：一种是用户自己提出；一种是由系统优先数的确定：一种是用户自己提出；一种是由系统综合考虑有关因素来确定综合考虑有关因素来确定 分类调度算法分类调度算法 算法：根据系统运行情况和作业属性将作业分类，作算法：根据系统运行情况和作业属性将作业分类，作业调度时轮流从这些不同的作业类中挑选作业业调度时轮流从这些不同的作业类中挑选作业 目标：力求均衡地利用各种系统资源，发挥资源的使目标：力求均衡地利用各种系统资源，发挥资源的使用效率，又力求使用户满意用效率，又力求使用户满意2.4 作业管理 作业调度与处理器调度的关系作业调度与处理器调度的关系 进入计算机系统的作业只有经过两级调度后才能占