页面置换算法

时间:2021-08-05 20:04:21

实验三  存储管理

1. 实验目的

   存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。

   本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的技术特点,掌握请求页式存储管理的页面置换算法。

2. 实验内容

  (1)设置一个页面走向序列。

  (2)计算并输出下述各种算法在不同内存容量下的缺页率。

   ①先进先出页面置换算法(FIFO);

   ②最近最久未使用页面置换算法(LRU);

   ③最佳淘汰算法(OPT);

   ④最不经常使用页面淘汰算法(LFU);

   ⑤最近没有使用页面淘汰算法(NUR)。

 

///////////////////////
要求:
1、请将“程序的源代码和运行结果”填写在下面的答案框。

2、为了增加程序的可读性,程序的源代码中的语句需要有注释说明。

///////////////////////

源代码下载:http://download.csdn.net/detail/update7/9886253