页面替换算模法拟.docxVIP

班级号：2009302616姓名：任昭#includestdio.h#includemalloc.h#includememory.h#includevectorusingnamespacestd;#defineMAX_PRED_PATH 16#defineMAX_BLOCKS 128intmem_size;inttext_size;intpage_size;intmem_pages;intmem[MAX_BLOCKS];intlast[MAX_BLOCKS];intloaded;vectorint path;voidInitAll(){loaded=0;memset(mem,-1,MAX_BLOCKS*sizeof(int));memset(last,0,MAX_BLOCKS*sizeof(int));}voidGetInput(){printf(Please Input The Mem,Page And Text Size:\n);scanf(%d,mem_size);scanf(%d,page_size);scanf(%d,text_size);mem_pages=mem_size/page_size;printf(Mem Can Content %d Pages.\nPlease Input The Path:\n,mem_pages);for (;;){intp=0;scanf(%d,p);if (p==0){break;}path.push_back(p-1);}}intIsMatch(intp){for (inti=0;imem_pages;i++){if (p == mem[i]){returni+1;}}return 0;}intPreDict(intp){intpred[MAX_BLOCKS];memset(pred,p+MAX_PRED_PATH,MAX_BLOCKS*sizeof(int));intn=0;intmat=0;for(inti=p;ipath.size() i(p+MAX_PRED_PATH);i++){if (mat = IsMatch(path.at(i))/page_size){pred[mat-1]=i;}}n=0;for (inti=0;imem_pages;i++){if(pred[i]pred[n])n=i;}returnn;}voidRunFIFO(){intcorrent=0;intmatches=0;intmatchen=0;printf(Start FIFO:\n);for (inti=0;ipath.size();i++){printf(Visit\t%d\t:,path.at(i));if (matchen = IsMatch(path.at(i)/page_size)){matches++;printf(Match\tpage\t%d\tat\tmem\t%d,path.at(i)/page_size+1,matchen);} elseif(loaded mem_pages){printf(Load\tpage\t%d\tat\tmem\t%d,path.at(i)/page_size+1,loaded+1);mem[loaded++] = path.at(i)/page_size;}else{printf(Repla\tpage\t%d\tto\tmem\t%d,path.at(i)/page_size+1,corrent+1);mem[corrent]=path.at(i)/page_size;corrent=(1+corrent)%mem_pages;}printf(\tMem Map:);for (intj=0;jmem_pages;j++){printf(%d,mem[j]+1);}printf(\n);}printf(Match:%d Rate:%.2f\n,matches,((double)matches)/path.size());}voidRunOPT(){intcorrent=0;intmatches=0;intmatchen=0;printf(Start OPT:\n);for (inti=0;ipath.size();i++){printf(Visit\t%d\t:,path.at(i));if (matchen = IsMatch(path.at(i)/page_size)){matches++;printf(Match\tpage\t%d\tat\tmem\t%d,path.at(i)/page_size+1,matchen);} elseif(loaded mem_pages){printf(Load\tpa