常用页面置换算法模拟实验.pdf

.. .. .. 目录 一 、摘要 3 二 、正文 4 三 、设计总结 8 四、参考文献 10 五 、附录 ：源程序代码 11 .专业资料 . .. .. .. 摘 要 Windows 中，为了提高内存利用率 ，提供了内外存进程对换机制 ；内存 空间的分配和回收均以页为单位进行 ；一个进程只需将其一部分 （段或页 ）调 入内存便可运行 ；还支持请求调页的存储管理方式 。当进程在运行中需要访问 某部分程序和数据时 ，发现其所在页面不在内存 ，就立即提出请求 （向 CPU 发 出缺页中断 ）， 由系统将其所需页面调入内存 。这种页面调入方式叫请求调 页 ，为实现请求调页 ，核心配置了四种数据结构 ：页表 、页框号 、访问位 、修 改位 、有效位 、保护位等 。此设计为了了解 Windows XP 的操作接口及系统调 .专业资料 . .. .. .. 用方式 ，熟悉 Windows XP 常用操作的实现过程 ，练习并掌握 Visual C++ 开发 环境 。利用 Windows SDK （System Development Kit ）提供的 API （应用程序 接口 ）设计一个虚拟存储管理程序 ，并使用最佳淘汰算法 （OPT ）、先进先出 算法 （FIFO）、 最近最久未使用算法 （LRU）计算访问命中率 。（ 命中率 ＝１ －页面失效次数 ／页地址流长度 ）。 关键字 Windows ；请求调页 ；数据结构 ；存储管理 正 文 .专业资料 . .. .. .. 一 、设计思路 页面置换算法 ：当 CPU 接收到缺页中断信号 ，中断处理程序先保存现 场 ，分析中断原因 ，转入缺页中断处理程序 。该程序通过查找页表 ，得到该页 所在外存的物理块号 。如果此时内存未满 ，能容纳新页 ，则启动磁盘 I/O 将所 缺之页调入内存 ，然后修改页表 。如果内存已满 ，则须按某种置换算法从内存 中选出一页准备换出 ，是否重新写盘由页表的修改位决定 ，然后将缺页调入 ， 修改页表 。利用修改后的页表 ，去形成所要访问数据的物理地址 ，再去访问内 存数据 。整个页面的调入过程对用户是透明的 。此设计为了了解 Windows XP 的操作接口及系统调用方式 ，熟悉 Windows XP 常用操作的实现过程 ，练习并 掌握 Visual C++ 开发环境 。利用 Windows SDK （System Development Kit ）提 供的 API （应用程序接