5.18 某 程 序 大 小 为 460字 考 虑 以 下 访 问 序 列 ： 10， 11， 104， 170，73， 309， 189， 245， 246， 434， 458， 364， 页 帧 大 小 为 100字 ， 驻 留集 大 小 为 2个 页 面 给 出 访 问 串 分 别 求 出 采 用 FIFO， LRU和 OPT替 换 算 法 控 制 上 述 访 问 串 的 故 障数 和 页 故 障 率 答 ： 访 问 的 相 应 逻 辑 页 号 为 ： 0 ， 0 ， 1 ， 1 ， 0 ， 3 ， 1 ， 2 ， 2 ， 4 ， 4 , 3 在 页 式 虚 拟 存 储 管 理 的 计 算 机 系 统 中 ， 运 行 一 个 共 有 8 页 的 作 业 ， 且 作 业在 主 存 中 分 配 到 4 块 主 存 空 间 ， 作 业 执 行 时 访 问 页 的 顺 序 为 6 ， 0 ， 1 ， 2 ， 0 ，4 ， 3 ， 1 ， 2 ， 6 ， 7 ， 4 ， 2 ， 5 ， 6 ， 请 问 用 FIFO和 LRU替 换 算 法 时 ， 它 们 的缺 页 中 断 率 分 别 是 多 少 。
（ 要 求 图 示 出 内 存 页 面 变 化 情 况 ） 答 ： （ 1 ） 、 采 用 FIFO算 法 ： 缺 页 中 断 率 为 ： 1 0 /1 5 =6 6 .6 7 %（ 2 ） 、 采 用 LRU算 法 ： 缺 页 中 断 率 为 ： 1 3 /1 5 =8 6 .6 7 %访 问 串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻 留 集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7是 否 缺 页 访 问 串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻 留 集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4是 否 缺 页 5.34 在 页 式 虚 存 管 理 系 统 中 ， 页 面 大 小 为 2 6 ， 页 表 内 容 见 如 下 ， 现 访问 逻 辑 地 址 （ 2 3 3 ） 8 和 （ 3 4 5 ） 8 。
问 是 否 会 发 缺 页 中 断 ， 若 会 则 简 述中 断 处 理 过 程 ， 否 则 将 逻 辑 地 址 变 换 成 物 理 地 址 页 表 内 容 （ 表 中 内 容 均 为 八 进 制 ） 答 ： 访 问 虚 地 址 (233) 8时 不 会 发 生 缺 页 故 障 ， 虚 地 址 为 （ 010011011） 2，页 面 大 小 为 2 6 ， 可 得 页 号 为 2， 页 内 偏 移 为 (33)8， 而 在 页 表 中 页 号 为 2的页 有 效 位 为 1， 说 明 在 主 存 中 ， 相 应 的 页 帧 号 为 20， 所 以 物 理 地 址 为(20)8*(100)8+(33)8=(2033)8， 而 访 问 (345)8时 会 发 生 缺 页 中 断 ， 根 据 虚 地址 可 得 它 的 页 号 为 3， 页 内 偏 移 为 (45)8， 查 页 表 可 得 ， 该 页 的 有 效 位 为 0，因 此 不 在 主 存 中 ， 产 生 缺 页 中 断 ， 它 首 先 向 主 存 申 请 一 个 可 用 的 页 帧 ，然 后 检 查 该 故 障 页 的 页 类 型 ， 为 零 页 ， 因 此 将 刚 申 请 到 的 页 帧 清 零 ， 将页 帧 号 填 入 页 表 项 中 ， 将 合 法 位 置 为 1， 然 后 返 回 。
页 号 有 效 位 页 类 型 页 帧 号 辅 存 块 号0 0 4 01 1 5 1 7 72 1 2 0 63 0 零 页 某 虚 拟 存 储 器 的 用 户 编 程 空 间 共 3 2 个 页 面 ， 每 页 为 2 kB， 内 存 为 1 6 kB假 定 某 时 刻 一 用 户 页 表 中 已 调 入 内 存 的 页 面 的 页 号 和 物 理 块 号 的 对 照 表如 下 ， 则 逻 辑 地 址 1 A5 C(H)所 对 应 的 物 理 地 址 是 什 么 ？页 号 物 理 块 号0 51 1 02 43 7答 ： 页 式 存 储 管 理 的 逻 辑 地 址 分 为 两 部 分 ： 页 号 和 页 内 地 址 由 已 知 条 件 “ 用户 编 程 空 间 共 3 2 个 页 面 ” ， 可 知 页 号 部 分 占 5 位 ,由 “ 每 页 为 2 KB”， 可 知 页 内 地址 占 1 1 位 逻 辑 地 址 1 A5 C（ H） 所 对 应 的 二 进 制 表 示 形 式 是 ： 0 0 0 1 1 （ 0 1 0 0 1 0 1 1 1 0 0 ） ， 根 据 上 面 的 分 析 ， （ ） 内 的 为 页 内 地 址 ， 编 码 “ 0 0 0 1 1 ”为 页 号 ， 表示 该 逻 辑 地 址 对 应 的 页 号 为 3 。
查 页 表 ， 得 到 物 理 块 号 是 7 （ 十 进 制 ） ， 即 物理 块 地 址 为 ： 0 0 1 1 1 ， 拼 接 页 内 地 址 0 1 0 0 1 0 1 1 1 0 0 ， 得 00111（ 010 0101 1100） ， 即 3 A5 C（ H） （ 1 ） 某 页 式 存 储 系 统 页 表 如 下 ， 设 每 页 1 KB， 请 写 出 逻 辑 地 址 为 8 3 0 0 时 所 对应 的 页 号 和 页 的 地 址 ， 以 及 在 内 存 中 对 应 的 物 理 地 址 （ 请 详 细 写 出 运 算 过程 ）系 统 页 表 ： （ 2 ） 已 知 如 下 段 表 ：在 分 段 存 储 管 理 下 系 统 运 行 时 ， 下 列 逻 辑 地 址 （ 第 一 位 表 示 段 号 ， 第 二 位 表 示 段 内 位 移 ） 的 物 理 地 址 是 什 么 ？（ a） ： （ 1 ， 1 0 ） （ b） ： （ 4 ， 1 1 2 ）页 号 0 1 2 3 4 5 6 7 8块 号 3 5 6 1 0 8 7 1 2 4段 号 0 1 2 3 4基 址 2 1 9 2 3 0 0 9 0 1 3 2 7 1 9 5 2长 度 6 0 0 1 4 1 0 0 5 8 0 9 6 答 ： （ 1） 页 号 P=INTA/L=8300/1024=8 页 内 地 址 d=A MOD L=8300 MOD 1024=108 物 理 地 址 4 1024+108=4024 (a)： 地 址 （ 1， 10） 的 段 号 为 1， 查 表 得 基 址 为 2300， 段 长 为 14， 物 理 地 址 为 ： 2300 + 10 = 2310。
(b)： 地 址 （ 4， 112） 的 段 号 为 4， 查 表 得 基 址 为 1952, 段 长 为 96， 地址 （ 4， 112） 的 段 内 位 移 为 112， 大 于 段 长 96， 发 生 段 越 界 ， 产 生 中 断 。