登录 注册
当前位置:主页 > 资源下载 > 35 > C++版本的页面置换算法实现--包括Optimal、FIFO和LRU三种算法

C++版本的页面置换算法实现--包括Optimal、FIFO和LRU三种算法

  • 更新:2024-09-29 16:19:52
  • 大小:561KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C++ - 后端
  • 格式:ZIP

资源介绍

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