內(nèi)存FIFO、LRU頁(yè)面置換算法的設(shè)計(jì).doc

內(nèi)存FIFO、LRU頁(yè)面置換算法的設(shè)計(jì)設(shè)計(jì)目的：通過(guò)對(duì)內(nèi)存頁(yè)面置換算法的設(shè)計(jì)，深入理解虛擬存儲(chǔ)管理的原理設(shè)計(jì)內(nèi)容：- 內(nèi)容：實(shí)現(xiàn)教材4.8節(jié)中所描述的FIFO置換算法- 要求：假設(shè)系統(tǒng)采用固定分配局部置換策略，某進(jìn)程的總頁(yè)面數(shù)為8（分別以數(shù)字07來(lái)代表）；運(yùn)行時(shí)，輸入分配給該進(jìn)程的頁(yè)塊數(shù)（如：3）和一個(gè)20位長(zhǎng)的頁(yè)面訪問(wèn)序列（如：70120,30423,03212,01701），輸出缺頁(yè)次數(shù)和缺頁(yè)率。運(yùn)行環(huán)境：VC6 附：一下代碼經(jīng)過(guò)再三修改，保證完整的。如果有錯(cuò)的，再聯(lián)系我。設(shè)計(jì)代碼：#include #includeconst int Bsize=10;const int Psize=20;typedef struct page int content;/頁(yè)面號(hào) int timer;/被訪問(wèn)標(biāo)記page;page blockBsize;/物理塊 page pagePsize;/頁(yè)面號(hào)串void Init(int QString,int Bsize)/初始化 for(int i=0; iBsize; i+) blocki.content = -1;/找到空閑內(nèi)存 blocki.timer = 0; for(i=0; iPsize; i+) pagei.content = QStringi; pagei.timer = 0; int findSpace(int Bsize)/查找是否有空閑內(nèi)存 for(int i=0; iBsize; i+) if(blocki.content = -1) return i;/找到空閑內(nèi)存，返回BLOCK中位置 return -1;int findExist(int curpage, int Bsize)/查找內(nèi)存中是否有該頁(yè)面 for(int i=0; iBsize; i+) if(blocki.content = pagecurpage.content) return i;/找到內(nèi)存中有該頁(yè)面，返回BLOCK中位置 return -1;int findReplace(int Bsize)/查找應(yīng)予置換的頁(yè)面 int pos = 0; for(int i=0; i= blockpos.timer) pos = i;/找到應(yīng)予置換頁(yè)面，返回BLOCK中位置 return pos;void display(int Bsize)/顯示 for(int i=0; iBsize; i+) if(blocki.content != -1)/非空閑內(nèi)存 coutblocki.content ; coutendl;void FIFO(int Bsize)/先進(jìn)先出頁(yè)面置換算法int exist,space,position ;float score=0;for(int i=0; iPsize; i+) exist = findExist(i,Bsize); if(exist != -1)/內(nèi)存中有該頁(yè)面 cout不缺頁(yè)endl; score+=1;/統(tǒng)計(jì)不缺頁(yè)次數(shù) else space = findSpace(Bsize); if(space != -1)/找到空閑內(nèi)存 blockspace = pagei; display(Bsize); else position = findReplace(Bsize);/找到應(yīng)予置換頁(yè)面 blockposition = pagei; display(Bsize); for(int j=0; jBsize; j+) blockj.timer+;/BLOCK中所有頁(yè)面timer+cout缺頁(yè)次數(shù)為：20-scoreendl;cout缺頁(yè)率為： (20-score)*100/20%endl;void LRU(int Bsize)/最近最久未使用置換算法int exist,space,position ;float score=0;for(int i=0; iPsize; i+) exist = findExist(i,Bsize); if(exist != -1) blockexist.timer=0;cout不缺頁(yè)endl; score+=1; else space = findSpace(Bsize); if(space != -1) blockspace = pagei; display(Bsize); else position = findReplace(Bsize); blockposition = pagei; display(Bsize); for(int j=0; jBsize; j+) blockj.timer+;/BLOCK中所有頁(yè)面TIMER+cout缺頁(yè)次數(shù)為：20-scoreendl;cout缺頁(yè)率為： (20-score)*100/20%endl;void BlockClear(int Bsize) for(int i=0; iBsize; i+) blocki.content = -1; blocki.timer = 0; void main(void) cout|-頁(yè) 面 置 換 算 法-|endl; cout請(qǐng)輸入20個(gè)數(shù)： n; int i,QString20,Bsize; for(i=0;iQStringi; cout頁(yè)面號(hào)引用串: ; for(i=0;i20;i+) coutQStringi ; coutendl-endl; cout選擇應(yīng)用FIFO算法endl; cout選擇應(yīng)用LRU算法endl; cout選擇退出endl; coutselect; switch(select) case 0: break; case 1: coutBsize;Init(QString,Bsize); coutFIFO算法結(jié)果如下:endl; FIFO(Bsize); BlockClear(Bsize); cout-endl; break; case 2: coutBsize