浙江理工大学操作系统实验三页面置换算法详解.doc

操作系统实验报告 班级：计算机科学与技术三班 姓名：李生启 学号：2013329620077 实验三：页面置换算法 实验目的 1、熟悉内存分页管理策略。 2、编写OPT、FIFO、LRU，LFU四种置换算法并模拟实现。 3、锻炼知识的运用能力和实践能力。 实验内容 设计主界面，输入一串系列模拟页面请求，实现以下算法： 1) 最佳置换算法(OPT)：将以后永不使用的或许是在最长(未来)时间内不再 被访问的页面换出。 2) 先进先出算法(FIFO)：淘汰最先进入内存的页面，即选择在内存中驻留 时间最久的页面予以淘汰。 3) 最近最久未使用算法(LRU)：淘汰最近最久未被使用的页面。 4) 最不经常使用算法(LFU) 代码及运行结果分析 1.代码：（采用C++，环境：VS2010） #includeiostream #includestring #include fstream #includestdio.h using namespace std; void OPT(int count) { int all[50]; int bracket[3]; int bll[50]={0}; ifstream fin(abc.txt); if( fin.is_open() ) { for(int i=0;icount;i++) { finall[i]; } fin.close(); } bracket[0]=all[0]; bracket[1]=all[1]; bracket[2]=all[2]; for(int i=0;icount;i++) { if(i3) { if(i==0) { cout当前序列：endl; coutbracket[0]endl; } if(i==1) { cout当前序列：endl; coutbracket[0] bracket[1]endl; } if(i==2) { cout当前序列：endl; coutbracket[0] bracket[1] bracket[2]endl; } } if(i=3) { int a_num=count+1; int b_num=count+1; int c_num=count+1; int qi=0; for(int x=0;x3;x++) { if(bracket[x]==all[i]) { cout当前序列：endl; coutbracket[0] bracket[1] bracket[2]endl; qi=6; break; } } if(qi==0) { for(int e=i+1;ecount;e++) { if(bracket[0]==all[e]) { a_num=e;break; } } for(int e=i+1;ecount;e++) { if(bracket[1]==all[e]) { b_num=e;break; } } for(int e=i+1;ecount;e++) { if(bracket[2]==all[e]) { c_num=e;break; } } } if((a_num=b_num)(a_num=c_num))bracket[0]=all[i]; else if((b_num=a_num)(b_num=c_num))bracket[1]=all[i]; else if((c_num=b_num)(c_num=a_num))bracket[2]=all[i]; cout当前序列：endl; coutbracket[0] bracket[1] bracket[2]endl; } } } void FIFO(int count) { int bll[50]={0}; int all[50]; int top=0; ifstream fin(abc.txt); if( fin.is_open() ) { for(int