页面置换算法(操作系统试验)(共10页).doc

精选优质文档-倾情为你奉上实验4 页面置换算法（2学时）一、实验目的 通过实验加强对虚拟存储管理中页面置换算法的理解和掌握。二、实验内容 编写程序实现虚拟存储管理中OPT,FIFO,LRU页面置换算法。三、实验要求1、任意给出一组页面访问顺序（如页面走向是1、2、5、7、5、7、1、4、3、5、6、4、3、2、1、5、2）。2、分配给该作业一定的物理块（如3块、4块等）。3、利用OPT,FIFO,LRU页面置换算法模拟页面置换过程并计算其缺页率。4、每访问一个页面均需给出内存中的内容（内存中的页面号），若有淘汰还需给出淘汰的页面号。5、通过给出特殊的页面访问顺序，分配不同的物理块，利用FIFO算法计算其缺页率，进一步理解Belady现象。6、（附加）实现CLOCK置换算法，修改位可在确定页面号时直接任意给出。代码部分：#include #include #include void rand(int n,int p)/这函数是产生n个1