基于虚拟存储区和内存工作区的页面置换算法

一 需求分析

编写程序实现：

先进先出页面置换算法（FIFO）

最近最久未使用页面置换算法（LRU）

最佳置换页面置换算法（OPT）

设计一个虚拟存储区和内存工作区，编程序演示以上三种算法的具体实现过程，并计算访问命中率，演示页面置换的三种算法，通过随机数产生一个指令序列，将指令序列转换为页地址流，计算并输出各种算法在不同内存容量下的命中率。

二 程序设计

2.1 功能设计

产生随机序列功能

随机生成1-128之间的整数，作为指令序列号，同时将随机生成的数字除以10取余作为该指令的页地址，随机数的生成以当前时钟做种子，保证每次生成的随机性。

算法运行功能

根据先进先出算法进行页面置换

根据最近最久未使用算法进行页面置换

根据最佳置换页面算法进行页面置换

结果分析功能

计算先进先出算法命中率

计算最近最久未使用算法命中率

计算最佳置换页面算法命中率

分析出最优算法

演示效果功能

手动运行页面置换算法，一次运行一步

自动运行页面置换算法，系统每个时间间隔自动运行一步

源码下载地址：https://www.write-bug.com/article/1301.html