-
C++版本的页面置换算法实现--包括Optimal、FIFO和LRU三种算法
资源介绍
该工程具体是在codeblock上面实现了操作系统课程上讲解的页面置换算法,包括先进先出(FIFO)、最佳置换算法(OPT)、最久最近未使用算法(LRU)。
具体实现功能有:
1、建立相应的数据结构
2、在屏幕上显示页面的状况
3、时间的流逝可用下面几种方法模拟:按键盘,每按一次可认为过一个时间单位;
4、将一批页的置换情况存入磁盘文件,以后可以读出并重放;
5、计算页面的缺页次数、缺页后的页面置换次数
6、支持算法:FIFO、LRU、最佳置换算法。
操作系统常见三大页面置换算法。Optimal、FIFO、LRU。在其中的测试用例才有了《计算机操作系统》第三版,书中的例子作为测试。