页面置换 操作系统实验报告.docVIP

实验二 页面置换算法实现 一、实验目的 （1）了解内存分页管理策略 （2）掌握调页策略 （3）掌握一般常用的调度算法 （4）学会各种存储分配算法的实现方法。 （5）了解页面大小和内存实际容量对命中率的影响。 二、实验内容 采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣， 同时也考虑页面大小及内存实际容量对命中率的影响，设计一个虚拟存储区和内 存工作区，并使用下述算法来模拟实现页面的置换： 1. 先进先出的算法（FIFO） 2. 最近最久未使用算法（LRU） 3. 最佳置换算法（OPT） 实验分析 在进程运行过程中，若其所访问的页面不存在内存而需要把它们调入内存， 但内存已无空闲时，为了保证该进程能够正常运行，系统必须从内存中调出一页 程序或数据送磁盘的对换区中。但应调出哪个页面，需根据一定的算法来确定， 算法的好坏，直接影响到系统的性能。一个好的页面置换算法，应该有较低的页面更换频率。 2.1 先进先出（FIFO ）页面置换算法 当需要访问一个新的页面时，首先查看物理块中是否就有这个页面，若要查 看的页面物理块中就有，则直接显示，不需要替换页面；如果要查看的页面物理 块中没有，就需要寻找空闲物理块放入，若存在有空闲物理块，则将页面放入； 若没有空闲物理块，则替换页面。并将物理块中所有页面 timer++。 2.2 最近久未使用 (LRU) 置换算法的思路 最近