实验三页面置换算法.docxVIP

操作系统实验报告 班级:姓名:学号: 班级: 姓名: 学号: 实验三：页面置换算法 一、 实验冃的 1、 熟悉内存分页管理策略。 2、 编写OPT、FIFO、LRU, LFU四种置换算法并模拟实现。 3、 锻炼知识的运用能力和实践能力。 二、 实验内容 设计主界面，输入一串系列模拟页面请求，实现以下算法： 最佳置换算法(OPT)：将以后永不使用的或许是在最长(未来)时间 内不再被访问的页面换出。 先进先出算法(FIFO):淘汰最先进入内存的页面，即选择在内存 中驻留时间最久的页面予以淘汰。 最近最久未使用算法(LRU)：淘汰故近最久未被使用的页面。 最不经常使用算法(LFU) 三、 代码及运行结果分析 #include stdio.h #include stdlib.h int mSIZE; int pSIZE; static int memery[10]={0}; static int page[100]={0}; static int temp[100][10]={0}; void FIFO(); void LRU(); void OPT(); void print(unsigned int t); void read(); void mDelay(unsigned int Delay); int main() { int i,k,code; printf(”请输入物理块的个数(M=10)： n); scanf(n%dn,mSIZE); printfC*请输入页面号引用串的个数(Pv=100)： ”); scanf(”％(T；pSIZE); puts请依次输入页面号引用串:); for(i=0;ipSIZE;i++) scanf(”％ld”, page[i]); read(); do{ puts(”输入的页面号引用串为：”)； for(k=0;k=(pSIZE-l)/20;k++) { for(i=20*k;(ipSIZE)(iv20*(k+l));i++) { if(((i+1)%20==0 )||(((i+1 )%20)(i=pSIZE? 1))) printf(H%d\n,,page[i]); else printf(n%d n,page[i]); } } printf(H \nn); printf(”*请选择页面置换算法：\t\t\t*\rT); printf(^ *\『)； printf(n* 1.先进先出(FIFO) 2?最近最久未使用(LRU) T); printf(n* 3?最佳(OPT) 4?退出 *\nn); printf(H \nn); printf(n请选择操作:[]\b\bn); scanf(n%dn,code); switch(code) case 1: FIFO(); break; case 2: LRU(); break; case 3: OPT(); break; case 4: system(nclsn); exit(O); default: printf（n输入错误，请重新输兀”）； } printf（n按任意键重新选择置换算法：”）; getchar(); } while (code! =4); getchar(); void read() int i; for(i=0;i51 ;i++) printf(n\bn); for(i=0;iv50;i++) { mDelay((pSIZE+mSIZE)/2); printf(HH); } printfC*获取成功，按任意键进入置换算法选择界面：J; getchar(); } void mDelay(unsigned int Delay) { unsigned int i; for(;Delay0;Delay—) { for(i=0;i124;i++) { printf(H \bH); } } } void print(unsigned int t) { int flag; for(k=0;k=(pSIZE-1 )/20;k++) { for(i=20*k;(ipSIZE)(iv20*(k+l));i++) { if(((i+1)%20==0 )||(((i+1 )%20)(i==pSIZE-1))) printf(n%d\nn,page[i]); else printf(” %d n,page[i]); } for(j=0;jmSIZE;j+-t-) { for(i=20*k;(ivmSIZE+20*k)(ivpSIZE);i++) { if(i=j) printf(” |%d|”,temp[i][j]); else print” | } for(i二mSIZE+20*k;(ivpSIZE)(iv20*(k+l));i++) { for(