最优置换_[源码和文档分享]基于虚拟存储区和内存工作区的页面置换算法

一 需求分析

编写程序实现&＃xff1a;

• 先进先出页面置换算法&＃xff08;FIFO&＃xff09;
• 最近最久未使用页面置换算法&＃xff08;LRU&＃xff09;
• 最佳置换页面置换算法&＃xff08;OPT&＃xff09;

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

二 程序设计

2.1 功能设计

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

• 算法运行功能
  • 根据先进先出算法进行页面置换
  • 根据最近最久未使用算法进行页面置换
  • 根据最佳置换页面算法进行页面置换

• 结果分析功能
  • 计算先进先出算法命中率
  • 计算最近最久未使用算法命中率
  • 计算最佳置换页面算法命中率
  • 分析出最优算法

• 演示效果功能
  • 手动运行页面置换算法&＃xff0c;一次运行一步
  • 自动运行页面置换算法&＃xff0c;系统每个时间间隔自动运行一步

2.2 运行流程

程序流程图如下所示&＃xff1a;

​

参考文档和完整的文档和源码下载地址&＃xff1a;

https://www.write-bug.com/article/1301.html