亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊(cè)

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 操作系統(tǒng)開發(fā) > 基本算法思想 OPT:該算法的基本思想是用二維數(shù)組page2[40][2] 的第一列存儲(chǔ)裝入內(nèi)存的頁面

基本算法思想 OPT:該算法的基本思想是用二維數(shù)組page2[40][2] 的第一列存儲(chǔ)裝入內(nèi)存的頁面

  • 資源大小:27 K
  • 上傳時(shí)間: 2013-12-26
  • 上傳用戶:sunny_02
  • 資源積分:2 下載積分
  • 標(biāo)      簽: page2 OPT 算法 40

資 源 簡(jiǎn) 介

基本算法思想 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ù)組后面。

相 關(guān) 資 源

主站蜘蛛池模板: 牡丹江市| 乐至县| 永顺县| 开远市| 莒南县| 白玉县| 库尔勒市| 宁津县| 区。| 当雄县| 万州区| 前郭尔| 苏州市| 青神县| 会泽县| 蓝田县| 九龙坡区| 涞水县| 于都县| 封丘县| 磐石市| 恭城| 霍城县| 六盘水市| 巴林右旗| 黔西县| 常宁市| 屯昌县| 蒙自县| 台前县| 剑川县| 吴江市| 仁寿县| 民权县| 台北市| 义马市| 龙海市| 阿拉尔市| 和硕县| 晋州市| 汶川县|