頁面置換算法代碼,語言采用c++。實現了FIFO算法,LRU算法,其中,LRU采用經典的LRU算法,由于該算法占用資源較大,多數OS采用改進的LRU算法.
標簽: 頁 算法 代碼
上傳時間: 2015-02-21
上傳用戶:15736969615
程序功能主要分為3個部分,分別是對OPT、FIFO、LRU三種頁面置換算法的實現。要求3部分的設計應該盡可能使用近似的實現方法。
標簽: 分 程序
上傳時間: 2015-03-19
上傳用戶:dsgkjgkjg
操作系統 請求頁式管理,包括FIFO,LRU兩種算法,
標簽: 操作系統 頁
上傳時間: 2015-03-25
上傳用戶:yxgi5
這是一個頁面置換算法的實現,功能描述:輸入可用內存頁面數和一個作業訪問邏輯頁號的序列 *給出FIFO、LRU、OPT算法的缺頁中斷率 *本程序中設初始頁框里的頁號與實際頁號都不同
標簽: 頁 算法
上傳用戶:jkhjkh1982
基本算法思想 OPT:該算法的基本思想是用二維數組page2[40][2] 的第一列存儲裝入內存的頁面,而第二列用作標記位計數器。每當發生缺頁時,就從內存中調出一頁,首先將內存中的頁面一一與要調入內存中的頁面之后的頁面比較,如果兩個頁面不相等,則內存中相應的頁面的標記位計數器加一,直至到有相等的頁面,則該頁面的比較停止,再重復以上操作,直至內存中的頁面全部比較完。然后找出內存中頁面的標記位最大的頁面,而該頁就是要置換出來的頁。 FIFO: 該算法的基本思想是用隊列queue存儲內存中的頁面,隊列的特點是先進先出,與該算法是一致的,所以每當發生缺頁時,就從隊頭刪除一頁,即隊頭指針加一,而從隊尾加入缺頁,隊尾指針加一。 LRU: 該算法的基本思想是用二維數組page2[40][2] 的第一列存儲裝入內存的頁面,而第二列用作標記位計數器。每當使用頁面時,該頁面的標記位計數器加一。發生缺頁時,就從內存中頁面標記最小的一頁,調出該頁,并且該頁后面的頁面在數組中的位置前移,而缺頁就放在數組后面。
標簽: page2 OPT 算法 40
上傳時間: 2013-12-26
上傳用戶:lwwhust
功能強大的時鐘中斷,單片機和FIFO的接口和操作,單片機串口編程問題,純軟件單片機串口,串口通信的單片機程序,程序的多任務和資源復用舉例,采用軟件定時的計算方法
標簽: 時鐘中斷
上傳時間: 2014-01-26
上傳用戶:zgu489
內有波形發生器,加法器,經典雙進程狀態機,偽隨機熟產生器,相應加法器的測試向量,16×8bit RAM,FIFO,通用RAM等源程序
標簽: 波形發生器
上傳時間: 2015-04-15
上傳用戶:hongmo
模擬實現以下頁面置換算法,并計算其命中率: 一、理想置換算法OPT(Optimal Replacemnet) 二、先進先出置換算法FIFO
標簽: 模擬 頁 算法
上傳時間: 2015-05-01
上傳用戶:lnnn30
并口的EPP協議,與外部的FIFO的empty,full信號共同控制數據傳輸
標簽: EPP 并口 協議
上傳時間: 2014-01-12
上傳用戶:xiaoyunyun
PCI驅動編程實例,通過PCI可實施操作: 2、通過DMA方式往SDRAM寫數據的步驟: (1) 往OMB1寫傳輸數據次數 (2) 往OMB2寫所要訪問的SDRAM地址 (3) 往FIFO寫2 3、通過DMA方式從SDRAM讀數據的步驟: (1) 往OMB1寫傳輸數據次數 (2) 往OMB2寫所要訪問的SDRAM地址 (3) 往FIFO寫3
標簽: PCI 驅動 編程實例
上傳時間: 2014-01-11
上傳用戶:woshiayin
蟲蟲下載站版權所有 京ICP備2021023401號-1