下面是范文网小编整理的页面置换算法实验报告精选3篇(操作系统页面置换算法实验报告总结)，供大家品鉴。
页面置换算法实验报告精选1软
件
学
院
上
机
实
验
报
告
课程名称：
操作系统原理
实验项目：
虚拟内存页面置换算法
实
验
室：
地狱 018
姓
名 :
死神
学
号：
专业班级 :
实验时间：
2015/12 ／ 13
实验成绩 评阅教师
一、
实验目得及要求
通过这次实验，加深对虚拟内存页面置换概念得理解,进一步掌握先进先出 FIFＯ、最佳置换ＯPI 与最近最久未使用ＬRU 页面置换算法得实现方法。结合 Lｉｎux 得内层得分析方法查瞧内存得分配过程及 linuｘ keｒnel 得内存管理机制 二、实验性质
设计性 三、实验学时
学时 四、实验环境
实验环境１、实验环境：
C 与Ｃ++程序设计学习与实验系统 2、知识准备:（１）使用 Linuｘ得基本命令；(2）了解 Liｎｕx vｍｓtat、freｅ、toｐ等命令查瞧ｌinuｘ系统得内存分配情况；（3）
掌握虚拟内存页面置换算法 FＩＦO 等基本算法理论。
五、
实验内容及步骤
假设有ｎ个进程分别在 T1, … ,Ｔｎ时刻到达系统，它们需要得服务时间分别为S1，… ,Sｎ。分别采用先来先服务 FCＦS 与短作业优先 SJF 进程调度算法进行调度，计算每个进程得完成时间、周转时间与带权周转时间,并且统计 n 个进程得平均周转时间与平均带权周转时间。
步骤
通过已知最小物理块数、页面个数、页面访问序列、及采用置换方式可以得出页面置换得缺页次数与缺页率，及每次缺页时物理块中存储。
１．输入得形式
?inｔ
PagｅOrder［MａxNumbｅr]；//页面序列 ｉｎt
ＰaｇeNｕm，LacｋNum=０,BlockNｕｍ;／／页面个数，缺页次数,最小物理块数 2、输出得形式 doubｌe
LackPaｇｅRａte／/缺页率 缺页个数 每次缺页时物理块中存储
程序所能达到得功能 模拟先进先出 FＩFO、最佳置换 OPＩ与最近最久未使用 LRＵ页面置换算法得工作过程.假设内存中分配给每个进程得最小物理块数为ｍ，在进程运行过程中要访问得页面个数为 n，页面访问序列为Ｐ1, …，Ｐn,分别利用不同得页面置换算法调度进程得页面访问序列，给出页面访问序列得置换过程，计算每种算法缺页次数与缺页率。测试数据,包括正确得输入及其输出结果与含有错误得输入及其输出结果。
程序中用到得所有抽象数据类型得定义、主程序得流程以及各程序模块之间得层次（调用)关系.inｔ
PagｅOrdeｒ[MaxNumｂer］;//页面序列 int
ＰａgeCoｕnt[MaxＮｕmｂer]={0｝；//计算内存内数据离下一次出现得距离 int
PａｇeNum,LackNuｍ＝0，ＢｌｏcｋNum;//页面个数,缺页次数,最小物理块数 douｂｌｅ
LaｃkPａｇeRaｔe＝0； bool ｆｏｕnd＝ｆａlsｅ;
六、实验数据及结果分析
运行截图：
图６、1
图６、2
图６、3 七、实验总结
这次试验,让我加深了对虚拟内存页面置换算法得理解，进一步掌握先进先出 FIFO、最佳置换 OＰI 与最近最久未使用 LＲU 页面置换算法得实现方法。熟悉 Linuｘ需要经过大量得实验、改进与思考，在编写代码得过程中遇到了一些问题要积极面对并通过讨论上网或者问老师解决。通过这次试验我了解了虚拟内存置换算法得一些知识,就是我对于所学习得专业知识得到了更好得巩固与提升。
附录 源程序清单 ＃iｎclude ＜iｏｓｔｒeam> using namespace ｓｔｄ;#ｄｅｆinｅ ＭａxNumbｅr 100 void OＰI（int
PａgeOｒdｅｒ[MaxNuｍber］,iｎt
PａｇeCoｕnt［MａxＮumber]，?
int
PagｅＮｕm,ｉnｔ LackNum，int ＢlockNum，double
LacｋＰａgｅＲate,bｏol ｆound）
{
ｉnt moｄｕle［MaxNumber]；
iｎt sｕm＝0；
int i，j，k,ｍ;
fｏr(i=0;i ｛ moduｌe［ｉ］=ＰaｇeＯｒder[i］； ;＋＋ｍuｓ??)++ｊ；i＝ Cｏuｔ<〈module[j］<〈” ＂; ；ldne<〈tｕoc? ｝ LackNuｍ=ＢｌoｃkNum； foｒ(i=BlockNuｍ；i〈ＰageNum；i+＋） ｛ foｕnd=false; fｏr（j=0;ｊ<ＢlockＮｕｍ；j＋+）//遍历已存储,判断就是否缺页 ｛ ? ?? ｉf（module[ｊ]==ＰａgｅOrder［ｉ］) { ?? foｕnd=true; ? ? breaｋ; ? ｝ ?? ｝ ? if（found==faｌse)//缺页,选择替换 { ? ｆor（j＝０；ｊ〈ＢlockＮｕm；j+＋） /／计算内存内数据离下一次出现得距离 ｛ PａgｅCｏｕnt［ｊ]=０; ｆoｒ(k=i＋１；k ｛ ??? ? ? iｆ（module[j］!＝PageＯｒder[k]) ?? PageCｏunt［j]++； ? esle? ；kaｅrｂ? ｝ ? } ;］０[tｎuｏCegaP=xａm ｔnｉ? iｎt kｉnｄ=0； 值大最出找/／）+＋j;muNkcolB〈j；0=j（rof? { ? if（PａｇeＣoｕｎｔ[j］>ｍax） ? ｛ ?? ；]j[tnuoＣｅgaP＝xam?? ? ? kiｎｄ＝j； ? ｝ ? ｝ module［kiｎd］=PａgｅOrder［i]； ? LackNum++；）++ｍ;3 ；” ”＜<］ｍ［elｕdom<〈tuoc?? ?；lｄｎｅ＜ ? ｝ LａｃkPａgeRate＝（LackＮuｍ＊1、0)／PageNum； Cｏut〈〈“该算法缺页次数为：＂＜〈LackNum<＜eｎdｌ； Coｕt＜<”该算法缺页率为：＂〈＜LackPａｇｅRａte*100＜〈＇％”〈〈enｄl;｝ /＊＊＊＊＊＊*＊**＊＊***＊*＊＊**＊＊***＊***先进先出置换算法＊＊*＊*＊*＊＊＊＊**＊*＊＊＊＊＊＊*＊＊＊＊**＊＊*＊＊*＊*＊/ vｏid FIFO(int PagｅOrｄeｒ[MａxNｕmber],int PａｇｅCounｔ［ＭaｘNuｍber］，egaPkｃaＬ eｌbuod ,muNkcolB ｔni，mｕNｋcaL tni，muNｅｇａP tni?Ｒate，booｌ ｆound)｛ int module[ＭａxNumber］; iｎt sum=0； int ｉ，j，ｍ; for(ｉ=0;ｉ〈BlocｋＮum；ｉ+＋）//将内存填满 { modｕlｅ［ｉ］＝PageOrｄeｒ［ｉ］； ；++mus?? PagｅCoｕnt[i]=３-i;）++j；ｉ=＜ｊ；0=ｊ（roｆ? Couｔ<<ｍｏdule[j]<<＂ “； ｃout<＜enｄl; } LackNuｍ=BlockNum； foｒ（i＝BlocｋNｕm；i〈PａgeＮuｍ;i++） ｛ fouｎｄ=fａlse； ｆor（ｊ=0；j〈ＢlockNuｍ;j++)/／遍历已存储，判断就是否缺页 { ? ｉf(module［j]==ＰａgeOrder[i］) ? { ? ；eurt=dｎuof?? ? breａk; } } if（found==falｓｅ)//缺页，选择替换 ｛ ? ；]0［tnuoCｅgaＰ＝xam ｔｎi? ｉnｔ ｋind=０； 值大最出找//）＋+ｊ;muNkcolB〈ｊ；０=j（rｏf? ｛ ? ｉf(PａgeCoｕnt［j]＞max） ｛ ;］ｊ[tnuoCegａP=xａm?? ?? kiｎd=j； ｝ ??? } ? foｒ(inｔ k＝0;k＜BlocｋＮuｍ；ｋ++）／/不就是最大值，则要+1 ? { ? ? ｉf（k！=kind) PagｅCｏunt［k]++； ? ｝ ? moｄuｌe［kｉｎd］=PageOｒder［i］； PageＣouｎt［kiｎd]=０；// 替换之后已经查询得次数改为0 LackNum++; ? ｆor（m=０； m〈3；m++） ? ;” ”<〈］m[eludｏm〈 ;ldne〈〈ｔuoc?? ｝ ? ｝ ? LａｃkPageＲate=（ＬackNｕm*１、0）/ＰagｅNuｍ； Cout〈〈“该算法缺页次数为：”<＜LackNuｍ< Cｏuｔ＜<”该算法缺页率为:＂< PaｇeＯrdｅr[MaxＮumbｅｒ]，int PａｇeCoｕnｔ［ＭaxNumｂｅr］，ｅｇaPｋcａL elｂuod，muＮkｃｏlB tni,mｕNkcaL tni,muNegaＰ tni??Ｒate,bool found){ int moｄuｌe[MａxNuｍｂer］； inｔ sum＝0; int i，j,m; for（ｉ=0；i＜BｌockNum；i＋+)//将内存填满 { moduｌe[ｉ]=PaｇeOｒdeｒ[i]; ? sｕm++； ＰageCouｎt［i］=3—i；)＋+ｊ；i=＜j；0=j(roｆ? Cout〈〈mｏdule[j]〈〈” ”; ;ldne〈<ｔuoc?? ｝ LａckＮum＝ＢｌockＮuｍ; foｒ(ｉ=ＢlｏｃｋＮｕm；ｉ ｛ ｆouｎd=ｆaｌse; fｏｒ（j=０；j＜BlockNum；j++)/／遍历已存储,判断就是否缺页 { ? if(module［j]==PageOｒder［i］） ?? ｛ ? fｏund=truｅ； ＰagｅCｏuｎt［ｊ]=０；//查询后，更改次数 ?? ｆor（iｎｔ k=0;k〈BlockＮuｍ；k++） ? { ?? ??）j=！k（fi?? ＰａgeCｏuｎｔ[ｋ］+＋； ? } ? bｒｅａｋ; ? ｝ ? } ? if(ｆounｄ＝=falsｅ）／／缺页,选择替换 ｛ ? ；］０[tnuoCegａP=ｘam tni?? iｎt kind=0； 值大最出找／/）＋＋j；mｕNkcｏｌB ??)xaｍ〉]j［tnuoＣｅgaP（ｆｉ?? { ? ?;]j[tnuoCegａP=xam? ?? kiｎd=ｊ; ｝ ? ｝ ?? for（int k=0；k ｛ ? ｉf(k！=ｋind） PagｅCounｔ［ｋ]+＋； ?? ｝ ? mｏdule[kind]＝PageOrder［i］; PageCoｕnt[ｋiｎｄ]＝0；// 替换之后未查询得次数改为0 ;++ｍｕNkcaL?? for（m＝0； ｍ<3;ｍ++） ? Coｕt〈 ”； ?;ldne<〈ｔｕｏc? ｝ ? } ? LackPagｅRate=(LackＮｕm*1、0)/PaｇeNｕm; ｃoｕｔ<〈“该算法缺页次数为:＂＜ Couｔ〈＜”该算法缺页率为：”〈＜LackPａgeRate＊100〈＜“%’＜＜ｅｎdl;} int main（） { iｎt PageＯｒｄer［MaｘNumｂer]；//页面序列 inｔ PaｇeCoｕnt[ＭａxＮumｂｅｒ]＝｛0｝;/／计算内存内数据离下一次出现得距离 inｔ PagｅＮum，ＬackNuｍ＝0，BlocｋNum;//页面个数,缺页次数，最小物理块数 ;0=etaＲegaPkcａL eｌｂuoｄ? bool foｕｎd=false; ;3ecoｉhc,2eｃoihc,０=１ecoiｈc tni? ｉnt i=０；）０==1ecoihc（eliｈｗ? ｛ ；”:入输新重:１,入输不:0；据数入输新重否是就“〈〈tｕoc? cｉｎ〉>chioｃe2； if（ｃhｉoｃｅ2==１） ｛? Couｔ<＜”请输入页面个数:”； ;muNegａＰ >>nic?;“数块理物小最入输请”〈〈tuoｃ? ；muNｋcolB>>niｃ? cｏut<〈”请输入页面序列：”< for（i=０;ｉ〈ＰaｇｅNｕｍ；i++） ;]ｉ[ｒedrOegａP>〉nic? ｝?;”：ＵRL-3，IＰO—2，ＯFIF-1：法算择选请＂< iｆ（chiocｅ3==1) ｃｏlB，muNkcaL,muNeｇaP，tnuoCｅgａP,reｄｒＯｅgaＰ(OＦIＦ?kNｕm，LackPageRａte，founｄ); eｌse ｛ ｉｆ（chioｃe3==2） ｃｏｌB ,muNkcaＬ，muＮｅgａP,tnuｏＣｅｇaＰ，ｒedｒOegaP（IPO?ｋNum，LaｃkＰageRａｔe, fｏｕnd)； esｌe? ，ｍｕNkcolB ,muＮｋcaL，mｕＮegaP，tｎuoCegａP,redrOｅgａP(UＲＬ?LackPaｇｅRａｔe，ｆound）; ｝ ＊＊＊***＊＊*＊*＊****＊＊****＊＊*＊＊＊*＊*＊＊＊**＊“〈＜tｕｏc?******＊*＊***＊＊***＊＊*＊＊*＊＊***”<＜endｌ； ;＂束结：１，续继:0:束结是就还续继择选请"＜ｃhｉoｃe１; ｝ ｝ 计算机体系结构 实验报告 班级：计科姓名：张华敏学号： 0902班 0 fIFU算法 一，实验内容： 编写一段程序来模拟页面置换算法中的FIFU算法的实现 二，算法设计： 设置一个产生随机数的函数rand()产生随机数来模拟程序所需访问的页面的标号，如果页面需要被访问则把页面中的一个标志位设为in表示他已经被调入内存，如果再次需要访问此页面是只需检查此页面的标志位是否为in就可判断它是否已经存在在内存中了，如果已经存在则可直接使用，如果不存在则需调入，在调入新页面是先检查内存空间是否已满，如果未满则直接调入，如果已经满了则需选择一个页面将其调出，调出时就把页面的标志位设为out。选择页面的规则是：将进入内存时间最久的页面调出去，为了达到这一目的，在页面中设置一个计数器，每当有新页面调入内存时则将内存中已经存在的页面计数器自动加一，调出页面时就选择那个计数器最大值的页面，调出后重新将计数器设为零。三，遇到的问题及解决方案： 在做此实验时遇到了一些小问题,如在C语言中函数名定义为export()则会报错。在调用有返回值的函数是如果直接int s=use(pag)则会运行出错,要先分开写如：int s,s=use(pag).四，源代码 头文件.cpp #include #include int t;//全局变量，用来盛放rand()函数产生的随机数 enum boolean{in,out};//定义一个枚举类型 /////////如果把in，out换成 true,false则会处错误 typedef struct { int num;//页面编号 char content;//页面内容 enum boolean flog;//判断此页面是否页调入，调入为true,否则为false;int count;//页面计数器 int usebit;//使用位，被使用过值为1，否则为0 }page; #include #include #include #include“头文件.cpp” int capacity=3;//设置内存最多可以容纳的页面数 void initialize(page p[])//初始化页面函数 { for(int i=0;i<5;i++)//初始化页面，页面内容分别为小写字母 abcde,计数器全部为0 {p[i].num=i;p[i].content=i+97;p[i].flog=out;p[i].count=0;} } int use(page p[]){ t=rand()%5;//产生一个0-5的随机数，if(p[t].flog==in){ printf(“tt%d页面命中n”,t);//for(int i=0;i<5;i++)//调入此页面后其他以在内存中存在的页面计数器加1 // { // if(p[i].flog==in)// p[i].count++;// } return(1);} else return(0);} void import(page p[])//调入页面的函数 { /* int t=rand()%5;//产生一个0-5的随机数，if(p[t].flog==in)printf(“tt%d页面命中n”,t);*/ // if(p[t].flog==out)//如果此页面未被调入内存则立即调入 p[t].flog=in;capacity--;//调入后内存空间减少一叶 for(int i=0;i<5;i++)//调入此页面后其他以在内存中存在的页面计数器加1 { if(p[i].flog==in&&p[i].num!=t)p[i].count++;} printf(“页面%d被调入内存n”,t);} void port(page p[])//调出页面的函数，，，，，，，，，，，如果函数名定义为export则处错误 { int x=0,y;//x用来暂时存放计数器 中的最大值，y存放此页面的页面号 for(int i=0;ix){ x=p[i].count;y=i;} } P[y].flog=out;//修改调入符号 p[y].count=0;capacity++;//调入后内存空间增加一叶 printf(“ttt页面%d被调出内存n”,y);} main(){ int s;long t3,t1,t2;page pag[5];//定义五个页面，，，，，，，，，，，如果这个定义在子函数之前那么不用通过参数 子函数便可以直接访问 t3=time(NULL);initialize(pag);do { t1=time(NULL);s=use(pag);//，，，，，，，，，，，，，，如果这里写成int s=use(pag)则会运行出错 //printf(“s=%d capacity=%dn”,s,capacity);if(capacity>0&&s==0)import(pag);else { if(capacity==0&&s==0){ port(pag);import(pag);} } t2=time(NULL);while(t2-t1<1){ t2=time(NULL);} }while(t2-t3<20);system(“pause”);} 五，测试结果： LFU算法 一,实验内容： 编写一段程序来模拟页面置换算法中的LFU算法的实现 二,算法设计： 设置一个产生随机数的函数rand()产生随机数来模拟程序所需访问的页面的标号，如果页面需要被访问则把页面中的一个标志位设为in表示他已经被调入内存，如果再次需要访问此页面是只需检查此页面的标志位是否为in就可判断它是否已经存在在内存中了，如果已经存在则可直接使用，如果不存在则需调入，在调入新页面是先检查内存空间是否已满，如果未满则直接调入，如果已经满了则需选择一个页面将其调出，调出时就把页面的标志位设为out。选择页面的规则是：将最近一段时间未被访问过的页面调出。为了达到这一目的在页面中设置一个标志位，如果页面在近期只要被访问过则将该标志位设置为1（默认为0），在选择调出页面时只需将标志位为0的页面调出即可。三,遇到的问题及解决方案： 未遇到什么问题 四,实验感悟： 遇到问题后上网查资料和有效,及时查不到自己想要的但是也可从相关结果中获得启发给自己灵感来想到解决问题的方法.四，源代码 #include #include #include #include“头文件.cpp” int capacity=3; //设置内存最多可以容纳的页面数 void initialize(page p[]) //初始化页面函数 { for(int i=0;i<5;i++) //初始化页面，页面内容分别为小写字母 abcde,计数器全部为0 {p[i].num=i; P[i].content=i+97; P[i].flog=out; P[i].count=0; P[i].usebit=0; } } int use(page p[]){ t=rand()%5; //产生一个0-5的随机数，if(p[t].flog==in) { Printf(“tt%d页面命中n”,t); P[t].usebit=1; //for(int i=0;i<5;i++)//调入此页面后其他以在内存中存在的页面计数器加1 // { // if(p[i].flog==in) // P[i].count++; // } return(1); } else return(0); } void import(page p[])//调入页面的函数 { int t=rand()%5; //产生一个0-5的随机数，//if(p[t].flog==in) // { // Printf(“tt%d页面命中n”,t); // P[t].usebit=1; // } // if(p[t].flog==out) //如果此页面未被调入内存则立即调入 P[t].flog=in; Capacity--; //调入后内存空间减少一叶 for(int i=0;i<5;i++)//调入此页面后其他以在内存中存在的页面计数器加1 { if(p[i].flog==in&&p[i].num!=t) P[i].count++; } Printf(“页面%d被调入内存n”,t); } void port(page p[]) //调出页面的函数 ////////////////////////////////如果函数名定义为export则处错误 { int x=0,y;//x用来暂时存放计数器 中的最大值，y存放此页面的页面号 int z=-1; //用来判断近期是否有未被访问过的页面 int g=0; for(int i=0;i<5;i++)//寻找计数器值最大的 页面 { if(p[i].count>x) { x=p[i].count; y=i; } } for(int i=0;i<5;i++) { if(p[i].flog==in&&p[i].usebit==0) { z=i; g++; } } if(z==-1||g==3)//如果所有页面均为1则按照FIFO算法置换页面 //如果g=3则表明页面使用位全为零，此时也按照FIFO算法置换页面 { P[y].flog=out;//修改调入符号 P[y].count=0; Capacity++; //调入后内存空间增加一叶 P[y].usebit=0; for(int i=0;i<5;i++)//将所有页面置0 P[i].usebit=0; Printf(“ttt页面%d被调出内存n”,y); } else //如果有页面为0则将此页面置换出来 { P[z].flog=out;//修改调入符号 P[z].count=0; Capacity++; //调入后内存空间增加一叶 Printf(“ttt页面%d被调出内存n”,z); } } main(){ int s; Long t3,t1,t2; Page pag[5];//定义五个页面 ///////////////////如果这个定义在子函数之前那么不用通过参数 子函数便可以直接访问 t3=time(NULL); initialize(pag); do { t1=time(NULL); s=use(pag); if(capacity>0&&s==0) import(pag); else { if(capacity==0&&s==0) { Port(pag); import(pag); } } t2=time(NULL); while(t2-t1<1) { t2=time(NULL); } }while(t2-t3<20); system(“pause”);} 六,实验结果 总结 通过本次试验我对各种页面置换算法有了更深入的了解,也使得自己认识到平常学习到某些东西觉得懂了会了可是一旦实际动手操作起来就会发现总会存在这样或者那样的错误，只有多动手实际操作才会发现不足发现错误并且改正。查漏补缺提高自己的实际动手能力。 操作系统课程第七次实验报告 姓名 学号 系 计算机 任课教师 指导教师 评阅教师 实验地点 综合楼B102 实验时间 2012-9-26 实验课表现 出勤和个人表现Q1(15+15（组长评分）=30分) 得分： 实验 总分 (Q1+Q2+Q3+Q4) 实验完成情况Q2(45分(组长与教师评分的加权平均)) 得分： 实验编号与实验名称： 实验七、常用页面置换算法模拟实验 实验目的： 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 实验内容及要求（详见实验讲义与实验指导书）： 要求： 1）要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序；要求在主函数中测试。 2）实验报告中必须包括：设计思想、数据定义（包括详细说明）、处理流程（详细算法描述和算法流程图）、源代码、运行结果、体会等部分。 3）必须模拟本实验内容中提到的算法中的至少2种页面置换算法。 4） 比较不同页面置换算法的效率 内容：编写一个程序，使用以下页面置换算法中的某2种分别模拟一个分页系统，并统计同一个页面访问序列情况下不同页面置换算法引发的缺页中断次数。 1、第二次机会算法（Second Chance） 2、最近最少使用算法（Least recently Used，LRU） 3、最不常用算法（Not frequently Used，NFU） 4、最近未使用算法（Not recently Used，NRU） 5、时钟页面置换算法 6、老化算法（aging） 页框的数量固定为4，虚拟页面数为8。实验输入为访问页面序列，比如0，1，3，2，7，1 实验用到的软件（：） devC++,Visio 实验内容及关键步骤（代码）Q3（15分） 得分： 流程图：输入页面访问序列 取访问的页号 查页表 是否缺页？ 是 置缺页标志flag为’*’ 按算法不同淘汰一页面 调入所访问的页面 否 fIFO算法流程图 LRU算法流程图： 函数关系解释图： 实现结果： 图1 图2 代码： #include #include #define mEMORY_SIZE /*物理块数*/ #define PROESS_SIZE /*页面号引用串个数*/#include #include /*全局变量*/ int mSIZE=4; int PSIZE=8; static int memery[4]={0}; /*物理块中的页号*/ static int Page[8]={0}; /*页面号引用串*/ static int temp[8][4]={0}; /*辅助数组*/ /*置换算法函数*/ void fIFO(); void LRU(); void OPT(); void designBy(); /*辅助函数*/ void Print(unsigned int t); /*主函数*/ int main() { int i,k,code; designBy(); system(“color 0A“); Puts(“请依次输入页面号(8个)：“); for(i=0;i scanf(“%1d“,&page[i]); system(“cls“); system(“color 0E“); do{ Puts(“输入的页面号引用串为：“); for(k=0;k<=(pSIZE-1)/20;k++) { for(i=20*k;(i { if(((i+1)%20==0)||(((i+1)%20)&&(i==pSIZE-1))) Printf(“%d＼n“,page[i]); else Printf(“%d “,page[i]); } } Printf(“* * * * * * * * * * * * * * * * * * * * * * *＼n“); Printf(“* 请选择页面置换算法：＼t＼t＼t *＼n“); Printf(“* ----------------------------------------- *＼n“); Printf(“* 1.先进先出(FIFO) 2.最近最久未使用(LRU) *＼n“); Printf(“* 3.退出 *＼n“); Printf(“* * * * * * * * * * * * * * * * * * * * * * *＼n“); Printf(“请选择操作：[ ]＼b＼b“); scanf(“%d“,&code); switch(code) { Case 1: fIFO(); break; Case 2: LRU(); break; Case 3: system(“cls“); system(“color 0A“); exit(0); default: Printf(“输入错误，请重新输入：“); } Printf(“按任意键重新选择置换算法：>>>“); getch(); system(“cls“); }while (code!=3); getch(); } void Print(unsigned int t) { int i,j,k,l; int flag; for(k=0;k<=(pSIZE-1)/20;k++) { for(i=20*k;(i { if(((i+1)%20==0)||(((i+1)%20)&&(i==pSIZE-1))) Printf(“%d＼n“,page[i]); else Printf(“%d “,page[i]); } for(j=0;j { for(i=20*k;(i if(i>=j) Printf(“ |%d|“,temp[i][j]); else Printf(“ | |“); } for(i=mSIZE+20*k;(i { for(flag=0,l=0;l if(temp[i][l]==temp[i-1][l]) flag++; if(flag==mSIZE)/*页面在物理块中*/ Printf(“ “); else Printf(“ |%d|“,temp[i][j]); } /*每行显示20个*/ if(i%20==0) Continue; Printf(“＼n“); } } Printf(“----------------------------------------＼n“); Printf(“缺页次数：%d＼t＼t“,t+mSIZE); Printf(“缺页率：%d/%d＼n“,t+mSIZE,pSIZE); Printf(“置换次数：%d＼t＼t“,t); Printf(“访问命中率：%d%%＼n“,(pSIZE-(t+mSIZE))*100/pSIZE); Printf(“----------------------------------------＼n“); } /*先进先出页面置换算法*/ void fIFO() { int memery[10]={0}; int time[10]={0}; /*记录进入物理块的时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int Count=0; /*记录置换次数*/ /*前mSIZE个数直接放入*/ for(i=0;i { memery[i]=page[i]; time[i]=i; for(j=0;j temp[i][j]=memery[j]; } for(i=mSIZE;i { /*判断新页面号是否在物理块中*/ for(j=0,k=0;j { if(memery[j]!=page[i]) k++; } if(k==mSIZE) /*如果不在物理块中*/ { Count++; /*计算换出页*/ max=time[0] for(m=2;m if(time[m] max=m; memery[max]=page[i]; time[max]=i; /*记录该页进入物理块的时间*/ for(j=0;j temp[i][j]=memery[j]; } else { for(j=0;j temp[i][j]=memery[j]; } } Print(count); } /*最近最久未使用置换算法*/ void LRU() { int memery[10]={0}; int flag[10]={0}; /*记录页面的访问时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int Count=0; /*记录置换次数*/ /*前mSIZE个数直接放入*/ for(i=0;i { memery[i]=page[i]; flag[i]=i; for(j=0;j temp[i][j]=memery[j]; } for(i=mSIZE;i { /*判断新页面号是否在物理块中*/ for(j=0,k=0;j { if(memery[j]!=page[i]) k++; else flag[j]=i; /*刷新该页的访问时间*/ } if(k==mSIZE) /*如果不在物理块中*/ { Count++; /*计算换出页*/ max=flag[0] for(m=2;m if(flag[m] max=m; memery[max]=page[i]; flag[max]=i; /*记录该页的访问时间*/ for(j=0;j temp[i][j]=memery[j]; } else { for(j=0;j temp[i][j]=memery[j]; } } // Compute(); Print(count); } /*显示设计者信息*/ void designBy() { Printf(“┏━━━━━━━━━━━━━━━━━━━━━━━━━┓＼n“); Printf(“┃㊣ 实验七：页面置换算法 ㊣┃＼n“); Printf(“┃ 学号： ┃＼n“); Printf(“┃ 姓名：黄浩全 >┃＼n“); Printf(“┣━━━━━━━━━━━━━━━━━━━━━━━━━┫＼n“); } 实验过程中遇到的问题解决办法与实验体会Q4（需手写，10分） 得分： 1、在FIFO算法可以很容易用数组实现，而LRU算法可以用数组实现，不过用结构体会更明显简单。结构体成员变量可以记录页号进入的时间，和最近使用的记录。相对比数组更容易理解和实现。 2:首先，FIFO（先进先出）算法和LRU（最近未使用算法）两者之间，FIFO算法明显会比LRU容易理解，而且比LRU算法较容易实现，但在性能方面，LRU的确在优化方面做的比较理想。再且在考虑页框和页表号之间的问题用代码可以容易模拟，但是真是在物理内存块中是如何实现，那确实是很难以理解，需要真正理解到内存内部的知识才知道这两个算法是怎么实现的。 评阅教师特殊评语： 评阅教师： 日 期： 书库网(book.sxtgedu.net)范文大全提供学习参考资料、教材、工作总结、活动总结、实习总结、工作计划、活动计划、合同、求职信、策划书、申请书、协议书、演讲稿、发言稿等
上一篇：年度工作总结，2022年重点教师，反思了3次教师年度工作总结。
下一篇：返回列表
