计算机操作系统习题及答案.docx

1、第一章 操作系统引论 一 、 单 项 选 择 题 1 操 作 系 统 是 一 种 _。 A 通 用 软 件 B 系 统 软 件 C 应 用 软 件 D 软 件 包 2， 操 作 系 统 的 _管 理 部 分 负 责 对 进 程 进 行 调 度 。 A 主 存 储 器 B 控 制 器 C 运 算 器 D 处 理 机 3 操 作 系 统 是 对 _进 行 管 理 的 软 件 。 A 软 件 B 硬 件 C， 计 算 机 资 源 D 应 用 程 序 4 从 用 户 的 观 点 看 ， 操 作 系 统 是 _。 A 用 户 与 计 算 机 之 间 的 接 口 B 控 制 和 管 理 计 算 机 资 源

2、 的 软 件 C 合 理 地 组 织 计 算 机 工 作 流 程 的 软 件 D 由 若 干 层 次 的 程 序 按 一 定 的 结 构 组 成 的 有 机 体 5， 操 作 系 统 的 功 能 是 进 行 处 理 机 管 理 、 _管 理 、 设 备 管 理 及 文 件 管 理 。 A 进 程 B 存 储 器 C 硬 件 D 软 件 6， 操 作 系 统 中 采 用 多 道 程 序 设 计 技 术 提 高 CPU 和 外 部 设 备 的 _。 A 利 用 率 B 可 靠 性 C 稳 定 性 D 兼 容 性 7 操 作 系 统 是 现 代 计 算 机 系 统 不 可 缺 少 的 组 成 部 分

3、 ， 是 为 了 提 高 计 算 机 的 _和 方 便 用 户 使 用 计 算 机 而 配 备 的 一 种 系 统 软 件 。 A. 速 度 B 利 用 率 C. 灵 活 性 D 兼 容 性 8 操 作 系 统 的 基 本 类 型 主 要 有 _。 A 批 处 理 系 统 、 分 时 系 统 及 多 任 务 系 统 B 实 时 操 作 系 统 、 批 处 理 操 作 系 统 及 分 时 操 作 系 统 C 单 用 户 系 统 、 多 用 户 系 统 及 批 处 理 系 统 D 实 时 系 统 、 分 时 系 统 和 多 用 户 系 统 9 所 谓 _是 指 将 一 个 以 上 的 作 业 放

4、入 主 存 ， 并 且 同 时 处 于 运 行 状 态 ， 这 些 作 业共 享 处 理 机 的 时 间 和 外 围 设 备 等 其 他 资 源 。 A. 多 重 处 理 B 多 道 程 序 设 计 C. 实 时 处 理 D 并 行 执 行 10. _操 作 系 统 允 许 在 一 台 主 机 上 同 时 连 接 多 台 终 端 ， 多 个 用 户 可 以 通 过 各 自 的终 端 同 时 交 互 地 使 用 计 算 机 。 A 网 络 D 分 布 式 C 分 时 D 实 时 11 如 果 分 时 操 作 系 统 的 时 间 片 一 定 ， 那 么 _， 则 响 应 时 间 越 长 。 A 用

5、 户 数 越 少 B 用 户 数 越 多 C 内 存 越 少 D. 内 存 越 多 12， 分 时 操 作 系 统 通 常 采 用 _策 略 为 用 户 服 务 。 A 可 靠 性 和 灵 活 性 B 时 间 片 轮 转 C 时 间 片 加 权 分 配 D， 短 作 业 优 先 13. _操 作 系 统 允 许 用 户 把 若 干 个 作 业 提 交 给 计 算 机 系 统 。 A 单 用 户 B， 分 布 式 C 批 处 理 D 监 督 14 在 _操 作 系 统 控 制 下 ， 计 算 机 系 统 能 及 时 处 理 由 过 程 控 制 反 馈 的 数 据 并作 出 响 应 。 A 实 时

