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

內(nèi)存FIFO、LRU頁面置換算法的設(shè)計設(shè)計目的：通過對內(nèi)存頁面置換算法的設(shè)計，深入理解虛擬存儲管理的原理設(shè)計內(nèi)容：- 內(nèi)容：實現(xiàn)教材4.8節(jié)中所描述的FIFO置換算法- 要求：假設(shè)系統(tǒng)采用固定分配局部置換策略，某進程的總頁面數(shù)為8（分別以數(shù)字07來代表）；運行時，輸入分配給該進程的頁塊數(shù)（如：3）和一個20位長的頁面訪問序列（如：70120,30423,03212,01701），輸出缺頁次數(shù)和缺頁率。運行環(huán)境：VC6 附：一下代碼經(jīng)過再三修改，保證完整的。如果有錯的，再聯(lián)系我。設(shè)計代碼：#include #includeconst int Bsize=10;const int Psize=20;typedef struct page int content;/頁面號 int timer;/被訪問標記page;page blockBsize;/物理塊 page pagePsize;/頁面號串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)存中是否有該頁面 for(int i=0; iBsize; i+) if(blocki.content = pagecurpage.content) return i;/找到內(nèi)存中有該頁面，返回BLOCK中位置 return -1;int findReplace(int Bsize)/查找應(yīng)予置換的頁面 int pos = 0; for(int i=0; i= blockpos.timer) pos = i;/找到應(yīng)予置換頁面，返回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)/先進先出頁面置換算法int exist,space,position ;float score=0;for(int i=0; iPsize; i+) exist = findExist(i,Bsize); if(exist != -1)/內(nèi)存中有該頁面 cout不缺頁endl; score+=1;/統(tǒng)計不缺頁次數(shù) else space = findSpace(Bsize); if(space != -1)/找到空閑內(nèi)存 blockspace = pagei; display(Bsize); else position = findReplace(Bsize);/找到應(yīng)予置換頁面 blockposition = pagei; display(Bsize); for(int j=0; jBsize; j+) blockj.timer+;/BLOCK中所有頁面timer+cout缺頁次數(shù)為：20-scoreendl;cout缺頁率為： (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不缺頁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中所有頁面TIMER+cout缺頁次數(shù)為：20-scoreendl;cout缺頁率為： (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|-頁 面 置 換 算 法-|endl; cout請輸入20個數(shù)： n; int i,QString20,Bsize; for(i=0;iQStringi; cout頁面號引用串: ; 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