淮 海 工 学 院 计 算 机 工 程 学 院 实验报告书 课程名： 《 操作系统原理》 题 目： 虚拟存储器 班 级： 学 号： 姓 名： 评语： 成绩： 指导教师： 批阅时间： 年 月 日 《 操 作 系 统 原 理 》 实 验 报 告 - 1 - 一、目的与要求 （ 一 ） 目 的 由 于 超 大 规 模 集 成 电 器 电 路 （ Ｖ Ｌ Ｓ Ｉ ） 技 术 的 发 展 ， 使 存 贮 器 的 容 量 不 断 扩 大 ，价 格 大 幅 度 下 降 。 但 从 应 用 角 度 看 ， 存 贮 器 的 容 量 和 成 本 总 会 受 到 一 定 的 限 制 。 所 以 ，提 高 存 贮 器 的 使 用 效 率 始 终 是 操 作 系 统 研 究 的 重 要 课 题 之 一 ， 虚 拟 存 贮 器 技 术 是 用 来 扩大 主 存 容 量 的 一 种 重 要 的 方 法 。 本 实 习 要 求 学 生 独 立 地 用 高 级 语 言 编 写 几 个 常 用 的 存 贮 器 分 配 算 法 ， 并 能 设 计 一 个存 贮 管 理 的 模 拟 程 序 ， 能 对 各 种 算 法 进 行 分 析 比 较 ， 评 测 其 性 能 优 劣 ， 从 而加深对 这些算 法 的 了解。 （ 二） 要 求 为了比 较 真实 地 模 拟 存 贮 器 管 理 ， 可预先生 成 一 个 大 致符合实 际情况的 指令地 址流。然后，通过模 拟 这样一 种 指令序 列的 执行 来 计 算 和 分 析 比 较 各 种 算 法 的 访问命中率 。 二、示例 １．题 目 本 示例给出采用 页式分 配 存 贮 器 管 理 方 案， 并 通过分 析 、计 算 不 同页面淘汰算 法 情况下 的 访问命中率 来 比 较 各 种 算 法 的 优 劣 ，另外也考虑改变页面尺寸大 小和 实 际存 贮 器容 量 对 计 算 结果的 影响， 从 而可为选择好的 算 法 、合适的 页面尺寸和 存 贮 器 实 际容 量 提供依据。 本 程 序 是 按下 述原 则生 成 指令序 列的 ： （ １） ５０％的 指令是 顺序 执行 的 。 （ ２） ２５％的 指令是 均匀分 布在前地 址部分 。 （ ３） ２５％的 指令是 均匀分 布在后地 址部分 。 示例中选用 最佳淘汰算 法 （ OPT） 和 最近最少使 用 页面淘汰算...
