请求页式存储管理中常用页面置换算法模拟(优.选).docx

《请求页式存储管理中常用页面置换算法模拟(优.选).docx》由会员分享，可在线阅读，更多相关《请求页式存储管理中常用页面置换算法模拟(优.选).docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、信息工程学院实验报告成 绩：指导教师(签名):成 绩：指导教师(签名):课程名称：操作系统实验工程名称：请求页式存储管理中常用页面置换算法模拟实验时间:班级姓名：学号：一、实验目的：1 . 了解内存分页管理策略2 .掌握调页策略3 .掌握一般常用的调度算法4 .学会各种存储分配算法的实现方法。5 . 了解页面大小和内存实际容量对命中率的影响。二、实验环境：PC 机、windows2000 操作系统、VC+6. 0三、实验要求：本实验要求4学时完成。1 .采用页式分配存储方案，通过分别计算不同算法的命中率来比拟算法的优劣，同时也考虑页面大 小及内存实际容量对命中率的影响；.实现 OPT 算法(最

2、优置换算法)、LRU 算法(Least Recently) 、FIFO 算法(First IN First Out)的模拟;2 .会使用某种编程语言。实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写、实验中认真调试所 编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告，按时上交。实验内容和步骤:1 .编写程序，实现请求页式存储管理中常用页面置换算法LRU算法的模拟。要求屏幕显示LRU算法 的性能分析表、缺页中断次数以及缺页率。2 .在上机环境中输入程序，调试，编译。3 .设计输入数据，写出程序的执行结果。4 .根据具体实验要求，填写好实验报告

3、。五、实验结果及分析: 实验结果截图如下： E:AIIDemoVisual C+46,0shiyan3Debugshiyan3,exeLRU置推算法实验 LRUFIFO。本次的程序是在网上查找的相关代码然后自己进行修改，先自己仔细地研读了这段代码，在这过程中 我对C+代码编写有了更深的了解。总之，本次实验使我明白要学会把课堂上的理论应用到实际操作中。 我需要在今后熟练掌握课堂上的理论基础，只有坚实的基础，才能在实际操作中更得心应手。附录：# i ncIude i ostream. hi ncIude const i nt DataMax=100;const i nt BIockNum = 1

4、0;2 / 5word.i nt DataShowBlockNum DataMax ; / 用于存储要显示的数组boo I DataShowEnabl eBI ockNum DataMax ; /用于存储数组中的数据是否需要显示i nt Data DataMax; / 保存数据i nt Block Bl ockNum ; / 物理块i nt count BlockNum ; / 计数器i nt N ; /页面个数int M;/最小物理块数i nt ChangeTimes;void Datalnput () ; /输入数据的函数vo i d DataOutput ();void LRUO ； /

5、 LRU 函数/*i nt ma i n (int argc, char* argv )(Data I nput () ; / Datalnput ();LRUO ；return 0;)/*/vo i d Data Input ()cout BI ockNum) / 大于数据个数(cout”物理块数超过预定值，请重新输入：c i nM;1cout。”请输入页面的个数：c i nN;wh i I e (N DataMax) /大于数据个数cout“页面个数超过预定值，请重新输入：c i nN;1cout。”请输入页面访问序列：endl ;for (int i=0; i Data i;1vo i

6、d DataOutput ()(i nt i, j;for (i=0; iN; i+) /对所有数据操作coutDatainJ53 / 5word.coutnendI ;for (j=0;jM;j+)(cout;for (i=0; iN; i+) /对所有数据操作(i f ( DataShowEnabIej i ) coutDataShowji | ;e I se cout | ;)coutend I ;coutn 缺页次数：ChangeTimesendl ;cout”缺页率：ChangeTimes*100/Nendl;)void LRUOi nt i, j;boo I find;i nt p

7、oint;i nt temp; 临时变量ChangeTi mes = 0 ;for(j=0;jM;j+)for (i=0; iN; i+)DataShowEnablej i = false; /初始化为false,表示没有要显示的数据 for (i=0; iM; i+)count i= 0 ;)for (i=0; iN; i+) /对有所数据操作/ 增加 countfor (j=0;jM;j+) count j+;find二false; /表示块中有没有该数据for(j=0; j M ) /因为i是从0开始记，而BIockNum指的是个数，从1开始，所以i+1 /获得要替换的块指针temp =

8、 0;for (j=0;jM;j+)(i f ( temp count j)(temp = count j;point = j; /获得离的最远的指针)else point = i ;/替换BIock poi nt = Data i;count poi nt= 0;/保存要显示的数据for (j=0;jM; j+)DataShowj i= BIockj;DataShowEnable iM? (j=i?j ： i) ： j i = true; / 设置显示数据)/输出信息coutendI;cout”内存状态：n,u endl ;DataOutput ();)最新文件。已改成word文本方便更改5 / 5word.