操作系统实验_ 虚拟存储管理_最佳置换先进先出最近最久未使用.doc

《操作系统实验_ 虚拟存储管理_最佳置换先进先出最近最久未使用.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、学号P71514032专业计算机科学与技术姓名实验日期2017/11/30教师签字成绩实验报告【实验名称】虚拟存储管理【实验目的】模拟请求分页虚拟存储管理技术中的硬件地址变换、缺页中断以及页式淘汰算法，处理缺页中断。清楚认识请求分页管理。采用最佳置换算法实现分页管理的缺页调度。采用先进先出算法实现分页管理的缺页调度。采用LRU算法实现分页管理的缺页调度。【实验原理】C语言程序设计数据结构最佳置换算法：其所选择的淘汰页面将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。采用最佳置换算法

2、通常可保证获得最低的缺页率。先入先出置换算法：该算法总是淘汰最先进入内存的页面。最近最久未被访问算法：选取过去中最久未被访问的页面进行替换。【实验内容】数据结构和符号说明a)数据结构②structPAGE_LIST③{④intid;//块号⑤intflag;//自适应标志⑥}page_list[MAX];⑦intN=0;//页面表大小⑧intorder[MAX];//调用串⑨//调用长度⑩intM=0;//定义输出内容⑪intG[MAX][MAX];//输出置换图⑫intI,J;//置换图扫描指针

3、⑬intLL[MAX];//缺页序列⑭intLI;//缺页序列扫描指针⑮intRL[MAX];//置换序列⑯//置换序列扫描指针⑰intRI;函数说明：voidinit();//初始化函数voidprint();//输出函数voidOptimal();//最佳置换算法voidFIFO()//先进先出算法voidLRU();//最近最久未使用算法流程图最佳置换算法：先进先出置换算法：最近最久未被访问算法：代码：#include#defineMAX100structPAGE_LIST

4、{intid;//块号intflag;//自适应标志}page_list[MAX];intN=0;//页面表大小intorder[MAX];//调用串//调用长度intM=0;//定义输出内容intG[MAX][MAX];//输出置换图intI,J;//置换图扫描指针intLL[MAX];//缺页序列intLI;//缺页序列扫描指针intRL[MAX];//置换序列//置换序列扫描指针intRI;//初始化函数voidinit(){inti;I=0;J=0;LI=0;RI=0;for(i=0;i<

5、100;i++){page_list[i].id=-1;page_list[i].flag=999;}printf("请输入页表的大小：");scanf("%d",&N);printf("请输入调用长度：");scanf("%d",&M);printf("请输入调用串：");for(i=0;i

6、ntf("");for(j=0;j

7、ntf("缺页率为：%3.2f%%",x);}//判断页是否在页表内intIsExist(intx){inti;for(i=0;i

8、{G[I][J]=page_list[j].id;I++;}I=0;J++;LL[LI]=order[i];LI++;}for(;i