6、 B 分 时 C. 分 布 式 D 单 用 户 15 设 计 实 时 操 作 系 统 时 ， 首 先 应 考 虑 系 统 的 _。 A. 可 靠 性 和 灵 活 性 B 实 时 性 和 可 靠 性 C. 灵 活 性 和 可 靠 性 D 优 良 性 和 分 配 性 16 若 把 操 作 系 统 看 作 计 算 机 系 统 资 源 的 管 理 者 ， 下 列 的 _不 属 于 操 作 系 统 所管 理 的 资 源 。 A. 程 序 B 内 存 C. CPU D 中 断 二 、 填 空 题 1 操 作 系 统 的 基 本 功 能 包 括 _ _管 理 、 _ _管 理 、 _ _管 理 、 _ _管

7、 理 。除 此 之 外 还 为 用 户 使 用 操 作 系 统 提 供 了 用 户 接 口 。 2 如 果 一 个 操 作 系 统 兼 有 批 处 理 、 分 时 处 理 和 实 时 处 理 操 作 系 统 三 者 或 其 中 两 者 的 功 能 ， 这 样 的 操 作 系 统 称 为 _。 3 在 分 时 和 批 处 理 系 统 结 合 的 操 作 系 统 中 引 入 了 “前 台 ”和 “后 台 ”作 业 的 概 念 ，其 目 的 是 _。 4 分 时 操 作 系 统 的 主 要 特 征 有 三 个 ， 即 _ _、 _ _和 _ _。 5 实 时 操 作 系 统 与 分 时 操 作 系

8、统 的 主 要 区 别 是 _。 6 如 果 操 作 系 统 具 有 很 强 的 交 互 性 ， 可 同 时 供 多 个 用 户 使 用 ， 但 时 间 响 应 不 太 及 时 ， 则 属 于 _ _类 型 ； 如 果 操 作 系 统 可 靠 ， 时 间 响 应 及 时 但 仅 有 简 单 的 交 互 能 力 则 属 于_ _类 型 ； 如 果 操 作 系 统 在 用 户 提 交 作 业 后 ， 不 提 供 交 互 能 力 ， 它 所 追 求 的 是 计 算机 资 源 的 高 利 用 率 ， 大 吞 吐 量 和 作 业 流 程 的 自 动 化 ， 则 属 于 _ _类 型 。 7 计 算 机

9、系 统 是 由 _ _系 统 和 _ _系 统 两 部 分 组 成 。 8 采 用 多 道 程 序 设 计 技 术 能 充 分 发 挥 _ _与 _ _并 行 工 作 的 能 力 。 9 操 作 系 统 是 计 算 机 系 统 的 一 种 系 统 软 件 ， 它 以 尽 量 合 理 、 有 效 的 方 式 组 织 和 管 理计 算 机 的 _， 并 控 制 程 序 的 运 行 ， 使 整 个 计 算 机 系 统 能 高 效 地 运 行 。 10 在 主 机 控 制 下 进 行 的 输 入 输 出 操 作 称 为 _操 作 。 11 按 内 存 中 同 时 运 行 程 序 的 数 目 可 以 将

10、 批 处 理 系 统 分 为 两 类 ： _ _和_ _。 12 并 发 和 _是 操 作 系 统 的 两 个 最 基 本 的 特 征 ， 两 者 之 间 互 为 存 在 条 件 。 13. _系 统 不 允 许 用 户 随 时 干 预 自 己 程 序 的 运 行 。 第二章 进程管理一 、 单 项 选 择 题 1 在 进 程 管 理 中 ， 当 _时 ， 进 程 从 阻 塞 状 态 变 为 就 绪 状 态 。 A 进 程 被 进 程 调 度 程 序 选 中 B. 等 待 某 一 事 件 C. 等 待 的 事 件 发 生 D. 时 间 片 用 完 2. 分 配 到 必 要 的 资 源 并 获

11、得 处 理 机 时 的 状 态 是 _。 A. 就 绪 状 态 B.执 行 状 态 C. 阻 塞 状 态 D 撒 消 状 态 3 对 进 程 的 管 理 和 控 制 使 用 _。 A. 指 令 B 原 语 C. 信 号 量 D 信 箱 通 信 4 进 程 的 并 发 执 行 是 指 若 干 个 进 程 _。 A 同 时 执 行 B 在 执 行 的 时 间 上 是 重 叠 的 C 在 执 行 的 时 间 上 是 不 可 重 叠 的 D 共 享 系 统 资 源 5. 程 序 的 顺 序 执 行 通 常 在 _ _的 工 作 环 境 中 ， 具 有 _ _特 征 ； 程 序 的 并 发 执 行在 _

