计算机操作系统期末模拟试题及答案3.pdf

《计算机操作系统期末模拟试题及答案3.pdf》由会员分享，可在线阅读，更多相关《计算机操作系统期末模拟试题及答案3.pdf（67页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操 作 系 统 期 末 试 题 一、单 项 选 择 题（本 大 题 共 2 0小 题，每 小 题 1分，共 2 0分）在 每 小 题 列 出 的 四 个 备 选 项 中 只 有 一 个 是 符 合 题 目 要 求 的，请 将 其 代 码 填 写 在 题 后 的 括 号 内。错 选、多 选 或 未 选 均 无 分。1.在 配 置 多 道 批 处 理 操 作 系 统 的 计 算 机 系 统 中（）A.用 户 可 联 机、调 试 自 己 的 程 序 C.能 对 外 部 事 件 实 时 响 应 2.UNIX操 作 系 统 是 一 个（）A.交 互 式 分 时 操 作 系 统 C.实 时 操 作 系 统

2、 B.允 许 用 户 直 接 干 预 作 业 的 执 行 D.允 许 多 个 作 业 同 时 使 用 不 同 的 外 围 设 备 B.多 道 批 处 理 操 作 系 统 D.分 布 式 操 作 系 统 3.若 操 作 系 统 管 理 的 某 用 户 程 序 当 前 正 占 有 中 央 处 理 器，该 用 户 程 序 欲 读 磁 盘 上 的 文 件 信 息，那 么 用 户 程 序 中 相 应 的 指 令 应 该 是（A.启 动 I/O指 令 C.转 移 指 令 4.当 一 次 系 统 调 用 功 能 完 成 后,A.保 持 管 态 C.从 管 态 转 换 成 目 态 5.分 布 式 操 作 系

3、统 的 特 点 是（A.资 源 共 享 C.资 源 位 置 透 明 B.等 待 I/O指 令 D.访 管 指 令 中 央 处 理 器 的 工 作 状 态 应（）B.保 持 目 态 D.从 目 态 转 换 成 管 态）B.资 源 地 理 位 置 分 散 D.多 个 用 户 的 程 序 并 行 运 行 6.引 入 进 程 的 原 因 是（）A.提 高 资 源 的 利 用 率 和 控 制 程 序 的 执 行 B.提 高 资 源 的 利 用 率 和 正 确 描 述 程 序 的 执 行 情 况 C.提 高 程 序 的 执 行 速 度 和 控 制 程 序 的 执 行 D.提 高 程 序 的 执 行 速 度

4、 和 正 确 描 述 程 序 的 执 行 情 况 7.进 程 有 三 种 基 本 状 态，可 能 的 状 态 转 换 是（）A.就 绪 态 到 运 行 态、等 待 态 到 就 绪 态、运 行 态 到 等 待 态 B.就 绪 态 到 运 行 态、就 绪 态 到 等 待 态、等 待 态 到 运 行 态 C.就 绪 态 到 运 行 态、等 待 态 到 就 绪 态、等 待 态 到 运 行 态 D.运 行 态 到 就 绪 态、就 绪 态 到 等 待 态、等 待 态 到 运 行 态 8.处 理 器 不 熊 直 接 访 问 的 存 储 器 是（）A.寄 存 器 C.主 存 储 器 B.高 速 缓 冲 存 储

5、 器 D.辅 助 存 储 器9.断 电 停 机 后，存 储 信 息 随 之 消 失 的 存 储 器 是（)A.磁 盘 C.主 存 储 器 B.磁 带 D.U 盘 10.处 于 运 行 状 态 的 操 作 系 统 程 序 应 放 在（）A.寄 存 器 中 C.主 存 储 器 中 B.高 速 缓 冲 存 储 器 中 D.辅 助 存 储 器 中 11.对 操 作 系 统 的 文 件 系 统 而 言，一 个 源 程 序、一 批 数 据、一 篇 文 章 或 一 张 图 片 等 都 可 以 被 称 为 文 件,只 要 它 是（）A.连 续 分 布 在 一 片 磁 盘 区 域 中 的 信 息 集 合 B.采

6、 用 链 接 方 式 连 接 起 来 的 多 个 磁 盘 块 组 成 的 信 息 集 合 C.逻 辑 上 具 有 完 整 意 义 的 信 息 集 合 D.属 于 同 一 个 用 户 的 一 个 信 息 集 合 12.一 级 目 录 结 构 的 文 件 系 统 的 主 要 特 点 是（）A.适 用 于 多 道 程 序 设 计 B.适 用 于 单 用 户 系 统 C.无 需 把 索 引 表 放 到 磁 盘 上 D.存 取 所 有 文 件 都 无 需 用 到 索 引 表 13.在 文 件 目 录 的 目 录 项 中 主 要 存 放 的 是（）A.文 件 的 名 字、文 件 的 类 型 和 文 件 的

