基本算法思想 OPT:該算法的基本思想是用二維數組page2[40][2] 的第一列存儲裝入內存的頁面,而第二列用作標記位計數器。每當發生缺頁時,就從內存中調出一頁,首先將內存中的頁面一一與要調入內存中的頁面之后的頁面比較,如果兩個頁面不相等,則內存中相應的頁面的標記位計數器加一,直至到有相等的頁面,則該頁面的比較停止,再重復以上操作,直至內存中的頁面全部比較完。然后找出內存中頁面的標記位最大的頁面,而該頁就是要置換出來的頁。 FIFO: 該算法的基本思想是用隊列queue存儲內存中的頁面,隊列的特點是先進先出,與該算法是一致的,所以每當發生缺頁時,就從隊頭刪除一頁,即隊頭指針加一,而從隊尾加入缺頁,隊尾指針加一。 LRU: 該算法的基本思想是用二維數組page2[40][2] 的第一列存儲裝入內存的頁面,而第二列用作標記位計數器。每當使用頁面時,該頁面的標記位計數器加一。發生缺頁時,就從內存中頁面標記最小的一頁,調出該頁,并且該頁后面的頁面在數組中的位置前移,而缺頁就放在數組后面。
標簽: page2 OPT 算法 40
上傳時間: 2013-12-26
上傳用戶:lwwhust
演示了linux下的常用頁面置換算法(FIFO,LRU,OPT,LFU,NUR),并計算了相應的命中率。程序用隨機函數產生指令序列,然后變換成相應的頁地址流。
標簽: linux FIFO LRU LFU
上傳時間: 2015-03-26
上傳用戶:集美慧
圖論:最大支撐樹算法實現 GraphM.h GraphOpr.h MaxST.cpp MaxST.dsp MaxST.dsw MaxST.h MaxST.ncb MaxST.OPT MaxST.plg MaxST.sln MaxST.vcproj sample.gph
標簽: MaxST GraphOpr GraphM cpp
上傳時間: 2015-06-03
上傳用戶:evil
matlab的OPT直線函數程序。對坐直線運動時的成像質量可以得到OPT評價。
標簽: OPT matlab 直線 函數
上傳時間: 2014-01-01
上傳用戶:王楚楚
AVRcamVIEW/jre/bin/java -jar /OPT/AVRcamVIEW/lib/AVRcamVIEW.jar
標簽: AVRcamVIEW jar java jre
上傳時間: 2015-08-03
上傳用戶:zhangyi99104144
內存管理的四種頁面置換算法 FIFO LRU NUR OPT
標簽: FIFO LRU NUR OPT
上傳時間: 2014-08-05
上傳用戶:zhengzg
OPT++,Sandia開發的一套優化工具包。可以實現經典的q-Newton等基于梯度的優化算法!
標簽: OPT
上傳時間: 2016-01-25
上傳用戶:zuozuo1215
操作系統五種置換算法 LRU OPT 等
標簽: LRU OPT 操作系統 算法
上傳時間: 2014-01-15
上傳用戶:playboys0
操作系統-頁面置換算法(包括OPT、LRU、FIFO三種算法)
標簽: FIFO OPT LRU 算法
上傳時間: 2016-05-22
上傳用戶:zhaiye
TSP算法 1.C語言TSP算法 2.2-OPT,orOPT攝動 3.Main單獨執行
標簽: TSP 2.2 OPT 算法
上傳時間: 2016-05-25
上傳用戶:jiahao131
蟲蟲下載站版權所有 京ICP備2021023401號-1