欢迎来到课桌文档! | 帮助中心 课桌文档-建筑工程资料库
课桌文档
全部分类
  • 党建之窗>
  • 感悟体会>
  • 百家争鸣>
  • 教育整顿>
  • 文笔提升>
  • 热门分类>
  • 计划总结>
  • 致辞演讲>
  • 在线阅读>
  • ImageVerifierCode 换一换
    首页 课桌文档 > 资源分类 > DOC文档下载  

    页面置换操作系统实验资料报告材料.doc

    • 资源ID:15493       资源大小:218KB        全文页数:15页
    • 资源格式: DOC        下载积分:10金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要10金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    页面置换操作系统实验资料报告材料.doc

    实验二 页面置换算法实现一、实验目的1了解存分页管理策略2掌握调页策略3掌握一般常用的调度算法4学会各种存储分配算法的实现方法。5了解页面大小和存实际容量对命中率的影响。二、实验容采用页式分配存储方案,通过分别计算不同算法的命中率来比拟算法的优劣,同时也考虑页面大小与存实际容量对命中率的影响,设计一个虚拟存储区和存工作区,并使用下述算法来模拟实现页面的置换:1. 先进先出的算法FIFO2. 最近最久未使用算法LRU3. 最优置换算法OPT实验分析在进程运行过程中,假设其所访问的页面不存在存而需要把它们调入存,但存已无空闲时,为了保证该进程能够正常运行,系统必须从存中调出一页程序或数据送磁盘的对换区中。但应调出哪个页面,需根据一定的算法来确定,算法的好坏,直接影响到系统的性能。一个好的页面置换算法,应该有较低的页面更换频率。2.1 先进先出FIFO 页面置换算法当需要访问一个新的页面时,首先查看物理块中是否就有这个页面,假设要查看的页面物理块中就有,如此直接显示,不需要替换页面;如果要查看的页面物理块中没有,就需要寻找空闲物理块放入,假设存在有空闲物理块,如此将页面放入;假设没有空闲物理块,如此替换页面。并将物理块中所有页面 timer+。2.2 最近久未使用 (LRU) 置换算法的思路最近久未使用置换算法的替换规如此,是根据页面调入存后的使用情况来进行决策的。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间,当需淘汰一个页面的时候选择现有页面中其时间值最大的进行淘汰。2.3 最优OPT置换算法的思路其所选择的被淘汰的页面,是以后不使用的,或者是在未来时间不再被访问的页面,采用最优算法,通常可保证获得最低的缺页率。3、 实验流程3.1 系统功能图图3-1 系统功能图3.2 算法流程图1) 先进先出FIFO 页面置换算法流程图图3-2 先进先出页面置换算法流程图2) 最近久未使用 (LRU) 置换算法图3-3 最近久未使用置换算法流程图3) 最优 OPT 置换算法图3-4 最优置换算法流程图4、 源程序#include<iostream.h> #include <stdlib.h> #include <time.h> #include <stdio.h> #define L 20 /页面长度最大为20 int M; /存块struct Pro/定义一个结构体 int num,time; ; Input(int m,Pro pL)/打印页面走向状态 cout<<"请输入页面长度(1020):" do cin>>m; if(m>20|m<10) cout<<endl;cout<<"页面长度必须在1020之间"<<endl<<endl;cout<<"请重新输入L:" else break; while(1); int i,j; j=time(NULL);/取时钟时间srand(j);/以时钟时间j为种子,初始化随机数发生器cout<<endl;cout<<"输出随机数: "<<endl; cout<<endl;for(i=0;i<m;i+) pi.num=rand( )%10;/产生0到9之间的随机数放到数组p中pi.time=0; cout<<pi.num<<" " cout<<endl<<endl; return m; void print(Pro *page1)/打印当前的页面 Pro *page=new ProM; page=page1; for(int i=0;i<M;i+) cout<<pagei.num<<" " cout<<endl; int Search(int e,Pro *page1 )/寻找存块中与e一样的块号 Pro *page=new ProM; page=page1; for(int i=0;i<M;i+)if(e=pagei.num)return i;/返回i值return -1; int Max(Pro *page1)/寻找最近最长未使用的页面 Pro *page=new ProM; page=page1; int e=page0.time,i=0; while(i<M) /找出离现在时间最长的页面 if(e<pagei.time) e=pagei.time; i+; for( i=0;i<M;i+)if(e=pagei.time)return i;/找到离现在时间最长的页面返回其块号return -1; int Count(Pro *page1,int i,int t,Pro pL)/记录当前存块中页面离下次使用间隔长度Pro *page=new ProM; page=page1;int count=0; for(int j=i;j<L;j+) if(paget.num=pj.num )break;/当前页面再次被访问时循环完毕else count+;/否如此count+1 return count;/返回count的值 int main() int c;int m=0,t=0; float n=0;Pro pL; m=Input(m,p);/调用input函数,返回m值cout<<"请输入分配的物理块m(26): " cout<<endl<<endl;do cin>>M; if(M>6|M<2) cout<<endl;cout<<"物理块m必须在26之间"<<endl<<endl;cout<<"请重新输入m: " else break; while(1); Pro *page=new ProM; do for(int i=0;i<M;i+)/初始化页面根本情况 pagei.num=0; pagei.time=m-1-i; i=0;cout<<endl;cout<<"1:FIFO页面置换2:LRU页面置换"<<endl; cout<<"3:OPT页面置换4:退出"<<endl; cout<<"请选择页面置换算法:"<<endl; cin>>c; if(c=1)/FIFO页面置换 n=0; cout<<" FIFO算法页面置换情况如下: "<<endl; cout<<endl; while(i<m) if(Search(pi.num,page)>=0) /当前页面在存中 cout<<pi.num<<" " /输出当前页pi.num cout<<"不缺页"<<endl; i+; /i加1 else /当前页不在存中 if(t=M)t=0; else n+; /缺页次数加1 paget.num=pi.num; /把当前页面放入存中cout<<pi.num<<" " print(page); /打印当前页面t+; /下一个存块 i+; /指向下一个页面 cout<<endl;cout<<"缺页次数:"<<n<<" 缺页率:"<<n/m<<endl<<endl; if(c=2)/LRU页面置换 n=0; cout<<" LRU算法页面置换情况如下: "<<endl; cout<<endl; while(i<m) int a; t=Search(pi.num,page); if(t>=0)/如果已在存块中 paget.time=0;/把与它一样的存块的时间置0 for(a=0;a<M;a+) if(a!=t)pagea.time+;/其它的时间加1 cout<<pi.num<<" " cout<<"不缺页"<<endl; else /如果不在存块中 n+; /缺页次数加1 t=Max(page); /返回最近最久未使用的块号赋值给t paget.num=pi.num; /进展替换paget.time=0; /替换后时间置为0 cout<<pi.num<<" " print(page); for(a=0;a<M;a+) if(a!=t) pagea.time+; /其它的时间加1 i+; cout<<endl;cout<<"缺页次数:"<<n<<" 缺页率:"<<n/m<<endl<<endl; if(c=3)/OPT页面置换 n=0; cout<<" OPT算法置换情况如下:"<<endl; cout<<endl; while(i<m) if(Search(pi.num,page)>=0)/如果已在存块中 cout<<pi.num<<" " cout<<"不缺页"<<endl; i+; else/如果不在存块中int a=0; for(t=0;t<M;t+) if(paget.num=0)a+;/记录空的存块数if(a!=0) /有空存 int q=M; for(t=0;t<M;t+) if(paget.num=0&&q>t)q=t;/把空存块中块号最小的找出来pageq.num=pi.num; n+;cout<<pi.num<<" " print(page); i+;else int temp=0,s; for(t=0;t<M;t+)/寻找存块中下次使用离现在最久的页面if(temp<Count(page,i,t,p) temp=Count(page,i,t,p); s=t; /把找到的块号赋给s pages.num=pi.num; n+; cout<<pi.num<<" " print(page); i+; cout<<endl;cout<<"缺页次数:"<<n<<" 缺页率:"<<n/m<<endl<<endl; if(c = 4) break;while(c=1|c=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所示。图5-3 最近久未使用置换算法运行结果图4) 最优 OPT 置换算法运行结果选择算法3之后,进入算法3 的操作。系统会显示算法的页面置换情况。最近久未使用的运行图如图5-4所示。图5-4 最优置换算法运行结果图4、 总结通过本次实验,我对页面置换算法的了解更加的深刻。页面置换算法主要有以下置换算法:OPT最优置换算法、FIFO先进先出置换算法、LRU最近最久未使用算法。在进程运行过程中,假设其访问的页面不在存而需把它们调入存,但存以无空闲空间时,为了保证该进程能正常的运行,系统必须从存中调出一页程序或数据送磁盘的兑换区中,但应将哪个页面调出,需根据一定的算法来确定。

    注意事项

    本文(页面置换操作系统实验资料报告材料.doc)为本站会员(夺命阿水)主动上传,课桌文档仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知课桌文档(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-1

    经营许可证:宁B2-20210002

    宁公网安备 64010402000986号

    课桌文档
    收起
    展开