题目7 页面置换



一、实验目的

1、对页面置换做进一步的理解。

2、了解页面置换的任务。

3、通过编程掌握页面置换算法及缺页率。

4、了解Belady现象和抖动现象。

二、实验内容及要求

1、任意给出一组页面访问顺序（如页面走向是1、2、5、7、5、7、1、4、3、5、6、4、3、2、1、5、2）。

2、分配给该作业一定的物理块（如3块、4块等）。

3、利用某几种页面置换算法模拟页面置换过程并计算其缺页率并分析结果。

4、通过给出特殊的页面访问顺序，分配不同的物理块，利用FIFO算法计算其缺页率，进一步理解Belady现象。

三、实验报告

1、程序中使用的数据结构及符号说明。

2、给出主要算法的流程图。

3、给出程序清单并附上注释。

4、给出测试数据和运行结果，要求系统每进行一次页面置换，都要给出换进和换出的页面号。

5、通过测试数据观察Belady现象。

-7 page replacement a topic, the purpose of an experiment on the replacement pages for further understanding. 2 for page replacement task. 3, by programming the master page replacement algorithm and the missing page rates. 4, Belady understand phenomena and jitter. Second, experimental content and requirements of an arbitrary order is given access to a set of pages (eg page orientation is 1,2,5,7,5,7,1,4,3,5,6,4,3,2,1 , 5,2). 2, the job is assigned to a physical block (e.g., 3, 4, etc.). 3, the use of certain types of replacement pages page replacement algorithm simulation process and calculate the missing page rates and analyze the results. 4, by giving special page access sequence assigned different physical block, using the FIFO algorithm missing pages, Belady further understood phenomenon. Third, the experiment reported a data structure and Symbols used in the program. 2, shows a flowchart of the main algorithm. 3, shows a list of procedures and attach notes. 4, given the results of