12、 _的 工 作 环 境 中 ， 具 有 _ _特 征 。 A. 单 道 程 序 B 多 道 程 序 C 程 序 的 可 再 现 性 D 资 源 共 享 6 进 程 的 三 个 基 本 状 态 在 一 定 条 件 下 可 以 相 互 转 化 ， 进 程 由 就 绪 状 态 变 为 运 行 状 态 的条 件 是 _ _； 由 运 行 状 态 变 为 阻 塞 状 态 的 条 件 是 _ _。 A. 时 间 片 用 完 B 等 待 某 事 件 发 生 C 等 待 的 某 事 件 已 发 生 D 被 进 程 调 度 程 序 选 中 7 下 列 的 进 程 状 态 变 化 中 ， _变 化 是 不 可 能

13、 发 生 的 ， A 运 行 就 绪 B 运 行 等 待 C 等 待 运 行 D 等 待 就 绪 8 一 个 运 行 的 进 程 用 完 了 分 配 给 它 的 时 间 片 后 ， 它 的 状 态 变 为 _。 A 就 绪 B 等 待 C. 运 行 D 由 用 户 自 己 确 定 9 进 程 控 制 就 是 对 系 统 中 的 进 程 实 施 有 效 的 管 理 ， 通 过 使 用 _、 进 程 撤销 、 进 程 阻 塞 、 进 程 唤 醒 等 进 程 控 制 原 语 实 现 。 A. 进 程 运 行 B 进 程 管 理 C. 进 程 创 建 D 进 程 同 步 10 操 作 系 统 通 过

14、_对 进 程 进 行 管 理 。 A. 进 程 B 进 程 控 制 块 C. 进 程 启 动 程 序 D 进 程 控 制 区 11 某 系 统 的 进 程 状 态 如 图 2 5 所 示 ； a 是 _ _状 态 ， b 是 _ _状 态 ， c 是_ _状 态 。 1 表 示 _ _， 2 表 示 _ _， 3 表 示 发 生 了 等 待 事 件 ， 4 表 示 等 待 事件 结 束 。 下 列 情 况 中 ， 当 发 生 前 者 的 状 态 转 换 时 ， _ _会 导 致 发 生 后 者 的 状 态 转换 。 ： A. 挂 起 B 运 行 C. 等 待 D 就 绪 E 睡 眠 ： A.

15、落 选 B 选 中 C. 等 待 ： A 2 1 B 4 2 图 2 5 某 系 统 进 程 状 态 图 12 通 常 ， 用 户 进 程 被 建 立 后 ， A. 便 一 直 存 在 于 系 统 中 ， 直 到 被 操 作 人 员 撒 消 B 随 着 作 业 运 行 正 常 或 不 正 常 结 束 而 撤 销 C 随 着 时 间 片 轮 转 而 撤 销 与 建 立 D 随 着 进 程 的 阻 塞 或 唤 醒 而 撤 销 与 建 立 13 在 操 作 系 统 中 ， 进 程 是 一 个 具 有 一 定 独 立 功 能 的 程 序 在 某 个 数 据 集 上 的 一 次 。 A 等 待 活 动

16、B 运 行 活 动 C 单 独 操 作 D 关 联 操 作 二 、 填 空 题 1 进 程 的 基 本 特 征 有 _ _、 _ _、 独 立 、 异 步 。 2. 进 程 主 要 由 _ _、 _ _、 _ _三 部 分 内 容 组 成 ， 其 中 _ _是 进 程 存 在 的唯 一 标 志 。 而 _ _部 分 也 可 以 为 其 他 进 程 共 享 。 3 将 进 程 的 _链 接 在 一 起 就 形 成 了 进 程 队 列 。 4 设 系 统 中 有 n(n2)个 进 程 ， 且 当 前 不 在 执 行 进 程 调 度 程 序 ， 试 考 虑 下 述 4 种 情况 ： 没 有 运 行

