基本算法思想 OPT：該算法的基本思想是用二維數(shù)組page2[40][2] 的第一列存儲(chǔ)裝入內(nèi)存的頁面，而第二列用作標(biāo)記位計(jì)數(shù)器。每當(dāng)發(fā)生缺頁時(shí)，就從內(nèi)存中調(diào)出一頁，首先將內(nèi)存中的頁面一一與要調(diào)入內(nèi)存中的頁面之后的頁面比較，如果兩個(gè)頁面不相等，則內(nèi)存中相應(yīng)的頁面的標(biāo)記位計(jì)數(shù)器加一，直至到有相等的頁面，則該頁面的比較停止，再重復(fù)以上操作，直至內(nèi)存中的頁面全部比較完。然后找出內(nèi)存中頁面的標(biāo)記位最大的頁面，而該頁就是要置換出來的頁。 FIFO: 該算法的基本思想是用隊(duì)列queue存儲(chǔ)內(nèi)存中的頁面，隊(duì)列的特點(diǎn)是先進(jìn)先出，與該算法是一致的，所以每當(dāng)發(fā)生缺頁時(shí)，就從隊(duì)頭刪除一頁，即隊(duì)頭指針加一，而從隊(duì)尾加入缺頁，隊(duì)尾指針加一。 LRU: 該算法的基本思想是用二維數(shù)組page2[40][2] 的第一列存儲(chǔ)裝入內(nèi)存的頁面，而第二列用作標(biāo)記位計(jì)數(shù)器。每當(dāng)使用頁面時(shí)，該頁面的標(biāo)記位計(jì)數(shù)器加一。發(fā)生缺頁時(shí)，就從內(nèi)存中頁面標(biāo)記最小的一頁，調(diào)出該頁，并且該頁后面的頁面在數(shù)組中的位置前移，而缺頁就放在數(shù)組后面。
標(biāo)簽：
page2
OPT
算法
40
上傳時(shí)間：
2013-12-26
上傳用戶：lwwhust
