中 山 大 学 期 末 考 试 样 题 课 程 名 称 : 网 络 学 院 操 作 系 统 原 理 专 业 : 年 级 : 学 号 : 姓 名 : 成 绩 : 一 选 择 题 ( 每 小 题 2 分, 共 40 分 ) 1. 操 作 系 统 是 计 算 机 系 统 中 必 不 可 少 的 一 个, 它 是 程 序 模 块 的 集 合, 用 于 管 理 和 控 制 软 硬 件 资 源 组 织 工 作 流 程, 提 供 功 能 强 大 使 用 方 便 和 可 扩 充 的 工 作 环 境, 在 计 算 机 与 用 户 间 起 到 接 口 的 作 用 A. 系 统 软 件 B. 应 用 软 件 C. 管 理 软 件 D. 控 制 软 件 2. 操 作 系 统 的 是 评 价 其 优 劣 的 重 要 指 标, 它 包 括 命 令 控 制 接 口 和 编 程 接 口 两 种 方 式, 命 令 控 制 基 于 系 统 调 用 A. 用 户 界 面 B. 运 行 效 率 C. 稳 定 性 D. 安 全 性 3. UNIX 属 于 一 种 类 型 的 操 作 系 统 A. 分 时 系 统 B. 批 处 理 系 统 C. 实 时 系 统 D. 分 布 式 系 统 4. 下 面 6 个 系 统 : 计 算 机 辅 助 设 计 航 空 订 票 系 统 过 程 控 制 系 统 机 器 翻 译 系 统 办 公 自 动 化 系 统 计 算 机 激 光 照 排 系 统, 必 须 是 实 时 操 作 系 统 的 有 个 A. 1 B. 2 C. 3 D. 4 5. 是 操 作 系 统 中 最 重 要 最 基 本 的 概 念 之 一, 它 是 系 统 分 配 资 源 的 基 本 单 位, 是 一 个 具 有 独 立 功 能 的 程 序 段 对 某 个 数 据 集 的 一 次 执 行 活 动 A. 程 序 B. 作 业 C. 进 程 D. 线 程 6. 下 列 的 进 程 状 态 变 化 中, 以 下 变 化 是 不 可 能 发 生 的 A. 运 行 -> 就 绪 B. 运 行 -> 等 待 C. 等 待 -> 运 行 D. 等 待 -> 就 绪 7. 进 程 的 并 发 执 行 是 指 若 干 个 进 程 A. 同 时 执 行 B. 在 执 行 的 时 间 上 是 重 叠 的 C. 在 执 行 的 时 间 上 是 不 可 重 叠 的 D. 共 享 系 统 资 源 8. 操 作 系 统 通 过 对 进 程 进 行 管 理 A. JCB B. PCB C. DCT D. CHCT 9. 作 业 调 度 算 法 中 短 作 业 优 先 调 度 算 法 使 得 A. 每 个 作 业 的 等 待 时 间 较 短 B. 作 业 的 平 均 等 待 时 间 最 短
C. 系 统 效 率 最 高 D. 长 作 业 的 等 待 时 间 最 短 10. 作 业 调 度 从 处 于 状 态 的 队 列 中 选 取 适 当 的 作 业 投 入 运 行 A. 运 行 B. 提 交 C. 后 备 D. 完 成 11. 是 一 种 只 能 进 行 P 操 作 和 V 操 作 的 特 殊 变 量 A. 调 度 B. 进 程 C. 同 步 D. 信 号 量 12. 在 的 情 况 下, 系 统 出 现 死 锁 A. 计 算 机 系 统 发 生 了 重 大 故 障 B. 有 多 个 封 锁 的 进 程 同 时 存 在 C. 若 干 进 程 因 竞 争 资 源 而 无 休 止 地 相 互 等 待 他 方 释 放 已 占 有 的 资 源 D. 资 源 数 大 大 小 于 进 程 数 或 进 程 同 时 申 请 的 资 源 数 大 大 超 过 资 源 总 数 13. 关 于 虚 拟 存 储 器, 以 下 说 法 正 确 的 是 A. 可 提 高 计 算 机 运 算 速 度 的 设 备 B. 容 量 扩 大 了 的 主 存 实 际 空 间 C. 通 过 SPOOLING 技 术 实 现 的 D. 可 以 容 纳 和 超 过 主 存 容 量 的 多 个 作 业 同 时 运 行 的 一 个 地 址 空 间 14. 在 存 储 器 管 理 中, 请 求 分 页 LRU 算 法 是 指 A. 最 早 进 入 内 存 的 页 先 淘 汰 B. 近 期 最 长 时 间 以 来 没 被 访 问 的 页 先 淘 汰 C. 近 期 被 访 问 次 数 最 少 的 页 先 淘 汰 D. 以 后 再 也 不 用 的 页 先 淘 汰 15. 在 分 页 系 统 环 境 下, 程 序 员 编 制 的 程 序, 其 地 址 空 间 是 连 续 的, 分 页 是 由 完 成 的 A. 程 序 员 B. 编 译 地 址 C. 用 户 D. 系 统 16. 动 态 重 定 位 技 术 依 赖 于 A. 重 定 位 装 入 程 序 B. 重 定 位 寄 存 器 C. 地 址 机 构 D. 目 标 程 序 17. 系 统 抖 动 现 象 的 发 生 是 由 引 起 的 A. 置 换 算 法 选 择 不 当 B. 交 换 的 信 息 量 过 大 C. 内 存 容 量 不 足 D. 请 求 页 式 管 理 方 案 18. 下 述 页 面 淘 汰 算 法 会 产 生 Belady 现 象 A. 先 进 先 出 B. 最 近 最 少 使 用 C. 最 不 经 常 使 用 D. 最 佳 19. 磁 带 上 的 文 件 一 般 只 能 A. 顺 序 存 取 B. 随 机 存 取 C. 以 字 节 为 单 位 存 取 D. 直 接 存 取 20. 文 件 系 统 为 用 户 提 供 了 功 能, 使 得 用 户 能 透 明 地 存 储 访 问 文 件 A. 按 名 存 取 B. 密 码 存 取 C. 路 径 存 取 D. 命 令 调 用
二 填 空 题 ( 每 空 2 分, 共 20 分 ) 1. 作 业 在 系 统 中 存 在 与 否 的 唯 一 标 志 是 从 作 业 交 给 系 统 到 作 业 完 成 的 时 间 间 隔 叫 做 2. 某 个 信 号 量 S 初 值 为 3, 当 前 值 为 -2, 则 等 待 在 该 信 号 量 上 的 进 程 数 为 3. 两 个 进 程 合 作 完 成 一 个 任 务 在 并 发 执 行 中, 一 个 进 程 要 等 待 其 合 作 伙 伴 发 来 消 息, 或 者 建 立 某 个 条 件 后 再 向 前 执 行, 这 种 制 约 性 合 作 关 系 被 称 为 进 程 的 4. 在 存 储 管 理 中, 采 用 覆 盖 与 交 换 技 术 的 目 的 是 把 地 址 空 间 中 使 用 的 逻 辑 地 址 变 成 内 存 中 物 理 地 址 的 过 程 称 为 虚 拟 存 储 管 理 系 统 的 基 础 是 程 序 的 原 理 5. 设 基 址 寄 存 器 内 容 为 1000, 在 采 用 动 态 重 定 位 的 系 统 中, 当 执 行 指 令 LOAD A,2000 时, 操 作 数 的 实 际 地 址 是 6. 根 据 文 件 的 逻 辑 结 构, 文 件 可 以 分 为 两 类 7. 在 配 有 操 作 系 统 的 计 算 机 中, 用 户 程 序 通 过 向 操 作 系 统 提 出 使 用 外 部 设 备 的 要 求 键 盘 终 端 打 印 机 等 以 字 符 为 单 位 组 织 和 处 理 信 息 的 设 备 称 为 数 据 传 送 方 式 中, 在 外 围 设 备 和 内 存 之 间 开 辟 直 接 的 数 据 交 换 通 道 的 传 送 方 式 是 三 判 断 题 以 下 说 法 若 正 确, 在 空 格 填 上 是, 若 不 正 确 的 在 括 号 中 填 上 否 ( 每 空 1 分, 共 10 分 ) ( )1. 作 业 是 指 计 算 机 CPU 在 某 段 时 间 内 所 运 行 的 一 组 指 令 ( )2. 多 道 程 序 执 行 环 境 意 味 着 有 多 个 不 同 的 操 作 系 统 同 时 管 理 计 算 机 ( )3. 存 储 在 外 存 中 的 代 码 称 为 程 序, 而 存 储 在 内 存 中 的 代 码 称 为 进 程 ( )4. 内 存 信 息 保 护 方 法 有 : 上 下 界 保 护 法 保 护 键 法 软 件 法 等 ( )5. 进 程 调 度 的 算 法 有 : 轮 转 法 先 来 先 服 务 法 优 先 级 法 和 线 性 优 先 级 法 ( )6. 用 户 提 交 的 命 令 ( 如 文 件 复 制 命 令 等 ) 由 计 算 机 中 命 令 处 理 机 负 责 处 理 ( )7. 用 WORD 等 编 辑 软 件 产 生 的 文 件 不 再 需 要 操 作 系 统 ( 如 Windows) 的 管 理 ( )8. 用 户 写 的 简 单 的 程 序 段 称 为 程 序, 而 复 杂 的 程 序 段 称 为 进 程 ( )9. 删 除 文 件 就 意 味 着 需 删 除 文 件 在 内 存 中 的 说 明 信 息 ( )10. 设 备 的 通 道 控 制 方 式 中 的 通 道 是 指 一 种 传 输 速 度 非 常 快 的 总 线 四 简 答 题 ( 每 小 题 6 分, 共 30 分 ) 1. 比 较 进 程 与 程 序 的 区 别 2. 试 比 较 P,V 原 语 法 和 加 锁 法 实 现 进 程 间 互 斥 的 区 别 3. 简 述 中 断 陷 阱 软 中 断 之 间 的 异 同 4. 简 述 分 区 式 管 理 中 的 最 先 适 应 算 法 (FF) 最 佳 适 用 算 法 (BF) 以 及 最 坏 适 应 算 法 (WF) 的 原 理, 并 比 较 他 们 的 优 缺 点 5. 名 词 解 释 : 线 程 临 界 区 目 录 与 i 节 点
一 选 择 题 中 山 大 学 期 末 考 试 样 题 答 案 1. A 2.A 3.A 4.B 5.C 6.C 7.B 8.B 9.B 10.C 11.D 12.C 13.A 14.B 15.D 16.C 17.A 18.A 19.A 20.A 二 填 空 题 1. 作 业 控 制 块 作 业 周 转 时 间 2. 2 3. 同 步 4. 扩 充 内 存, 地 址 重 定 位, 大 部 分 程 序 和 数 据 并 不 经 常 被 访 问 5.3000 6. 字 符 流 式 的 无 结 构 文 件 和 记 录 式 的 有 结 构 文 件 7. 中 断, 字 符 设 备,DMA 三 判 断 题 1. 错 2. 错 3. 错 4. 对 5. 对 6. 错 7. 错 8. 错 9. 对 10. 错 四 简 答 题 1. 进 程 是 动 态 的, 程 序 是 静 态 的, 程 序 是 有 序 代 码 的 集 合 ; 进 程 是 程 序 的 执 行 ; 进 程 是 暂 时 的, 程 序 的 永 久 的, 进 程 是 一 个 状 态 变 化 的 过 程, 程 序 可 长 久 保 存 ; 进 程 与 程 序 的 组 成 不 同, 进 程 的 组 成 包 括 程 序 数 据 和 进 程 控 制 块 ( 即 进 程 状 态 信 息 ); 通 过 多 次 执 行, 一 个 程 序 可 对 应 多 个 进 程 ; 通 过 调 用 关 系, 一 个 进 程 可 包 括 多 个 程 序 2. 当 使 用 加 锁 法 实 现 进 程 的 互 斥 时 先 进 入 临 界 区 后 再 将 临 界 区 锁 上, 无 法 保 证 并 发 进 程 互 斥 执 行 所 要 求 的 准 则 之 一 : 并 发 进 程 中 的 若 干 进 程 申 请 进 入 临 界 区 时, 只 能 允 许 一 个 进 程 进 入, 即 可 能 同 时 有 两 个 或 以 上 的 进 程 进 入 临 界 区 中 而 PV 原 语 操 作 是 进 入 临 界 区 前 先 进 行 PV 操 作, 能 很 好 的 解 决 加 锁 法 所 遇 到 的 问 题
3. 中 断 即 外 中 断, 指 来 自 处 理 机 和 内 存 外 部 的 中 断, 包 括 I/O 设 备 发 出 的 I/O 中 断 外 部 信 号 中 断 各 种 定 时 器 引 起 的 时 钟 中 断 以 及 调 试 程 序 中 设 置 的 断 点 等 引 起 的 调 试 中 断 等 陷 阱 即 内 中 断, 主 要 指 在 处 理 机 和 内 存 内 部 产 生 的 中 断 它 包 括 程 序 运 算 引 起 的 各 种 错 误 软 中 断 是 通 信 进 程 之 间 用 来 模 拟 硬 中 断 的 一 种 信 号 通 信 方 式 中 断 和 陷 阱 的 主 要 区 别 :1 陷 阱 通 常 由 处 理 机 正 在 执 行 的 现 行 指 令 引 起, 而 中 断 则 是 由 与 现 行 指 令 无 关 的 中 断 源 引 起 的 2 陷 阱 处 理 程 序 提 供 的 服 务 为 当 前 进 程 所 用, 而 中 断 处 理 程 序 提 供 的 服 务 则 不 是 为 了 当 前 进 程 的 3 CPU 在 执 行 完 一 条 指 令 之 后, 下 一 条 指 令 开 始 之 前 响 应 中 断, 而 在 一 条 指 令 执 行 中 也 可 以 响 应 陷 阱 4 在 有 的 系 统 中, 陷 入 处 理 程 序 被 规 定 在 各 自 的 进 程 上 下 文 中 执 行, 而 中 断 处 理 程 序 则 在 系 统 上 下 文 中 执 行 软 中 断 与 硬 中 断 的 比 较 : 相 同 点 : 其 中 断 源 发 中 断 请 求 或 软 中 断 信 号 后,CPU 或 接 收 进 程 在 适 当 的 时 机 自 动 进 行 中 断 处 理 或 完 成 软 中 断 信 号 所 对 应 的 功 能 不 同 点 : 接 收 软 中 断 信 号 的 进 程 不 一 定 正 好 在 接 收 时 占 有 处 理 机, 而 相 应 的 处 理 必 须 等 到 该 接 收 进 程 得 到 处 理 机 之 后 才 能 进 行 4. 先 适 应 法 (first fit algorithm): 最 先 适 应 法 要 求 可 用 表 或 自 由 链 按 起 始 地 址 递 增 的 次 序 排 列 该 算 法 的 最 大 特 点 是 一 旦 找 到 大 于 或 等 于 所 要 求 内 存 长 度 的 分 区, 则 结 束 探 索 然 后, 该 算 法 从 所 找 到 的 分 区 中 划 出 所 要 求 的 内 存 长 度 分 配 给 用 户, 并 把 余 下 的 部 分 进 行 合 并 ( 如 果 有 相 邻 空 闲 区 存 在 ) 后 留 在 可 用 表 中, 但 要 修 改 其 相 应 的 表 项 最 佳 适 应 算 法 (best fit algorithm): 要 求 按 空 闲 区 大 小 从 小 到 大 的 次 序 组 成 空 闲 区 可 用 表 或 自 由 链 当 用 户 作 业 或 进 程 申 请 一 个 空 闲 区 时, 存 储 管 理 程 序 从 表 头 开 始 查 找, 当 找 到 第 一 个 满 足 要 求 的 空 闲 区 时, 停 止 查 找 如 果 该 空 闲 区 大 于 请 求 表 中 的 请 求 长 度, 则 与 最 先 适 应 法 时 相 同 将 减 去 请 求 长 度 后 的 剩 余 空 闲 区 部 分 留 在 可 用 表 中 最 坏 适 应 算 法 (worst fit algorithm): 要 求 空 闲 区 按 其 大 小 递 减 的 顺 序 组 成 空 闲 区 可 用 表 或 自 由 链 当 用 户 作 业 或 进 程 申 请 一 个 空 闲 区 时, 先 检 查 空 闲 区 可 用 表 或 自 由 链 的 第 一 个 空 闲 可 用 区 的 大 小 是 否 大 于 或 等 于 所 要 求 的 内 存 长 度, 若 可 用 表 或 自 由 链 的 第 一 个 项 所 示 空 闲 区 长 度 小 于 所 要 求 的, 则 分 配 失 败, 否 则 从 空 闲 区 可 用 表 或 自 由 链 中 分 配 相 应 的 存 储 空 间 给 用 户, 然 后 修 改 和 调 整 空 闲 区 可 用 表 或 自 由 链 上 述 三 种 算 法 的 比 较 : 从 搜 索 速 度 上 看 : 最 先 适 应 算 法 具 有 最 佳 性 能 尽 管 最 佳 适 应 算 法 或 最 坏 适 应 算 法 看 上 去 能 很 快 地 找 到 一 个 最 适 合 的 或 最 大 的 空 闲 区, 但 后 两 种 算 法 都 要 求 首 先 把 不 同 大 小 的 空 闲 区 按 其 大 小 进 行 排 队, 这 实 际 上 是 对 所 有 空 闲 区 进 行 一 次 搜 索 从 释 放 速 度 来 看 : 最 先 适 应 算 法 也 是 最 佳 的 因 为 使 用 最 先 适 应 算 法 回 收 某 一 空 闲 区 时, 无 论 被 释 放 区 是 否 与 空 闲 区 相 邻, 都 不 用 改 变 该 区 在 可 用 表 或 自 由 链 中 的 位 置, 只 需 修 改 其 大 小 或 起 始 地 址
从 空 间 利 用 率 来 看 : 最 佳 适 应 法 找 到 的 空 闲 区 是 最 佳 的, 也 就 是 说, 用 最 佳 适 应 法 找 到 的 空 闲 区 或 者 是 正 好 等 于 用 户 请 求 的 大 小 或 者 是 能 满 足 用 户 要 求 的 最 小 空 闲 区 最 坏 适 应 算 法 正 是 基 于 不 留 下 碎 片 空 闲 区 这 一 出 发 点 的 它 选 择 最 大 的 空 闲 区 来 满 足 用 户 要 求, 以 期 分 配 后 的 剩 余 部 分 仍 能 进 行 再 分 配 5. 线 程 是 一 个 进 程 内 的 基 本 调 度 单 位 临 界 区 : 不 允 许 多 个 并 发 进 程 交 叉 执 行 的 一 段 程 序 目 录 : 一 个 文 件 的 文 件 说 明 信 息 称 为 该 文 件 的 目 录 为 I 节 点 :i 节 点 包 括 除 了 名 字 外 的 一 个 文 件 的 所 有 信 息