7、 物 理 地 址 等 B.文 件 的 名 字、文 件 的 类 型 和 文 件 的 摘 要 等 C.文 件 的 名 字、文 件 记 录 的 长 度 和 文 件 的 结 构 等 D.文 件 的 名 字、文 件 的 存 取 方 式 和 文 件 在 主 存 中 的 地 址 等 1 4.并 非 在“打 开”文 件 时 进 行 的 操 作 是（）A.把 存 储 介 质 上 的 文 件 目 录 读 入 主 存 储 器 B.核 对 存 取 方 式 C.找 出 文 件 在 存 储 介 质 上 的 起 始 位 置 D.决 定 文 件 在 主 存 储 器 中 的 起 始 位 置 1 5.在 计 算 机 系 统 中

8、引 入 通 道 结 构 后 仍 然 不 洋 做 到 的 是（）A.主 存 储 器 和 外 围 设 备 之 间 传 送 信 息 的 操 作 直 接 通 过 通 道 进 行 B.通 道 完 全 独 立 运 行，无 需 由 CPU启 动 C.外 围 设 备 可 以 和 CPU并 行 工 作 D.各 通 道 上 的 外 围 设 备 可 以 并 行 工 作 1 6.通 过 操 作 系 统 对 外 围 设 备 的 管 理 实 现 了“设 备 处 理 的 一 致 性”。这 种“致 性”是 指)A.外 围 设 备 硬 件 的 处 理 一 致 性 B.通 道 硬 件 设 计 的 处 理 一 致 性 C.通 道

9、程 序 设 计 的 处 理 一 致 性 D.用 户 可 不 考 虑 设 备 的 具 体 物 理 特 性 1 7.当 采 用 单 缓 冲 技 术 进 行 磁 盘 输 入 时,设 从 磁 盘 上 读 入 1 块 的 时 间 为 T,将 数 据 从 单 缓 冲 区 送 入 用户 区 所 需 时 间 为 t,用 户 程 序 处 理 这 块 数 据 的 时 间 为 p,且 A t,Tp。如 果 需 从 磁 盘 上 读 入 2 块 数 据，并 进 行 处 理，则 总 共 需 要 花 费 的 时 间 为（）1 8.若 进 程 用 信 件 来 传 递 信 息，那 么 发 送 信 息 者 的 进 程 名 应（）

10、A.2T+2t+2PC.2T+t+2PB.2T+2t+pD.2T+t+p2 0.系 统 有 某 类 资 源 5 个，供 3 个 进 程 共 享，为 保 证 系 统 的 安 全，应 限 定 每 个 进 程 申 请 的 资 源 数 不 超 A.存 放 在 信 件 中 C.作 为 receive原 语 的 参 数 1 9.不 能 防 止 死 锁 的 资 源 分 配 策 略 是（B.作 为 send原 语 的 参 数 D.存 放 在 信 箱 说 明 中）A.剥 夺 式 分 配 方 式 C.静 态 分 配 方 式 B.按 序 分 配 方 式 D.互 斥 使 用 分 配 方 式 过（）A.1个 C.3 个

11、 B.2 个 D.4 个 二、多 项 选 择 题（本 大 题 共 5 小 题，每 小 题 2 分，共 10分）在 每 小 题 列 出 的 五 个 备 选 项 中 至 少 有 两 个 是 符 合 题 目 要 求 的，请 将 其 代 码 填 写 在 题 后 的 括 号 内。错 选、多 选、少 选 或 未 选 均 无 分。21.嵌 入 式 操 作 系 统 的 特 点 是（A.微 型 化 C.分 时 性 E.单 用 户 22.进 程 控 制 块 有 若 干 信 息，它 们 是（A.标 识 信 息 C.现 场 信 息 E.管 理 信 息）B.实 时 性 D.高 效 性）B.说 明 信 息 D.告 警 信

12、 息 2 3.可 用 静 态 重 定 位 装 入 作 业 的 存 储 管 理 方 式 有（）A.单 用 户 连 续 C.采 用 移 动 技 术 的 可 变 分 区 E.页 式 虚 拟 B.固 定 分 区 D.页 式 2 4.采 用 建 立 文 件 的 多 个 副 本 的 办 法 可 以 防 止（）A.天 灾 人 祸 造 成 的 破 坏 C.错 误 设 定 存 取 权 限 造 成 的 破 坏 E.计 算 机 病 毒 侵 害 造 成 的 破 坏 B.系 统 故 障 造 成 的 破 坏 D.错 误 设 定 文 件 共 享 者 造 成 的 破 坏 2 5.在 多 道 程 序 设 计 系 统 中 往 往

