页面置换算法C++.docx

#includeusing namespace std;int Process100;/页面队列int Memory3;/块数int OPTQueue100;/OPT算法的队列int FIFOQueue100;/FIFO算法队列int LRUQueue100;/LRU算法队列int time100;/设置的一个时间标志，FIFO算法时判断哪个是最先进来的int flag100;/设置一个标志，LUR算法判断哪个是最近最久未使用的int ProcessNum;/页面数/OPT算法找到最长未使用的int longest(int start)int i;int zero=0,one=0,two=0;int temp,max;for(i=start+1;iProcessNum;i+)if(Memory0!=OPTQueuei)zero+;if(Memory0=OPTQueuei)break;for(i=start+1;iProcessNum;i+)if(Memory1!=OPTQueuei)one+;if(Memory1=OPTQueuei)break;for(i=start+1;itwo)?one:two;max=(tempzero)?temp:zero;if(max=zero)return 0;if(max=one)return 1;if(max=two)return 2; /OPT算法void OPT()int i,j,k;int num=3;for(i=0;iProcessNum;i+)OPTQueuei=Processi;for(i=0;i3;i+)Memoryi=OPTQueuei;for(i=3;iProcessNum;i+)for(j=0;j3;j+)if(Memoryj=OPTQueuei)break;if(j=3)k=longest(i); Memoryk=OPTQueuei;num+;cout缺页次数：numendl;float str;str=(float)num/ProcessNum;cout缺页率=str*100%endl;/FIFO算法找到最早进来的那个int MaxTime()if(time0time1 & time0time2)return 0;if(time1time0 & time1time2)return 1;if(time2time1 & time2time0)return 2;/FIFO算法void FIFO()int i,j,k;int num=3;for(i=0;iProcessNum;i+)FIFOQueuei=Processi;for(i=0;i3;i+)Memoryi=FIFOQueuei;timei=i;for(i=3;iProcessNum;i+)for(j=0;j3;j+)if(Memoryj=FIFOQueuei)break;if(j=3)k=MaxTime();timek=i; Memoryk=FIFOQueuei;num+;cout缺页次数：numendl;float str;str=(float)num/ProcessNum;cout缺页率=str*100%endl;/LRU算法找到最近最久未使用的int MinFlag()if(flag0flag1 & flag0flag2)return 0;if(flag1flag0 & flag1flag2)return 1;if(flag2flag1 & flag2flag0)return 2;/LRU算法void LRU()int i,j,k;int num=3;for(i=0;iProcessNum;i+)LRUQueuei=Processi;for(i=0;i3;i+)Memoryi=LRUQueuei;flagi=i;for(i=3;iProcessNum;i+)for(j=0;j3;j+)if(Memoryj=LRUQueuei)flagj=i; break;if(j=3)k=MinFlag();flagk=i; Memoryk=LRUQueuei;num+;cout缺页次数：numendl; float str;str=(float)num/ProcessNum;cout缺页率=str*100%endl;void main()int i;cout-页面置换算法-endl; cout请输入进程数：ProcessNum; cout请输入每个进程的页面号：endl;for(i=0;iPr