操作系统教程(第二版)第3章 用户接口与作业管理

1、第三章第三章 用户接口与作业管理用户接口与作业管理1. 作业级接口作业级接口 操作系统为用户对作业运行全过程控制提供的功能操作系统为用户对作业运行全过程控制提供的功能(1) 联机接口（交互式）联机接口（交互式）(2) 脱机接口脱机接口一、用户与操作系统的接口一、用户与操作系统的接口n作业级接口作业级接口n程序级接口程序级接口系统为用户在程序一级提供有关服务而设置系统为用户在程序一级提供有关服务而设置由一组系统调用命令组成由一组系统调用命令组成n负责管理和控制运行的程序负责管理和控制运行的程序n并在这些程序与系统控制的资源和提供的服务间实并在这些程序与系统控制的资源和提供的服务间实现交互作用现交

2、互作用n用汇编语言：在程序中直接用系统调用命令用汇编语言：在程序中直接用系统调用命令n用高级语言：可在编程时使用过程调用语句用高级语言：可在编程时使用过程调用语句2. 程序级接口程序级接口二、批处理系统作业处理二、批处理系统作业处理1.1.作业的基本概念作业的基本概念（1 1）作业）作业 用户在一次计算过程中，或者一次事务处理过程中，要求计用户在一次计算过程中，或者一次事务处理过程中，要求计算机系统所做工作的总称算机系统所做工作的总称（2 2）作业步）作业步 一个作业可划分成若干部分，称为一个作业步一个作业可划分成若干部分，称为一个作业步 典型的作业控制过程：典型的作业控制过程： “ “编译编

3、译”、“连接装配连接装配”、“运行运行”（3 3）作业流）作业流（4 4）典型的作业步）典型的作业步编译编译连接装配连接装配运行运行目标目标程序程序段段目标目标程序程序源程序源程序输入数据输入数据子程序子程序库函数库函数动态库函动态库函数数计算结果计算结果1. 1. 作业的基本概念作业的基本概念( (续续1)1)2. 批处理作业控制语言与作业说明书批处理作业控制语言与作业说明书（1 1）作业控制语言）作业控制语言n用户用于描述批处理作业处理过程控制意图用户用于描述批处理作业处理过程控制意图的一种特殊程序的一种特殊程序n书写作业说明书的语言称为作业控制语言书写作业说明书的语言称为作业控制语言（J

4、CLJCL）（2）作业控制语言的类别）作业控制语言的类别 包括：包括：I/OI/O命令、编译命令、操作命令以及命令、编译命令、操作命令以及条件命令等条件命令等（3）作业说明书）作业说明书表达用户对作业的控制意图表达用户对作业的控制意图内容：内容：n作业的基本描述作业的基本描述n作业控制描述作业控制描述n资源要求描述资源要求描述2. 批处理作业控制语言与作业说明书批处理作业控制语言与作业说明书(续续)3. 作业控制块与作业表作业控制块与作业表（1）作业控制块（）作业控制块（JCB：Job Control Block）n作业控制块是批处理作业存在的标志作业控制块是批处理作业存在的标志n保存有系统对

5、于作业进行管理所需要的全部信保存有系统对于作业进行管理所需要的全部信息息n位于磁盘区域中位于磁盘区域中（2）作业控制块的内容）作业控制块的内容 作业控制块中所包含的信息数量及内容因作业控制块中所包含的信息数量及内容因系统而异系统而异n较简单的系统较简单的系统n较复杂的系统较复杂的系统 3. 作业控制块与作业表作业控制块与作业表(续续1)作业标知作业标知用户名称用户名称用户帐号用户帐号调度信息调度信息资源需求资源需求作业状态作业状态作业类别作业类别输入井地址输入井地址输出井地址输出井地址进入系统时间进入系统时间开始处理时间开始处理时间作业完成时间作业完成时间作业退出时间作业退出时间资源使用情况资

6、源使用情况 作业控制块作业控制块JCB3. 作业控制块与作业表作业控制块与作业表(续续2)（3 3）作业控制块的建立）作业控制块的建立 当作业开始由输入设备向磁盘的输入井传输时当作业开始由输入设备向磁盘的输入井传输时 系统输入程序为其建立一个作业控制块系统输入程序为其建立一个作业控制块 进行初始化进行初始化 初始化的大部分信息取自作业说明书初始化的大部分信息取自作业说明书 3. 作业控制块与作业表作业控制块与作业表(续续3)（4）作业控制块的使用）作业控制块的使用需要访问作业控制块的程序需要访问作业控制块的程序n系统输入程序系统输入程序n作业调度程序作业调度程序n作业控制程序作业控制程序n系统

7、输出程序等系统输出程序等3. 作业控制块与作业表作业控制块与作业表(续续4)（5 5）作业控制块的撤消）作业控制块的撤消作业完成后，其作业控制块由系统输出程序撤消作业完成后，其作业控制块由系统输出程序撤消作业控制块被撤消后其作业也不复存在作业控制块被撤消后其作业也不复存在3. 作业控制块与作业表作业控制块与作业表(续续5)（6）作业表）作业表每个作业有个作业控制块每个作业有个作业控制块n所有作业所有作业JCBJCB构成一个作业表构成一个作业表n作业表存放在外存固定区域中，长度是固定作业表存放在外存固定区域中，长度是固定n限制了系统所能同时容纳的作业数量限制了系统所能同时容纳的作业数量 系统输入

