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