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