广东海洋大学页面置换算法剖析.doc

广东海洋大学学生实验报告书（学生用表） 实验名称 页面置换算法 课程名称 计算机操作系统 学院(系) 专业 班级 学生姓名 学号 实验地点 实验日期 1.1关于页面置换算法模拟程序问题的产生 在各种存储器管理方式中，有一个共同的特点，即它们都要求将一个作业全部装入内存方能运行，但是有两种情况：（1） 有的作业很大，不能全部装入内存，致使作业无法运行；（2） 有大量作业要求运行，但内存容量不足以容纳所有这些作业。而虚拟内存技术正式从逻辑上扩充内存容量，将会解决以上两个问题。从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法称为页面置换算法（Replacement Algorithms）记录当前内存块中页面离下次使用间隔长度FIFO 、LRU、 OPT三种算法的编写。 用随机数方法产生页面走向，页面走向长度为L。 根据页面走向，分别采用FIFO和LRU算法进行页面置换，统计缺页率；为简化操作，在淘汰一页时，只将该页在页表中抹去而不再判断它是否被改写过，也不将它写回到辅存 (作业的页面数)分别为m和k，初始时，作业页面都不在内存。 随机数产生程序： int i,j; j=time(NULL);//取时钟时间 srand(j);//以时钟时间x为种子，初始化随机数发生器 cout输出随机数: ; for(i=0;im;i++) { p[i].num=rand( )%10+1;//产生1到10之间的随即数放到数组p中 p[i].time=0; coutp[i].num ; } 上述随机数发生函数产生的随机数为0.0～1.0，稍另变化就可得到0～n(1之间的随机数。 程序开始时，应对变量Seed (实型)赋初值。 根据页面置换算法的理论操作及要求，首先要进行页面长度的确定，定义结构体用以储存数据，进行主界面代码及FIFO、LRU、OPT页面置换算法代码的编写。 3．方案设计 首先，定义宏变量，设置所占最大内存长度。编辑以时间为种子，初始化随即发生器。进行相关页面输入程序的编写以及页面的打印。 其次，寻找最近最近最久未使用的页面 、记录当前内存块中页面离下次使用间隔长度FIFO 、LRU、 OPT三种算法的编写。． 程序运行平台 VC++6.0 具体操作如下：在VC++6.0的环境下准备用时钟函数调用库函数（#include time.h）、 取时钟时间并存入t调用库函数（t=time(NULL)）、 用时间t初始化随机数发生器调用 库函数（srand(t)返回一个1~10之间的随机数（x=rand( )%10+1） 。编写三种算法。 4．总体设计 4.1 程序N-S图 程序开始 输入选择项（进行判断） 页面存在进入下一部操作 此项不存在 输入要输出的结果 输出结果 结束 4.2 主要的函数 Input(int m,Pro p[L])（打印页面走向状态void print(Pro *page1)（打印当前的页面nt Search(int e,Pro *page1 )（寻找内存块中与e相同的块号int Max(Pro *page1)（寻找最近最长未使用的页面int Count(Pro *page1,int i,int t,Pro p[L])（记录当前内存块中页面离下次使用间隔长度int main()（主函数）； .随机数发生器 #include stdlib.h #include time.h //准备用时钟函数调用库函数 t=time(NULL);//取时钟时间并存入t调用库函数 srand(t);//用时间t初始化随机数发生器调用库函数 x=rand( )%10+1;//返回一个1~10之间的随机数 4.3 主要流程图及代码 4.3.1 FIFO（先进先出） 设计原理：需要进行页面置换，即把内存中装入最早的那个页面淘汰，换入当前的页面。Y N N Y 图4-1FIFO算法流程图 代码：if(c==1)//FIFO页面置换 { n=0; cout ****************************************** endl; coutendl; cout