操作系统自学考试复习资料及答案.pdf

操 作 系 统 自 学 考 试 复 习 资 料 1、 单 项 选 择 题 ） 1.操 作 系 统 是 一 种 ： A.系 统 软 件 B.系 统 硬 件 C.应 用 软 件 D.支 援 软 件 ） 2.下 列 操 作 系 统 中 ， 交 互 性 最 强 的 是 ： A.批 处 理 操 作 系 统 B.实 时 操 作 系 统 C.分 时 操 作 系 统 D.网 络 操 作 系 统 ） 3.UNIX操 作 系 统 属 于 交 互 式 操 作 系 统 。 A.批 处 理 操 作 系 统 B.实 时 操 作 系 统 C.分 时 操 作 系 统 D.分 布 式 操 作 系 统 ） 4.操 作 系 统 通 过 管 理 进 程 。 A. 作 业 控 制 块 B. 进 程 控 制 块 C.文 件 控 制 块 D.设 备 控 制 块 ） 5.把 用 户 作 业 的 相 对 地 址 转 换 成 绝 对 地 址 的 工 作 称 为 ： A.地 址 逻 辑 话 B.地 址 重 定 位 C.地 址 绝 对 化 D.地 址 相 对 化 ） 6.固 定 分 区 存 储 管 理 中 ， 每 个 连 续 分 区 的 大 小 是 ： A.相 同 的 B.不 相 同 的 C.可 以 变 化 的 D.预 先 固 定 划 分 ， 可 以 相 同 ， 也 可 以 不 同 ） 7.存 储 分 配 算 法 中 ， 采 用 “ 总 是 把 程 序 装 入 主 存 中 最 大 的 空 闲 区 域 ” 的 算 法 是 ： A.最 优 适 应 算 法 B. 最 坏 适 应 算 法 C.最 先 适 应 算 法 D. 最 后 适 应 算 法 ） 8.存 储 在 相 联 存 储 器 中 的 部 分 页 表 称 为 ： A. 相 联 页 表 B. 页 表 C. 段 表 D.快 表 ） 9.按 保 护 级 别 ， 文 件 可 以 分 为 ： A.系 统 文 件 和 用 户 文 件 B.只 读 文 件 、 读 写 文 件 、 执 行 文 件 C.输 入 和 输 出 文 件 D.临 时 文 件 、 永 久 文 件 、 档 案 文 件 ） 10.文 件 采 用 二 级 目 录 结 构 ， 可 以 ： A.节 省 空 间 B.实 现 文 件 保 护 C.缩 短 存 储 时 间 D.解 决 不 同 用 户 之 间 的 文 件 名 的 冲 突 ） 11.文 件 的 逻 辑 结 构 类 型 包 括 流 式 文 件 和 ： A.纪 录 式 文 件 B.顺 序 文 件 C. 链 接 文 件 D.索 引 文 件 ） 12.以 下 哪 种 不 是 常 用 的 磁 盘 存 储 空 间 管 理 方 法 ： A.位 示 图 法 B.先 进 先 出 法 C. 空 闲 块 表 法 D. 空 闲 块 链 法 ） 13.操 作 系 统 为 每 个 文 件 开 辟 一 个 存 储 区 ， 存 放 该 文 件 的 有 关 信 息 ， 这 就 是 ： A.进 程 控 制 块 B.作 业 控 制 块 C.文 件 控 制 块 D.设 备 控 制 块 ） 14.利 用 SPOOLing技 术 可 以 提 高 的 利 用 率 。 A.内 存 B. 辅 存 C. 共 享 设 备 D.独 享 设 备 ） 15.一 般 ， 缓 冲 区 位 于 ： A.内 存 B.辅 存 C.寄 存 器 D.设 备 控 制 器 ） 16. 计 算 机 系 统 结 构 由 硬 件 系 统 和 组 成 。 A. 软 件 系 统 B. 输 入 设 备 C.输 出 设 备 D.CPU ） 17. 处 理 机 调 度 分 为 作 业 调 度 和 调 度 两 级 。 A. 进 程 B. 设 备 C. 磁 盘 D.文 件 ） 18. 地 址 重 定 位 包 括 静 态 重 定 位 和 两 种 方 式 。 A. 动 态 重 定 位 B.地 址 绑 定 C.地 址 映 射 D.动 态 绑 定 ） 19. 单 用 户 连 续 存 储 管 理 中 ， 内 存 中 最 多 可 以 存 放 运 行 用 户 作 业 的 个 数 为 ： A.0 B. 1 C. 2 D.3 ） 20.用 来 指 出 相 对 地 址 中 页 号 和 主 存 中 块 号 的 对 应 关 系 的 是 ： A.快 表 B. 页 表 C.慢 表 D.段 表 ） 21. 下 面 哪 种 不 是 文 件 在 磁 盘 的 组 织 方 式 ： A.串 联 结 构 B. 顺 序 结 构 C. 链 接 结 构 D.索 引 结 构 ） 22. 参 与 死 锁 的 进 程 至 少 个 。 A.2 B.3 C. 4 D.5 ） 23. 磁 盘 存 储 空 间 的 每 一 块 的 位 置 应 由 参 数 、 磁 盘 号 和 扇 区 号 确 定 。 A. 柱 面 号 B.磁 头 号 C. 盘 面 号 D.块 号 ） 24. 进 程 从 就 绪 状 态 进 入 运 行 状 态 的 原 因 可 能 是 ： A. 被 选 中 占 有 处 理 机 B. 等 待 某 一 事 件 C. 等 待 的 事 件 已 发 生 D. 时 间 片 用 完 ） 25. 文 件 系 统 采 用 多 级 目 录 结 构 后 ， 对 于 不 同 用 户 的 文 件 ， 其 文 件 名 ： A.应 该 相 同 B.应 该 不 同 C.可 以 相 同 ， 也 可 以 不 同 D.受 系 统 约 束 。 ） 26.下 列 算 法 中 用 于 磁 盘 移 臂 调 度 的 是 ： 。 A.时 间 片 轮 转 法 B.LRU算 法 C.最 短 寻 道 时 间 优 先 算 法 D.优 先 级 高 者 优 先 算 法 。 ） 27. 文 件 系 统 二 级 目 录 结 构 由 主 目 录 表 和 _组 成 。 A.用 户 目 录 B.一 级 目 录 C.文 件 目 录 D.根 目 录 。 ） 28. 下 列 哪 个 不 是 常 用 的 文 件 保 护 实 现 方 法 ： 。 A.存 取 控 制 B.口 令 C.位 示 图 法 D.密 码 。 ） 29. 任 何 两 个 并 发 进 程 之 间 _ _ _ _ _ 。 A.一 定 存 在 互 斥 关 系 B.一 定 存 在 同 步 关 系 C.一 定 彼 此 独 立 无 关 D.可 能 存 在 同 步 或 互 斥 关 系 。 ） 30. CPU和 内 存 之 外 的 所 有 硬 件 资 源 称 为 _ _ _ _ _ 。 A.内 部 设 备 B.外 部 设 备 C.块 设 备 D.字 符 设 备 。 ） 31. 关 于 操 作 系 统 的 叙 述 不 正 确 的 是 ： A.管 理 资 源 的 程 序 B.管 理 用 户 程 序 执 行 的 程 序 C.能 使 系 统 资 源 提 高 效 率 的 程 序 D.能 方 便 用 户 编 程 的 程 序 ） 32. 若 当 前 进 程 因 时 间 片 用 完 而 让 出 处 理 机 时 ， 该 进 程 应 转 变 为 状 态 。 A.就 绪 B.等 待 C.运 行 D.完 成 ） 33. 在 可 变 分 区 存 储 管 理 中 ， 最 优 适 应 分 配 算 法 要 求 对 空 闲 区 表 项 按 进 行 排 列 。 A.地 址 从 大 到 小 B.地 址 从 小 到 大 C.尺 寸 从 大 到 小 D.尺 寸 从 小 到 大 ） 34. 文 件 的 保 密 是 指 防 止 文 件 被 ： A.篡 改 B.破 坏 C.窃 取 D.删 除 ） 35. 对 磁 盘 进 行 移 臂 调 度 的 目 的 是 为 了 缩 短 时 间 。 A.寻 找 B.延 迟 C.传 送 D.启 动 ） 36. 一 种 既 有 利 于 短 小 作 业 又 兼 顾 到 长 作 业 的 作 业 调 度 算 法 是 ： A.先 来 先 服 务 B.轮 转 C.最 高 响 应 比 优 先 D.均 衡 调 度 ） 37. 在 多 进 程 的 并 发 系 统 中 ， 肯 定 不 会 因 竞 争 而 产 生 死 锁 。 A.打 印 机 B.磁 带 机 C.磁 盘 D.CPU ） 38. 通 常 不 采 用 方 法 来 解 除 死 锁 。 A.终 止 一 个 死 锁 进 程 B.终 止 所 有 死 锁 进 程 C.从 死 锁 进 程 处 抢 夺 资 源 D.从 非 死 锁 进 程 处 抢 夺 资 源 ） 39. 每 个 进 程 在 执 行 过 程 中 的 任 何 时 刻 它 所 处 的 状 态 有 ： A.1种 B. 2种 C . 3种 D. 4种 ） 40. 对 于 程 序 并 发 执 行 与 顺 序 执 行 的 说 法 正 确 的 是 （ ） 。 A. 程 序 并 发 执 行 其 结 果 可 以 再 现 B. 程 序 顺 序 执 行 的 运 算 结 果 因 计 算 机 运 行 速 度 快 慢 而 不 相 同 C. 程 序 并 发 执 行 具 有 共 享 性 D. 程 序 顺 序 执 行 封 闭 性 ） 41. 下 列 有 关 设 备 管 理 说 法 正 确 的 是 : A.硬 盘 、 光 驱 不 属 外 部 设 备 。 B.与 内 存 地 址 分 配 机 制 不 同 ， 设 备 的 绝 对 号 就 是 相 对 号 。 C.打 印 机 可 以 连 续 打 印 多 个 文 档 ， 因 此 打 印 机 是 块 设 备 的 一 种 。 D.网 卡 是 用 户 设 备 。 ） 42. 有 关 分 页 管 理 说 法 错 误 的 是 : A、 页 面 大 小 运 行 过 程 可 以 根 据 实 际 需 要 而 改 变 。 B、 分 页 管 理 不 要 求 连 续 分 配 页 面 。 C、 页 面 从 0开 始 编 号 。 D、 虚 拟 存 储 管 理 广 泛 使 用 的 方 法 是 ： 分 页 、 分 段 、 段 页 式 管 理 。 ） 43. _是 一 种 只 能 进 行 P、 V操 作 的 特 殊 变 量 。 A.进 程 B.互 斥 C.信 号 量 D.调 度 。 ） 44. 作 业 由 不 同 顺 序 相 连 的 _组 成 。 A.进 程 B.数 据 C.程 序 段 D.作 业 步 。 ） 45. 位 示 图 方 法 可 用 于 ( ) A.磁 盘 空 间 的 管 理 B.磁 盘 的 驱 动 调 度 C.文 件 目 录 的 查 找 D.页 式 虚 拟 存 贮 管 理 中 的 页 面 调 度 二 、 多 项 选 择 题 ） 1.下 列 属 于 内 存 特 点 的 是 ： A.能 被 CPU直 接 访 问 B.不 能 被 CPU直 接 访 问 C.切 断 电 源 后 内 存 的 信 息 不 受 影 响 D.任 何 程 序 必 须 装 入 内 存 才 能 对 其 进 行 操 作 E.永 久 性 的 存 储 设 备 ） 2. 操 作 系 统 的 基 本 类 型 包 括 A.批 处 理 操 作 系 统 B. 分 时 操 作 系 统 C.实 时 操 作 系 统 D.网 络 操 作 系 统 E.分 布 式 操 作 系 统 ） 3.分 时 操 作 系 统 的 特 点 包 括 ： A.同 时 性 B. 独 立 性 C.及 时 性 D.交 互 性 E.安 全 性 ） 4.下 面 关 于 程 序 和 进 程 的 说 法 ， 哪 个 是 正 确 的 ？ A.程 序 是 静 态 ， 进 程 是 动 态 的 B.程 序 是 有 生 命 周 期 的 C.进 程 是 有 生 命 周 期 的 D. 一 个 程 序 可 对 应 多 个 进 程 E. 一 个 进 程 不 可 包 含 多 个 程 序 （ ） 5. 下 面 关 于 死 锁 的 描 述 ， 正 确 的 是 ： A.一 个 进 程 也 可 能 发 生 死 锁 B.产 生 死 锁 的 进 程 ， 如 果 没 有 外 力 ， 也 可 以 自 行 解 除 。 C.破 坏 死 锁 的 四 个 必 要 条 件 之 一 就 可 以 防 止 死 锁 的 发 生 D.银 行 家 算 法 可 以 避 免 死 锁 的 产 生 E.若 死 锁 发 生 ， 死 锁 中 的 进 程 全 部 处 于 等 待 状 态 ） 6.下 列 属 于 内 存 特 点 的 是 ： A.能 被 CPU直 接 访 问 B.不 能 被 CPU直 接 访 问 C.切 断 电 源 后 内 存 的 信 息 不 受 影 响 D.任 何 程 序 必 须 装 入 内 存 才 能 对 其 进 行 操 作 E.永 久 性 的 存 储 设 备 ） 7. 下 面 关 于 操 作 系 统 叙 述 正 确 的 是 ： A.批 处 理 操 作 系 统 没 有 交 互 功 能 B.分 时 操 作 系 统 中 有 交 互 功 能 C.分 时 操 作 系 统 中 用 户 独 占 了 资 源 D.操 作 系 统 是 紧 贴 在 硬 件 之 上 的 第 一 层 软 件 E.操 作 系 统 是 应 用 软 件 ） 8.下 列 设 备 属 于 独 占 设 备 的 是 ： A.打 印 机 B. 磁 带 机 C.磁 盘 机 D.显 示 器 E.扫 描 仪 ） 9.下 面 进 程 的 特 征 ， 哪 个 是 正 确 的 ？ A.进 程 是 动 态 的 B.进 程 是 个 程 序 在 一 个 数 据 集 上 的 执 行 C.进 程 是 有 生 命 周 期 的 D. 一 个 程 序 可 对 应 多 个 进 程 E. 一 个 进 程 不 可 包 含 多 个 程 序 （ ） 10. 下 面 关 于 P、 V操 作 的 描 述 ， 正 确 的 是 ： A. P、 V操 作 一 定 要 成 对 出 现 B. P操 作 表 示 申 请 资 源 。 C. V操 作 表 示 释 放 资 源 D. 信 号 量 S的 值 大 于 0时 ， 代 表 可 供 并 发 进 程 使 用 的 资 源 实 体 数 E. 信 号 量 S的 值 大 于 0时 ， 代 表 正 在 等 待 使 用 临 界 区 的 进 程 数 ） 11.计 算 机 的 硬 件 系 统 主 要 由 组 成 。 A.中 央 处 理 器 B.主 存 储 器 C.辅 助 存 储 器 D.操 作 系 统 E.UNIX ） 12. 设 计 实 时 操 作 系 统 的 主 要 追 求 目 标 是 ： A.资 源 利 用 率 B.安 全 可 靠 C.快 速 处 理 D.及 时 响 应 E.多 个 终 端 同 时 使 用 ） 13.进 程 控 制 原 语 包 括 ： A.创 建 原 语 B. 撤 销 原 语 C.通 信 原 语 D.阻 塞 原 语 E.唤 醒 原 语 ） 14.关 于 进 程 状 态 转 变 ， 可 能 出 现 的 情 况 是 ： A. 运 行 态 -等 待 态 B. 运 行 态 -就 绪 态 C. 就 绪 态 -等 待 态 D. 等 待 态 -就 绪 态 E. 等 待 态 -运 行 待 态 （ ） 15. 批 处 理 作 业 的 调 度 算 法 包 括 ： A. 先 来 先 服 务 算 法 B. 短 作 业 优 先 算 法 C. 响 应 比 高 优 先 算 法 D. 优 先 级 算 法 E. 磁 盘 调 度 算 法 三 、 填 空 题 1.计 算 机 系 统 结 构 由 硬 件 系 统 和 组 成 。 2.从 资 源 管 理 的 观 点 看 ， 操 作 系 统 的 功 能 包 括 处 理 机 管 理 、 存 储 管 理 及 、 。 3.一 个 进 程 被 选 中 占 用 处 理 机 ， 就 从 就 绪 态 变 为 态 。 4.处 理 机 调 度 分 为 作 业 调 度 和 调 度 两 级 。 5.地 址 重 定 位 包 括 静 态 重 定 位 和 两 种 方 式 。 6.单 用 户 连 续 存 储 管 理 中 ， 内 存 中 最 多 可 以 存 放 运 行 用 户 作 业 的 个 数 为 。 7.页 式 存 储 管 理 中 ， 用 户 作 业 的 相 对 地 址 由 页 号 和 两 部 分 组 成 。 8.页 表 用 来 指 出 相 对 地 址 中 和 主 存 中 的 对 应 关 系 。 9.文 件 的 存 取 方 式 分 成 顺 序 存 取 和 存 取 两 种 。 10.文 件 在 磁 盘 的 组 织 方 式 包 括 顺 序 结 构 、 链 接 结 构 和 。 11.参 与 死 锁 的 进 程 至 少 个 。 12.产 生 死 锁 的 四 个 必 要 条 件 为 互 斥 、 占 有 并 等 待 、 及 循 环 等 待 。 13. 磁 盘 存 储 空 间 的 每 一 块 的 位 置 应 由 参 数 柱 面 号 、 磁 盘 号 和 确 定 。 14. 存 储 在 相 联 存 储 器 中 的 部 分 页 表 称 为 。 15. 文 件 的 逻 辑 结 构 类 型 包 括 流 式 文 件 和 。 16. 磁 盘 存 储 空 间 管 理 方 法 包 括 、 空 闲 块 表 法 和 。 17. 利 用 SPOOLing技 术 可 以 提 高 的 利 用 率 。 。 18. 按 保 护 级 别 ， 文 件 可 以 分 为 、 读 写 文 件 、 执 行 文 件 。 19. 地 址 重 定 位 是 把 用 户 作 业 的 地 址 转 换 成 地 址 的 工 作 。 20. 页 式 存 储 管 理 中 ， 用 户 作 业 的 相 对 地 址 由 和 页 内 地 址 两 部 分 组 成 。 21.Unix系 统 提 供 了 用 户 态 和 态 两 种 程 序 运 行 环 境 。 22.文 件 的 存 取 方 式 分 成 存 取 和 随 机 存 取 两 种 。 23.系 统 通 过 来 感 知 和 管 理 进 程 。 24.进 程 的 三 个 基 本 状 态 为 就 绪 态 、 等 待 态 和 _态 。 25.分 区 存 储 管 理 有 固 定 分 区 法 和 _两 种 管 理 方 式 。 26. 进 程 间 的 制 约 包 括 直 接 制 约 和 _两 种 。 27. 实 现 SPOOL系 统 时 必 须 在 磁 盘 上 辟 出 称 为 _和 输 出 井 的 专 门 区 域 ， 以 存 放 作 业 信 息 和 作 业 执 行 结 果 。 28. 文 件 的 逻 辑 结 构 类 型 包 括 和 纪 录 式 文 件 。 29. 进 程 间 的 制 约 包 括 制 约 和 制 约 两 种 。 。 30. 利 用 技 术 可 以 提 高 独 享 设 备 的 利 用 率 。 31. 按 保 护 级 别 ， 文 件 可 以 分 为 只 读 文 件 、 读 写 文 件 、 。 32. 每 个 索 引 文 件 都 必 须 有 一 张 表 ， 其 中 每 个 登 记 项 用 来 指 出 一 个 逻 辑 记 录 的 。 33. 并 发 进 程 中 涉 及 到 的 程 序 段 称 为 临 界 区 。 34. 分 区 存 储 管 理 有 和 可 变 分 区 两 种 管 理 方 式 。 35. 文 件 的 存 取 方 式 分 成 存 取 和 随 机 存 取 两 种 。 36. 系 统 通 过 来 感 知 和 管 理 进 程 。 37. 进 程 的 三 个 基 本 状 态 为 就 绪 态 、 等 待 态 和 态 。 38. 处 理 机 调 度 分 为 作 业 调 度 和 调 度 两 级 39. Unix系 统 提 供 了 态 和 系 统 态 两 种 程 序 运 行 环 境 。 四 、 简 答 题 1 写 出 进 程 的 三 个 基 本 状 态 ， 并 画 出 进 程 状 态 转 换 图 。 2. 在 信 号 量 S上 执 行 P、 V操 作 时 ， S的 值 发 生 变 化 ， 当 S0， S=0， S0 then 卖 票 ； 票 数 =票 数 -1; 9.有 四 个 作 业 如 表 1 所 示 ， 求 出 采 用 先 来 先 服 务 和 短 作 业 者 优 先 调 度 算 法 时 ， 作 业 的 周 转 时 间 。 作 业 到 达 时 间 所 需 时 间 （ 分 钟 ） A 8： 00 6 B 8： 02 2 C 8： 03 7 D 8： 05 3 E 8： 06 4 10.如 果 一 个 进 程 在 执 行 过 程 中 按 下 列 页 号 依 次 访 问 ： 4 ， 3 ， 2 ， 3 ， 4 ， 5 ， 4 ， 3 进 程 固 定 占 用 3块 内 存 空 间 ， 问 采 用 先 进 先 出 算 法 及 最 近 最 久 未 使 用 算 法 时 所 产 生 的 缺 页 中 断 次 数 。 （ 要 求 画 图 ， 写 出 详 细 过 程 ） 11. 磁 盘 有 1 0 0 个 柱 面 ， 编 号 为 0 -9 9 ， 磁 头 当 前 正 处 于 5 0 柱 面 ， 对 于 如 下请 求 序 列 ： 7 0 ， 9 0 ， 4 5 ， 6 6 。 求 在 先 来 先 服 务 算 法 、 最 短 寻 找 时 间 优 先 算 法 下 的 磁 头 移 动 顺 序 。 （ 要求 画 图 ， 写 出 详 细 过 程 ） 12.某 系 统 最 多 允 许 10个 进 程 同 时 读 文 件 F。 如 果 同 时 读 文 件 F的 进 程 不 满 10个 则 可 以 读 ， 否 则 必 须 等 待 ， 直 到 有 进 程 读 完 后 退 出 。 请 用 P、 V操 作 实 现 进 程 的 并 发 执 行 。 操 作 系 统 自 学 考 试 复 习 资 料 答 案 一 、 单 项 选 择 题 （ 本 大 题 共 15题 ， 每 题 1分 ， 共 15分 ）1 A 2.C 3.C 4.B 5.B 6.D 7.B 8.D 9.B 10.D 11.A 12.B 13.C 14.D 15.A16 A 17.A 18. A 19.B 20 B 21.A 22.A 23.A 24.A 25.C 26.C 27.A 28.C 29.D 30.B31 D 32.A 33. D 34.C 35. A 36.C 37.D 38.D 39.A 40.D 41.D 42.A 43.C 44.D 45.A 二 、 多 项 选 择 题 （ 本 大 题 共 5题 ， 每 题 3分 ， 共 15分 ） 1 AD 2. ABC 3. ABCD 4.ACD 5.CDE 6 AD 7.ABD 8.ABDE 9.ABCD 10. ABCD 11 ABC 12.BCD 13.ABDE 14.ABCD 15. ABCD 三 、 填 空 题 (本 大 题 共 15空 ， 每 空 1分 ， 共 15分 ) 1 软 件 系 统 2.设 备 管 理 ； 文 件 管 理 3. 运 行 4.进 程 5. 动 态 重 定位 6.1个 7.页 内 地 址 8.页 号 ； 块 号 9.随 机 10.索 引 结 构11.2个 12. 非 剥 夺 13. 扇 区 号 14 快 表 15. 纪 录 式 文 件 16. 位 示 图 法 ； 空 闲 块 链 法 17.独 享 设 备18. 只 读 文 件 19. 相 对 ； 绝 对 20. 页 号 21.系 统 （ 核 心 ） 22. 顺 序 存 取23.PCB 24.运 行 25. 可 变 分 区 . 26. 间 接 制 约 27 输 入 井 28. 流 式 文 件 29. 直 接 ； 间 接 30. SPOOLing31. 执 行 文 件 32. 索 引 ； 首 地 址 33. 共 享 变 量 34.固 定 分 区 法 35. 顺 序 存 取36.PCB 37.运 行 38. 进 程 . 39. 用 户 四 、 简 答 题 （ 本 大 题 共 3题 ， 每 题 5分 ， 共 15分 ） 1、 答 ：写 出 进 程 的 三 个 基 本 状 态 ： 就 绪 态 、 等 待 态 、 运 行 态 可 得 3 分 四 个 种 状 态 转 换 2 分 2、 答 ： S0： 代 表 可 供 并 发 进 程 使 用 的 资 源 实 体 数 ； （ 1分 ）S=0： 代 表 无 资 源 可 供 并 发 进 程 使 用 ； （ 1分 ） S0 then /卖 票 票 数 =票 数 -1 V(S) （ 4分 ） 9.先 来 先 服 务 算 法 ： (5分 ) 作 业 到 达 时 间 所 需 CPU时间 开 始 时间 完 成 时间 周 转 时间 A 8： 00 6 8： 00 8： 06 6 B 8： 02 2 8： 06 8： 08 6 C 8： 03 7 8： 08 8： 15 12 D 8： 05 3 8： 15 8： 18 13 E 8： 06 4 8： 18 8： 22 16 作 业 平 均 周 转 时 间 ： （ 6+6+12+13+16） /5=10.6 短 作 业 者 优 先 调 度 算 法 ： (5分 ) 作 业 到 达 时 间 所 需 CPU时间 开 始 时间 完 成 时间 周 转 时间 A 8： 00 6 8： 00 8： 06 6 B 8： 02 2 8： 06 8： 08 6 C 8： 03 7 8： 15 8： 22 19 D 8： 05 3 8： 08 8： 11 6 E 8： 06 4 8： 11 8： 15 9 （ 6+6+19+6+9） /5=9.2 10. 先 进 先 出 算 法 4 3 2 3 4 5 4 3 块 0 4 3 2 2 2 5 4 3 块 1 4 3 3 3 2 5 4 块 2 4 4 4 3 2 5 缺 页 次 数 6 (5分 ) 最 近 最 久 未 使 用 算 法 4 3 2 3 4 5 4 3 块 0 4 3 2 3 4 5 4 3 块 1 4 3 2 3 4 5 4 块 2 4 4 2 3 3 5 缺 页 次 数 4 (5分 ) 11 先 来 先 服 务 算 法 的 磁 头 移 动 顺 序 ： 5分 最 短 寻 找 时 间 优 先 算 法 下 的 磁 头 移 动 顺 序 ： 5分 1 2 设 置 信 号 量 S， 初 始 值 为 10 （ 3分 ） 进 程 ： P(S) （ 4分 ） 读 文 件 F； V(S) （ 4分 ）