8、程序、作业调度程序、系统输出程序都需要访问系统输入程序、作业调度程序、系统输出程序都需要访问作业表作业表 因而存在互斥问题因而存在互斥问题JCB1 JCB2 JCBi JCBn 作业表作业表3. 作业控制块与作业表作业控制块与作业表(续续6)4. 批处理作业的状态及转换批处理作业的状态及转换一个作业从进入系统到运行结束一个作业从进入系统到运行结束经历四个不同的状态：经历四个不同的状态：“进入进入”“后备后备”“运行运行”“完成完成” 作业和进程的状态转换图作业和进程的状态转换图数据数据进入状态进入状态退出状态退出状态后备状态后备状态运行状态运行状态作业控制进程作业控制进程 输入设备输入设备数据

9、数据源程序源程序输出设备输出设备作业说作业说明书明书输输入入井井运行运行等待等待就绪就绪输输出出井井输输入入程程序序输输出出程程序序作作业业调调度度进程进程调度调度4. 批处理作业的状态及转换批处理作业的状态及转换(续续1)（1）运行状态的作业）运行状态的作业三种状态：三种状态：n就绪状态就绪状态n执行状态执行状态n阻塞状态阻塞状态4. 批处理作业的状态及转换批处理作业的状态及转换(续续2)5. 作业的建立作业的建立一个作业建立过程的两个子过程：一个作业建立过程的两个子过程：n作业的输入作业的输入nJCBJCB的建立的建立 作业控制块作业控制块JCBJCB和作业：一一对应关系和作业：一一对应关

10、系（1）作业的输入）作业的输入 将作业程序、数据和作业说明书从输入设备（例将作业程序、数据和作业说明书从输入设备（例如键盘）输入到外存，并形成初始信息如键盘）输入到外存，并形成初始信息作业输入方式作业输入方式n联机输入方式联机输入方式n脱机输入方式脱机输入方式nSPOOLingSPOOLing系统系统5. 作业的建立作业的建立(续续1) 联机输入方式联机输入方式n用户和系统通过交互会话来输入作业用户和系统通过交互会话来输入作业n外围设备直接和主机连接外围设备直接和主机连接 脱机输入方式脱机输入方式 为了解决单台设备联机输入时的为了解决单台设备联机输入时的CPU浪费问题浪费问题5. 作业的建立作

11、业的建立(续续2)（2）JCB的建立的建立在系统把作业信息输入到输入井之后在系统把作业信息输入到输入井之后根据作业说明书和有关作业信息在外存的位置等根据作业说明书和有关作业信息在外存的位置等建立作业控制表建立作业控制表JCBJCBJCBJCB包含对作业进行管理所必须的信息包含对作业进行管理所必须的信息nJCBJCB表的数量是一个常数表的数量是一个常数n外存输入井的大小有限外存输入井的大小有限 只有在获得只有在获得JCBJCB表项和足够输入井空间后表项和足够输入井空间后作业才可能创建成功作业才可能创建成功5. 作业的建立作业的建立(续续3)6. 批处理作业的调度批处理作业的调度主要功能：主要功能

12、：n审查系统能否满足用户作业的资源要求审查系统能否满足用户作业的资源要求 只要通过调用相应的资源管理程序的有关部分只要通过调用相应的资源管理程序的有关部分 审核其表中是否能满足作业说明书中的要求即可审核其表中是否能满足作业说明书中的要求即可n按照一定的算法从输入井中的后备作业中选取作业按照一定的算法从输入井中的后备作业中选取作业 调度的关键在选择恰当的算法调度的关键在选择恰当的算法（1）调度算法评价）调度算法评价调度实质上是一个策略问题调度实质上是一个策略问题设定的目标往往是相互冲突的设定的目标往往是相互冲突的 目标：目标：n单位时间内运行尽可能多的作业单位时间内运行尽可能多的作业n使处理机尽

13、可能保持使处理机尽可能保持“忙碌忙碌”n使各种使各种I/OI/O设备得以充分利用设备得以充分利用n对所有的作业都是公平合理的对所有的作业都是公平合理的6. 批处理作业的调度批处理作业的调度(续续1)要设计一个理想的调度算法是一件十分困难的事要设计一个理想的调度算法是一件十分困难的事在实际系统中，调度算法往往折衷考虑在实际系统中，调度算法往往折衷考虑设计调度算法时应考虑的因素：设计调度算法时应考虑的因素：n调度算法应与系统设计目标保持一致调度算法应与系统设计目标保持一致n注意系统资源均衡使用注意系统资源均衡使用n保证提交的作业在截止时间内完成保证提交的作业在截止时间内完成n设法缩短作业平均周转时

