基本算法思想 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
演示了linux下的常用頁面置換算法(FIFO,LRU,opt,LFU,NUR),并計算了相應(yīng)的命中率。程序用隨機函數(shù)產(chǎn)生指令序列,然后變換成相應(yīng)的頁地址流。
標(biāo)簽: linux FIFO LRU LFU
上傳時間: 2015-03-26
上傳用戶:集美慧
圖論:最大支撐樹算法實現(xiàn) GraphM.h GraphOpr.h MaxST.cpp MaxST.dsp MaxST.dsw MaxST.h MaxST.ncb MaxST.opt MaxST.plg MaxST.sln MaxST.vcproj sample.gph
標(biāo)簽: MaxST GraphOpr GraphM cpp
上傳時間: 2015-06-03
上傳用戶:evil
matlab的opt直線函數(shù)程序。對坐直線運動時的成像質(zhì)量可以得到opt評價。
標(biāo)簽: opt matlab 直線 函數(shù)
上傳時間: 2014-01-01
上傳用戶:王楚楚
AVRcamVIEW/jre/bin/java -jar /opt/AVRcamVIEW/lib/AVRcamVIEW.jar
標(biāo)簽: AVRcamVIEW jar java jre
上傳時間: 2015-08-03
上傳用戶:zhangyi99104144
內(nèi)存管理的四種頁面置換算法 FIFO LRU NUR opt
標(biāo)簽: FIFO LRU NUR opt
上傳時間: 2014-08-05
上傳用戶:zhengzg
opt++,Sandia開發(fā)的一套優(yōu)化工具包。可以實現(xiàn)經(jīng)典的q-Newton等基于梯度的優(yōu)化算法!
標(biāo)簽: opt
上傳時間: 2016-01-25
上傳用戶:zuozuo1215
操作系統(tǒng)五種置換算法 LRU opt 等
標(biāo)簽: LRU opt 操作系統(tǒng) 算法
上傳時間: 2014-01-15
上傳用戶:playboys0
操作系統(tǒng)-頁面置換算法(包括opt、LRU、FIFO三種算法)
標(biāo)簽: FIFO opt LRU 算法
上傳時間: 2016-05-22
上傳用戶:zhaiye
TSP算法 1.C語言TSP算法 2.2-opt,oropt攝動 3.Main單獨執(zhí)行
標(biāo)簽: TSP 2.2 opt 算法
上傳時間: 2016-05-25
上傳用戶:jiahao131
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1