设计一个虚拟存储区和内存工作区，编程序演示下述算法的具体实现过程，并计算访问命中率： 要求设计主界面以灵活选择某算法，且以下算法都要实现 1、先进先出的算法（FIFO） 2、最近最少使用算法（LRU） 3、最佳淘汰算法（OPT） 4、最少访问页面算法（NUR） 5、最近最不经常使用算法（NUR）

页面置换算法， 三种算法编写的程序，支持随机数输入，也支持示例输入，自带PPT例子验证结果

编制页面置换算法的模拟程序。 设计要求 1).用随机数方法产生页面走向，页面走向长度为L(15<=L<=20),L由控制台输入。 2).根据页面走向，分别采用Optinal、FIFO、LRU算法进行页面置换，统计缺页率。 3).假定可用内存块为m(3<=m<=5)，m由控制台输入，初始时，作业页面都不在内存。 4). 每个学生必须独立完成课程设计，不能相互抄袭； 5).设计完成后，将所完成的工作交由老师检查； 6).要求写出一份详细的设计报告。课程设计报告内容包括：设计目的、设计内容、设计原理、算法实现、流程图、源程序、运行示例及结果分析、心得体会、参考资料等。

适合学习过操作系统的学生下载学习，用C++语言和MFC写的，可以很好的模拟操作系统的页面置换算法，图形界面，内附实验源码+报告书。

编程实现页面置换算法，最少实现两种算法，比较算法的优劣，并将调试结果显示在计算机屏幕上，检测机算和笔算的一致性。 （1）采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响； （2）实现OPT 算法 (最优置换算法) 、LRU 算法 (Least Recently) 、 FIFO 算法 (First IN First Out)的模拟； （3）使用某种编程语言模拟页面置换算法。

请在以上示例实验程序中补充―增强二次机会‖等置换算法的模拟程序。输入不同的内存页面引用串和实存帧数，观察并分析其页面置换效果和性能，并将其与LRU和FIFO算法进行比较。改进以上示例实验程序，使之能够随机的产生内存页面引用串，以便能动态的观测各种置换算法的性能。

该压缩包是页面置换算法的综合设计，包括五种页面置换算法，optimal算法，Fifo算法，lru算法，Lfu算法，改进型Clock算法，而且拥有完整的页面操作，可以直接在IDEA中导入工程，编译即可通过。

大三 操作系统课设 报告

燕山大学操作系统讨论课优秀报告，模拟页式储存管理的页面置换算法

(1) 最近最久未使用（LRU）置换算法原理就是：当需要淘汰某页面时，选择当前一段时间内最久未使用过的页先淘汰，即淘汰距当前最远的上次使用的页。