页面置换算法

《页面置换算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、页面置换算法页面置换算法，包括最优置换算法，LRU和FIFO三种算法。1、编程实现上述三种算法中的两种，三种都实现可加分。默认为进程分配的内存块为4。2、输入输出按照下面的示范进行设计a.首先，提示用户选择算法的种类，1为最优算法，2为LRU算法，3为FIFO算法。b.之后要求用户输入页面的序列总数，然后再输入访问页面的序列，输出为淘汰页面的标号。例如输入:提示输入总数：14//访问页面总数提示输入序列号：02176083432012//访问序列号输出（按照LRU算法）：被淘汰的页面为：021760843实现代码：#include#include

2、>usingnamespacestd;#defineMAX50//输入页面的序列的最大数#definePRO4//内存页面数#defineNUL-1//页为空intorder[MAX];//记录访问页的序列inttotalPage;//记录总的页面数intpage[PRO];//记录内存页面voidInit();//初始化系统页面voidOptimal();//最优算法voidLRU();//最近最久未使用算法voidFIFO();//先进先出算法boolisFull();//判断内存页面是否已满boolisInside(int_page);//判断页_page是否存在页面中int

3、getPosition(int_page);//若内存未满，则返回内存页面中一个未使用有页面号，否则返回（NUl）空intmain(){//ifstreamcin("input3.txt");//用文本输入intflag=1;while(true){inttype;//记录算法类型cout<<"选择算法的种类，为最优算法，为LRU算法，为FIFO算法"<>type;if(flag==1){cout<<"输入总数:";cin>>totalPage;cout<<"输入序列号:";for(inti=0;i>order[i];}}

4、Init();switch(type){case1:cout<<"最优算法:";Optimal();break;case2:cout<<"LRU算法:";LRU();break;case3:cout<<"FIFO算法:";FIFO();break;default:cout<<"请正确选择算法类型!"<>flag;}return0;}voidInit(){for(inti=0;i

5、voidOptimal(){for(inti=0;i

6、=0;k

7、er[i]代替掉page[j]break;}}}}}voidLRU(){for(inti=0;i