14、间设法缩短作业平均周转时间大多数操作系统都采用比较简单的调度算法大多数操作系统都采用比较简单的调度算法6. 批处理作业的调度批处理作业的调度(续续2)作业平均周转时间作业平均周转时间假定某一作业进入假定某一作业进入“输入井输入井”的时间为的时间为Si(Si(提交时间，到提交时间，到达时间），它被选中执行，得到计算结果的时间为达时间），它被选中执行，得到计算结果的时间为EiEi（完成时间）它的周转时间为（完成时间）它的周转时间为Ti Ti Ei Ei Si Si 则作业平均周转时间为：则作业平均周转时间为： T T（ ） n n为被测定作业流中的作业数为被测定作业流中的作业数niTi1n1（2）

15、调度算法性能的衡量）调度算法性能的衡量6. 批处理作业的调度批处理作业的调度(续续3)平均带权周转时间平均带权周转时间 带权周转时间带权周转时间W WT/r=T/r=周转时间周转时间/ /运行时间运行时间 W W（ ） ri ri 为某作业为某作业i i的实际执行时间的实际执行时间niriTi1n1n T：衡量不同调度算法对同一个作业流的性能：衡量不同调度算法对同一个作业流的性能n W：同一调度算法对不同作业流的性能衡量：同一调度算法对不同作业流的性能衡量 6. 批处理作业的调度批处理作业的调度(续续4)（3）系统进行作业调度的决策因素）系统进行作业调度的决策因素n作业到达时间作业到达时间n预

16、先为作业确定的优先级预先为作业确定的优先级系统可测定的其他因素：系统可测定的其他因素：n作业所需的作业所需的CPUCPU时间时间C Cn存储要求存储要求M Mn打印输出的行数打印输出的行数L Ln其他的资源要求其他的资源要求6. 批处理作业的调度批处理作业的调度(续续5)（4）常见的批处理作业调度算法）常见的批处理作业调度算法n先来先服务算法（先来先服务算法（FCFS：First Come First Serve）n最短作业优先算法（最短作业优先算法（SJF：Shortest Job First）n最高响应比优先算法最高响应比优先算法 （HRN：Highest Response Ratio N

17、ext） 6. 批处理作业的调度批处理作业的调度(续续6)n基于优先数调度算法基于优先数调度算法 （HPF：Highest Priority First） （a）由用户规定优先数（外部优先数）由用户规定优先数（外部优先数） 用户提交作业时，根据急迫程度规定适当的优先数用户提交作业时，根据急迫程度规定适当的优先数 作业调度程序根据作业调度程序根据JCB优先数决定进入内存的次序优先数决定进入内存的次序 （b）由系统计算优先数（内部优先数）由系统计算优先数（内部优先数）例：可按如下公式计算作业的优先数：例：可按如下公式计算作业的优先数：优先数优先数 = = 用户规定优先数用户规定优先数 作业处理时间

18、作业处理时间 + + 作业等待时间作业等待时间 输出量输出量6. 批处理作业的调度批处理作业的调度(续续7)n均衡调度算法均衡调度算法(分类排队算法分类排队算法)基本思想：基本思想：n根据系统运行情况和作业属性将作业分类根据系统运行情况和作业属性将作业分类n轮流从不同的作业类中挑选作业轮流从不同的作业类中挑选作业目标：目标：n力求均衡地利用各种系统资源，发挥资源使用效率力求均衡地利用各种系统资源，发挥资源使用效率n力求使用户满意力求使用户满意6. 批处理作业的调度批处理作业的调度(续续8)例例1 1：将待处理作业分成如下队列：将待处理作业分成如下队列： 队列队列1 1：计算量大的作业：计算量大

19、的作业 队列队列2 2：I/OI/O量大的作业量大的作业 队列队列3 3：计算量与：计算量与I/OI/O量均衡的作业量均衡的作业n调度时，在三个队列中各取一些作业调度时，在三个队列中各取一些作业在内存中的作业有的使用处理机在内存中的作业有的使用处理机有的使用外部设备有的使用外部设备n使得系统的各种资源能得到充分利用使得系统的各种资源能得到充分利用6. 批处理作业的调度批处理作业的调度(续续9)例例2 2：将待处理作业分成如下三个队列：将待处理作业分成如下三个队列： 队列队列1 1：长作业：长作业 队列队列2 2：中等长度作业：中等长度作业 队列队列3 3：短作业：短作业n调度时调度时取队列取队

20、列1 1一作业，队列一作业，队列2 2一作业，队列一作业，队列3 3一作业一作业n长作业用户和短作业用户均比较满意长作业用户和短作业用户均比较满意6. 批处理作业的调度批处理作业的调度(续续10)（5）作业调度算法应用例子）作业调度算法应用例子1n假设在单道批处理环境下有四个作业，已知它们进入假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间系统的时间、估计运行时间 应用先来先服务、最短作业优先和最高响应比优先作应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间的平均周转时

21、间6. 批处理作业的调度批处理作业的调度(续续11)先来先服务调度算法计算结果先来先服务调度算法计算结果作作业业进进入入时时间间估估计计运运行行时时间间（分分钟钟）开开始始时时间间结结束束时时间间周周转转时时间间（分分钟钟）带带权权周周转转时时间间JOB18：001208：0010：001201JOB28：505010：0010：501202.4JOB39：001010：5011：0012012JOB49：502011：0011：20904.5作作业业平平均均周周转转时时间间 T = 112.5作作业业带带权权平平均均周周转转时时间间 W = 4.97545019.96. 批处理作业的调度批处

22、理作业的调度(续续12)最短作业优先作业算法计算结果最短作业优先作业算法计算结果作作业业进进入入时时间间估估计计运运行行时时间间（分分钟钟）开开始始时时间间结结束束时时间间周周转转时时间间（分分钟钟）带带权权周周转转时时间间JOB18：001208：0010：001201JOB28：505010：3011：201503JOB39：001010：0010：10707JOB49：502010：1010：30402作作业业平平均均周周转转时时间间 T = 95作作业业带带权权平平均均周周转转时时间间 W = 3.25380136. 批处理作业的调度批处理作业的调度(续续13)最高响应比优先作业算法计

23、算结果最高响应比优先作业算法计算结果作作业业进进入入时时间间估估计计运运行行时时间间（分分钟钟）开开始始时时间间结结束束时时间间周周转转时时间间（分分钟钟）带带权权周周转转时时间间JOB18：001208：0010：001201JOB28：503010：1011：00701.4JOB39：001010：0010：10707JOB49：502011：0011：20904.5作作业业平平均均周周转转时时间间 T = 87.5作作业业带带权权平平均均周周转转时时间间 W = 4.07535016.36. 批处理作业的调度批处理作业的调度(续续14)（7）多道程序对平均周转时间的影响）多道程序对平均周

24、转时间的影响作业流在多道环境下运行作业流在多道环境下运行n平均周转时间、带权平均周转时间平均周转时间、带权平均周转时间 比单道环境下都有明显改善比单道环境下都有明显改善n不是任意作业组合都能改善调度性能不是任意作业组合都能改善调度性能 有时甚至可能变坏有时甚至可能变坏6. 批处理作业的调度批处理作业的调度(续续15)例：四个各需两小时作业同时投入运行，例：四个各需两小时作业同时投入运行，I/OI/O等待时间均占等待时间均占25%25%，即占即占CPUCPU时间各为时间各为1.51.5小时小时根据计算公式，根据计算公式，CPUCPU的空转率为的空转率为0 0采用简单轮转法调度，每小时各作业分别占

25、用采用简单轮转法调度，每小时各作业分别占用25%25%的的CPUCPU时间，时间，算得该作业组合的平均周转时间约为算得该作业组合的平均周转时间约为6 6小时，而平均带权周小时，而平均带权周转时间约为转时间约为3 3但是，若以单道程序方式运行：但是，若以单道程序方式运行：n平均周转时间平均周转时间T=T=（2+4+6+82+4+6+8）/4=5/4=5小时小时n平均带权周转时间平均带权周转时间W=W=（1+2+3+41+2+3+4）/4=2.5/4=2.56. 批处理作业的调度批处理作业的调度(续续16)7作业调度与进程调度作业调度与进程调度作业能否占用处理器？什么时间能够占用处理器？作业能否占

26、用处理器？什么时间能够占用处理器？由进程调度来决定由进程调度来决定进程的初始状态为就绪状态进程的初始状态为就绪状态进程调度选择当前可占用进程调度选择当前可占用 CPU处理进程，当它让出处理器处理进程，当它让出处理器时，进程调度就再选另一作业的进程时，进程调度就再选另一作业的进程作业调度与进程调度相互配合，实现作业的并行作业调度与进程调度相互配合，实现作业的并行8. 批处理作业的控制批处理作业的控制n当作业为执行态时，作业调度程序为其建立一作业控当作业为执行态时，作业调度程序为其建立一作业控制进程制进程, , 由该进程控制作业运行由该进程控制作业运行n作业控制进程：主要负责控制作业的运行，具体解

27、释作业控制进程：主要负责控制作业的运行，具体解释执行作业说明书的每一个作业步，并创建子进程来完执行作业说明书的每一个作业步，并创建子进程来完成相应步骤成相应步骤n一个作业步的处理：一个作业步的处理：（1 1）建立子进程）建立子进程（2 2）为其申请资源）为其申请资源（3 3）访问该作业的）访问该作业的JCBJCB（4 4）释放占有资源）释放占有资源（5 5）撤消子进程等）撤消子进程等n作业控制程序只有一个作业控制程序只有一个 对应每一处于执行状态的作业有一作业控制进程对应每一处于执行状态的作业有一作业控制进程9. 作业退出作业退出 把输出结果送到输出设备上（启动缓输出进程完成）把输出结果送到输

28、出设备上（启动缓输出进程完成） 回收各种资源回收各种资源10. SPOOLing系统工作原理系统工作原理全称：全称：Simultaneous Peripheral Operations Simultaneous Peripheral Operations On-LineOn-Line含义：含义：同时的外围设备联机操作（假脱机技术）同时的外围设备联机操作（假脱机技术）包括：包括：n输入程序模块输入程序模块n输出程序模块输出程序模块n作业调度程序作业调度程序作业和进程的状态转换图作业和进程的状态转换图数据数据进入状态进入状态退出状态退出状态后备状态后备状态运行状态运行状态作业控制进程作业控制进程

29、输入设备输入设备数据数据源程序源程序输出设备输出设备作业说作业说明书明书输输入入井井运行运行等待等待就绪就绪输输出出井井输输入入程程序序输输出出程程序序作作业业调调度度进程进程调度调度10. SPOOLing系统工作原理系统工作原理(续续1)10. SPOOLing系统工作原理（续系统工作原理（续2）n作业执行前用慢速设备将作业预先输入到后援存储器（如磁作业执行前用慢速设备将作业预先输入到后援存储器（如磁盘、磁鼓，称为输入井）中，称为预输入盘、磁鼓，称为输入井）中，称为预输入n作业运行后，使用数据时，从输入井中取出作业运行后，使用数据时，从输入井中取出n作业执行不必直接启动外设输出数据，只需将

30、这些数据写入作业执行不必直接启动外设输出数据，只需将这些数据写入输出井中输出井中n作业全部运行完毕，再由外设输出全部数据和信息，称为缓作业全部运行完毕，再由外设输出全部数据和信息，称为缓输出输出实现了对作业输入、组织调度和输出的统一管理实现了对作业输入、组织调度和输出的统一管理n使外设在使外设在CPUCPU直接控制下，与直接控制下，与CPUCPU并行工作（称为假脱机）并行工作（称为假脱机）输入装置输入装置输出装置输出装置通通道道通通道道输出装置输出装置输出装置输出装置通通 道道 主机系统主机系统输入管输入管 输出管输出管理模块理模块 理模块理模块外外 设设输入井输入井 输出井输出井 SPOOL

31、ing系统系统10. SPOOLing系统工作原理系统工作原理(续续3)三、三、 交互式系统的作业管理交互式系统的作业管理1. 1. 概述概述（1 1）命令接口）命令接口 在操作系统与计算机用户之间提供易于理解的双向通信机制在操作系统与计算机用户之间提供易于理解的双向通信机制基本任务：基本任务：n解释命令，传送命令以便执行解释命令，传送命令以便执行n接受系统信息，提交给用户（以响应语言的形式）接受系统信息，提交给用户（以响应语言的形式）n交互式命令的接口复杂交互式命令的接口复杂 含功能结构，可能问题的处理，如各种约定、前端处理、命含功能结构，可能问题的处理，如各种约定、前端处理、命令日志、命令

32、注解、宏命令及命令组等令日志、命令注解、宏命令及命令组等n交互式控制灵活方便，可以随时进行各种处理，排除问题，交互式控制灵活方便，可以随时进行各种处理，排除问题，方便调试；系统利用率低方便调试；系统利用率低n接口包括：一组联机命令，终端处理程序，命令解释程序接口包括：一组联机命令，终端处理程序，命令解释程序1. 1. 概述概述( (续续1)1)（2）终端处理程序）终端处理程序n交互式命令接口：用户同操作系统的通信通过一个输入交互式命令接口：用户同操作系统的通信通过一个输入/ /输输出装置来实现出装置来实现nI/O装置一般是显示终端装置一般是显示终端 输入通过键盘：在有的系统中，可通过指示装置（

33、例如鼠输入通过键盘：在有的系统中，可通过指示装置（例如鼠标）输入标）输入 系统输入呈现在显示屏幕上，一次显示若干正文行系统输入呈现在显示屏幕上，一次显示若干正文行 某些系统中，提供图形显示功能某些系统中，提供图形显示功能n不管哪种不管哪种I/O方式，这个终端装置是由一个终端处理程序管方式，这个终端装置是由一个终端处理程序管理和控制理和控制1. 1. 概述概述( (续续2)2)n终端处理程序提供的输入输出方式对整个用户命令接口有终端处理程序提供的输入输出方式对整个用户命令接口有重大影响重大影响n也确定了用户与其应用程序之间的通信方式也确定了用户与其应用程序之间的通信方式n终端处理程序必须作为用户

34、接口的一个组成部分来考虑终端处理程序必须作为用户接口的一个组成部分来考虑 即，直接影响命令接口的一些问题须由终端处理程序解决即，直接影响命令接口的一些问题须由终端处理程序解决1. 1. 概述概述( (续续3)3)（3）直接影响命令接口的一些问题）直接影响命令接口的一些问题（a a）回送显示（）回送显示（EchoingEchoing） 通常，每从键盘打入一个字符，终端处理程序回送响应通常，每从键盘打入一个字符，终端处理程序回送响应的字符到显示屏上的字符到显示屏上 有时用户要求其显示一个不同的字符或不显示（例如，有时用户要求其显示一个不同的字符或不显示（例如，用户键入口令时）用户键入口令时） 对于

35、通过远程通信线路访问的终端，可能需要抑制这种对于通过远程通信线路访问的终端，可能需要抑制这种回送回送 回送显示委托给远程终端来实现回送显示委托给远程终端来实现1. 1. 概述概述( (续续4)4)（b b）提前打入（）提前打入（Type aheadType ahead） 假定输入字符在一程序准备处理它们之前打入，则由假定输入字符在一程序准备处理它们之前打入，则由“提前打入进程提前打入进程”把它们保存在缓冲区中把它们保存在缓冲区中 缓冲区容量是有限，当其存满后，再有输入时，或者漏掉，或者将破坏缓冲区容量是有限，当其存满后，再有输入时，或者漏掉，或者将破坏缓冲区原有的内容缓冲区原有的内容（c c）

36、字符变换）字符变换 有些情况下，需要对打入的字符进行代码变换有些情况下，需要对打入的字符进行代码变换 如，把小写字母转换成大写字母，或者反之如，把小写字母转换成大写字母，或者反之（d d）行缓冲）行缓冲 打入的字符在送到程序前，由终端接口保存，直到整个命令行打入为止打入的字符在送到程序前，由终端接口保存，直到整个命令行打入为止 为用户提供了校验、编辑，甚至取消命令的机会为用户提供了校验、编辑，甚至取消命令的机会（3）直接影响命令接口的一些问题（续）直接影响命令接口的一些问题（续1）1. 1. 概述概述( (续续5)5)（e e）中断字符（）中断字符（Break CharactersBreak

37、Characters） 多数交互式命令接口可以接受一些称为中断字符的特多数交互式命令接口可以接受一些称为中断字符的特殊字符，并立即采取相应的行动殊字符，并立即采取相应的行动 如，在许多系统中，同时打入如，在许多系统中，同时打入CTRLCTRLC C字符键，立即终字符键，立即终止当前程序执行，并使命令处理程序重新初始化止当前程序执行，并使命令处理程序重新初始化（3）直接影响命令接口的一些问题（续）直接影响命令接口的一些问题（续2）1. 1. 概述概述( (续续6)6)2. 命令解释程序命令解释程序命令解释程序有两种处理方法：命令解释程序有两种处理方法：（a a）由终端命令解释程序直接处理）由终端

38、命令解释程序直接处理 在没有创建子进程功能的系统中在没有创建子进程功能的系统中 终端命令通常由对应的命令解释程序处理终端命令通常由对应的命令解释程序处理 在这样系统中，仅有一个进程对应一个终端用户在这样系统中，仅有一个进程对应一个终端用户（b b）由子进程代为处理）由子进程代为处理n在具有创建子进程功能的系统中，对于较为单纯的命令，在具有创建子进程功能的系统中，对于较为单纯的命令，如列目录，拷贝文件等，命令解释程序本身便能完成，此如列目录，拷贝文件等，命令解释程序本身便能完成，此时由命令解释程序直接处理时由命令解释程序直接处理n对较复杂命令，如对于对较复杂命令，如对于C C源程序进行编译，命令

39、解释程序本源程序进行编译，命令解释程序本身不能处理，此时创建一个子进程，并由该子进程运行身不能处理，此时创建一个子进程，并由该子进程运行C C编编译程序译程序3. 命令接口的结构命令接口的结构n命令接口由命令处理器来实现命令接口由命令处理器来实现n命令处理器的实现方式：命令处理器的实现方式：（a a）作为）作为OSOS的一个部分的一个部分 如，如，OS/MVTOS/MVT或或VAX/VMSVAX/VMS（b b）作为）作为OSOS的一个独特模块，能方便地修改或替换的一个独特模块，能方便地修改或替换 如，如，RT-11RT-11或或CP/MCP/M（c c）作为一易于被替换的普通程序）作为一易于

40、被替换的普通程序 如，如，UNIXUNIX操作系统操作系统 (d) (d) 在某些系统中，可能用专门设计的命令接口替代标准在某些系统中，可能用专门设计的命令接口替代标准的命令接口的命令接口 如，多用户如，多用户UNIXUNIX，用户可有不同命令接口，用户可有不同命令接口4命令语言命令语言命令语言规定由命令语言规定由OSOS执行的一系列操作执行的一系列操作n在一般的命令语言中，用户通过打入称为命令行的一行在一般的命令语言中，用户通过打入称为命令行的一行指令来规定每一个动作指令来规定每一个动作n每一命令行以命令开始，它标识所要执行的操作每一命令行以命令开始，它标识所要执行的操作n大多数命令是用运行

41、一个程序来执行所请求的操作大多数命令是用运行一个程序来执行所请求的操作 多数命令行中要给出一些参数多数命令行中要给出一些参数, , 每一命令语句实际上是每一命令语句实际上是带有参数的一个过程调用带有参数的一个过程调用一个命令语言通常提供下列几组命令：一个命令语言通常提供下列几组命令：（1 1）系统访问命令）系统访问命令登录命令，如，登录命令，如，loginlogin等等撤离命令，如，撤离命令，如，logoutlogout等等（2 2）文件管理命令）文件管理命令（3 3）编辑、编译和执行命令）编辑、编译和执行命令（4 4）询问命令）询问命令（5 5）操作员专用命令）操作员专用命令4. 命令语言（

42、续命令语言（续1）4. 命令语言（续命令语言（续2） 命令行：规定由操作系统执行的一系列操作命令行：规定由操作系统执行的一系列操作n命令行命令行：一行可有一个或多个命令，每次一行，包含一个或：一行可有一个或多个命令，每次一行，包含一个或多个命令。多个命令。nshell给出提示符时可输入，以回车键提交。如：给出提示符时可输入，以回车键提交。如：n“ls -a -l”列出当前目录文件列表；列出当前目录文件列表；ngunzip mp1.tar.gz; tar -xvf mp1.tar; rm -r -f mp1.tar为为解压缩后再展开。解压缩后再展开。n命令格式命令格式：一个命令可有命令：一个命令

43、可有命令参数参数，格式包括选项，格式包括选项/开关开关 (option/switch)或参数或参数(argument)。n如如UNIX系统：系统： cp -r doc /tmpargv0, argv1, .（含（含子目录的文件复制：子目录的文件复制：/tmp为目标地址）为目标地址）4. 命令语言（续命令语言（续3）n命令分类命令分类：内部命令和外部命令：内部命令和外部命令n内部命令：内部命令：直接由直接由shell本身完成本身完成，功能简单、使用频繁；，功能简单、使用频繁；如：如：DOS的的copy命令。命令。n外部命令：运行相应的外部命令：运行相应的可执行文件可执行文件，在使用时加载。如：，

44、在使用时加载。如：DOS的的xcopy命令命令n命令简化命令简化：利用：利用参数替换参数替换可简化命令输入，通配符可简化命令输入，通配符(?, *)用于用于匹配一组文件名匹配一组文件名n如：如：UNIX的的cp命令：当前目录上有两个命令：当前目录上有两个1.tar和和2.tar时，时，cp *.tar /tmp等同于等同于cp 1.tar /tmp; cp 2.tar /tmpn命令的附加功能命令的附加功能 命令的附加功能用以扩大命令的功能性、选择性、适命令的附加功能用以扩大命令的功能性、选择性、适应性。包括：应性。包括：（1）参数与变量）参数与变量 位置变量位置变量 关键字变量关键字变量（2

45、）命令通配符）命令通配符（3）重定向）重定向（4）管道与过滤器）管道与过滤器4. 命令语言（续命令语言（续4）批处理命令：批处理命令：针对脱机用户操作和大量顺序操作功能而设计针对脱机用户操作和大量顺序操作功能而设计 批处理命令可以是专门的命令，也可是系统的批处理命令可以是专门的命令，也可是系统的基本命令；还有有关的语法结构，循环、分支、基本命令；还有有关的语法结构，循环、分支、转移、判别等，构成一套特殊的命令语言转移、判别等，构成一套特殊的命令语言5命令文件命令文件5命令文件（续）命令文件（续）n提前写出命令并存入文件，称之为命令文件提前写出命令并存入文件，称之为命令文件n命令文件提供了一种把

46、一系列命令组装成文件的方法，然命令文件提供了一种把一系列命令组装成文件的方法，然后用文件名作为命令名执行另外一系列命令后用文件名作为命令名执行另外一系列命令n特点：特点：（1 1）接受参数、变量，宏变量替换）接受参数、变量，宏变量替换（2 2）允许嵌套形式调用其他命令文件）允许嵌套形式调用其他命令文件（3 3）允许参数来自终端的命令文件本身）允许参数来自终端的命令文件本身（4 4）允许执行显示到终端、存入文件或送入打印机）允许执行显示到终端、存入文件或送入打印机（5 5）允许命令加入注释）允许命令加入注释（6 6）出错时允许用户干预）出错时允许用户干预（7 7）可把输入传给程序，可有循环、分支

47、、转移等）可把输入传给程序，可有循环、分支、转移等时间片轮转：时间片轮转：n在在OSOS控制下，采用控制下，采用“时间片轮转时间片轮转”方法使每个终端作业都方法使每个终端作业都能在一个能在一个“时间片时间片”内去占用处理器内去占用处理器n当时间片用完后，让出处理器给另一个终端作业当时间片用完后，让出处理器给另一个终端作业n这样，保证从终端用户输入命令到计算机系统给出应答这样，保证从终端用户输入命令到计算机系统给出应答 只是几秒钟的时间，使端用户感到满意只是几秒钟的时间，使端用户感到满意6. 交互式系统实例交互式系统实例分时系统分时系统分时系统中的用户控制作业的执行大致有四个阶分时系统中的用户控

48、制作业的执行大致有四个阶段：段：n终端的连接终端的连接n用户登录用户登录n控制作业执行控制作业执行n用户退出用户退出6. 交互式系统实例交互式系统实例分时系统分时系统(续续1)(1) 终端的连接终端的连接必须使终端设备与计算机系统在线路上接通必须使终端设备与计算机系统在线路上接通n近程终端是直接与计算机系统连接的，当终端设备加电后，近程终端是直接与计算机系统连接的，当终端设备加电后，终端就与计算机系统在线路上接通了终端就与计算机系统在线路上接通了n远程终端通过租用专线或交换线接到计算机系统，在终端远程终端通过租用专线或交换线接到计算机系统，在终端加电后用户还需通过电话拨号进行呼叫，直到接通加电

49、后用户还需通过电话拨号进行呼叫，直到接通当终端与计算机系统在线路上接通后，计算机系统会在终端当终端与计算机系统在线路上接通后，计算机系统会在终端上显示信息告诉用户上显示信息告诉用户6. 交互式系统实例交互式系统实例分时系统分时系统(续续2)(2) 用户登录用户登录用户必须向系统登录用户必须向系统登录n用户首先输入用户首先输入“登录登录”命令（命令（LOGONLOGON）命令）命令 系统会向询问用户名、作业名、口令和资源需求等系统会向询问用户名、作业名、口令和资源需求等 经过识别用户、核对口令，系统在终端上显示经过识别用户、核对口令，系统在终端上显示“已登录已登录”和进入系统的时间等信息和进入系

50、统的时间等信息n若口令不对或资源暂时不能满足时，则系统在终端上显示若口令不对或资源暂时不能满足时，则系统在终端上显示“登录不成功登录不成功”并给出登录失败的原因并给出登录失败的原因n用户的登录过程可看作是对终端作业的作业调度用户的登录过程可看作是对终端作业的作业调度6. 交互式系统实例交互式系统实例分时系统分时系统(续续3)(3) 控制作业执行控制作业执行登录成功的终端用户登录成功的终端用户n可从终端上输入作业的程序和数据可从终端上输入作业的程序和数据n使用系统提供的命令语言或会话语句控制作业执行使用系统提供的命令语言或会话语句控制作业执行每输入一命令或一会话语句后，由系统解释执行每输入一命令

51、或一会话语句后，由系统解释执行且在终端上显示执行成功或问题且在终端上显示执行成功或问题由用户决定下一步命令或会话由用户决定下一步命令或会话直到作业完成直到作业完成6. 交互式系统实例交互式系统实例分时系统分时系统(续续4)(4) 用户退出用户退出用户输入用户输入“退出退出”命令（命令（LOGOFF LOGOFF 命令）请求退出系统命令）请求退出系统系统接收命令后就收回该用户所占的资源让其退出系统接收命令后就收回该用户所占的资源让其退出同时在终端上显示同时在终端上显示“退出时间退出时间”或或“使用系统时间使用系统时间6. 交互式系统实例交互式系统实例分时系统分时系统(续续5)四四. 系统调用系统

52、调用1.1.系统调用简介系统调用简介系统调用，是用户在程序中调用操作系统所提供的一些子功系统调用，是用户在程序中调用操作系统所提供的一些子功能能n这是特殊的过程调用，由特殊的机器指令实现这是特殊的过程调用，由特殊的机器指令实现n这个指令还将系统转入管态这个指令还将系统转入管态系统调用程序是一个低级过程，只能由汇编语言直接访问系统调用程序是一个低级过程，只能由汇编语言直接访问系统调用是操作系统提供给编程人员的唯一接口系统调用是操作系统提供给编程人员的唯一接口利用系统调用，动态请求和释放系统资源利用系统调用，动态请求和释放系统资源完成与硬件相关的工作以及控制程序的执行等完成与硬件相关的工作以及控制

53、程序的执行等 每个操作系统都提供几百种系统调用，包括：外存文件与目每个操作系统都提供几百种系统调用，包括：外存文件与目录的读写，各种录的读写，各种I/O设备的使用，在程序中启动另一个程序，设备的使用，在程序中启动另一个程序，查询和统计系统资源使用情况等等查询和统计系统资源使用情况等等实际上系统调用语句本身是硬件提供的（机器指令），但其所实际上系统调用语句本身是硬件提供的（机器指令），但其所调用的功能是操作系统提供的调用的功能是操作系统提供的每种机器的机器指令集中都有一条系统调用指令（访管指令）每种机器的机器指令集中都有一条系统调用指令（访管指令）1.1.系统调用简介系统调用简介( (续续1)1

54、)汇编程序例子：打印汇编程序例子：打印5个字符个字符 方法方法1：调用：调用DOS功能功能 MOVE A, PARA1 MOVE B, PARA2 INT 21H系统调用的例子系统调用的例子-11.1.系统调用简介系统调用简介( (续续2)2) 高级语言例子：打印高级语言例子：打印5个字符个字符 char buff4=“abcde”; for(i=4;i=0;i-) print(buffi);高级语言例子：高级语言例子： 读硬盘文件读硬盘文件f1的第的第10到到20个字节个字节 seek(fd,10,0); read(fd,buff,11);系统调用的例子系统调用的例子-51.1.系统调用简介

55、系统调用简介( (续续3)3).A= A+1printf(. . .)B=B+A（1）源程序段）源程序段1.1.系统调用简介系统调用简介( (续续4)4)(2)printf目标代码目标代码(3)程序段编译产生的程序段编译产生的可执行代码可执行代码(4)操作系统操作系统内部代码内部代码INT.INTA=A+1B=B+A.INOUT.嵌入后嵌入后该系统调该系统调用的操作用的操作系统内部系统内部实现代码实现代码1.1.系统调用简介系统调用简介( (续续5)5)用户程序用户程序函数函数操作系统操作系统n凡是与硬件相关、与应用无关的工作，都通过操作系凡是与硬件相关、与应用无关的工作，都通过操作系统程序来

56、完成统程序来完成1.1.系统调用简介系统调用简介( (续续6)6)2. 系统调用的处理过程系统调用的处理过程为了保证为了保证OSOS不被用户程序破坏不被用户程序破坏 不允许用户程序访问不允许用户程序访问OS的系统程序和数据的系统程序和数据 那么，怎样得到系统服务的呢？那么，怎样得到系统服务的呢？需要有一个类似于硬件中断处理的处理机构需要有一个类似于硬件中断处理的处理机构当用户使用操作系统调用时，产生一条相应的指令当用户使用操作系统调用时，产生一条相应的指令处理机在执行到该指令时发生相应的中断，并发出有关处理机在执行到该指令时发生相应的中断，并发出有关的信号给该处理机构的信号给该处理机构该处理机

57、构在收到了处理机发来的信号后，启动相关的该处理机构在收到了处理机发来的信号后，启动相关的处理程序去完成该系统调用所要求的功能处理程序去完成该系统调用所要求的功能2. 系统调用的处理过程（续系统调用的处理过程（续1）在系统中为控制系统调用服务的机构称为陷入在系统中为控制系统调用服务的机构称为陷入（TRAP）或或异常处理机构异常处理机构相对应，把由于系统调用引起处理机中断的指令称为陷入或相对应，把由于系统调用引起处理机中断的指令称为陷入或异常指令（或称访管指令）异常指令（或称访管指令）在操作系统中，每个系统调用都对应一个事先给定的功能号，在操作系统中，每个系统调用都对应一个事先给定的功能号，例如例

58、如0、1、2、3等等在陷入指令中必须包括对应系统调用的功能号在陷入指令中必须包括对应系统调用的功能号而且，在有些陷入指令中，还带有传给陷入处理机构和内部而且，在有些陷入指令中，还带有传给陷入处理机构和内部处理程序的有关参数处理程序的有关参数n必须为实现系统调用功能的子程序编造入口地址表必须为实现系统调用功能的子程序编造入口地址表n每个入口地址与相应的系统程序名对应每个入口地址与相应的系统程序名对应n陷入处理程序把陷入指令包含功能号与入口地址表有关项陷入处理程序把陷入指令包含功能号与入口地址表有关项对应对应, , 系统调用功能号驱动有关子程序执行系统调用功能号驱动有关子程序执行n在系统调用处理结

59、束之后，用户程序需利用系统调用返回在系统调用处理结束之后，用户程序需利用系统调用返回结果继续执行结果继续执行保护现场：保护现场：n在进入系统调用处理之前，陷入处理机构还需保存处理机在进入系统调用处理之前，陷入处理机构还需保存处理机现场现场n在系统调用处理结束之后，要恢复处理机现场，现场被保在系统调用处理结束之后，要恢复处理机现场，现场被保护在特定的内存区或寄存器中护在特定的内存区或寄存器中2. 系统调用的处理过程（续系统调用的处理过程（续2） system call 入口地址表入口地址表 (1)保护处理保护处理现场现场(2)取系统调取系统调用功能号并用功能号并寻找子程序寻找子程序入口入口(3)

60、返回返回A0A1Ai AnA0 A1AiAnSub0Sub1SubiSubn 用户程序用户程序 陷入处理机构陷入处理机构 系统子程序系统子程序系统调用的处理过程系统调用的处理过程3. 系统调用的分类系统调用的分类将系统的功能分为两部分：将系统的功能分为两部分：n系统自身所需要的系统自身所需要的n作为服务提供给用户的作为服务提供给用户的OS的系统调用的系统调用: :n进程控制类系统调用进程控制类系统调用n文件操作类系统调用文件操作类系统调用n进程通信类系统调用进程通信类系统调用n设备管理类系统调用设备管理类系统调用n信息维护类系统调用信息维护类系统调用进程管理进程管理文件管理文件管理目录管理目录