页面置换算法

实验三  存储管理

1. 实验目的

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

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

2. 实验内容

  （1）设置一个页面走向序列。

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

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

   ②最近最久未使用页面置换算法（LRU)；

   ③最佳淘汰算法（OPT）；

   ④最不经常使用页面淘汰算法（LFU）；

   ⑤最近没有使用页面淘汰算法（NUR）。

 

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

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

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

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