【正文】 。 ⑸ 將待處理進程頁面與內(nèi)存頁面建立連續(xù)，并標注該頁被訪問。所謂的最佳置換法是一種理想狀況下的算法，它要求先遍歷所有的 CPU待處理的進程頁面序列（實際上由于待處理的頁面有時取決于先前處理的頁面，所有很多情況下不可能得到完整的待處理頁面序列。 2．圖表描述： 還用前面的例子，某進程在硬盤上被劃為 5 個頁面，用 5 表示，而處理機處理它 們的順序為： 5 而內(nèi)存可以控制的頁面數(shù)為 3（ AP＝ 3）， 內(nèi)存頁 1 號 1 1 1 5 3 3 3 3 3 5 內(nèi)存頁 2 號 4 4 4 4 4 4 4 4 4 內(nèi)存頁 3 號 2 2 2 2 2 2 2 2 共發(fā)生頁面交換 6 次， diseffect=6。 ⑵ 看 main[]是否有下一個元素。 ⑸ 將內(nèi)存頁面和待處理的進程頁面建立聯(lián)系，返回 ⑵ 。然后掃描整個頁面訪問序列，對 vDistance[TOTAL_VP]數(shù)組進行賦值，表示該頁面將在第幾步被處理 main[]中是否有下一個元素？ 計算命中率1diseffect/total_instruction* 100% 結(jié)束 從 main[] 獲取一個 CPU待處理得頁面號 Y 該 page[]單元是否在內(nèi)存中？ 將內(nèi)存頁面和待處理的進程頁面建立聯(lián)系 是否有位 于內(nèi)存中、以后 CPU不再處理的頁面？ pagecontrol是否占滿？ 將其換出 找出 CPU最晚處理到的頁面，將其換出 【 代碼 】 文件： ifndef _PAGE_H //（條件編譯命令）如果 —— PAGE_H 之前未被定義則編譯 define_page_h define _PAGE_H //宏定義 class CPage { public: //以下的為公用部分 int m_nPageNumber, m_nPageFaceNumber, m_nCounter, m_nTime。 //類似于一個結(jié)構(gòu)體 }。 //先進先出的算法 void LRU(const int nTotal_pf)。 vectorCPageControl _vMemoryPages。 //定義一個整型變量，表示頁面換入的次數(shù) }。 //根據(jù)前面的種子，返回一個隨機數(shù)， 對其取模余后賦給 nRand s=(float)319*nRand/32767+1。 //將 s 賦給隨即序列 _vMain[i+1]= _vMain[i]+1。 nRand=rand()%32767。i++) { _vPage= _vMain[i]/10。 //定義一個臨時變量 _nDiseffect=0。 //將 ix 賦為進程頁面的頁號 _vDiscPages[ix].m_nPageFaceNumber=INVALID。ix++) { //當 ix 少于總共頁面數(shù)時，執(zhí)行 for 循環(huán) _vMemoryPages[ix].m_pNext=amp。 //內(nèi)存最后一頁的所指向的下一頁為空 _vMemoryPages[nTotal_pf1].m_nPageFaceNumber=nTotal_pf1。 CPageControl *p。iTOTAL_INSTRUCTION。//將 page[] 置為空 _pFreepf_head=_pBusypf_head。 //將空閑時的頭指針的 m_pNext(指向下一個分配的內(nèi)存塊 )附給 P _pFreepf_headm_pNext=NULL。 else _pBusypf_tailm_pNext=_pFreepf_head。 //計算結(jié)果 } void CMemory::NUR(const int nTotal_pf) { int i,j,nDiscPage,nOld_discPage。 //初始化 nDiscPage 置 0 for(i=0。 //如有空閑頁面 ,設(shè) bCont_flag 為真 nOld_discPage=nDiscPage。 //在內(nèi)存中的頁面未被訪問時 bCont_flag 設(shè)為假 ,跳出循環(huán) else { nDiscPage++。j++) /*并標注該頁被訪問 */ =0。 //返回空閑內(nèi)存頁面指針 } _vDiscPages[_vPage[i]].m_nPageFaceNumber=_pFreepf_headm_nPageFaceNumber。jTOTAL_VP。 //聲明進程頁面數(shù) initialize(nTotal_pf)。 //頁面交換總數(shù)加 1 if(_pFreepf_head==NULL) { //如果沒有空的內(nèi)存頁面，則執(zhí)行 if 語句 for(j=0。 //置頁面屬性為 0 nDistance=1。amp。 //初始化 max for(j=0。 } _pFreepf_head=amp。 //調(diào)出內(nèi)存頁面 } _vDiscPages[_vPage[i]].m_nPageFaceNumber=_pFreepf_headm_nPageFaceNumber； //調(diào)入的頁面號賦值為空閑的內(nèi)存頁面號 _pFreepf_head=_pFreepf_headm_pNext。 //頁面總共使用次數(shù) const int TOTAL_VP(32)。 //定義一個 CMEMORY 的實例 a for(i=4。 (i)。 } 【 結(jié)果和分析 】 結(jié)果： [bankeyrh9 memory]$ ./main FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: FIFO: LUR: NUR: OPT: 課程設(shè)計的心得體驗 (秦淑珍 ) 我負責的是算法 LRU,它的原理其實并不難 :當分配內(nèi)存頁數(shù) (AP)小于進程頁面數(shù) (PP)時 ,就把最先執(zhí)行的AP 個頁面放入內(nèi)存 。雖然我仍然有一些地方不是很明白，還沒有搞懂它們，經(jīng)常 搞亂他么所代表的意思，但我會繼續(xù)努力，爭取叫上一份滿意的答卷。我的組員就相當軟件工程師，配合我的分工去完成各自的任務(wù)。為軟件事業(yè)而努力！