虚拟存储管理

第 6章 虚 拟 存 储 管 理虚 拟 存 储 器 的 引 入 请 求 页 式 存 储 管 理 请 求 段 式 存 储 管 理 6. 1虚 拟 存 储 器 的 引 入前 面 介 绍 的 存 储 管 理 方 案 要 求 作 业 全 部 装 入 内 存 才 可 运行 。 但 这 会 出 现 两 种 情 况 ：有 的 作 业 因 太 大 ， 内 存 装 不 下 而 无 法 运 行 。系 统 中 作 业 数 太 多 ， 因 系 统 容 量 有 限 只 能 让 少 数 作 业先 运 行 。 局 部 性 原 理 （ 理 论 基 础 ） 1968年 P.Denning 提 出程 序 执 行 时 ， 大 多 数 情 况 下 是 顺 序 执 行 的 。过 程 调 用 会 使 程 序 的 执 行 轨 迹 从 一 部 分 内 存 区 域 转 至 另 一部 分 区 域 ， 但 过 程 调 用 的 深 度 不 会 超 过 5。程 序 中 有 许 多 循 环 语 句 ， 这 些 语 句 会 重 复 多 次 执 行 。程 序 中 对 数 据 结 构 的 操 作 ， 往 往 局 限 在 很 小 的 范 围 内 。局 部 性 原 理 局 部 性 的 表 现时 间 局 部 性程 序 中 的 的 某 条 指 令 一 旦 执 行 ， 不 久 后 会再 次 执 行 。空 间 局 部 性程 序 一 旦 访 问 某 存 储 单 元 ， 不 久 后 会 访 问其 附 近 的 存 储 单 元 。 虚 拟 存 储 器 的 定 义n 基 于 局 部 性 理 论 ， 程 序 在 执 行 时 常 常 会 局 部 于 某 一 存 储单 元 附 近 。n 一 个 进 程 在 运 行 时 ， 没 有 必 要 将 其 全 部 装 入 内 存 ， 而 仅将 那 些 当 前 要 运 行 的 那 部 分 装 入 内 存 ， 其 余 部 分 可 以 暂时 留 在 磁 盘 。n 当 进 程 访 问 不 在 内 存 的 那 部 分 程 序 和 数 据 时 再 将 它 调 入内 存 。n 如 果 此 时 内 存 已 满 ， 无 法 装 入 新 的 程 序 和 数 据 ， 可 以 将暂 时 不 用 的 部 分 程 序 和 数 据 置 换 出 去 ， 腾 出 内 存 空 间 后再 将 需 要 的 调 入 内 存 ， 使 进 程 能 继 续 运 行 。 虚 拟 存 储 器 的 定 义n 这 样 一 来 ， 可 以 使 得 一 个 很 大 的 程 序 在 一 个 比 较 小 的 内存 空 间 上 运 行 ；n 也 可 以 使 内 存 中 同 时 装 入 更 多 的 进 程 并 发 地 执 行 。n 从 用 户 角 度 看 ， 系 统 具 有 的 内 存 容 量 要 比 实 际 大 得 多 ，所 以 称 为 虚 拟 存 储 器 。 虚 拟 存 储 器 的 定 义 所 谓 虚 拟 存 储 器 是 指 具 有 请 求 调 入 功 能 和 置 换功 能 ， 能 从 逻 辑 上 对 内 存 容 量 进 行 扩 充 的 一 种存 储 器 系 统 。离 散 性作 业 不 装 入 连 续 的 存 储 空 间 ， 内 存 分 配 采 用 离 散 分 配 方多 次 性一 个 作 业 被 分 割 ， 被 多 次 调 入 内 存 。对 换 性作 业 在 运 行 过 程 中 换 进 、 换 出 内 存 。虚 拟 性 从 逻 辑 上 扩 充 了 内 存 的 容 量 。虚 拟 存 储 器 的 特 征 u 将 虚 拟 存 储 器 用 在 页 式 存 储 管 理 系 统 中 ， 进 程 的 多 个 页 根据 需 要 调 入 内 存 ， 当 内 存 空 间 紧 张 时 再 将 暂 时 不 用 的 页 调出 。u 因 为 页 是 根 据 需 要 请 求 调 入 的 ， 因 此 被 称 为 请 求 页 式 存 储管 理 系 统 。u 实 现 请 求 页 式 存 储 管 理 系 统 ， 需 要 一 定 的 硬 件 支 持 。 除 了需 要 一 定 容 量 的 内 存 和 外 存 兑 换 区 之 外 ， 还 需 要 页 表 机 制 、缺 页 中 断 机 构 和 地 址 变 换 机 构 。6. 2请 求 页 式 存 储 管 理 状 态 位 P： 记 录 该 页 是 否 在 内 存 。 P=1该 页 在 内 存 ； P=0该 页 不 在 内 存 。访 问 字 段 A： 记 录 该 页 在 一 段 时 间 内 被 访 问 的 次 数 。修 改 位 M： 记 录 该 页 在 内 存 期 间 是 否 被 修 改 过 。M=1该 页 调 入 内 存 后 被 修 改 过 ； M=0该 页 调 入 内 存 后 未 被 修 改 过 。外 存 地 址 ： 该 页 在 外 存 的 地 址 。 页 号 存 储 块 号 状 态 位 P 访 问 字 段 A 修 改 位 M 外 存 地 址页 表 的 扩 充6. 2请 求 页 式 存 储 管 理 缺 页 中 断 机 构主 要 表 现 在 （ 与 一 般 中 断 的 主 要 区 别 ） ：在 指 令 执 行 期 间 产 生 和 处 理 中 断 信 号 。通 常 CPU外 部 中 断 ， 是 在 每 条 指 令 执 行 完 毕 后 去检 查 是 否 有 中 断 请 求 到 达 。 而 缺 页 中 断 是 在 指 令执 行 期 间 ， 发 现 所 要 访 问 的 指 令 或 数 据 不 在 内 存 时 产 生 和 处 理 。 缺 页 中 断 机 构主 要 表 现 在 （ 与 一 般 中 断 的 主 要 区 别 ） ：一 条 指 令 执 行 期 间 ， 可 能 产 生 多 次 缺 页 中断 。 基 于 这 些 特 性 ， 系 统 中 的 硬 件 机 构 应 能 够 保 存 多次 中 断 时 的 状 态 ， 并 保 存 最 后 能 返 回 到 中 断 前 产生 缺 页 中 断 的 指 令 处 继 续 执 行 。 地 址 变 换 机 构n请 求 页 式 存 储 管 理 系 统 的 地 址 变 换 机 构 ， 是 在 页 式 存 储 管 理系 统 基 础 之 上 ， 为 实 现 虚 拟 存 储 器 而 增 加 了 某 些 功 能 所 形 成 的。n增 加 的 功 能 有 产 生 和 处 理 缺 页 中 断 、 从 内 存 换 出 一 页 和 调 出一 页 。 地 址 变 换 机 构 开 始页 号 页 表 长 度 越 界 中 断Y 查 快 表 查 页 表 页 在 快 表 中 ？ N Y 页 在 内 存 ？Y 修 改 快 表 修 改 访 问 字 段 和 修 改 位 N 形 成 物 理 地 址 结 束 保 留 CPU现 场 从 外 存 找 到 缺 页 N 内 存 满 否 ？Y 选 择 一 页 换 出 将 该 页 写 回 外 存 该 页 修 改 过 吗 ？Y 从 外 存 读 入 缺 页 修 改 页 表 N N 缺 页 中 断 处 理 请 求 页 式 存 储 管 理 驻 留 集 管 理驻 留 集 管 理 包 括 以 下 内 容 ：保 证 进 程 正 常 运 行 所 需 的 最 少 物 理 块 数 是 多 少 ？为 每 个 进 程 分 配 物 理 块 时 ， 其 数 目 是 固 定 的 、 还 是 可 变的 ？如 何 为 进 程 置 换 物 理 块 ， 是 局 部 置 换 ？ 还 是 全 局 置 换 ？ 物 理 块 越 多 越 好 ！ 虚 拟 ？随 着 为 进 程 分 配 的 物 理 块 数 目 的 减 少 ， 将 使 进程 执 行 中 的 缺 页 率 提 高 ， 从 而 降 低 进 程 的 执 行速 度 。能 保 证 进 程 正 常 运 行 所 需 的 最 小 物 理 块 数 是 多少 ？ 这 与 计 算 机 的 硬 件 结 构 有 关 ， 取 决 于 指 令 的 格 式 、功 能 和 寻 址 方 式 。最 少 物 理 块 数进 程 正 常 运 行 需 要 多 少 物 理 块 ? 驻 留 集 管 理 n 除 了 分 配 策 略 ， 系 统 还 要 考 虑 换 出 策 略 。 在 考 虑 换 出 一 页时 ， 有 两 种 置 换 策 略 ： 局 部 置 换 和 全 局 置 换 。n局 部 置 换 策 略 是 指 在 缺 页 的 进 程 中 选 择 一 页 换 出 。n全 局 置 换 策 略 是 指 在 所 有 驻 留 在 内 存 的 页 中 进 行 选 择 ， 不管 它 属 于 哪 个 进 程 。n综 合 分 配 策 略 和 置 换 策 略 ， 固 定 分 配 就 意 味 着 使 用 局 部 置换 。 可 变 分 配 策 略 显 然 即 可 以 采 用 局 部 置 换 策 略 ， 也 可 以 采用 全 局 置 换 策 略 。 n于 是 可 以 组 合 出 以 下 三 种 适 用 的 策 略 ： 驻 留 集 管 理 固 定 分 配 、 局 部 置 换为 每 个 进 程 分 配 固 定 页 数 的 内 存 空 间 、 且 运 行 过 程 中不 变 。当 进 程 缺 页 时 ， 只 能 从 该 进 程 在 内 存 的 几 个 页 面 中 选出 一 页 换 出 ， 然 后 再 调 入 一 页 ， 保 证 进 程 的 页 数 不 变 。可 变 分 配 、 全 局 置 换系 统 开 始 先 为 每 个 进 程 分 配 一 定 数 目 的 物 理 块 。 整 个系 统 有 一 空 闲 物 理 块 链 ， 当 某 进 程 缺 页 时 ， 系 统 从 空 闲链 中 选 出 一 块 分 配 给 进 程 。空 闲 链 为 空 时 ， OS从 所 有 进 程 的 页 面 中 权 衡 选 择 一 页换 出 。可 变 分 配 、 局 部 置 换分 配 同 上 ， 但 进 程 缺 页 时 ， 只 能 从 该 进 程 在 内 存 的 页 面 中 选 出 一 页 换 出 。 请 求 页 式 存 储 管 理 的 调 入 策 略 何 时 调 入 页 面预 调 ： 预 计 进 程 要 访 问 的 页 ， 提 前 调 入 内 存 的 方 法 。 主 要 用 于 进 程 首 次 调 入 时 使 用 。请 调 ： 当 进 程 运 行 过 程 中 发 生 缺 页 时 ， 将 缺 页 面 调 入内 存 。 实 现 策 略 简 单 ， 但 是 容 易 产 生 较 多 的 缺 页 中 断 ， 造 成 对 磁 盘 I/O的 次 数 增 多 ， 容 易 产 生 抖 动 。 请 求 页 式 存 储 管 理 的 调 入 策 略 从 何 处 调 入进 程 的 所 有 页 面 都 放 在 对 换 区 。只 将 修 改 过 的 页 面 放 在 对 换 区 ， 未 的 放 在 文 件 区 。 UNIX系 统 方 式 ， 首 次 从 文 件 区 调 入 ， 换 出 时 放 在 对 换区 ， 以 后 从 对 换 区 调 入 。 请 求 页 式 存 储 管 理 的 页 面 置 换 算 法 最 佳 置 换 算 法 OPT先 进 先 出 置 换 算 法 FIFO最 近 最 久 未 使 用 置 换 算 法 LRU CLOCK置 换 算 法 最 佳 置 换 算 法 7 70 170 120 320 324 320 120 1707 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1结 果 ： 页 面 换 出 6次 ， 缺 页 9次 。页 面 走 向 思 想 置 换 哪 些 不 再 使 用 ， 或 最 长 时 间 内 不 再 使 用 的 页（ 即 往 后 看 看 哪 个 数 字 出 现 比 较 靠 后 ， 替 换 它 ） 。 先 进 先 出 页 面 置 换 算 法7 70 170 120 320 324 320 120 1707 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 17 70 170 120 123 043 302 301 2717 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1023 042 342 201 270 170OPT与 FIFO的 比 较 结 果 ： OPT页 面 换 出 6次 ， 缺 页 9次 。 FIFO页 面 换 出 12次 ， 缺 页 15次 。页 面 走 向页 面 走 向 FIFO思 想 淘 汰 最 先 进 入 内 存 的 页 。OPT思 想 置 换 哪 些 不 再 使 用 ，或 最 长 时 间 内 不 再 使 用 的 页 。 最 近 最 久 未 使 用 LRU页 面 置 换 算 法7 70 170 120 320 324 320 120 1707 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 17 70 170 120 320 340 203 213 2107 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1240 243 710OPT与 LRU的 比 较 结 果 ： OPT页 面 换 出 6次 ， 缺 页 9次 。 LRU 页 面 换 出 9次 ， 缺 页 12次 。页 面 走 向页 面 走 向思 想 用 “ 过 去 ” 的 行 为 预 测 将 来 ， 置 换 哪 些 “ 最 近 最 久 未 使 用 ” 的 页 。 CLOCK页 面 置 换 算 法 LRU性 能 较 好 ， 但 实 现 困 难 ！ 因 此 可 用 CLOCK算法 。为 每 页 设 一 访 问 位 ， 再 将 内 存 中 的 所 有 页 面 链 接 成一 循 环 队 列 。 当 某 页 被 访 问 时 ， 其 访 问 位 置 1。 置 换 算 法 在 选 择 一 页 淘 汰 时 ， 只 需 检 查 其 访 问 位 。 如 果 是 0， 就 选 择 该 页 换 出 ； 如 果 是 1， 则 重 新 将 其 置 为 0， 暂 不 换 出 。 CLOCK页 面 置 换 算 法除 了 考 虑 页 面 的 使 用 情 况 外 ， 还 要 考 虑 该 页 是 否 被 修 改 过 。由 访 问 位 A和 修 改 位 M组 合 成 下 面 四 种 情 况 的 组 合 ： A=0， M=0该 页 既 未 被 访 问 过 、 又 未 被 修 改 过 ， 是 最 佳 淘 汰 页 。 A=0， M=1该 页 最 近 未 被 访 问 、 但 已 被 修 改 ， 可 以 被 淘 汰 。 A=1， M=0最 近 已 被 访 问 ， 但 未 被 修 改 ， 该 页 有 可 能 再 被 访 问 。 A=1， M=1最 近 已 被 访 问 且 被 修 改 ， 该 页 可 能 再 被 访 问 。1从 当 前 位 置 扫 描 循 环 队 列 ， 寻 找 1 类 页 面 。2若 1失 败 ， 开 始 第 二 轮 扫 描 ， 寻 找 类 页 面 ， 并 将 所 经 过 的页 面 的 访 问 位 置 0。 3若 2也 失 败 ， 返 回 到 开 始 位 置 ， 将 所 有 的 访 问 位 复 0， goto 1。 u 请 求 页 式 存 储 管 理 系 统 的 性 能u 由 于 请 求 页 式 存 储 管 理 系 统 的 性 能 优 越 ， 因 此 它 成 为 当前 最 常 用 的 一 种 存 储 管 理 方 案 。u 但 进 程 在 运 行 时 的 缺 页 情 况 ， 会 影 响 进 程 的 运 行 速 度 和系 统 的 性 能 。u 而 缺 页 率 的 高 低 又 与 一 个 进 程 在 内 存 的 存 储 块 数 有 关 。u 下 面 分 析 缺 页 率 对 系 统 性 能 的 影 响 ： 驻 留 集n 驻 留 集 理 论 是 在 1968年 由 P.Denning提 出 并 推 广 的 ，它 对 虚 拟 存 储 器 的 设 计 有 着 深 远 的 影 响 。n Denning认 为 ， 进 程 在 运 行 时 对 页 面 的 访 问 是 不 均匀 的 。 即 往 往 在 某 段 时 间 内 的 访 问 仅 局 限 于 较 少 的 若干 页 面 ；n 而 在 另 一 段 时 间 内 ， 则 又 可 能 仅 局 限 于 对 另 一 些 较少 的 页 面 进 行 访 问 。 n如 果 能 够 预 知 进 程 在 某 段 时 间 间 隔 内 要 访 问 哪 些 页面 ， 并 能 将 这 些 页 面 提 前 调 入 内 存 ， 将 会 大 大 地 降 低缺 页 率 ， 从 而 减 少 置 换 工 作 ， 提 高 CPU的 利 用 率 。 驻 留 集正 确 选 择 驻 留 集 窗 口 大 小 ： 窗 口 大 小 选 择 得 过 小 ， 频 繁 产 生 缺 页 中 断 。窗 口 大 小 选 择 得 很 大 ， 失 去 了 虚 拟 存 储 器 的 意 义 。18 241518 232417 182418 1717 152417 24 24 18 2424 1515 18 18 2323 2424 17 17 1818 24 18 17 17 1515 2424 17 17 24 18 2424 1524 15 18 15 18 2318 23 2423 24 17 24 17 18 18 17 1517 15 24 页 访 问 序 列 窗 口 大 小2 3 4 5 2424 1524 15 18 24 15 18 2318 23 24 17 24 18 17 15 2424 1524 15 18 24 15 18 2315 18 23 24 17 驻 留 集 ： 即 在 某 段 时 间 间 隔 内 ， 进 程 实 际 要 访 问 的 页面 的 集 合 。 缺 页 率 与 物 理 块 数 的 关 系 下 限上 限物 理 块 数 缺 页 率为 进 程分 配 的 物理 块 数 达到 一 定 值图 中 拐 点处 ， 缺 页率 保 持 在上 下 限 之间 CPU的 利 用 率 与 多 道 程 序 数 的 关 系 多 道 程 序 度 CPU利 用 率抖 动 的 产 生在 多 道 程 序 环 境下 ， 并 不 是 “ 多 道 程序 的 度 越 高 ， 系 统 吞吐 量 越 大 。 ”当 CPU的 利 用 率达 到 某 一 峰 值 后 ， 若继 续 增 加 多 道 程 度 ，将 产 生 抖 动 。抖 动 预 防 方 法加 载 控 制 L=S准 则（ 产 生 缺 页 的 平 均 时 间 L等 于 系 统 处 理 缺 页 的 平 均时 间 S）采 用 局 部 置 换挂 起 若 干 进 程 u 具 体 预 防 措 施 ：u 驻 留 集 理 论 隐 含 了 加 载 控 制 ， 只 有 驻 留 集 足 够 大 的 进 程才 允 许 执 行 。 在 确 定 每 一 个 进 程 驻 留 集 大 小 时 ， 就 确 定了 进 程 的 数 目 。u Denning于 1980年 提 出 了 L=S准 则 ， 它 用 于 调 整 多 道 程序 的 道 数 ， 使 产 生 缺 页 的 平 均 时 间 L等 于 系 统 处 理 缺 页的 平 均 时 间 S。 性 能 表 明 ， 此 时 CPU的 利 用 率 最 大 。u 系 统 在 采 取 可 变 分 配 策 略 时 ， 尽 可 能 采 取 局 部 置 换 。 到某 进 程 发 生 缺 页 时 ， 仅 在 进 程 自 己 的 页 面 内 进 行 置 换 ，不 影 响 其 他 进 程 分 配 的 存 储 块 数 。 这 样 即 使 出 现 了 抖 动 ，也 局 限 在 较 小 的 范 围 内 。 1. 当 多 道 程 序 的 道 数 出 现 偏 高 的 情 况 时 ， 简 单 而 有 效 的 方法 是 挂 起 一 些 进 程 ， 以 便 腾 出 内 存 空 间 分 配 给 出 现 抖 动的 进 程 。 u 与 页 式 存 储 管 理 系 统 一 样 ， 段 式 存 储 管 理 系 统 也 同 样 可 以实 现 虚 拟 存 储 器 。u 不 同 的 是 ， 请 求 页 式 存 储 管 理 系 统 以 页 为 单 位 换 进 /换 出 ，而 请 求 段 式 存 储 管 理 系 统 以 段 为 单 位 进 行 置 换 。u 与 请 求 页 式 存 储 管 理 系 统 一 样 ， 为 了 实 现 请 求 段 式 存 储 管理 系 统 ， 同 样 需 要 一 定 硬 件 的 支 持 和 配 备 相 应 的 软 件 ， 同样 有 段 表 机 制 、 缺 段 中 断 机 构 及 地 址 变 换 机 构 。 请 段 式 系 统 中 段 表 的 扩 充 6. 3请 求 段 式 存 储 管 理 段 号 段 长 段 始 址 存 取 方 式 状 态 位 访 问 字 段 修 改 位 增 补 位 外 存 地 址除 段 号 、 段 长 和 段 始 址 这 些 段 式 系 统 已 有 的 基 本 表 项 之 外 ， 增加 了 以 下 表 项 ：存 取 方 式 ： 用 于 标 识 本 段 的 存 取 属 性 是 只 执 行 、 只 读 ， 还 是允 许 读 /写状 态 位 ： 指 示 该 段 是 否 已 进 驻 内 存访 问 字 段 ： 用 于 记 录 本 段 有 多 长 时 间 没 有 被 访 问 。 置 换 算 法在 选 择 换 出 段 时 参 考修 改 位 ： 表 示 该 段 调 入 内 存 后 是 否 被 修 改 过增 补 位 ： 这 是 请 求 段 式 存 储 管 理 系 统 中 特 有 的 字 段 ， 用 于 表示 本 段 在 运 行 过 程 中 是 否 进 行 过 动 态 增 长外 存 地 址 ： 用 于 指 出 该 段 在 外 存 的 地 址 ， 供 调 入 该 段 时 使 用 u 请 段 式 缺 段 中 断 机 构u 在 请 求 段 式 存 储 管 理 系 统 中 ， 调 入 、 调 出 内 存 的 单 位 是段 ， 如 果 所 要 访 问 的 段 尚 未 调 入 内 存 ， 就 产 生 缺 段 中 断信 号 。u 请 段 式 地 址 变 换 机 构u 是 在 段 式 系 统 基 础 上 形 成 的 。 由 于 要 访 问 的 段 不 一 定 在内 存 ， 因 此 在 进 行 地 址 变 换 时 ， 如 果 发 现 所 要 访 问 的 段不 在 内 存 ， 必 须 将 所 缺 的 段 调 入 内 存 ， 并 修 改 段 表 中 的状 态 位 。u 请 段 式 系 统 的 内 存 管 理u 在 请 求 段 式 管 理 系 统 中 ， 对 于 物 理 内 存 的 分 配 可 以 采 取可 变 分 区 管 理 相 似 的 方 案 。 动 态 链 接 L 间 接 地 址动 态 链 接装 入 时 动 态 链 接 ： 在 装 入 内 存 时 ， 边 装 入 边 链 接 。运 行 时 动 态 链 接 ： 运 行 时 ， 用 到 哪 个 模 块 ， 再 链 接哪 个 模 块 ， 用 不 到 的 模 块 可 不 装 入 内 存 。间 接 字 L=1： 表 示 要 动 态 链 接 ， 发 出 链 接 中 断 信 号 ， 转 系 统 处 理 。 L=0： 直 接 地 址 。动 态 链 接 的 实 现 实 现 动 态 链 接 对 编 译 器 的 要 求 LOAD 1,X| MAIN LOAD 1,0|1000 X| MAIN=0 1 0 1004 0100 10001004 当 某 段 的 指 令 是 访 问 本 段 内 的 地 址 时 ， 将 其 译 成 直 接寻 址 指 令 。当 某 段 的 指 令 是 访 问 本 段 外 的 地 址 时 ， 将 其 译 成 间 接寻 址 指 令 ， 并 将 链 接 中 断 位 L置 1， 设 置 链 接 中 断 处 理程 序 。 动 态 链 接 过 程 0 1 120 当 程 序 执 行 到 LOAD 1， 0|1000时 ， 由 于 L=1发 出 链 接 中断 信 号 ， OS得 到 控 制 。系 统 找 到 0段 的 1004号 单 元 处 的 符 号 串 ” X|“， 将X段 调 入 内 存 ， 分 配 一 个 段 号 X=1， 同 时 找 到 =120后 修 改 间 接 字 ， 并 置 L=0。中 段 返 回 后 ， 执 行 指 令 ， 此 时 L=0为 直 接 寻 址 指 令 。 LOAD 1,0|1000 X|1 0 1004 0100 10001004 LOAD 1,0|1000 X| MAIN=0 1 0 1004 0100 10001004 段 号 状 态 段 长 主 存 始 址 0 1 1 0 2 0 3 0 LOAD 1,0|1000 MAIN=0 0 1 120 0100 1000 段 号 状 态 段 长 主 存 始 址 0 1 1 1 2 0 3 0 120 X=1 动 态 链 接 前 动 态 链 接 后 动 态 链 接 过 程 P166-167/1,2,46789作 业