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

操作系统课程实验报告实验地点实验时间实验课表现出勤和个人表现Q1(15+15（组长评分）=30分)得分：实验总分(Q1+Q2+Q3+Q4)实验完成情况Q2(45分(组长与教师评分的加权平均))得分：实验编号与实验名称：第7次实验常用页面置换算法模拟实验实验目的：1．实验目的通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。实验内容及要求（详见实验讲义与实验指导书）：2.实验要求：1）要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序；要求在主函数中测试。2）实验报告中必须包括：设计思想、数据定义（包括详细说明）、处理流程（详细算法描述和算法流程图）、源代码、运行结果、体会等部分。3）必须模拟本实验内容中提到的算法中的至少2种页面置换算法。4）比较不同页面置换算法的效率3．实验内容编写一个程序，使用以下页面置换算法中的某2种分别模拟一个分页系统，并统计同一个页面访问序列情况下不同页面置换算法引发的缺页中断次数。1、第二次机会算法（SecondChance）2、最近最少使用算法（LeastRecentlyUsed，LRU）3、最不常用算法（NotFrequentlyUsed，NFU）4、最近未使用算法（NotRecentlyUsed，NRU）5、时钟页面置换算法6、老化算法（aging）页框的数量固定为4，虚拟页面数为8。实验输入为访问页面序列，比如0，1，3，2，7，1实验用到的软件（：）C-Free5实验内容及关键步骤（代码）Q3（15分）得分：流程图：代码：#include<stdio.h>#include<stdlib.h>#include<string.h>#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).load_time;if(c>0)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:for(i=0;i<80;i++)printf("-");printf("\t\tFIFO算法模拟过程\n");for(i=0;i<80;i++)printf("-");printf("\n");break;case4:for(i=0;i<80;i++)printf("-");printf