页面置换算法C++

《页面置换算法C++》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、#includeusingnamespacestd;intProcess[100];//页面队列intMemory[3];//块数intOPTQueue[100];//OPT算法的队列intFIFOQueue[100];//FIFO算法队列intLRUQueue[100];//LRU算法队列inttime[100];//设置的一个时间标志，FIFO算法时判断哪个是最先进来的intflag[100];//设置一个标志，LUR算法判断哪个是最近最久未使用的intProcessNum;//页面数//OPT算法找到最长未使用的in

2、tlongest(intstart){inti;intzero=0,one=0,two=0;inttemp,max;for(i=start+1;i

3、ssNum;i++){if(Memory[2]!=OPTQueue[i])two++;if(Memory[2]==OPTQueue[i])break;}temp=(one>two)?one:two;max=(temp>zero)?temp:zero;if(max==zero)return0;if(max==one)return1;if(max==two)return2;}//OPT算法voidOPT(){inti,j,k;intnum=3;for(i=0;i

4、r(i=0;i<3;i++){Memory[i]=OPTQueue[i];}for(i=3;i

5、的那个intMaxTime(){if(time[0]

6、i];time[i]=i;}for(i=3;i

7、(){if(flag[0]

8、(i=3;i