页面置换算法模拟实验资料报告材料.doc

上传人:夺命阿水 文档编号:15591 上传时间:2022-06-29 格式:DOC 页数:13 大小:128.11KB
返回 下载 相关 举报
页面置换算法模拟实验资料报告材料.doc_第1页
第1页 / 共13页
页面置换算法模拟实验资料报告材料.doc_第2页
第2页 / 共13页
页面置换算法模拟实验资料报告材料.doc_第3页
第3页 / 共13页
页面置换算法模拟实验资料报告材料.doc_第4页
第4页 / 共13页
页面置换算法模拟实验资料报告材料.doc_第5页
第5页 / 共13页
点击查看更多>>
资源描述

《页面置换算法模拟实验资料报告材料.doc》由会员分享,可在线阅读,更多相关《页面置换算法模拟实验资料报告材料.doc(13页珍藏版)》请在课桌文档上搜索。

1、实验日期实验时间1实验名称 :实验四 页面置换算法模拟2、实验目的1了解存分页管理策略2掌握调页策略3掌握一般常用的调度算法4学会各种存储分配算法的实现方法。5了解页面大小和存实际容量对命中率的影响。3、实验要求编程实现页面置换算法,最少实现两种算法,比拟算法的优劣,并将调试结果显示在计算机屏幕上,并检测机算和笔算的一致性。1采用页式分配存储方案,通过分别计算不同算法的命中率来比拟算法的优劣,同时也考虑页面大小与存实际容量对命中率的影响;2实现OPT 算法 (最优置换算法)、LRU 算法 (Least Recently)、 FIFO 算法 (First IN First Out)的模拟;3使用

2、某种编程语言模拟页面置换算法。4、实验算法描述1FIFO先进先出开始页面走向存入数组p中,内存块用page表示初始化为0当前p中第i个元素是否已在内存中i+YPage是否有空NN把pi的内容直接装入最上面一个空内存块,i+把page中最先装入的页面置换出去.i+Y输出当前内存块状态 完毕图4-1FIFO算法流程图 开始2 LRU最近最久未使用页面走向存入数组p中,内存块用page表示初始化为0当前p中第i个元素是否已在内存i+YNPage是否有空Y N把pi的内容直接装入最上面一个空内存块,i+把page中最近最久未使用的页面置换出去.i+输出当前内存块状态 完毕图4-2 LRU算法流程图3O

3、PT最优置换算法 开始页面走向存入数组p中,内存块用page表示初始化为0当前p中第i个元素是否已在内存i+YPage是否有空NY N把pi的内容直接装入最上面一个空内存块,i+把page中以后一段时间都不使用或是使用时间离现在最远的换出.i+输出当前内存块状态 完毕图4-3 OPT 流程图6、实验代码#include using namespace std;#define Bsize 3#define Psize 20struct pageInforint content; /页面号int timer; /被访问标记;class PRApublic: PRA(void);int findSp

4、ace(void); /查找是否有空闲存int findExist(int curpage); /查找存中是否有该页面int findReplace(void); /查找应予置换的页面void display(void); /显示void FIFO(void);/FIFO算法void LRU(void);/LRU算法void Optimal(void);/OPTIMAL算法void BlockClear(void);/BLOCK恢复pageInfor * block;/物理块pageInfor * page;/页面号串private:;PRA:PRA(void)int QString20=7,

5、0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1; block = new pageInforBsize;for(int i=0; iBsize; i+)blocki.content = -1;blocki.timer = 0;page = new pageInforPsize;for(i=0; iPsize; i+)pagei.content = QStringi;pagei.timer = 0;int PRA:findSpace(void)for(int i=0; iBsize; i+)if(blocki.content = -1)return i;/找到空闲存,

6、返回BLOCK中位置return -1;int PRA:findExist(int curpage)for(int i=0; iBsize; i+)if(blocki.content = pagecurpage.content)return i;/找到存中有该页面,返回BLOCK中位置return -1;int PRA:findReplace(void)int pos = 0;for(int i=0; i= blockpos.timer)pos = i;/找到应予置换页面,返回BLOCK中位置return pos;void PRA:display(void)for(int i=0; iBsiz

7、e; i+)if(blocki.content != -1)coutblocki.content ;coutendl;void PRA:Optimal(void)int exist,space,position ;for(int i=0; iPsize; i+) exist = findExist(i);if(exist != -1) cout不缺页endl; else space = findSpace();if(space != -1)blockspace = pagei; display();elsefor(int k=0; kBsize; k+)for(int j=i; jPsize;

8、 j+)if(blockk.content != pagej.content) blockk.timer = 1000; /将来不会用,设置TIMER为一个很大数elseblockk.timer = j;break;position = findReplace(); blockposition = pagei; display();void PRA:LRU(void)int exist,space,position ;for(int i = 0; i Psize; i+)exist = findExist(i);if(exist != -1)cout不缺页endl;blockexist.tim

9、er = -1;/恢复存在的并刚访问过的BLOCK中页面TIMER为-1else space = findSpace();if(space != -1)blockspace = pagei; display();elseposition = findReplace();blockposition = pagei; display();for(int j=0; jBsize; j+)blockj.timer+;void PRA:FIFO(void)int exist,space,position ;for(int i=0; iPsize; i+)exist = findExist(i);if(e

10、xist != -1)cout不缺页endl;else space = findSpace();if(space != -1)blockspace = pagei; display();elseposition = findReplace();blockposition = pagei; display();for(int j=0; jBsize; j+)blockj.timer+;/BLOCK中所有页面TIMER+void PRA:BlockClear(void)for(int i=0; iBsize; i+)blocki.content = -1;blocki.timer = 0;void

11、 main(void)cout页 面 置 换 算 法:endl;cout页面号引用串:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1endl;cout选择应用LRU算法endl;cout选择应用FIFO算法endl;cout选择应用Optimal算法endl;cout选择退出select;switch(select)case 0:break;case 1:coutLRU算法结果如下:endl;test.LRU();test.BlockClear();cout-endl;break;case 2:coutFIFO算法结果如下:endl;test.FIFO();te

12、st.BlockClear();cout-endl;break;case 3: coutOptimal算法结果如下:endl;test.Optimal();test.BlockClear();cout-endl;break;default:cout请输入正确功能号endl;break;6、实验结果7、实验心得加深了对操作系统的认识,了解了操作系统中各种资源分配算法的实现,特别是对虚拟存储,页面置换有了深入的了解,并能够用高级语言进展模拟演示。在这短短的两周时间里,通过浏览、阅读有关的资料,学到了很多东西,同时也发现仅仅书本的知识是远远不够的,需要把知识运用到实践中去,能力才能得到提高。使用MFC可视化编程极大的减少了编写的代码量,直观的界面设计,不但便于修改,而且简化了界面程序代码的编写两种页面置换算法FIFO和LRU理解起来相当容易,但在实际编程实现的时候需要注意各种细节,需要耐心细致,实际编程中遇到一些细节上的小问题确实需要仔细考虑才行。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 在线阅读 > 生活休闲


备案号:宁ICP备20000045号-1

经营许可证:宁B2-20210002

宁公网安备 64010402000986号