页面置换操作系统实验报告Word格式文档下载.docx

1、最近久未使用置换算法的替换规则，是根据页面调入内存后的使用情况来进行决策的。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当需淘汰一个页面的时候选择现有页面中其时间值最大的进行淘汰。2.3 最佳（OPT）置换算法的思路其所选择的被淘汰的页面，是以后不使用的，或者是在未来时间内不再被访问的页面，采用最佳算法，通常可保证获得最低的缺页率。3、实验流程3.1 系统功能图图3-1 系统功能图3.2 算法流程图1）先进先出（FIFO ）页面置换算法流程图图3-2 先进先出页面置换算法流程图2）最近久未使用 （LRU） 置换算法图3-3 最近久未使用置换算法流程图3）最佳（

2、 OPT ）置换算法图3-4 最佳置换算法流程图4、源程序#include #include time.hstdio.h#define L 20 /页面长度最大为20 int M; /内存块struct Pro/定义一个结构体 int num,time;Input（int m,Pro pL）/打印页面走向状态 coutm; if（m20|m10） coutendl; cout页面长度必须在1020之间endl请重新输入L： else break; while（1）; int i,j; j=time（NULL）;/取时钟时间 srand（j）;/以时钟时间j为种子，初始化随机数发生器输出随机数:

3、 for（i=0;ii+） pi.num=rand（ ）%10;/产生0到9之间的随机数放到数组p中 pi.time=0;pi.num return m; void print（Pro *page1）/打印当前的页面 Pro *page=new ProM; page=page1; for（int i=0;M;pagei.numint Search（int e,Pro *page1 ）/寻找内存块中与e相同的块号i+）if（e=pagei.num）return i;/返回i值 return -1;int Max（Pro *page1）/寻找最近最长未使用的页面 int e=page0.time,

4、i=0; while（iM） /找出离现在时间最长的页面 if（epagei.time） e=pagei.time; i+; for（ i=0;i+）if（e=pagei.time）return i;/找到离现在时间最长的页面返回其块号int Count（Pro *page1,int i,int t,Pro pL）/记录当前内存块中页面离下次使用间隔长度 int count=0; for（int j=i;j6|M2） 物理块m必须在26之间请重新输入m： for（int i=0;i+）/初始化页面基本情况 pagei.num=0; pagei.time=m-1-i; i=0;1:FIFO页面置

5、换 2:LRU页面置换3:OPT页面置换 4:退出请选择页面置换算法：c; if（c=1）/FIFO页面置换 n=0; cout FIFO算法页面置换情况如下: while（i=0） /当前页面在内存中 cout /输出当前页pi.num 不缺页 i+; /i加1 else /当前页不在内存中 if（t=M）t=0; else n+; /缺页次数加1 paget.num=pi.num; /把当前页面放入内存中 cout print（page）; /打印当前页面 t+; /下一个内存块 /指向下一个页面 缺页次数：n 缺页率：n/m=0）/如果已在内存块中 paget.time=0;/把与它相同

6、的内存块的时间置0 for（a=0;a else/如果不在内存块中 int a=0; for（t=0;tt）q=t;/把空内存块中块号最小的找出来 pageq.num=pi.num; n+; cout print（page）; i+; else int temp=0,s; for（t=0;t+）/寻找内存块中下次使用离现在最久的页面 if（tempCount（page,i,t,p） temp=Count（page,i,t,p）; s=t; /把找到的块号赋给s pages.num=pi.num; n+; cout print（page）; if（c = 4） break;while（c=1|c

7、=2|c=3）;return 0;五、实验结果5.1 程序主界面运行程序后，将会提示用户输入页面长度，长度在10到20之间。当用户输入长度（以12为例）后，系统将会显示随机数。系统提示用户输入分配的物理块，用户输入数据（以3为例）。程序主界面运行图如图5-1所示。图5-1 程序主界面5.2 先进先出（FIFO） 页面置换算法运行结果选择算法1之后，进入算法1 的操作。系统会显示算法的页面置换情况。先来先服务算法的运行图如图5-2所示。图5-2 先进先出页面置换算法运行结果图5.3 最近久未使用 （LRU） 置换算法运行结果选择算法2之后，进入算法2 的操作。最近久未使用的运行图如图5-3所示。

8、图5-3 最近久未使用置换算法运行结果图4）最佳（ OPT ）置换算法运行结果选择算法3之后，进入算法3 的操作。最近久未使用的运行图如图5-4所示。图5-4 最佳置换算法运行结果图4、总结通过本次实验，我对页面置换算法的了解更加的深刻。页面置换算法主要有以下置换算法：OPT（最佳置换算法）、FIFO（先进先出置换算法）、LRU（最近最久未使用算法）。在进程运行过程中，若其访问的页面不在内存而需把它们调入内存，但内存以无空闲空间时，为了保证该进程能正常的运行，系统必须从内存中调出一页程序或数据送磁盘的兑换区中，但应将哪个页面调出，需根据一定的算法来确定。THANKS !致力为企业和个人提供合同协议，策划案计划书，学习课件等等打造全网一站式需求欢迎您的下载，资料仅供参考