13、 会 同 时 存 在 着 许 多 进 程，对 每 一 个 进 程 来 说（）A.都 具 有 顺 序 性 C.执 行 速 度 可 以 由 进 程 自 己 来 控 制 B.可 能 由 于 自 身 或 外 界 原 因 而 被 中 断 D.当 前 能 否 占 用 处 理 器，由 进 程 调 度 决 定E.执 行 结 果 必 定 不 受 其 他 进 程 的 影 响 三、填 空 题（本 大 题 共 2 0小 题，每 小 题 1分，共 2 0分）请 在 每 小 题 的 空 格 中 填 上 正 确 答 案。错 填、不 填 均 无 分。26.采 用 层 次 结 构 的 计 算 机 系 统 中，人 与 计 算 机

14、 硬 件 之 间 的 界 面 是。27.网 络 操 作 系 统 的 主 要 功 能 是 网 络 中 各 种 资 源 的 共 享 和 各 台 计 算 机 之 间 的 o28.多 道 程 序 系 统 中，有 关 程 序 的 执 行 可 能 受 到 另 一 个 程 序 的 o29.进 程 有 三 个 特 性，它 们 是 动 态 性、并 发 性 和。30.计 算 机 系 统 中，处 理 器 是 按 程 序 状 态 字 寄 存 器 中 的 指 示 控 制。31.把 逻 辑 地 址 转 换 成 绝 对 地 址 的 工 作 称 为。32.可 变 分 区 存 储 管 理 的 主 存 分 配 算 法 中，寻 找

15、 次 数 最 少 的 是 o33.允 许 用 户 的 逻 辑 地 址 空 间 大 于 主 存 储 器 的 绝 对 地 址 的 存 储 管 理 方 法 称 为。34.文 件 系 统 的 功 能 之 一 是 实 现 文 件 到 物 理 文 件 的 转 换。35.逻 辑 记 录 顺 序 和 物 理 块 的 顺 序 相 一 致 的 文 件 结 构 被 称 为 文 件。36.链 接 结 构 和 索 引 结 构 的 共 同 特 点 是 文 件 占 用 的 存 储 空 间 块 在 存 储 空 间 中 的 位 置 不 必 是 的。37.如 果 把 一 本 词 典 的 内 容 作 为 一 个 文 件 存 放，每

16、 个 单 词 和 对 它 的 解 释 组 成 一 个 记 录。为 了 便 于 该 词 典 的 使 用 者 迅 速 查 到 所 需 的 单 词，这 个 文 件 的 存 储 结 构 采 用 文 件 结 构 比 较 合 适。38.如 果 某 文 件 系 统 以 成 组 方 式 存 放 记 录，每 个 磁 盘 块 最 多 可 以 存 放 8 个 记 录，用 于 记 录 成 组 和 分 解 的 主 存 缓 冲 区 的 大 小 与 磁 盘 块 大 小 相 同。若 0-7号 记 录 存 放 在 第 0 个 磁 盘 块，8 1 5号 记 录 存 放 在 第 1个 磁 盘 块，那 么 为 了 依 次 读 出 第

17、 23、24、25、17号 记 录，需 要 进 行 次 读 盘 操 作。39.通 过 操 作 系 统 对 外 围 设 备 的 管 理，可 以 实 现 外 围 设 备 和 计 算 机 系 统 的 之 间 的 并 行 操 作。40.尽 管 磁 盘 是 一 种 可 共 享 设 备，但 仍 只 有 一 个 作 业 能 启 动 磁 盘。41.磁 盘 调 度 的 目 的 是 降 低 若 干 个 访 问 者 执 行 信 息 传 输 操 作 的 42.若 磁 盘 盘 面 分 为 8 个 扇 区，现 有 8 个 逻 辑 记 录 L1 L 8被 存 放 在 同 一 磁 道 上 供 处 理 程 序 使 用，处 理

18、程 序 要 求 顺 序 处 理 这 8 个 记 录，每 次 请 求 从 磁 盘 上 读 一 个 记 录，然 后 对 读 出 的 记 录 花 4 毫 秒 的 时 间 进 行 处 理，以 后 再 读 下 一 个 记 录 进 行 处 理，直 至 8 个 记 录 都 处 理 结 束。磁 盘 转 速 为 4 0毫 秒/周。在 这 种 情 况 下，这 8 个 记 录 在 盘 面 上 优 化 存 放 次 序 应 是 o43.当 一 个 进 程 独 占 处 理 器 顺 序 执 行 时，其 执 行 结 果 只 取 决 于 进 程 本 身，不 受 外 界 影 响，则 称 该 进 程 具 有 性。44.进 程 并

