操作系统-常用页面置换算法模拟实验-实验07.doc

《操作系统-常用页面置换算法模拟实验-实验07.doc》由会员分享，可在线阅读，更多相关《操作系统-常用页面置换算法模拟实验-实验07.doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品文档，仅供学习与交流，如有侵权请联系网站删除操 作 系 统 课 程 实 验 报 告姓名学号系任课教师指导教师评阅教师实验地点综合楼B104 励耘楼A206 综合楼B102 丽泽楼C304-1 (请勾选实际实验地点)实验时间实验课表现出勤和个人表现Q1(15+15（组长评分）=30分)得分：实验总分(Q1+Q2+Q3+Q4)实验完成情况Q2(45分(组长与教师评分的加权平均)得分：实验编号与实验名称：第7次 常用页面置换算法模拟实验实验目的：通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比

2、较它们的效率。实验内容及要求（详见实验讲义与实验指导书）：实验要求： 1）要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序；要求在主函数中测试。2）实验报告中必须包括：设计思想、数据定义（包括详细说明）、处理流程（详细算法描述和算法流程图）、源代码、运行结果、体会等部分。3）必须模拟本实验内容中提到的算法中的至少2种页面置换算法。4） 比较不同页面置换算法的效率实验内容编写一个程序，使用以下页面置换算法中的某2种分别模拟一个分页系统，并统计同一个页面访问序列情况下不同页面置换算法引发的缺页中断次数。1、第二次机会算法（Second Chance）2、最近最少使用算法（Least Rec

3、ently Used，LRU ）3、最不常用算法（Not Frequently Used，NFU）4、最近未使用算法（Not Recently Used ，NRU）5、时钟页面置换算法6、老化算法（aging）页框的数量固定为4，虚拟页面数为8。实验输入为访问页面序列，比如0，1 ，3 ，2，7，1实验用到的软件（：）CFREE实验内容及关键步骤（代码）Q3（15分）得分：设计思想：在运行过程中，若其所要访问的页面不再内存而需把它们调入内存，应将哪个页面调出需根据一定的算法来确定，置换算法的好坏将直接影响到系统的性能，一个好的页面置换算法应具有较低的页面置换频率，从理论上讲，应将那些以后不会再

4、访问的页面换出，或把那些再较长时间内不会再访问的页面调出。此次时间我选择是LRU页面置换算法和CLOCK页面置换算法。LRU置换算法：最近最久未使用置换算法，是根据页面调入内存后的使用情况进行决策的，由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法可利用一个特殊的栈来保存当前使用的各个页面的页面号，每当进程访问某页面时，便将该页面的页面号从该栈中移出，将它压入栈顶，因此，栈顶始终是最新被访问页面的编号，而栈底则是最近最久未使用的页面。CLOCK置换算法：简单的CLOCK置换算法只需为每页设置一位访问

5、位，当页面被访问时，其访问位置1，置换算法在选择以为淘汰时，只需检查页的访问位，如果是0，则选择该页换出，如果是1，则重新将它置换为0，暂不换出，而给该页第二次驻留内存的机会，在按照FIFO算法检查第一个页面，LRU算法是较好的一种算法，而由于LRU在硬件上要求较多，在实践应用中多采用LRU的近似算法，CLOCK算法就是用得较多的一种LRU近似算法。算法流程图：源代码：#includeusing namespace std;void Print(int bc,int blockCount)for(int i=0;iblockCount;i+)coutbci ;coutendl;bool Tra

6、vel(int bc,int blockCount,int x)bool is_found=false;int i;for(i=0;iblockCount;i+)if(bci=x)is_found=true;break;return is_found;int FoundMaxNum(int a,int n)int k,j;k=a0;j=0;for (int i=0;i=k)k=ai;j=i;return j;void LRU(int pc,int bc,int pageCount,int blockCount)cout1：LRU置换算法endl;if(pageCount=blockCount)

7、cout缺页次数为0endl;cout缺页率为0endl;elseint noPage=0;int i,j,m;int *bc1=new intblockCount;for(i=0;iblockCount;i+)bc1i=0;for(i=0;ipageCount;i+)cout引用页：pciendl;if(!Travel(bc,blockCount,pci)if(iblockCount)bci=pci;for(int p=0;p=i;p+)bc1p+;elsefor(j=0;jblockCount;j+)bc1j+;int k=FoundMaxNum(bc1,blockCount);bck=p

8、ci;bc1k=1;noPage+;cout物理快情况：;Print(bc,blockCount);else if(Travel(bc,blockCount,pci)if(iblockCount)for(j=0;j=i;j+)bc1j+;for(m=0;m=i;m+)if(bcm=pci)break;bc1m=1;bcm=pci;elsefor(j=0;jblockCount;j+)bc1j+;for(m=0;mblockCount;m+)if(bcm=pci)break;bc1m=1;bcm=pci;coutendl;cout缺页次数为:noPageendl;cout缺页率为:(float)

9、noPage/pageCountendl;delete bc1;void NRU(int pc,int bc,int pageCount,int blockCount)cout2：Clock置换算法endl;if(pageCount=blockCount)cout缺页次数为0endl;cout缺页率为0endl;elseint noPage=0;int i,j;int *bc1=new intblockCount;for(i=0;iblockCount;i+)bc1i=0;for(i=0;ipageCount;i+)cout引用页：pciendl;if(!Travel(bc,blockCoun

10、t,pci)for(j=0;jblockCount;j+)if(bc1j=1)bc1j=0;else if(bc1j=0)break;if(j=blockCount-1)j=-1;bcj=pci;bc1j=1;noPage+;cout物理快情况：; Print(bc,blockCount);coutendl;cout缺页次数为:noPageendl;cout缺页率为:(float)noPage/pageCountendl;delete bc1;int main()int pageCount=8,blockCount=4;int i;int *pc=new intpageCount;cout输入

11、页面访问次序endl;for(i=0;ipci;cout1：LRU置换算法endl;cout2：Clock置换算法endl;cout按数字选择算法类别：n) if(n=1)int *bc=new intblockCount;LRU(pc,bc,pageCount,blockCount);delete bc;else if(n=2)int *bc=new intblockCount;for(i=0;iblockCount;i+)bci=-1;NRU(pc,bc,pageCount,blockCount);delete bc;else break;delete pc;return 0;运行结果截图

12、：实验过程中遇到的问题解决办法与实验体会Q4（需手写，10分）得分：在做该次作业的时候，通过对课本相关内容的温习，以及对自己在网络上找到的一些资源的了解。我对操作系统中页面调度的算法有了很大程度的了解，加深了对课程上知识的理解，也懂得了如何在程序中将这些算法实现，在程序中基本上实现了所要求的算法以及相关的性能分析，基本上实现了课程的要求。这次作业也暴露了自己在某些方面的不足之处，自己的语言功底有一定的不足，以及一开始对某个算法不够熟悉，将算法实现设计的比较复杂，此次自己的程序存在一些思想上的漏洞，反映出此次程序设计的要求有了一定的限制。通过这次的实践，我相信只要自己在每一次事件中都能仔细思考，课程设计其实不会太难，关键在于自己能不能认真思考，能不能亲自动手实践，而不是想着其他人的劳动成果，其实还要多操作，只有多操作才能从中发现问题。才能及时向老师和同学请教，解决问题，从而更好地掌握书本中知识，还有通过这次实践我也懂了，学校安排实践课的目的不在于做了多少，不在于做得好不好，关键在于能否认真对待，在于能否通过每次实践课对课本上只是有更深刻的了解，在于能否学到在课本上学不到的知识，我们必须努力将课本上的只是用于动手实践，在实践中加强对知识的理解，并找出一些课本上发现不到的问题，今后自己将更加重视自己的实践能力评阅教师特殊评语：评阅教师： 日 期：【精品文档】第 11 页