LRU页面置换算法设计实验报告.doc

《LRU页面置换算法设计实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告模板实验名称内存页面置换算法的设计学院姓名学号班级实验地点实验日期评分指导老师同组其他成员一、实验目的通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式虚拟管理的页面置换算法。二、实验环境MicrosoftVisualStudio2010三、实验内容实现最近最久未使用（LeastRecentlyUsed,LRU）算法。四、实验结果（含程序、数据记录及分析和实验总结等）#include#include#include#includeusingnamespaces

2、td;constintBsize=10;constintPsize=20;structp{intcontent;//页面号inttimer;//被访问标记};pblock[Bsize];//物理块ppage[Psize];//页面号串voidInit(intQString[],intBsize){//初始化for(inti=0;i

3、=0;}}intfindSpace(intBsize){//查找是否有空闲内存for(inti=0;i

4、ace(intBsize){//查找应予置换的页面intpos=0;for(inti=0;i=block[pos].timer)pos=i;//找到应予置换页面，返回BLOCK中位置returnpos;}voiddisplay(intBsize){//显示for(inti=0;i

5、t,space,position;floatscore=0;for(inti=0;i

6、ize);}}for(intj=0;j

7、,Bsize;for(i=0;i<20;i++){QString[i]=rand()%10;}cout<<"页面号引用串:";for(i=0;i<20;i++){cout<