19、发 执 行 时 可 能 产 生 与 时 间 有 关 的 错 误，这 种 错 误 不 仅 与 进 程 占 用 处 理 器 的 时 间 有 关，而 且 与 的 时 间 有 关。45.有 n 个 进 程 都 要 使 用 某 个 共 享 文 件，但 系 统 限 制 最 多 可 以 有 m 个 进 程（nml）同 时 读 文 件，用 PV操 作 管 理 时，信 号 量 值 变 化 时 所 达 到 的 最 小 值 为。四、简 答 题（本 大 题 共 5 小 题，每 小 题 4 分，共 2 0分）46.简 述 操 作 系 统 在 计 算 机 系 统 中 的 作 用。47.简 述 存 储 管 理 中 移 动

20、技 术 的 优 缺 点。48.如 果 用 户 程 序 的 工 作 是 读 入 一 个 数 据 段，处 理 之，再 读 入 下 一 段，再 处 理 之，直 到 n 个 数 据 段 全 部 处 理 完 毕。设 数 据 段 的 长 度 与 磁 盘 块 的 长 度 相 等。若 磁 盘 管 理 采 用 单 缓 冲 技 术，缓 冲 器 的 长 度 也 和 磁 盘 块 的 长 度 相 等；若 磁 盘 管 理 采 用 双 缓 冲 技 术，每 个 缓 冲 区 的 长 度 与 磁 盘 块 相 等(即 总 长 为 2 个 磁 盘 块)。请 分 别 描 述 采 用 这 两 种 技 术 时，“磁 盘 读 入/数 据 从

21、 缓 冲 区 移 入 用 户 区/用 户 处 理”这 3 种 操 作 步 骤 如 何 并 行。49.若 磁 盘 共 有 8 个 柱 面(0 7),磁 盘 的 移 动 臂 每 移 动 一 个 柱 面 的 距 离 需 要 2 0 m s,每 次 访 问 磁 盘 的 旋 转 延 迟 时 间 和 信 息 传 送 时 间 之 和 大 于 1 1 m s,但 小 于 15ms。采 用 电 梯 调 度 算 法 进 行 移 臂 调 度。设 有 两 个 进 程 A 和 B 同 时 请 求 运 行，进 程 A 有 较 高 优 先 级。进 程 A 运 行 了 5m s后 提 出 了 访 问 柱 面 2和 柱 面 6

22、 上 各 一 个 扇 面 的 要 求，且 此 时 磁 盘 的 移 动 臂 正 好 处 于 柱 面 2 的 位 置；接 着，进 程 B 运 行 了 30m s后 提 出 访 问 柱 面 3、5 和 7 上 各 一 个 扇 面 的 要 求。请 给 出 移 动 臂 访 问 以 上 柱 面 的 次 序。50.设 计 操 作 系 统 时 对 并 发 进 程 的 管 理 主 要 应 解 决 哪 三 方 面 的 问 题?解 决 这 些 问 题 的 目 的 是 什 么？五、综 合 题(本 大 题 共 3 小 题，每 小 题 10分，共 3 0分)51.一 个 多 道 程 序 系 统，有 一 个 作 业 序 列

23、，作 业 的 提 交 时 间 及 运 行 时 间 在 下 表 中 所 列。当 第 一 个 作 业 进 入 系 统 后 开 始 调 度，假 定 作 业 都 是 仅 作 计 算。请 列 出 在 分 别 采 用 先 来 先 服 务 算 法 和 计 算 时 间 短 的 优 先 算 法 管 理 作、也 时 各 个 作、业 的 开 始 时 间、完 成 时 间 和 周 转 时 间。注 意：忽 略 系 统 开 销。作 业 号 到 达 输 入 井 时 刻 需 计 算 时 间 1 10:00 2 小 时 2 10：10 1小 时 3 10：20 0.5小 时 4 10:30 0.2小 时 52.现 有 一 台 1

24、6位 字 长 的 专 用 机，采 用 页 式 存 储 管 理。主 存 储 器 共 有 4096块(块 号 为 0-4 0 9 5),现 用 位 示 图 分 配 主 存 空 间。试 问：(1)该 位 示 图 占 用 几 个 字？(2)主 存 块 号 3999对 应 位 示 图 的 字 号 和 位 号(均 从 0 开 始)各 是 多 少？(3)位 示 图 字 号 1 9 9,位 号 9 对 应 主 存 的 块 号 是 多 少？53.有 一 自 动 管 理 的 地 下 车 库，最 多 可 停 放 5 0辆 汽 车，出 入 口 都 有 自 动 感 应 装 置。当 有 车 到 达 入 口 时,若 车 库

25、 中 没 有 停 满 车，则 开 启 入 口 门 让 其 驶 入，否 则 需 等 待；当 有 一 辆 车 要 离 开 车 库 时，若 有 车 等 待 进 入，则 允 许 一 辆 车 驶 入；否 则，增 加 一 个 空 位。假 定 这 个 自 动 管 理 系 统 采 用 P V 操 作 来 管 理，回 答 下 列 问 题：(1)应 定 义 儿 个 信 号 量?写 出 信 号 量 的 初 值。(2)在 下 面 管 理 系 统 的 程 序 结 构 中 的 方 框 位 置 填 上 能 满 足 管 理 要 求 的 P、V 操 作。入 口：出 口：begin一 辆 车 到 达 入 口；I I;打 开 车

