缺页中断处理程序请求访问一页(开始) 保留cPU现场 页号>页表长度? 越界 中断 从外存中找到缺页 否 CP检索快表 内存满否? 页表项在快表中?是 是 匚选择一页换出 否 访问页表 地址变换过程 否。该页被修改香? 产生缺页中断 页在内存? 是 请求调页 匚将该贡写回外存 是 修改快表 0S命令叶PU从外存读缺页 增加 修改访问位和修改位 启动/0硬件 中断处理 形成物理地址 「将一页从外存换入内存 修改页表 地址变换结束) 16/692021/2/2 《计算机操作系统》 - 第 7 章 16/69 缺 页 中 断 处 理 保 留 C P U 现 场 从 外 存 中 找 到 缺 页 内 存 满 否 ？ 选 择 一 页 换 出 该 页 被 修 改 否 ？ 将 该 页 写 回 外 存 O S 命 令 C P U 从 外 存 读 缺 页 启 动 I / O 硬 件 将 一 页 从 外 存 换 入 内 存 修 改 页 表 否 是 是 否 页 表 项 在 快 表 中 ？ C P U 检 索 快 表 访 问 页 表 否 页 在 内 存 ？ 修 改 访 问 位 和 修 改 位 形 成 物 理 地 址 地 址 变 换 结 束 否 页 号 ＞ 页 表 长 度 ? 程 序 请 求 访 问 一 页 开 始 产 生 缺 页 中 断 请 求 调 页 修 改 快 表 是 越 界 中 断 是是 地址变换过程 增加 中断处理