常用页面置换算法模拟实验.docx

操作系统课程实验报告实验地点实验时间实验课表现出勤和个人表现Q1(15+15(组长评分)=30分)得分:实验总分(Q1+Q2+Q3+Q4)实验完成情况Q2(45分(组长与教师评分的加权平均))得分:实验编号与实验名称:第7次实验常用页面置换算法模拟实验实验目的:,了解虚拟存储技术的特点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的效率。实验内容及要求(详见实验讲义与实验指导书):实验要求:1)要求用你熟悉的程序设计语言 编写和调试一个页面置换模拟程序;要求在主函数中测试。2)实验报告中必须包括: 设计思想、数据定义(包括详细说明) 、处理流程(详细算法描述和算法流程图)、源代码、运行结果、体会等部分。3)必须模拟本实验内容中提到的算法中的至少2种页面置换算法。4) 比较不冋页面置换算法的效率实验内容编写一个程序,使用以下页面置换算法中的某 2种分别模拟一个分页系统,并统计冋一个页面访冋序列情况下不冋页面置换算法引发的缺页中断次数。1、 第二次机会算法(SecondChanee)2、最近最少使用算法(LeastRecentlyUsed,LRU)3、 最不常用算法(NotFrequentlyUsed,NFU)4、 最近未使用算法(NotRecentlyUsed,NRU)5、 时钟页面置换算法6、 老化算法(aging)页框的数量固定为4,虚拟页面数为8。实验输入为访冋页面序列,比如 0,1,3,2,7,1实验用到的软件(:)C-Free5实验内容及关键步骤(代码)Q3(15分) 丨得分:流程图:星苦“曲l";工曲呈弁卜归城Ki!*4・红來讥山扎壮竝曲制问为当前ilHMK'd计片^IHIWL梅則曲人氏茨"勺klfn'“用斥血『応时r-|间和ir;':-,tiri!i-lFili":#include<>#include<>#include<>#definepage_frame_number4页框数#definevirtual_page_number8/虚拟页面数intpage_id,counter=0;/输入id和计数器charalgorithm[20];〃算法选择intpage_interrupt_number=0;structPage_table{intpage_id;〃页号intload_time;//装入时间intlast_visit_time;//最后访问时间}page_table[page_frame_number];intcmp(constvoid*p,constvoid*q){intc=(*(structPage_table*)p).load_time-(*(structPage_table*)q)」oad_time;return1;elsereturn-1;}intcmp1(constvoid*p,constvoid*q){intc=(*(structPage_table*)p).last_visit_time-(*(structPage_table*)q).last_visit_time;if(c>0)return1;elsereturn-1;}voidinit(){//初始化inti;for(i=0;i<page_frame_number;i++){page_table[i].page_id=-1;page_table[i].load_time=-1;page_table[i].last_visit_time=-1;}~一一}voidprint(intx){〃打印信息inti,j;switch(x){case0:for(i=0;i<80;i++)printf("-");printf("\t\t试验七常用页面置换算法模拟实验\n");for(i=0;i<80;i++)printf("-");printf("\n");printf("选择算法:F/L(FIFO算法/LRU算法)\n");break;case1:printf("请输入访问页面的顺序,以“-1”结束:\n");break;case2:printf("页表信息:\n页号页框号 装入时间 最近访问时间\n");for(j=0;j<page_frame_number;j++){printf("%4d%8d%7d%7d\n",page_table[j].page_id,j,page_table[j].load_time,page_table[j].last_visit_time);};break;case3:fo