17、进 程 ， 有 2 个 就 绪 进 程 ， n 个 进 程 处 于 等 待 状 态 。 有 1 个 运 行 进 程 ， 没 有 就 绪 进 程 ， n-1 进 程 处 于 等 待 状 态 。 有 1 个 运 行 进 程 ， 有 1 个 就 绪 进 程 ， n-2 进 程 处 于 等 待 状 态 。 有 1 个 运 行 进 程 ， n-1 个 就 绪 进 程 ， 没 有 进 程 处 于 等 待 状 态 ； 上 述 情 况 中 ， 不 可 能 发 生 的 情 况 是 _ 。 5 进 程 是 一 个 _ _态 概 念 ， 而 程 序 是 一 个 _ _态 概 念 。 6 下 面 关 于 进 程 的

18、叙 述 不 正 确 的 是 _。 进 程 申 请 CPU 得 不 到 满 足 时 ， 其 状 态 变 为 等 待 状 态 。 在 单 CPU 系 统 中 ， 任 一 时 刻 有 一 个 进 程 处 于 运 行 状 态 。 优 先 级 是 进 行 进 程 调 度 的 重 要 依 据 ， 一 旦 确 定 不 能 改 变 。 进 程 获 得 处 理 机 而 运 行 是 通 过 调 度 而 实 现 的 。 三 、 综 合 题对 基 本 的 进 程 状 态 转 换 图 中 的 转 换 编 号 1、 2、 3、 4， 令 I 和 J 分 别 取 值1、 2、 3、 4（ I 不 等 于 J） ， 请 分

19、别 讨 论 在 转 换 状 态 I 和 状 态 转 换 J 之 间 是 否存 在 因 果 关 系 。 若 存 在 ， 请 指 出 这 种 关 系 是 必 然 的 ， 还 是 有 条 件 的 ， 条 件 是 什 么 ？运 行阻 塞就 绪1234第三章 进程同步与通信1 若 P、 V 操 作 的 信 号 量 S 初 值 为 2， 当 前 值 为 一 1， 则 表 示 有 _等 待 进 程 。A 0 个 B 1 个 C 2 个 D 3 个 2 用 P、 V 操 作 管 理 临 界 区 时 ， 信 号 量 的 初 值 应 定 义 为 _。 A. -1 B 0 C 1 D 任 意 值 3 _是 一 种

20、只 能 进 行 P 操 作 和 V 操 作 的 特 殊 变 量 。 A.调 度 B 进 程 C. 同 步 D 信 号 量 4 对 于 两 个 并 发 进 程 ， 设 互 斥 信 号 量 为 mutex， 若 mutex=O， 则 _。 A.表 示 没 有 进 程 进 入 临 界 区 B.表 示 有 一 个 进 程 进 入 临 界 区 C.表 示 有 一 个 进 程 进 入 临 界 区 ， 另 一 个 进 程 等 待 进 入 D.表 示 有 两 个 进 程 进 入 临 界 区 5 两 个 进 程 合 作 完 成 一 个 任 务 。 在 并 发 执 行 中 ， 一 个 进 程 要 等 待 其 合

21、作 伙 伴 发 来 消 息 ，或 者 建 立 某 个 条 件 后 再 向 前 执 行 ， 这 种 制 约 性 合 作 关 系 被 称 为 进 程 的 _。 A.同 步 B 互 斥 C. 调 度 D 执 行 二 、 填 空 题 6 信 号 量 的 物 理 意 义 是 当 信 号 量 值 大 于 零 时 表 示 _ _； 当 信 号 量 值 小 于 零 时 ， 其绝 对 值 为 _ _。7 临 界 资 源 的 概 念 是 _ _， 而 临 界 区 是 指 _ _。 8， 若 一 个 进 程 已 进 入 临 界 区 ， 其 他 欲 进 入 临 界 区 的 进 程 必 须 _。 9 用 P、 V 操

22、作 管 理 临 界 区 时 ， 任 何 一 个 进 程 在 进 入 临 界 区 之 前 应 调 用 _ _操 作 ，退 出 临 界 区 时 应 调 用 _ _操 作 。 10 有 m 个 进 程 共 享 同 一 临 界 资 源 ， 若 使 用 信 号 量 机 制 实 现 对 临 界 资 源 的 互 斥 访 问 ，则 信 号 量 值 的 变 化 范 围 是 _。 11 操 作 系 统 中 ， 对 信 号 量 S 的 P 原 语 操 作 定 义 中 ， 使 进 程 进 入 相 应 等 待 队 列 等 待 的条 件 是 _。 五、PV 操作12. 有 一 座 东 西 方 向 的 独 木 桥 ； 用

