操作系统原理习题及答案(保密)

第一章习题第一章习题及答案 学校内部使用 及答案 学校内部使用 一 填空题 1 用户与操作系统的接口有 两种 答案 命令接口 系统调用 解析 按用户界面的观点 操作系统是用户与计算机之间的接口 用户通过操作系统提供的服务来 有效地使用计算机 一般操作系统提供了两类接口为用户服务 一种是程序一级的接口 即通过一组广义 指令 或称系统调用 供用户程序和其他系统程序调用 另一种是作业一级的接口 提供一组控制命令供 用户去组织和控制自己的作业 2 用户程序调用操作系统有关功能的途径是 答案 利用系统调用命令 解析 系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径 一般在汇编 语言和 C 语言中都提供了使用系统调用命令的方法 编程人员可以在这些语言中利用系统调用命令动态请 求和释放系统资源 3 UNIX 系统是 操作系统 DOS 系统是 操作系统 答案 分时 或多用户 多任务 单用户 或单用户 单任务 解析 UNIX 系统是一个可供多个用户同时操作的会话式的分时操作系统 DOS 系统是为个人计算 机设计的一个单用户操作系统 4 现代计算机中 CPU 工作方式有目态和管态两种 目态是指运行 程序 管态是指运行 程序 执行编译程序时 CPU 处于 答案 用户 操作系统 目态 解析 CPU 工作方式分为目态和管态 主要是为了把用户程序和操作系统程序区分开 以利于程 序的共享和保护 5 从资源分配的角度讲 计算机系统中的资源分为 处理机 和 操作系统相应的组成部分是 和 答案 处理机 存储器 输入 输出设备和文件资源 处理机管理 存储器管理 设备管理和文件 系统 解析 计算机系统中的资源分为硬件资源和软件资源 硬件资源有处理机 内 外存储器及输入 输出设备 而软件资源指的是程序 数据和相应的文档 从资源管理的观点 操作系统是计算机资源系统 的管理系统 它提供了处理机管理 存储器管理 输入 输出设备管理和信息文件管理的功能 对每种资 源的管理都可从提供资源情况的记录 资源分配策略 资源分配和回收等几个方面来加以讨论 6 根据服务对象不同 常用的单处理机 OS 可以分为如下三种类型 允许多个用户在其终端上同时交互地使用计算机的 OS 称为 它通常采用 策 略为用户服务 允许用户把若干个作业提交计算机系统集中处理的 OS 称为 衡量这种系统性能的一个 主要指标是系统的 在 的控制下 计算机系统能及时处理由过程控制反馈的数据并作出响应 设计这种系统时 应首先考虑系统的 答案 分时 OS 时间片轮转 批处理 OS 吞吐率 实时 OS 实时性和可靠性 解析 分时操作系统 批处理操作系统和实时操作系统是操作系统的三种基本类型 分时系统一般 采用时间片轮转的办法 使一台计算机同时为多个终端用户服务 对每个用户都能保证足够快的响应时间 并提供交互会话能力 批处理系统则是把用户提交的作业 包括程序 数据和处理步骤 成批输入计算机 然后由作业调度程序自动选择作业运行 从而缩短了作业之间的交接时间 减少了处理机的空闲等待 提 高了系统效率 实时系统是操作系统的另一种类型 要求对外部输入的信息能以足够快的速度进行处理 并在被控对象允许的时间范围内作出快速响应 其响应时间要求特别高 由于实时系统大部分是为特殊的 实时任务设计的 这类任务对系统的可靠性和安全性要求很高 7 实时系统通常采用 方法来提高可靠性 答案 双工体制 解析 在实时系统中 为了追求高可靠性 最一般的方法是采用硬件的冗余技术 所谓双工体制 就是采用性能完全一样的两套设备并让它们同步工作 二 单项选择题 1 计算机的操作系统是一种 A 应用软件 B 系统软件 C 工具软件 D 字表处理软件 答案 B 2 UNIX 属于一种 操作系统 A 分时系统 B 批处理系统 C 实时系统 D 分布式系统 答案 A 解析 在分时系统中 主机连接着多个终端 Terminal 用户使用各自的终端直接控制自己 程 序 运行 操作系统采用时间片轮转的方法轮流为多个用户服务 UNIX 就是这样的一个系统 3 操作系统是一组 程序 A 文件管理 B 中断处理 C 资源管理 D 设备管理 答案 C 解析 操作系统负责管理计算机系统的所有资源 并调度这些资源的使用 具体来说它将负责 处 理机管理 内存管理 设备管理 文件管理与作业管理 4 下列四个操作系统中 是分时系统的为 A CP M B MS DOS C UNIX D WINDOWS NT 答案 C 解析 UNIX 系统是一个分时操作系统 5 用户要在程序一级获得系统帮助 必须通过 A 进程调度 B 作业调度 C 键盘命令 D 系统调用 答案 D 解析 操作系统提供的用户在程序一级获得系统帮助的途径是系统调用 6 批处理系统的主要缺点是 A CPU 的利用率不高 B 失去了交互性 C 不具备并行性 D 以上都不是 答案 B 解析 批处理系统的特点是 用户将其控制意图通过作业控制语言书写成作业说明书 然后交给系 统 计算机按作业说明书去控制作业的运行 在此期间 用户没法和系统交流 7 DOS 操作系统主要的功能是 A 文件管理程序 B 中断处理程序 C 作业管理程序 D 打印管理程序 答案 A 解析 从资源的角度看 计算机的操作系统是一个资源管理系统 DOS 操作系统是 PC 机上配备的 操作系统 主要是文件管理系统 8 在 Pascal 程序中调用的 sin x 是 A 系统调用 B 标准子程序 C 操作系统命令 D 进程 答案 B 9 计算机操作系统的功能是 A 把源程序代码转换为目标代码 B 实现计算机用户之间的相互交流 C 完成计算机硬件与软件之间的转换 D 控制 管理计算机系统的资源和程序的执行 答案 D 解析 操作系统是管理和控制计算机系统中的所有软件 硬件资源 它合理地组织计算机的工作流 程 并为用户提供一个良好的工作环境和友好的接口 10 在分时系统中 时间片一定时 响应时间越长 A 内存越多 B 用户数越多 C 内存越少 D 用户数越少 答案 B 解析 分时系统的响应时间 T 可以表达为 T QxN 其中 Q 是时间片 而 N 是用户数 当时间片 一定 用户数越多 即 N 越大 T 就越大 11 清除内存 指令是系统中的 指令 A 通道 B 用户 C 特权 D 非特权 答案 C 解析 清除内存 指令 显然是不容许用户使用的 否则将会引起混乱 因此该指令应为特权指 令 12 操作系统的基本特征 一是并行性 另一是 A 动态性 B 交互性 C 共享性 D 制约性 答案 C 解析 操作系统的基本特征 一是并行性 另一是共享性 所谓共享性是指系统中的所有进程共享 系统资源 包括 处理机 内存 设备 文件等资源 13 程序可执行特权指令 A 同组用户 B 操作系统 C 特权用户 D 一般用户 答案 B 解析 特权指令 是指仅能由操作系统使用的指令 因此正确答案为 B 14 多道批处理系统最显著的特点是 A 成批的处理用户作业 B 作业是通过读卡机进入系统的 C 用户和作业间没有交互作用 D A 和 B 答案 C 解析 用户在多道批处理系统中是通过提交作业说明书来表达 描述作业运行方式的 三 多项选择题三 多项选择题 1 关于操作系统的叙述 是正确的 A 操作系统是管理资源的程序 B 操作系统是管理用户程序执行的程序 C 操作系统是能使系统资源提高效率的程序 D 操作系统是能方便用户编程的程序 E 操作系统是能方便用户使用计算机的程序 答案 ABCE 解析 操作系统是计算机系统中一个系统软件 它是一组用以控制 管理计算机系统中软 硬件资源 提高资源管理效率 方便用户使用计算机的程序集合 从操作系统的这个定义中我们可以看到备选答案中的 A B C E 都是正确的 而 D 中 操作系统是能方便用户编程的程序 这一说法不正确 2 设计多道批处理系统时 要考虑的因素有 A 交互性 B 及时性 C 系统效率 D 吞吐量 E 实时性 答案 CD 解析 多道批处理系统是一种非交互方式的操作系统 用户提交作业首先进入外存 通常是磁盘 中 的作业队列 然后经过作业调度进入内存 再通过进程调度占有 CPU 该系统主要追求的是 高效率 和 高吞吐量 所以在设计多道批处理系统时 要考虑的因素有 系 统效率 和 吞吐量 应该选择 C D 及时性 交互性 实时性 都不是多道批处理系统所 要考虑的 3 在批处理系统中 提交的一个作业中应包含 A 作业说明书 B 程序 C 进程控制块 D PCB E 数据 答案 ABE 解析 多道批处理系统中 用户提交的一个作业中应包含 作业说明书 程序 数据 其中 作业说 明书 可以看成是用户要求计算机完成的工作描述 所以 应该选择 A B E 4 若中央处理机处于 目态 可以执行的指令有 A 读系统时钟 B 写系统时钟 C 读用户内存自身数据 D 写用户内存自身数据 E 清除整个内存 答案 ACD 解析 计算机系统都有自己的指令系统 在多道程序设计系统中 指令系统分为 特权指令 与 非 特权指令 特权指令仅能由操作系统使用 如设置时钟 清内存等为特权指令 其它指令为非特权指令 用户只能使用非特权指令 若中央处理机处于 目态 仅可以执行非特权指令 在备选答案中 A 读系统时钟 C 读用户 内存自身数据 D 写用户内存自身数据 是非特权指令 它们的执行不会构成对系统的破坏 因此选择 A C D 但在备选答案中 B 写系统时钟 E 清除整个内存 则可能造成对系统的破坏 所 以在目态下不能执行 5 设计多道批处理系统时 不需要考虑的因素有 A 交互性 B 及时性 C 系统效率 D 吞吐量 E 实时性 答案 ABE 解析 交互性 是分时系统要考虑的 及时性 实时性 一般在实时系统中主要关心 因此应该 选择 A B E 6 若中央处理机处于 管态 可以执行的指令有 A 读系统时钟 B 写系统时钟 C 读用户内存自身数据 D 写用户内存自身数据 E 清除整个内存 答案 ABCDE 解析 若中央处理机处于 管态 此时可以执行系统的全部指令 所以选择 A B C D E 7 程序状态字 PSW 通常应包括 A 作业说明书地址 B 程序基本状态 C 中断码 D 中断屏蔽位 E 系统所使用的调度算法 答案 BCD 解析 程序状态字 PSW 是用来控制指令执行顺序并且保留和指示与程序有关的系统状态 一般包 括三部分内容 程序基本状态 指令地址 条件码 管目态位等 中断码 中断屏蔽位 所以选择 B C D 每个程序都有一个程序状态字 但整个系统设置一个程序状态字寄存器 存放当前正在运行程序的程 序状态字 8 分布式计算机系统的结构通常包括 A 环形结构 B 星形结构 C 方形结构 D 树形结构 E 圆形结构 答案 ABD 解析 分布式计算机系统的结构通常包括 环形结构 星形结构 树形结构 所以 应该选择 A B D 9 操作系统与用户的接口包括 A 编译程序 B 系统调用 C 作业调度 D 进程调度 E 作业控制 答案 BE 解析 按用户界面的观点 操作系统是用户与计算机之间的接口 用户通过操作系统提供的服务来有 效地使用计算机 一般操作系统提供了两类接口为用户服务 一种是程序一级的接口 即通过一组广义指 令 或称系统调用 供用户程序和其他系统程序调用 另一种是作业一级的接口 提供一组控制命令供用 户去组织和控制自己的作业 所以选择 B E 10 操作系统的基本特征有 A 动态性 交互性 共享性 制约性 E 并行性 答案 CE 解析 操作系统的基本特征 一是并行性 另一是共享性 所谓 共享性 是指系统中的所有进程共 享系统资源 包括 处理机 内存 设备 文件等资源 所谓 并行性 是指系统中进程之间并发执行 所以选择 C E 11 以下 属性不属于分时系统的特征 多路性 B 成批性 C 交互性 D 独占性 E 非交互性 答案 BE 解析 分时系统的特征主要表现在 多路性 交互性和独占性三个方面 所谓 多路性 是指用户可 通过多个通路 借助各自的终端与系统联系 交互性 是指用户在系统中是以交互方式使用的 独占 性 是指用户感觉像自己在使用整个系统一样 所以 应该选择 B E 12 以下 不属于实时系统的特征 及时性 B 可靠性 C 专用系统 D 通用系统 E 交互性 答案 DE 解析 实时系统主要追求的目标即是 及时性 可靠性 它是一种专用系统 而 通用系统 交互 性 显然不是实时系统的特征 因此应该选择 D E 四 是非判断题 1 在现代计算机系统中 用户用高级语言编写的源程序必须通过编译程序翻译成目标程序之后方可 运行 因此 用户与计算机之间的接口是编译程序 答案 错误 解析 用户与计算机的接口是操作系统 2 当处理机处于管态时 只能执行特权指令 答案 错误 解析 特权指令 仅能由操作系统使用 其它指令为 非特权指令 用户只能使用非特权指令 操作系统可以使用全部指令 五 简答题 1 简述操作系统有哪些特征 解析 1 并行性 即系统中存在着多个程序 宏观上它们同时 运行 而实际上 在单 CPU 系统中 这些并发执行的程序是交替的在 CPU 上运行 2 共享性 即系统中存在的多个并发执行的程序 它们共享系统所有的软 硬件资源 2 操作系统的功能有哪几方面 它们各自的含义是什么 解析 操作系统负责管理计算机系统的所有资源 并调度这些资源的使用 具体来说 其主要功能有 1 1 处理机管理 处理机管理也称为进程管理 主要解决的问题是按一定的算法将处理机分配给系统中某个并发执行的 程序即 进程 使 CPU 资源得到充分地应用 2 2 存储管理 存储管理主要负责内存空间的管理 按一定策略为多个并发执行的程序 进程 分配内存空间 以充 分利用内存空间 并负责保证内存中各程序间的信息不相互破坏 窃取 3 3 设备管理 设备管理负责对系统中所有的输入 输出设备进行管理 除了一般意义上的 I O 设备外 这里还应包 括外存 通道 控制器 设备管理负责对设备进行分配 启动和故障处理 目的是提高设备使用效率 方 便用户进行输入 输出 4 4 文件管理 计算机系统中的信息是以文件形式存放在外存上的 文件管理的任务是负责对系统中的文件进行存储 组织 检索等对文件的操作 以方便用户对文件的访问 并解决多用户间文件的共享 保护 保密等问题 5 5 作业管理 作业管理的任务是为用户提供一个使用计算机系统的环境 使用户能有效 方便地组织自己的作业 工作流程 并尽可能地提高整个系统的效率 3 操作系统有哪几种类型 各自的工作方式是怎样的 解析 操作系统的基本类型有 批处理系统 分时系统 实时系统 个人计算机操作系统 网络操作系统和 分布式操作系统 1 批处理系统 在批处理系统中 用户不能直接控制其作业的运行 一个作业包括 程序 数据和作业说明书 作业 说明书中描述该作业的处理要求 用户通过输入设备将作业提交给系统后 系统将其放入外存的后备作业队列中 系统按一定调度策略 从后备作业队列中选择一个或多个作业进入内存 系统按作业说明书运行作业 即运行过程中 用户与作 业间没有交互作用 不能直接干预作业的运行 2 分时系统 在分时系统中 主机连接着多个终端 Terminal 用户使用各自的终端直接控制自己 程序 运行 操作系统采用时间片轮转的方法轮流为多个用户服务 UNIX 就是一个非常著名的分时系统 分时系统具有以下特点 多路性 微观上各用户轮流使用计算机 宏观上各用户并行工作 交互性 用户直接控制自己的 程序 运行 以人 机会话方式工作 独立性 各用户可独立操作 互不干涉 不会发生混淆或破坏现象 及时性 对用户的请求能及时作出响应 尤其是较批处理系统响应时间快 3 实时系统 实时系统往往是作为一控制设备使用的 它能够及时响应随机发生的外部事件 并在严格的时间范 围内完成事件的处理 主要特点一是及时性 一是高可靠性 实时系统又分为实时控制系统 如工业过程 控制 和实时信息处理系统 如航空 铁路订票系统 4 个人计算机操作系统 由于近年来个人计算机 PC 的发展 个人计算机操作系统也有了很大发展 如 Windows 95 98 2000 系列操作系统 DOS OS2 等 它们都是较为著名的个人计算机操作系统 用户以联机交互方 式使用计算机 5 网络操作系统 网络操作系统是使网络上各计算机能方便而有效地通信及共享网络资源 为网络用户提供所需各种 服务的软件 有关协议的集合 包括网络管理 通信 系统安全和多种服务 6 分布式操作系统 分布式操作系统也是通过网络将具有自治功能的计算机互联 实现通信和资源共享 并协作完成任 务 它更强调如何将某个大任务划分为小任务 分派到不同系统协作完成 4 简述用户如何利用系统调用 以及系统在执行系统调用时的工作过程 解析 现代计算机系统都有一条 访管指令 这是一条可在目态下执行的指令 用户程序中凡是要调用操 作系统功能时 就安排一条访管指令并设置一些参数 当处理器执行到访管指令时就产生一个中断事件 实现用户程序与系统调用程序之间的转换 系统调用程序按规定的参数实现调用功能 当一次系统调用结 束后再返回到用户程序 当用户程序执行到访管指令产生一次中断后 把操作系统程序的 PSW 送入程序状态字寄存器 使机器 在原来目态下执行用户程序变成在管态下执行操作系统的系统调用程序 一次系统调用功能完成后 操作 系统又把用户的 PSW 重新送入程序状态字寄存器 使机器又返回到目态下执行用户程序 5 简述操作系统在一个计算机系统中的地位 解析 操作系统是计算机系统中非常重要的系统软件 它是紧挨着硬件的第一层软件 提供其它软件的运行 环境 可以将其看成是用户与硬件的接口 是整个计算机系统的控制和指挥中心 它是一组用以控制 管理计算机系统中软 硬件资源 提高资源管理效率 方便用户使用计算机的 程序集合 6 为什么系统的指令分为 特权指令 和 非特权指令 解析 系统中类似于 设置时钟 清内存 等这样的指令 如果用户可以使用它们 就会造成系统的混乱 因此系统将全部指令分为 特权指令 和 非特权指令 将那些可能对系统造成破坏 涉及系统资源分 配的指令作为 特权指令 只能由操作系统使用 不容许用户使用 以保证系统能在操作系统的控制下 正常地运行 第二章第二章 习题习题及答案及答案 一 填空题 1 进程的静态描述由三部分组成 和 答案 PCB 程序部分 相关的数据结构集 解析 PCB 是系统感知进程的唯一实体 进程的程序部分描述了进程所要完成的功能 而数据结构 集是程序在执行时必不可少的工作区和操作对象 后两部分是进程完成所需功能的物质基础 2 进程存在的标志是 答案 进程控制块 PCB 解析 系统根据 PCB 感知进程的存在和通过 PCB 中所包含的各项变量的变化 掌握进程所处的状态 以达到控制进程活动的目的 3 是现代操作系统的基本特征之一 为了更好地描述这一特征而引入了 这一概念 答案 程序的并发执行 进程 解析 程序的并发执行和资源共享是现代操行系统的基本特征 程序的并发执行使程序失去了程序 顺序执行时所具有的封闭性和可再现性 在程序并发执行时 程序这个概念不能反映程序并发执行所具有 的特性 所以引入进程概念来描述程序并发执行所具有的特点 4 给出用于进程控制的四种常见的原语 和 答案 创建原语 撤消原语 阻塞原语 唤醒原语 解析 进程控制是系统使用一些具有特定功能的程序段来创建 撤消进程以及完成进程各状态间的 转换 从而达到多个过程高效率地并行执行和协调 实现资源共享的目的 把那些在管态下执行的具有特 定功能的程序段称为原语 5 进程被创建后 最初处于 状态 然后经 选中后进入 状态 答案 就绪 进程调度程序 运行 解析 进程的从无到有 从存在到消亡是由进程创建原语和撤消原语完成的 被创建的进程最初处 于就绪状态 即该进程获得了除处理机以外的所有资源 处于准备执行的状态 从就绪状态到运行状态的 转换是由进程调度程序来完成的 6 进程调度的方式通常有 和 方式两种 答案 可剥夺 非剥夺 解析 所谓可剥夺方式 是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时 便立即发生进程调度 转让处理机 而非剥夺方式则是指 即使在就绪队列中存在有优先级高于当前运行 进程的进程 当前进程仍将继续占有处理机 直到该进程完成或某种事件发生 如 I O 事件 让出处理 机 7 轮转法主要是用于 的调度算法 它具有较好的 时间 且对每个进程来说都具有 较好的 性 答案 分时系统 响应 公平 解析 所谓轮转调度算法 就是将 CPU 的处理时间分成固定的时间片 处于就绪状态的进程按一定 的方式 如先到先服务 FCFS 排成一个队列 该队列中的各进程按时间片轮流占用处理机 这种调度算 法主要用于分时系统 因为 分时系统的主要目标就是要让每个用户都能快速地得到系统的服务 响应时 间和公平的分配处理机就成为分时系统选择调度算法的主要指标 8 一个进程的生命期可以划分为一组状态 一个进程可能具有 基本状态 这几种状态是 答案 三种 运行状态 就绪状态 等待状态 解析 在操作系统中 用状态来刻划进程的生存周期 当一个进程获得了除处理机以外的所有资 源时 该进程处于就绪状态 当一个进程不但得到了其他资源而且正在处理机上运行时 该进程处于运行 状态 而运行状态的进程因某事件发生 如申请 I O 便处于暂时等待状态 二 单项选择题 1 在下列叙述中 错误的一条是 A 操作系统是用户与计算机之间的接口 B 程序的并发执行 使程序失去了顺序执行时具有的封闭性和可再现性 程序与程序的执行不再 一一对应 C 进程从一个状态到另一个状态的转换 都是靠使用不同的原语来实现的 D 在单 CPU 的系统中 任何时刻处于就绪状态的进程有多个 而且只有处于就绪状态的进程经调 度程序选中后才可进入运行状态 答案 C 解析 从用户的角度看 操作系统是用户使用计算机的桥梁 用户通过操作系统的两类接口来达到 操纵计算机的目的 叙述 A 正确 选项 B 的叙述也是正确的 因为这正是引入进程概念的原因 进程从一个状态到另一个状态的转换是一个非常复杂的过程 除了要使用不同的原语外 有时还要借 助于硬件触发器才能完成 例如 UNIX 系统中 从系统态到用户态的转换要借助硬件触发器 因此 叙 述 C 错误 处于就绪状态的进程已经获得了除 CPU 之外的所有资源 由于只有一个 CPU 任何时刻就只能有一个 进程获得 CPU 而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度 所以叙述 D 也正 确 2 根据服务对象不同 常用的单处理机 OS 可以分为如下三种类型 l 允许多个用户在其终端上同时交互地使用计算机的 OS 称为 它通常采用 策略为用 户服务 2 允许用户把若干个作业提交计算机系统集中处理的 OS 称为 衡量这种系统性能的一个 主要指标是系统的 3 在 的控制下 计算机系统能及时处理由过程控制反馈的数据并作出响应 设计这种系统 时 首先考虑系统的 A 网络 OS B 分步式 OS C 分时 OS D 时间片轮转 E 单用户 OS F 批处理 OS G 可靠性和灵活性 H 吞吐率 I 优先权分配 J 实时性和可靠性 K 短作业优先 L 实时 OS M 用磁带的和不用磁带的作业搭配 答案 l C D 2 F H 3 L J 3 进程调度是从 选择一个进程投入运行 A 就绪队列 B 等待队列 C 作业后备队列 D 提交队列 答案 A 解析 处于就绪队列的进程是获得了除处理机以外的所有资源处于准备执行的状态 进程调度就是 负责从就绪队列中挑选进程投入运行 4 在下列叙述中 正确的一条是 A 分时系统中 时间片越小 响应时间越长 B 多道程序的引入 主要是为了提高 CPU 及其它资源的利用率 C 飞机票计票系统是分时系统 D PCB 是进程存在的唯一标志 而程序是系统感知进程存在的唯一实体 答案 B 解析 分时系统的响应时间 T nq n 是用户数目 而 q 是时间片 当在用户数目一定的情况下 时间片越小 响应时间越短 因此 选项 A 错误 在单道程序环境中 系统的全部资源为一个作业所独占 如果该作业在进行输入或输出时 CPU 仍然 被它所占有 处于等待状态 由于 CPU 与外设处理速度上的差异 如果采用多道程序设计技术 当某个作 业输入或输出时 CPU 就可处理其他的作业 其它资源也是类似的 选项 B 正确 飞机票订票系统是实时信息处理系统 所以 选项 C 错误 PCB 是进程存在的唯一标志 也是系统感知进程存在的唯一实体 而进程的程序部分描述了进程所要 完成的功能 选项 D 错误 5 一个进程被唤醒 意味着 A 该进程重新占有了 CPU B 进程状态变为就绪 C 它的优先权变为最大 D 其 PCB 移至就绪队列的队首 答案 B 解析 进程被唤醒是进入就绪队列 是否插入到就绪队列的什么地方 取决于就绪的管理方法和进 程调度的算法 如果进程调度是最高优先数优先 该进程按优先数插入该队列中 如果该队列是按到达的 先后次序排列的 则按到达的先后插入 6 进程和程序的本质区别是 A 存储在内存和外存 B 顺序和非顺序执行机器指令 C 分时使用和独占使用计算机资源 D 动态和静态特征 答案 D 解析 程序是指令的集合 而进程是可以和其它程序并发执行的程序的一次执行过程 程序可以作 为资料长期保存 而进程有从产生到消亡的过程 7 某进程所要求的一次打印输出结束 该进程被 进程的状态将从 A 阻塞 B 执行 C 唤醒 D 运行状态到阻塞状态 E 就绪到运行 F 阻塞到就绪 H 运行到就绪 答案 C F 解析 当某进程在进程输入 输出时 进程的状态是处于阻塞或等待状态 输入 输出完成后 进 程被唤醒 其状态将从阻塞变为就绪 8 系统感知进程的唯一实体是 A JCB B FCB C PCB D SJT 答案 C 解析 进程控制块 PCB 是进程存在的唯一标志 9 一进程在某一时刻具有 A 一种状态 B 两种状态 C 三种状态 D 四种状态 答案 A 解析 进程可能处于就绪 运行 等待三种基本状态 但进程在任一时刻只能处于一种状态 10 进程从运行状态变为等待的原因可能是 A 输入 输出事件发生 B 时间片到 C 输入 输出事件完成 D 某个进程被唤醒 答案 A 解析 正在运行的进程如果要申请输入或输出 这时进程的状态将从运行变为等待 将 CPU 让出 等待输入或输出完成 11 进程创建原语的任务是 A 为进程编制程序 B 为进程建立 PCB 表 C 为进程分配 CPU D 为进程分配所需的各种资源 答案 B 解析 进程存在的标志是进程控制块 所以创建进程就是要创建 PCB 并将有关参数填入 PCB 中 12 进程被创建后即进入 排队 A 阻塞队列 B 就绪队列 C 缓冲队列 D 运行队列 答案 B 解析 进程创建后 按就绪队列的排列顺序插入其中 等待进程调度程序的调度 13 多道程序系统中 的作用是从就绪状态中挑选一个进程投入运行 A 作业调度 B 交换调度 C 进程调度 D SPOOLING 调度 答案 C 14 多道系统环境下 操作系统分配资源是以 为基本单位 A 作业 B 指令 C 程序 D 进程 答案 D 解析 多道环境下 程序这个概念已经难于反映程序并发执行的特点 所以 在多道环境下 为了 更好地描述程序并发执行的特点 引入了进程的概念 进程是在多道环境下资源分配的基本单位 15 一个进程是由三部分组成的即 和 答案 程序 数据 进程控制块 PCB 解析 所谓 进程 是具有一定独立功能的程序关于某个数据集合上的一次运行活动 因此进程中 包含 程序和数据 但这样一个动态过程还需要有内存的一块区域 PCB 来登记进程的有关状态 环境 等信息 16 进程调度主要负责 A 选作业进入内存 B 选一进程占有 C 建立一进程 D 撤消一进程 答案 B 17 可抢占 和 不可抢占 的优先级调度算法相比 A 前者开销小 B 前者开销大 C 两者开销大致相同 D 两者开销不能相比 答案 B 解析 因为 可抢占 优先级调度始终保证在处理机上运行的是优先级最高的进程 这样 当处理 机正在运行某个进程时 很可能会被其他优先级更高的进程 抢占 引起处理机调度 和 不可抢占 算 法相比 前者的调度次数会更频繁 而每调度一次都会引起保护现场 恢复现场的工作 所以 可抢占 的优先级调度算法开销更大 18 中断扫描机构是 扫描一次中断寄存器 A 每隔一个时间片 B 每条指令执行周期内最后时刻 C 每当进程释放 D 每产生一次中断 答案 B 解析 处理器执行完一条指令后 硬件的中断装置 中断扫描机构 立即检查有无中断事件发生 若无中断事件发生 则处理机继续执行下面的指令 若有中断事件发生 则暂停现行进程的运行 而让操 作系统中的中断处理程序占用处理器 这一过程称为 中断响应 19 一个进程获得了除 CPU 以外的所需资源 则该进程可能处于 状态 A 运行 B 就绪 C 等待 D B 和 C 答案 B 解析 处于就绪状态的进程 只要获得处理机 被进程调度选中 即可变为运行状态 20 保护现场是指将现场信息保存至 A 磁盘 B 各相应的寄存器 C 进程的 PCB 中 D 内存系统区 答案 C 解析 进程控制块 PCB 是记录进程有关信息的一块主存 其中包括该进程的中断现场保护区 它是进程存在的唯一标识 三 多项选择题三 多项选择题 1 进程所具有的基本状态包括 A 后备状态 B 运行状态 C 完成状态 D 就绪状态 E 等待状态 答案 BDE 解析 进程是操作系统中的一个最基本 最重要的概念 所谓进程是具有一定独立功能的程序关于某 个数据集合上的一次运行活动 它实际上是对 程序 在系统中运行活动的描述 进程在它存在过程中 其状态处于不断地变化中 通常一个进程至少有三种不同的状态 运行状态 就绪状态 等待状态 并且 在这三种状态下不断地变化 所以 选择 B D E 2 进程所具有的基本特征包括 A 动态性 B 顺序性 C 并发性 D 封闭性 E 异步性 答案 ACE 解析 进程具有的特征包括 动态性 并发性和异步性 而 顺序性 和 封闭性 都不是进程具有 的特征 所以 选择 A C E 3 一个进程通常包括 A 程序 B 作业说明书 C 数据 D 运行日志 E 进程控制块 PCB 答案 ACE 解析 一个进程由三部分组成 程序 数据及进程控制块 PCB 进程控制块是记录进程有关信息的 一块主存 是进程存在的程序唯一标识 所以 选择 A C E 4 运行状态的进程由于某种原因可能变为 A 就绪状态 B 等待状态 C 后备状态 D 完成状态 E 活跃状态 答案 AB 解析 运行状态的进程有可能由于时间片到而变为 就绪状态 也有可能由于等待某事件的发生而 变为 等待状态 后备状态 完成状态 活跃状态 都不是进程的状态 所以 选择 A B 5 进程调度算法中 可以设计成 可抢占式 的算法有 A 先来先服务调度算法 B 优先数调度算法 C 最高响应比优先 D 时间片轮转调度算法 E 最短作业优先 答案 BD 解析 常用的进程调度算法有先来先服务 优先数 时间片轮转及多级调度等算法 而先来先服务调 度算法是 非抢占式 的 优先数调度算法 可以是 非抢占式 的 也可以是 抢占式 的 时间 片轮转调度算法 是一种 抢占式 的 算法 最高响应比优先 最短作业优先 适用于作业调度 而 不适于进程调度 所以选择 B D 三种进程调度算法的含义如下 先来先服务调度算法 这种调度算法是按照进程进入就绪队列的先后次序选择可以占用处理器的进程 当有进程就绪时 把 该进程排入就绪队列的末尾 而进程调度总是把处理器分配给就绪队列中的第一个进程 一旦一个进程占 有了处理器 它就一直运行下去 直到因等待某事件或进程完成了工作才让出处理器 二 优先数调度算法 对每个进程确定一个优先数 进程调度总是让具有最高优先数的进程先使用处理器 如果进程具有相 同的优先数 则对这些有相同优先数的进程再按先来先服务的次序分配处理器 就绪队列中进程可按优先 数从大到小排列 这样 进程调度也总是把处理器分配给就绪队列中的第一个进程 进程被创建时系统为其确定一个优先数 进程的优先数可以是固定的 也可随进程的执行过程而动态 变化 优先数调度算法分为 非抢占式 的与 可抢占式 的两种 三 时间片轮转调度算法 系统规定一个 时间片 的值 调度算法让就绪进程按就绪的先后次序排成队列 每次总是选择就绪 队列中的第一个进程占用处理器 但规定只能使用一个 时间片 如果一个时间片用完 进程工作尚未 结束 则它也必须让出处理器而被重新排到就绪队列的末尾 等待再次运行 当再次轮到运行时 重新开 始使用一个新的时间片 这样 就绪队列中的进程就依次轮流地占用处理器运行 6 从中断事件的性质来说 一般中断包括 A 硬件故障中断 B 程序中断 C 外部中断 D 输入输出中断 E 访管中断 答案 ABCDE 解析 不同硬件结构的计算机 它们的中断源不尽相同 但从中断事件的性质来说 一般可以分成下 述几类 硬件故障中断 程序中断 外部中断 输入输出中断 访管中断 所以选择 A B C D E 前面四类中断是由于外界的原因迫使正在运行的进程被打断 因此可称为强迫性中断事件 而第五类 中断是正在运行的进程所期待的 可称为自愿性中断事件 7 在下列叙述中 错误的是 A 分时系统中 时间片越小 响应时间越长 B 多道程序的引入 主要是为了提高 CPU 及其它资源的利用率 C 飞机票订票系统是分时系统 D PCB 是进程存在的唯一标志 而程序是系统感知进程存在的唯一实体 E 通常在处理器执行完一条指令后 硬件的中断装置立即检查有无中断事件发生 答案 ACD 解析 分时系统的响应时间 T nq n 是用户数目 而 q 是时间片 当在用户数目一定的情况下 时间片越小 响应时间越短 因此 选项 A 错误 在单道程序环境中 系统的全部资源为一个作业所独占 如果该作业在进行输入或输出时 CPU 仍然 被它所占有 处于等待状态 由于 CPU 与外设处理速度上的差异 如果采用多道程序设计技术 当某个作 业输入或输出时 CPU 就可处理其他的作业 其它资源也是类似的 选项 B 正确 飞机票订票系统是实时信息处理系统 所以 选项 C 错误 PCB 是进程存在的唯一标志 也是系统感知进程存在的唯一实体 而进程的程序部分描述了进程所 要完成的功能 选项 D 错误 通常在处理器执行完一条指令后 硬件的中断装置立即检查有无中断事件发生 若有中断事件发生 则暂停现行进程的运行 而让操作系统中的中断处理程序占用处理器 这一过程称为 中断响应 选项 E 正确 8 在下列叙述中 正确的是 A 进程之间的状态变化 一定在 PCB 中反映出来 B 当进程完成 I O 后 进程的状态由等待变为运行 C 中断屏蔽是不允许发生中断 D 的特征之一为并行性 所谓并行性是指多个进程同时处于运行状态 E 中断屏蔽是暂时不响应中断 答案 AE 解析 PCB 中记录了进程当前的状态 所以进程之间的状态变化 在 PCB 中一定有记录 选项 A 正确 当进程完成 I O 后 进程的状态变为就绪 何时运行由进程调度程序决定 选项 B 错误 中断屏蔽期间允许发生中断 但暂时不响应 选项 C 错误 选项 E 正确 所谓并行性是指多个作业同时处于运行状态 这是一种宏观上的并行 对于进程来说 还是按处理机 调度交替地 轮流 占有处理机 选项 D 错误 所以 选择 A E 9 可以做为进程调度算法的有 A 先来先服务调度算法 B 时间片轮转调度算法 C 最高优先级调度算法 D 响应比高者优先调度算法 E 均衡调度算法 答案 ABC 解析 参见前面的第 5 题解析 10 影响时间片轮转调度算法对进程响应时间的因素有 A 内存容量 B 时间片值的选取 C 外存容量 D 交互进程的数量 E IO 设备的速度 答案 BD 解析 分时系统的响应时间 T 可以表达为 T QxN 其中 Q 是时间片 而 N 是交互进程数量 因此 对进程响应时间的因素主要有 时间片值的选取 和 交互进程的数量 当时间片一定 交互进程的 数越多 即 N 越大 T 就越大 所以选择 B D 11 可能会引起处理机从一个进程转到另一个进程 A 一个进程从运行状态变为等待状态 B 一个进程从运行状态变为就绪状态 C 一个就绪状态进程的优先级降低 D 一个进程运行完成而撤离系统 E 一个就绪状态进程的优先级升高 答案 ABDE 解析 当一个就绪状态进程的优先级降低时 不会引起处理机从一个进程转到另一个进程 因此 不能 选择 C 其它情况都可能引起处理机在不同进程之间的转换 所以 本题应该选择 A B D E 四 是非判断题 1 进程之间的状态变化 一定在 PCB 中反映出来 答案 正确 解析 PCB 中记录了进程当前的状态 所以进程之间的状态变化 在 PCB 中一定有记录 2 当进程完成 I O 后 进程的状态由等待变为运行 答案 错误 解析 当进程完成 I O 后 进程的状态变为就绪 何时运行由进程调度程序决定 3 中断屏蔽是不允许发生中断 答案 错误 解析 中断屏蔽期间允许发生中断 但暂时不响应 4 的特征之一为并行性 所谓并行性是指多个进程同时处于运行状态 答案 错误 解析 所谓并行性是指多个作业同时处于运行状态 这是一种宏观上的并行 对于进程来说 还是 按处理机调度交替地 轮流 占有处理机 五 简答题 1 设有三个进程 A B C 进程 A 和进程 B 各需要运行 3 毫秒的处理器时间 而进程 C 却要 24 毫秒 的处理器时间 分别考虑当三个进程到达顺序为 A B C 时及 C B A 时 用先来先服务进行调度时各自 的平均等待时间 解析 当三个进程到达顺序为 A B C 时 按照先来先服务的顺序 进程 A 先占用处理器 进程 B 需等待 3 毫秒后才能去占用处理器 进程 C 在等待 6 毫秒的时间后可以占用处理器 于是 它们的平均等待时间 为 0 3 6 3 3 毫秒 如果进程是按 C B A 的次序排入队列 则进程 C 先占用处理器运行 24 毫秒后才能让进程 B 占用 即 进程 B 需等待 24 毫秒 而进程 A 在等了 27 毫秒后才可占用处理器 现在这三个进程的平均等待时间为 27 24 0 3 17 毫秒 可见当运行时间长的进程先就绪的话 先来先服务算法使系统效率受到影响 2 什么是 抢占式优先级调度 和 非抢占式优先级调度 解析 采用 非抢占式 调度时 一旦有某个高优先数的进程占用了处理器 就一直让它运行下去直到该进 程由于自身的原因主动让出处理器或进程执行结束而让出处理器 此时 进程调度才重新再按优先数选择 另一个占用处理器的进程 采用 可抢占式 的调度 这种方式是严格保证任何时刻 总是让具有最高优 先数的进程在处理器上运行 也就是说 当某一进程在处理器上运行时 一旦有另一个更高优先数的进程 就绪 进程调度就要剥夺正在处理器上运行的进程使用处理器的权力 抢回分配给它的处理器 而把处理 器让具有更高优先数的进程使用 这种抢占式的优先数调度算法在实时系统中很有用 例如 在实际系统 中可把处理紧急情况的报警进程赋予最高优先数 一旦有紧急事件发生时 触发报警进程就绪 进程调度 就让这个报警进程抢占处理器进行紧急处理和发出警告信号 3 时间片轮转调度算法中 时间片值的选取对系统有什么影响 解析 时间片取值的大小关系到计算机系统的效率和用户的满意度 所以 时间片的值应根据进程要求系 统给出应答的时间和进入系统的进程数来决定 如果要求系统快速应答则时间片小一些 这样使轮转一遍 的总时间减少而可对进程尽快应答 如果进程数少 则时间片可以大一些 这样可减少进程调度的次数 提高系统效率 对每个进程可规定相同的时间片 但有的系统对不同的进程规定不同的时间片 例如 对很少使用 外围设备而需要运算时间长的进程 给一个大一些的时间片 以达到减少调度次数 加快进程执行速度的 目的 但应注意到 时间片值过大时该算法退化为先来先服务 时间片值过小时 加重系统开销 4 引起 进程切换 的时机有哪些 解析 我们把处理机从一个进程转到另一个进程称为 进程切换 引起 进程切换 的时机有以下几种情 况 1 1 一个进程从运行状态变为等待状态 2 2 一个进程从运行状态变为就绪状态 3 3 一个进程从等待状态变为就绪状态 4 4 一个进程运行完成而撤离系统 5 中断分为哪几种类型 给出各自的含义 解析 1 硬件故障中断 它是由于机器故障造成的 例如 电源故障 主存出错等 2 程序中断 这是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断 例如 发 现定点操作数溢出 除数为 0 地址越界 使用非法指令码 目态下的用户使用了特权指令等 3 外部中断 这是由各种外部事件引起的中断 例如 按压了控制板上的一个中断键 设置的定 时时钟的时间周期到 4 输入输出中断 输入输出控制系统发现外围设备完成了输入输出操作或在执行输入输出操作时 通道或外围设备产生错误而引起的中断 5 访管中断 它是正在运行的进程为了请求调用操作系统的某个功能而执行一条 访管指令 所 引起的中断 例如 用户要求分配一台外围设备 要求分配一些主存区域 要求启动外围设备读一批数据 等 6 给出中断响应的系统流程 解析 每一个程序都要有一个程序状态字 PSW 来刻画本程序的执行状态 在单处理器的计算机系统中整 个系统设置一个用来存放当前运行进程的 PSW 的寄存器 该寄存器称为 程序状态字寄存器 为了说明 中断响应过程 我们区分三种 PSW 1 存放在程序状态字寄存器中的 PSW 是当前正占用处理器的进程的 PSW 称 当前 PSW 2 出现中断事件后 要由操作系统的中断处理程序占用处理器 让中断处理程序处理出现的中断 事件 我们把中断处理程序的 PSW 称 新 PSW 新 PSW 中存放着中断处理程序的入口地址 3 中断处理程序在占用处理器前 必须把被中断进程的 PSW 保护好 以便该进程在适当的时候能 使被中断时的情况继续执行 把保护好的被中断进程的 PSW 称 旧 PSW 当中断装置发现中断事件后 首先把出现的中断事件存放到程序状态字寄存器中的中断码位置 然后 把程序状态字寄存器中的 当前 PSW 作为 旧 PSW 存放到预先约定好的主存固定单元中保护起来 再 把已经确定好的操作系统处理程序的 新 PSW 送到程序状态字寄存器 成为 当前 PSW 这一过程称 交换 PSW 中断装置通过交换 PSW 使被中断进程让出处理器 且使处理器按照中断处理程序的 新 PSW 控制执行 于是 中断处理程序就占用了处理器 它先从保存好的旧 PSW 中取出中断码 分析发生 的具体事件 从而可完成对中断事件的处理 一个进程占有处理器运行时 可以由于各种不同的事件发生而被中断 对各类不同的事件操作系统的 处理是不同的 一般来说 对每一类事件都要有该类事件的处理程序 每一类处理程序都有一个 新 PSW 中断装置发现中断事件后应按中断事件类让相应的中断处理程序占有处理器 为此 可预先约定一 些主存固定单元用来分别存放各类中断处理程序的 新 PSW 和由于各种不同原因被中断的进程的 旧 PSW 发生哪类中断事件就交换哪一类的新 旧 PSW 具体处理过程如下 中断装置发现中断事件后把中断事