实 验 三 存 储 管 理 实 验 一 . 目 的 要 求 ： 1、 通 过 编 写 和 调 试 存 储 管 理 的 模 拟 程 序 以 加 深 对 存 储 管 理 方 案 的 理 解 。 熟 悉 虚存 管 理 的 各 种 页 面 淘 汰 算 法 。 2、 通 过 编 写 和 调 试 地 址 转 换 过 程 的 模 拟 程 序 以 加 强 对 地 址 转 换 过 程 的 了 解 。 二 . 例 题 设 计 一 个 请 求 页 式 存 储 管 理 方 案 。 并 编 写 模 拟 程 序 实 现 之 。 产 生 一 个 需 要 访问 的 指 令 地 址 流 。 它 是 一 系 列 需 要 访 问 的 指 令 的 地 址 。 为 不 失 一 般 性 ， 你 可 以 适当 地 （ 用 人 工 指 定 地 方 法 或 用 随 机 数 产 生 器 ） 生 成 这 个 序 列 ， 使 得 50％ 的 指 令是 顺 序 执 行 的 。 25％ 的 指 令 均 匀 地 散 布 在 前 地 址 部 分 ， 25％ 的 地 址 是 均 匀 地 散 布在 后 地 址 部 分 。 为 简 单 起 见 。 页 面 淘 汰 算 法 采 用 FIFO 页 面 淘 汰 算 法 ， 并 且 在 淘 汰 一 页 时 ，只 将 该 页 在 页 表 中 抹 去 。 而 不 再 判 断它 是 否被改写 过 ， 也不 将 它 写 回到辅存 。 具体的 做法 可 以 是 ： 产 生 一 个 需 要 访 问 的 指 令 地 址 流 ； 指 令 合适 的 页 面 尺寸（ 例 如以 1K 或 2K 为 1 页 ） ； 指 定 内存 页 表 的 最大长度， 并 对 页 表 进行 初始化； 每访 问 一 个 地 址 时 ， 首先要 计 算 该 地 址 所在 的 页 的 页 号， 然后 查页 表 ， 判 断该 页 是 否在 主存 ——如果该 页 已在 主存 ， 则打印页 表 情况；如果该 页 不 在 主存 且页 表 未满， 则调 入一 页 并 打印页 表 情况；如果该 页 不 足主存 且 页 表 已满， 则按 FIFO 页 面 淘 汰 算 法 淘 汰 一 页 后 调 入所需 的 页 ， 打印页 表 情况；逐个 地 址 访 问 ，直到所有地 址 访 问 完毕。 存储管理算法的流程图如下： 三 . 实验题： 1、设计一个固定式分区分配的存储管理方案，...
