1、精品# include# include# define pagesize 8 / 頁面尺寸大小typedef struct BLOCK / 聲明一種新類型-物理塊類型int pagenum; / 頁號(hào)int accessed; / 訪問量，其值表示多久未被訪問BLOCK;int pc; / 程序計(jì)數(shù)器，用來記錄對(duì)應(yīng)的頁號(hào)int n; / 缺頁計(jì)數(shù)器，用來記錄缺頁的次數(shù)static int num320; /用來存儲(chǔ) 320 條隨機(jī)數(shù)BLOCK blockpagesize; /定義一大小為8 的物理塊數(shù)組void init(); / 程序初始化函數(shù)int findExist(int curpa

2、ge); /查找物理塊中是否有該頁面int findSpace(); / 查找是否有空閑物理塊int findReplace(); / 查找應(yīng)予置換的頁面void display (); / 顯示void randam(); / 產(chǎn)生 320 條隨機(jī)數(shù) ,顯示并存儲(chǔ)到num320void pagestring(); / 顯示調(diào)用的頁面隊(duì)列void OPT();void LRU();void FIFO();void main()int select;printf( 請(qǐng)輸入第一個(gè)隨機(jī)數(shù)(0320):);randam();printf(*對(duì)應(yīng)的調(diào)用頁面隊(duì)列*n);pagestring();dopri

3、ntf(*n);printf(-1:OPT 2:LRU 3:FIFO 4:退出 -n);printf(*n);printf( 請(qǐng)選擇一種頁面置換算法:);scanf(%d,&select);printf(*n);init();switch(select)感謝下載載精品case 1:printf( 最佳置換算法OPT:n);printf(*n);OPT();break;case 2:printf( 最近最久未使用置換算法LRU:n);printf(*n*);LRU();break;case 3:printf( 先進(jìn)先出置換算法FIFO:n);printf(*n);FIFO();break;whi

4、le(select!=4);void init()for(int i=0;ipagesize;i+)blocki.pagenum=-1;blocki.accessed=0;pc=n=0;int findExist(int curpage)for(int i=0; ipagesize; i+)if(blocki.pagenum = curpage )return i; / 檢測到內(nèi)存中有該頁面，返回block 中的位置return -1;int findSpace()for(int i=0;ipagesize;i+)if(blocki.pagenum=-1)感謝下載載精品return i; /

5、找到空閑的block，返回 block 中的位置return -1;int findReplace()int pos = 0;for(int i=0;iblockpos.accessed)pos = i; / 找到應(yīng)該置換頁面，返回BLOCK中位置return pos;void display()for(int i=0; ipagesize; i+)if(blocki.pagenum != -1)printf( %02d,blocki.pagenum);printf(n);void randam() int flag=0;scanf(%d,&pc);printf(*按照要求產(chǎn)生的320 個(gè)隨機(jī)

6、數(shù)： *n);for(int i=0;i320;i+)numi=pc;if(flag%2=0)pc=+pc%320;if(flag=1)pc=rand()%(pc-1);if(flag=3)pc=pc+1+(rand()%(320-(pc+1);flag=+flag%4;printf( %03d,numi);if(i+1)%10=0)感謝下載載精品printf(n);void pagestring() / 顯示調(diào)用的頁面隊(duì)列 ,頁面號(hào)取法為隨機(jī)數(shù)除10 取整for(int i=0;i320;i+)printf( %02d,numi/10);if(i+1)%10=0)printf(n);void

7、 OPT() / 最佳替換算法int exist,space,position;int curpage;for(int i=0;i320;i+)pc=numi;curpage=pc/10;exist=findExist(curpage);if(exist=-1)space=findSpace();if(space != -1)blockspace.pagenum = curpage;display();n=n+1;elsefor(int k=0;kpagesize;k+)for(int j=i;j320;j+)if(blockk.pagenum!= numj/10)blockk.accesse

8、d = 1000; / 將來不會(huì)用，設(shè)置為一個(gè)很大數(shù)else感謝下載載精品blockk.accessed = j;break;position = findReplace();blockposition.pagenum = curpage;display();n+;printf( 缺頁次數(shù) :%dn,n);printf( 缺頁率 :%f%n,(n/320.0)*100);void LRU() / 最近最久未使用算法int exist,space,position ;int curpage;for(int i=0;i320;i+)pc=numi;curpage=pc/10;exist = fin

9、dExist(curpage);if(exist=-1) space = findSpace();if(space != -1)blockspace.pagenum = curpage;display();n=n+1;elseposition = findReplace();blockposition.pagenum = curpage;display();n+;elseblockexist.accessed = -1;/ 恢復(fù)存在的并剛訪問過的BLOCK中頁面 accessed 為 -1for(int j=0; jpagesize; j+)感謝下載載精品blockj.accessed+;pr

10、intf( 缺頁次數(shù) :%dn,n);printf( 缺頁率 :%f%n,(n/320.0)*100);void FIFO() / 先進(jìn)先出算法int exist,space,position ;int curpage;for(int i=0;i320;i+)pc=numi;curpage=pc/10; / 轉(zhuǎn)換為頁面號(hào)exist = findExist(curpage); /查找物理塊中是否有該頁面,沒有的話，置為-1if(exist=-1)space = findSpace();/ 查找是否有空的物理塊，沒有的話，置為-1；有的話，把位置返回if(space != -1)blockspace.pagenum=curpage;display();n=n+1;elseposition = findReplace(); /沒有空閑物理塊，進(jìn)行置換blockposition.pagenum = curpage;display();n+;blockpositio