26、库 门；汽 车 驶 入 车 库；end；(3)分 别 写 出 信 号 量 值 变 化 成 0、答：;(3)begin一 辆 车 到 达 出 口;打 开 车 库 门；I；汽 车 离 开 车 库；end；0和=0时 的 含 义。做 试 题,没 答 案?上 自 考 365,网 校 名 师 为 你 详 细 解 答!2010年 4 月 全 国 自 考 操 作 系 统 概 论 参 考 答 案2 0 1 0年 4 月 高 等 教 育 自 学 考 试 全 国 统 一 命 题 考 试 操 作 系 统 概 论 试 题 答 案 及 评 分 参 考（课 程 代 码 02323）一、单 项 选 择 题（本 大 题 共

27、2 0小 题，每 小 题 1分，共 2 0分）1、D 2、A 3、D 4、C 5、C 6、B 7、A 8、D 9、C 10、C1】、C 12、B 13、A 14、D 15、B 16、D 17、B 18、A 19、D 20、B二、多 项 选 择 题（本 大 题 共 5 小 题，每 小 题 2 分，共 10分）21、A、B 22、A、B、C、E 23、A、B24、A、B 25、A、B、D三、填 空 题（本 大 题 共 2 0小 题 每 小 题 1分,26、计 算 机 软 件（或 软 件）或 操 相 系 统 28、约 束（或 制 约）30、程 序 的 执 行 32、最 坏 适 应 分 配 算 法 3

28、4、逻 辑 36、连 续 38、340、每 一 时 刻 42、LI,L5,L2,L6,L3,L7,L4.L8注：次 序 不 得 错 乱。否 则 不 能 得 分。44、进 程 被 中 断（或 被 调 度）共 2 0分）27、通 信 29、异 步 性 31、重 定 位（或 地 址 转 换）33、虚 拟 存 储 管 理 35、顺 序（或 连 续）37、索 引 39、其 他 部 件（或 C PU）41、总 时 间 43、封 闭 45、m-n四、简 答 题（本 大 题 共 5 小 题，每 小 题 4 分，共 2 0分）46、管 理 计 算 机 系 统 中 的 资 源，这 些 资 源 包 括 硬 件 资