23、P,V 操 作 实 现 ：（ 1） 每 次 只 允 许 一 个 人 过 桥 ；（ 2） 当 独 木 桥 上 有 行 人 时 ， 同 方 向 的 行 人 可 以 同 时 过 桥 ， 相 反 方 向 的 人 必 须 等 待 。（ 3） 当 独 木 桥 上 有 自 东 向 西 的 行 人 时 ， 同 方 向 的 行 人 可 以 同 时 过 桥 ， 从 西 向 东 的 方向 ， 只 允 许 一 个 人 单 独 过 桥 。第四章 处理机调度与死锁 一 、 单 项 选 择 题 1 在 为 多 道 程 序 所 提 供 的 可 共 享 的 系 统 资 源 不 足 时 ， 可 能 出 现 死 锁 。 但 是 ，

24、 不 适 当的 _也 可 能 产 生 死 锁 。 A. 进 程 优 先 权 B 资 源 的 线 性 分 配 C 进 程 推 进 顺 序 D.分 配 队 列 优 先 权 2 产 生 死 锁 的 四 个 必 要 条 件 是 ： 互 斥 、 _、 循 环 等 待 和 不 剥 夺 。 A. 请 求 与 阻 塞 B 请 求 与 保 持 C. 请 求 与 释 放 D 释 放 与 阻 塞 3 发 生 死 锁 的 必 要 条 件 有 四 个 ， 要 防 止 死 锁 的 发 生 ， 可 以 破 坏 这 四 个 必 要 条 件 ， 但破 坏 _条 件 是 不 太 实 际 的 。 A. 互 斥 B 不 可 抢 占

25、C 部 分 分 配 D 循 环 等 待 4 在 分 时 操 作 系 统 中 ， 进 程 调 度 经 常 采 用 _算 法 。 A. 先 来 先 服 务 B 最 高 优 先 权 C. 时 间 片 轮 转 D 随 机 5 资 源 的 按 序 分 配 策 略 可 以 破 坏 _条 件 。 A. 互 斥 使 用 资 源 B 占 有 且 等 待 资 源 C. 非 抢 夺 资 源 D. 循 环 等 待 资 源 6 在 _的 情 况 下 ， 系 统 出 现 死 锁 。 A. 计 算 机 系 统 发 生 了 重 大 故 障 B 有 多 个 封 锁 的 进 程 同 时 存 在 C. 若 干 进 程 因 竞 争

26、资 源 而 无 休 止 地 相 互 等 待 他 方 释 放 已 占 有 的 资 源 D 资 源 数 大 大 小 于 进 程 数 或 进 程 同 时 申 请 的 资 源 数 大 大 超 过 资 源 总 数 7 银 行 家 算 法 是 一 种 _算 法 。 A. 死 锁 解 除 B 死 锁 避 免 C. 死 锁 预 防 D 死 锁 检 测 8 当 进 程 数 大 于 资 源 数 时 ， 进 程 竞 争 资 源 _会 产 生 死 锁 。 A. 一 定 B 不 一 定 9 _优 先 权 是 在 创 建 进 程 时 确 定 的 ， 确 定 之 后 在 整 个 进 程 运 行 期 间 不 再 改 变 。A

27、. 先 来 先 服 务 B 静 态 C. 动 态 D. 短 作 业 10 _是 作 业 存 在 的 惟 一 标 志 。 A. 作 业 名 B 进 程 控 制 块 C 作 业 控 制 块 D 程 序 名 11 在 各 种 作 业 调 度 算 法 中 ， 若 所 有 作 业 同 时 到 达 ， 则 平 均 等 待 时 间 最 短 的 算 法 是 _。 A. 先 来 先 服 务 B 优 先 数 C 最 高 响 应 比 优 先 D 短 作 业 优 先 12 既 考 虑 作 业 等 待 时 间 ， 又 考 虑 作 业 执 行 时 间 的 调 度 算 法 是 _。 A. 响 应 比 高 者 优 先 B 短

