存储管理中页面置换算法性能测试

要求：设系统采用固定分配局部置换的存储分配策略，编写仿真程序对下述页面

置换算法进行性能测试，并对结果进行分析和比较。

(1) 最佳适应(Optimal)页面置换算法；

(2) 先进先出(FIFO)页面置换算法；

(3) 最近最久未使用(LRU)页面置换算法；

(4) 最少使用(LFU)页面置换算法。

要求可适用于键盘输入和自动产生随机页面走向序列两种数据输入方式。-Memory management page replacement algorithm in the performance testing requirements: system for the distribution of partial replacement of fixed storage allocation strategy, the preparation of simulation program on the following page replacement algorithm performance testing, and the results were analyzed and compared. (1) the best adaptation (Optimal) page replacement algorithm　(2) First In First Out (FIFO) page replacement algorithm　(3) the most recent use of long (LRU) page replacement algorithm　(4) use at least (LFU) page replacement algorithm. Requirements applicable to the keyboard input and automatically generated pages to a random sequence of two data entry methods.