最佳页面置换算法.docVIP

HUNAN CITY UNIVERSITY 最佳页面置换算法实验 报 告 实验题目: 最佳页面置换算法实验 专 业： 计算机科学与技术 学生姓名： 班级学号： 分组序号： 指导教师： 最佳页面置换算法实验报告 实验时间 实验地点 实验目的 语言实现最佳页面置换算法。 了解内存分页管理策略 掌握调页策略 选取调度算法中的典型算法，模拟实现 试验要求 采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响 实验源程序 #includestdio.h #define N 50 #define k 10 int str[4],block[k]; void deal(int str[],int block[],int n,int m) { int j,i,d,a=0,temp[k]; for(j=0;jn;j++) { for(i=0;im;i++) if(str[j]==block[i]) goto end; if(jm) block[j]=str[j]; else { for(d=0;dm;d++) { for(i=j;in;i++) if(block[d]==str[i]) { temp[d]=i; break; } if(i=n) temp[d]=n+1; } for(i=0;im;i++) if(temp[0]=temp[i]) { temp[0]=temp[i]; a=i; } block[a]=str[j]; } end:; if(jm) for(i=0;i=j;i++) printf(%3d,block[i]); else for(i=0;im;i++) printf(%3d,block[i]); printf(\n); } } void main() { int i,count,p; printf(请输入页面的总数目：); scanf(%d,count); printf(请输入页面：); for(i=0;icount;i++) scanf(%d,str[i]); printf(请输入物理块数目：); scanf(%d,p); deal(str,block,count,p); ｝ 实验心得 最佳页面置换算法是一种理想的页面置换算法，其所选择的被淘汰页面是将是以后永远不实用或者是在最长时间（未来）不在被访问的页面。只能在理想的情况下实现，在现在的操作中是无法实现的。但是这次实验是我受益匪浅，懂得一种思路。 参考资料 1.《计算机操作系统》 2.《操作系统实验指导》 3.《C语言程序设计》 开始 产生访问页面号序列和页框数 访问一个页面 该页是否在页框 有空页框 淘汰一页 N 调入当前所需页 Y 显示各页框的信息 页面完全访问 结束 Y N Y