28、 作 业 优 先 C 优 先 级 调 度 D 先 来 先 服 务 13 _是 指 从 作 业 提 交 给 系 统 到 作 业 完 成 的 时 间 间 隔 。 A 周 转 时 间 B 响 应 时 间C. 等 待 时 间 D 运 行 时 间 14 假 设 下 述 四 个 作 业 同 时 到 达 ， 当 使 用 最 高 优 先 数 优 先 调 度 算 法 时 ， 作 业 的 平 均 周转 时 间 为 _小 时 。作 业 所 需 运 行 时 间 优 先 数 1 2 4 2 5 9 3 8 1 4 3 8 A 4.5 B 10.5 C 4.75 D 10.25 15 下 述 作 业 调 度 算 法 中

29、， _调 度 算 法 与 作 业 的 估 计 运 行 时 间 有 关 。 A. 先 来 先 服 务 B 短 作 业 优 先 C. 均 衡 D 时 间 片 轮 转 二 、 填 空 题 1 进 程 的 调 度 方 式 有 两 种 ， 一 种 是 _ _， 另 一 种 是 _ _。 2 死 锁 是 指 在 系 统 中 的 多 个 _无 限 期 地 等 待 永 远 不 会 发 生 的 条 件 。 3 进 程 调 度 负 责 _的 分 配 工 作 。 4 在 _调 度 算 法 中 ， 按 照 进 程 进 入 就 绪 队 列 的 先 后 次 序 来 分 配 处 理 机 。 5 死 锁 产 生 的 必 要

30、条 件 有 四 个 ， 即 _ _、 _ _、 _ _、 _ _。 6 银 行 家 算 法 中 ， 当 一 个 进 程 提 出 的 资 源 请 求 将 导 致 系 统 从 _ _进 入 _ _时 ，系 统 就 拒 绝 它 的 资 源 请 求 。 7 对 待 死 锁 ， 一 般 应 考 虑 死 锁 的 预 防 、 避 免 、 检 测 和 解 除 四 个 问 题 。 典 型 的 银 行 家算 法 是 属 于 _ _, 破 坏 环 路 等 待 条 件 是 属 于 _ _ 8 作 业 调 度 又 称 _ _其 主 要 功 能 是 _ _， 并 为 作 业 做 好 运 行 前 的 准 备 工 作 和 作

31、业 完 成 后 的 善 后 处 理 工 作 。9. 设 有 一 组 作 业 ， 它 们 的 提 交 时 间 及 运 行 时 间 如 下 ： 作 业 号 提 交 时 间 运 行 时 间 (分 钟 ) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在 单 道 方 式 下 ， 采 用 短 作 业 优 先 调 度 算 法 ， 作 业 的 执 行 顺 序 是 _。 三 、 综 合 题设系统中有 3 种类型的资源(A、B、C)和 5 个进程(P1、P2、P3、P4、P5) A 资源的数量为17， B 资源的数量为 5， C 资源的数量为 20,T0 时刻的系统状态如表所示

32、：MAX Allocation Need AvailableProcessA B C A B C A B C A B CP1 5 5 9 2 1 2 3 4 7 2 3 3P2 5 3 6 4 0 2 1 3 4P3 4 0 11 4 0 5 0 0 6P4 4 2 5 2 0 4 2 2 1P5 4 2 4 3 1 4 1 1 0系统采用银行家算法实施死锁避免策略(1)T0 是否为安全状态，若是，请给出安全序列(2)T0 时刻若 P2 请求资源(0,3,4)能否分配？(3)若此时 P4 请求资源(2,0,1)能否分配？为什么？(4)在(3)的基础上 P1 请求资源(0,2,0)能否分配？为什么？第 5 章 存储器管理 一、单项选择题 1在虚拟存储系统中，若进程在内存中占 3 块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为 1、2、3、4、1、2、5、1、2、3、4、5、6 时，将产生_次缺页中断。 A7 B8 C9 D10 2设内存的分配情况如图 5.7 所示。若要申请一块 40K 字节的内存空间，若采用最佳适应算法，则所得到的分区首址为_。 A100K B190K C330K D410K 0 占用 100k 180k 占用 190k