29、源 和 软 件 资 源，为 用 户 提 供 方 便 的 使 用 接 口，可 扩 充 硬 件 功 能，为 用 户 提 供 良 好 的 运 行 环 境。(1(J(1分 分 分 分 47、集 中 分 散 的 空 闲 区（1分）便 于 作 业 动 态 扩 充 主 存（1分）会 加 大 系 统 开 销（1分）移 动 是 有 条 件 的（1分）操 作 系 统 概 论 试 题 答 案 及 评 分 参 考 第 1 页（共 2 页）48、采 用 单 缓 冲 技 术 时，读 入 第 n+1个 数 据 段 和 用 户 处 理 第 n 个 数 据 段 可 以 并 行，但 在“数 据 从 缓 冲 区 移 入 用 户 区

30、”时，磁 盘 不 能 读 入 数 据，用 户 程 序 也 不 能 处 理 数 据。（2 分）采 用 双 缓 冲 技 术 时，读 入 第 n+l个 数 据 段 时，能 够 与“把 第 n 个 数 据 段 从 缓 冲 区 移 入 用 户 区、“用 户 处 理 第 n个 数 据 段”、“读 入 第 n+2 个 数 据 段”并 行。（2 分）49、2,3,5,6,7（4 分）注：进 程 A 访 问 柱 面 2 上 扇 面 后，磁 头 向 柱 面 6 方 向 移 动，但 在 尚 未 到 达 柱 面 3 时，进 程 B 提 出 访 问 柱 面 3、5、7。依 照 电 梯 调 度 算 法，重 新 安 排 访

31、 问 柱 面 的 次 序，即 3、5、6 7O50、应 解 决：进 程 同 步 与 互 斥；进 程 间 的 通 信；死 锁 问 题。（1分）进 程 同 步 与 互 斥：保 证 并 发 进 程 共 享 资 源 时 不 发 生 与 时 间 有 关 的 错 误。（1分）进 程 通 信：实 现 进 程 间 交 换 信 息 达 到 协 调 完 成 合 作 任 务 的 目 的。（1分）死 锁：防 止 进 程 因 竞 争 资 源 而 引 起 的 永 远 等 待。（1分）五、综 合 题（本 大 题 共 3 小 题，每 小 题 1 0分，共 3 0分）51、先 来 先 服 务 算 法 五、综 合 题（本 大 题

32、 共 3 小 题，每 小 题 1 0分，共 3 0分）51、先 来 先 服 务 算 法 作 业 进 入 输 入 井 时 间 需 计 算 时 间 开 始 时 间 完 成 时 间 周 转 时 间 得 分 1 10：00 2 小 时 10：00 12：00 2 小 时 12 10：10 1小 时 12：00 13：00 2 小 时 50分 23 10：20 0.5小 时 13：00 13：30 3小 时 10分 14 10：30 0.2小 时 13：30 13：42 3小 时 12分 1计 算 时 间 短 的 优 先 算 法 作 业 进 入 榆 入 井 时 间 需 计 算 时 间 开 始 时 间 完

33、 成 时 间 周 转 时 间 得 分 1 10：00 2 小 时 10：00 12：00 2 小 时 12 10：10 1小 时 42 13：42 3小 时 32分 13 10：20 0.5小 时 12：12 12：42 2小 时 22分 24 10：30 0.2小 时 12：00 12：12 1小 时 4 2分 152、256（3 分）249 15（各 2 分）3193（3 分）52、256（3 分）249 15（各 2 分）3193（3 分）53、（1）定 义 一 个 信 号 量 S,（1分）初 值 S=50；（1分）（2）P（S）,（1 分）V（S）；（1 分）（3）S 0 表 示 车

34、库 有 空 车 位，S 为 空 位 个 数，（2 分）S 0 表 示 有 车 等 待 进 入 车 库，IS I为 等 待 的 车 辆 数，（2 分）5=0 表 示 车 库 已 满，但 无 汽 车 等 待 进 入。（2 分）操 作 系 统 概 论 试 题 答 案 及 评 分 参 考 第 2 页（共 2 页）一、选 择 题 1、在 现 代 操 作 系 统 中 引 入 了（A.单 道 程 序 B.磁 盘（），从 而 使 并 发 和 共 享 成 为 可 能。对 象 D.多 道 程 序 2、（）操 作 系 统 允 许 在 一 台 主 机 上 同 时 连 接 多 台 终 端，多 个 用 户 可 以 通 过

35、 各 自 的 终 端 同 时 交 互 地 使用 计 算 机。A 网 络 B.分 布 式 C.分 时 D.实 时 3、从 用 户 的 观 点 看，操 作 系 统 是（）。A.用 户 叮 计 算 机 硬 件 之 间 的 接 U B.控 制 和 管 理 计 算 机 资 源 的 软 件 C.合 理 组 织 计 算 机 工 作 流 程 的 软 件 D.计 算 机 资 源 的 的 管 理 者 4、当 C P U处 于 管 态 时，它 可 以 执 行 的 指 令 是（）。A.计 算 机 系 统 中 的 全 部 指 令 B.仅 限 于 非 特 权 指 令 C.仅 限 于 访 管 指 令 D.仅 限 于 特 权

36、 指 令 5、用 户 在 程 序 中 试 图 读 取 某 文 件 的 第 100个 逻 辑 块 时，使 用 操 作 系 统 提 供 的（）接 口。A.系 统 调 用 B.图 形 用 户 接 口 C.原 语 D.键 盘 命 令 6、下 列 几 种 关 于 进 程 的 叙 述，（）最 不 符 合 操 作 系 统 对 进 程 的 理 解？A.进 程 是 在 多 程 序 并 行 环 境 中 的 完 整 的 程 序。B.进 程 可 以 由 程 序、数 据 和 进 程 控 制 块 描 述。C.线 程 是 一 种 特 殊 的 进 程。D.进 程 是 程 序 在 一 个 数 据 集 合 上 运 行 的 过 程

37、，它 是 系 统 进 行 资 源 分 配 和 调 度 的 一 个 独 立 单 位。7、当 一 个 进 程 处 于（）状 态 时，称 其 为 等 待（或 阻 塞）状 态。A.它 正 等 待 中 央 处 理 机 B.它 正 等 待 合 作 进 程 的 一 个 消 息 C.它 正 等 待 分 给 它 一 个 时 间 片 D.它 正 等 待 进 入 内 存 8、一 个 进 程 释 放 一 种 资 源 将 有 可 能 导 致 一 个 或 几 个 进 程（）。A.由 就 绪 变 运 行 B.由 运 行 变 就 绪 C.由 阻 塞 变 运 行 D.由 阻 塞 变 就 绪 9、下 面 关 于 线 程 的 叙

38、述 中，正 确 的 是（）。A.不 论 是 系 统 支 持 线 程 还 是 用 户 级 线 程，其 切 换 都 需 要 内 核 的 支 持。B.线 程 是 资 源 的 分 配 单 位，进 程 是 调 度 和 分 配 的 单 位。C.不 管 系 统 中 是 否 有 线 程，进 程 都 是 拥 有 资 源 的 独 立 单 位。D.在 引 入 线 程 的 系 统 中，进 程 仍 是 资 源 分 配 和 调 度 分 派 的 基 本 单 位。10、设 有 3 个 作 业，它 们 同 时 到 达，运 行 时 间 分 别 为 T l、T 2和 T 3,且 T K T 2 W T 3,若 它 们 在 单 处

39、理 机 系 统 中 按 单 道 运 行，采 用 短 作 业 优 先 调 度 算 法，则 平 均 周 转 时 间 为（）。A.T1+T2+T3 B.（T1+T2+T3）/3 C.Tl+T2/3+2*T3/3 D.T3/3+2*T2/3+Tl11、在 下 面 的 I/O控 制 方 式 中，需 要 C P U干 预 最 少 的 方 式 是（）。A.程 序 I/O 方 式 B.中 断 驱 动 I/O控 制 方 式 C.直 接 存 储 器 访 问 D M A控 制 方 式 D.I/O通 道 控 制 方 式 12、有 m个 进 程 共 享 同 一 临 界 资 源，若 使 用 信 号 量 机 制 实 现 对

40、 一 临 界 资 源 的 互 斥 访 问，则 信 号 量 的 变 化 范 围 是（）。A.1 至-（m T）B.1 至 m-1 C.1 至-m D.1 至 m13、对 资 源 编 号，要 求 进 程 按 照 序 号 顺 序 申 请 资 源，是 破 坏 了 死 锁 必 要 条 件 中 的 哪 一 条？（）A.互 斥 B.请 求 与 保 持 C.不 可 剥 夺 D.循 环 等 待14、某 系 统 采 用 了 银 行 家 算 法，则 下 列 叙 述 正 确 的 是（）oA.系 统 处 于 不 安 全 状 态 时 一 定 会 发 生 死 锁 B.系 统 处 于 不 安 全 状 态 时 可 能 会 发

41、生 死 锁 C.系 统 处 于 安 全 状 态 时 可 能 会 发 生 死 锁 D.系 统 处 于 安 全 状 态 时 一 定 会 发 生 死 锁 15、C P U 输 出 数 据 的 速 度 远 远 高 于 打 印 机 的 打 印 速 度，为 解 决 这 一 矛 盾，可 采 用（）A.并 行 技 术 B.缓 冲 技 术 C.虚 拟 存 储 器 技 术 D.覆 盖 技 术 16、下 面 最 有 可 能 使 得 高 地 址 空 间 成 为 大 的 空 闲 区 的 分 配 算 法 是（）。A.首 次 适 应 法 B.最 佳 适 应 法 C.最 坏 适 应 法 D 福 环 首 次 适 应 法 17、

42、在 下 面 关 于 虚 拟 存 储 器 的 叙 述 中，正 确 的 是（）。A.要 求 程 序 运 行 前 必 须 全 部 装 入 内 存 且 在 运 行 过 程 中 一 直 驻 留 在 内 存 B.要 求 程 序 运 行 前 不 必 全 部 装 入 内 存 且 在 运 行 过 程 中 不 必 一 直 驻 留 在 内 存 C.要 求 程 序 运 行 前 不 必 全 部 装 入 内 存 但 是 在 运 行 过 程 中 必 须 一 直 驻 留 在 内 存 D.要 求 程 序 运 行 前 必 须 全 部 装 入 内 存 但 在 运 行 过 程 中 不 必 一 直 驻 留 在 内 存 18、采 用 段

43、 式 存 储 管 理 的 系 统 中，若 地 址 用 24位 表 示，其 中 8 位 表 示 段 号，则 允 许 每 段 的 最 大 长 度 是（）.A.224 B.216 C.28 D.23219、在 可 变 式 分 区 分 配 方 案 中，某 一 作 业 完 成 后，系 统 收 回 其 主 存 空 间，并 与 相 邻 空 闲 区 合 并，为 此 需 修 改 空 闲 区 表，造 成 空 闲 区 数 减 1的 情 况 是（）。A.无 上 邻 空 闲 区，也 无 下 邻 空 闲 区 B.有 上 邻 空 闲 区，但 无 下 邻 空 闲 区 C.有 下 邻 空 闲 区，但 无 上 邻 空 闲 区 D

44、.有 上 邻 空 闲 区，也 有 下 邻 空 闲 区 20、MS-DOS系 统 中 的 磁 盘 文 件 物 理 结 构 属 于（）。A.连 续 文 件 B.链 接 文 件 C.索 引 文 件 D.散 列 文 件 二、填 空 题 21、操 作 系 统 是 计 算 机 系 统 中 的 一 个 系 统 软 件，它 管 理 和 控 制 计 算 机 系 统 中 的 资 遮 22、进 程 主 要 由 程 序、数 据 和 PCB 三 部 分 内 容 组 成，其 中 PCB是 进 程 存 在 的 惟 一 标 识，而 数 据 部 分 也 可 以 为 其 它 进 程 共 享。23、在 一 个 具 有 2 个 处

45、理 器 的 操 作 系 统 中 共 有 n 个 进 程，在 不 考 虑 进 程 状 态 过 渡 的 情 况 下，阻 塞 进 程 队 列 中 最 多 有 _D一 个 进 程。某 一 时 刻，处 于 执 行 状 态 的 进 程 为。个，且 当 前 处 理 机 空 闲，处 于 就 绪 状 态 的 进 程 有 n 个。24、当 处 理 器 空 闲 时，调 度 程 序 从 就 绪 进 程 队 列 中 选 择 一 个 进 程 给 其 分 配 CPU,处 于 _阻 塞 状 态 的 进 程 是 不 会 获 得 CPU的。25、在 响 应 比 最 高 者 优 先 的 作 业 调 度 算 法 中，当 各 个 作

46、业 等 待 时 间 相 同 时，运 行 时 间 短 的 作 业 将 得 到 优 先 调 度；当 各 个 作 业 要 求 运 行 的 时 间 相 同 时，等 待 时 间 长 的 作 业 得 到 优 先 调 度。26、某 系 统 中 共 有 10台 磁 带 机 被 m 个 进 程 竞 争，每 个 进 程 最 多 要 求 3 台 磁 带 机，那 么 当 m 的 取 值 为不 超 过 4 的 整 数 时,系 统 不 会 发 生 死 锁。27、设 有 8 页 的 逻 辑 空 间，每 页 有 1024字 节，它 们 被 映 射 32块 的 物 理 存 储 区 中，那 么，逻 辑 地 址 的 有 效 位 是

47、 13 位,物 理 地 址 至 少 是 15 位。28、在 一 个 分 页 存 储 管 理 系 统 中，页 长 为 4KB,某 一 作 业 的 页 表 如 图 1 所 示，虚 拟 地 址 3000对 应 的 物 理 地 址 为 12K+3000=152888。29、虚 拟 设 备 是 通 过.SPOOLING技 术 把 独 占 设 备 变 成 能 为 若 干 用 户 一 页 号 物 理 块 号 0 31 42 6共 享 的 设 备。图 1 作 业 页 表 30、已 知 某 文 件 采 用 串 联 结 构，它 由 10个 逻 辑 记 录 组 成，每 个 逻 辑 记 录 刚 好 存 放 于 个 磁

48、 盘 块 上，都 为 1024字 节，并 依 次 存 放 在 10、61、32、75、87、98、46、37、33和 11号 磁 盘 块 上。若 要 存 取 文 件 相 对 于 文 件 头 偏 移 7654字 节 处 的 信 息，则 要 访 问 的 磁 盘 块 块 号 为 旷，块 内 的 偏 移 量 是 486_,31、什 么 是 进 程？什 么 是 线 程？进 程 与 线 程 有 何 区 别？答：（1）进 程 是 具 有 独 立 功 能 程 序 在 某 个 数 据 集 合 上 的 一 次 执 行 过 程。（2 分）（2）线 程 是 进 程 内 的 一 个 执 行 实 体 或 执 行 单 元。

49、（2 分）（3）进 程 和 线 程 的 区 别：（a）不 同 进 程 的 地 址 空 间 是 独 立 的，而 同 一 进 程 内 的 线 程 共 享 同 一 地 址 空 间。一 个 进 程 的 线 程 在 另 一 个 进 程 内 是 不 可 见 的。（b）在 引 入 线 程 的 操 作 系 统 中，进 程 是 资 源 分 配 和 调 度 的 单 位，线 程 是 处 理 机 调 度 和 分 配 的 单 位，资 源 是 分 配 给 进 程 的，线 程 只 拥 有 很 少 资 源，因 而 切 换 代 价 比 进 程 切 换 低。（2 分）说 明：论 述 条 理 清 晰，包 含 上 述 要 点，本 题

50、 即 可 得 满 分 32、什 么 是 死 锁？产 生 死 锁 的 原 因 和 必 要 条 件 是 什 么？答：（1）在 多 道 程 序 系 统 中，当 一 组 进 程 中 的 每 个 进 程 均 无 限 期 地 等 待 被 改 组 进 程 中 的 另 一 进 程 所 占 有 且 永 远 不 会 释 放 的 资 源，此 时 的 系 统 处 于 死 锁 状 态，简 称 死 锁。（2 分）（2）死 锁 产 生 的 原 因：（a）系 统 提 供 的 资 源 有 限；（b）进 程 推 进 顺 序 不 当。（2 分）（3）产 生 死 锁 的 必 要 条 件：互 斥 条 件、不 可 剥 夺 条 件、请 求