【正文】 z=0。k++) { if(pageBlock[z]==addr[k]) //查找未來最長時間不再訪問的頁面 { priority[z]=k。 ((),memo)。 output+=memo。 } str+=有無中斷 頁面置換形式。zphysical_size。 } if(priority[physical_size1]!=0) space=false。 pageBlock[z]=addr[i]。 output=。 for(int j=0。 for(z=0。 failPageCount++。 failPageCount++。 CString strDefault。}實驗記錄與分析Optimal算法 總頁面數(shù):21 缺頁中斷次數(shù):9 缺頁率為:42%頁塊1 頁塊2 頁塊3 有無中斷 頁面置換形式7 √ 插入頁面7 0 √ 插入頁面7 0 1 √ 插入頁面2 0 1 √ 替換頁面2 0 1 2 0 3 √ 替換頁面2 0 3 2 4 3 √ 替換頁面2 4 3 2 4 3 2 0 3 √ 替換頁面2 0 3 2 0 3 2 0 1 √ 替換頁面2 0 1 2 0 1 2 0 1 2 0 1 7 0 1 √ 替換頁面7 0 1 7 0 1 最佳置換算法是一種理論上的算法。sizeWritten, NULL)。 // next string please strFilter += _T(*.DAT)。z++) { itoa(pageBlock[z],CSnum,10)。 if(mz) memo+= 。 } } output+=\r\n。 ((),str)。 ((),memo)。 ((),memo)。 pageBlock[z]=addr[i]。z++) if(priority[z]priority[j]) priority[z]=1。z++) { str+=頁塊。 itoa(failPageCount,temporary,10)。 } memo+= √ 替換頁面。 for(z=0。 m=z。j++) { if(addr[i]==pageBlock[j]) { metathesis=false。 itoa(z,CSnum,10)。 afx_msg void OnPaint()。 //是否缺頁, 是否有空頁CString str,memo,output?！霸L問頁面號序列”和“頁塊數(shù)”為輸入信息，列表框（或編輯框）“具體的頁面置換情況”及其統(tǒng)計數(shù)據(jù)為輸出信息。 CPageMetathesisDlg(CWnd* pParent = NULL)。 afx_msg void OnButtonFifo()。 for(int i=physical_size1。 else //無中斷 { itoa(pageBlock[z],CSnum,10)。zphysical_size。 k=totalPageCount+1。 } } } memo=。 (0,memo)。 ((),str)。z++) { if(pageBlock[z]==1) //無中斷且有空頁面，空頁面處輸出空格 memo+= 。 //無空頁面 memo= 。 } else prior