功能介紹: l 輸入進程P總共有的頁面數(shù),l 并輸入系統(tǒng)已經(jīng)在內(nèi)存中分配的頁面數(shù)。當所分配的頁面數(shù)大于進程P的頁面數(shù)時,l 則不l 需要進行頁面調(diào)度工作。 l 由進程P的頁面數(shù)目,l 程序隨機生成一些訪問內(nèi)存的頁面號,l 為簡化程序,l 這些頁面號的數(shù)目同l 進程P的進程數(shù)目一致(這個缺陷也有待改進)。 l 由用戶選擇FIFO算法還是lru算法對進程P的頁面訪問內(nèi)存分配的頁面進行分配,l 并輸出具體的頁面訪問過程。 原理介紹: 請求頁式管理中的置換算法:置換算法在內(nèi)存中沒有空閑頁面時調(diào)用。它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁,則不必使用置換算法。 先進先出算法FIFO:該算法總是選擇在內(nèi)存駐留時間最長的一頁將其淘汰。其認為先調(diào)入內(nèi)存的頁不再被訪問的可能性要比其他頁大,因而選擇最先調(diào)入內(nèi)存的頁換出。 最近最久沒使用頁面淘汰算法LRU
標簽: 輸入 進程 頁
上傳時間: 2013-12-31
上傳用戶:lunshaomo
計算機體系結構實驗程序,分別采用FIFO與lru算法實現(xiàn)Cache塊的更新,功能更新過程中換入換出、命中等分步動態(tài)顯示。
標簽: 計算機體系結構 實驗 程序
上傳時間: 2013-12-25
上傳用戶:從此走出陰霾
1.用隨機數(shù)方法產(chǎn)生頁面走向,頁面走向長度為L(15<=L<=20),L由控制臺輸入。 2.根據(jù)頁面走向,分別采用Optinal、FIFO、lru算法進行頁面置換,統(tǒng)計缺頁率。 3.假定可用內(nèi)存塊為m(3<=m<=5),m由控制臺輸入,初始時,作業(yè)頁面都不在內(nèi)存。
標簽: 隨機數(shù) 頁
上傳時間: 2017-01-21
上傳用戶:teddysha
虛擬頁面管理,F(xiàn)IFO和lru算法的C++完整代碼,一般編譯器即可直接運行。
標簽: FIFO算法 lru算法
上傳時間: 2016-12-14
上傳用戶:huahuaH
fifo及l(fā)ru頁面置換算法
標簽: fifo lru 頁 算法
上傳時間: 2014-01-14
上傳用戶:xcy122677
fifo和lru頁面置換算法
上傳時間: 2015-03-03
上傳用戶:ardager
頁面置換算法的LRU和FCFS。自己寫的。
標簽: FCFS LRU 頁 算法
上傳時間: 2013-12-09
LRU最近最少使用算法
標簽: LRU 算法
上傳時間: 2015-03-13
上傳用戶:gtf1207
演示了linux下的常用頁面置換算法(FIFO,LRU,OPT,LFU,NUR),并計算了相應的命中率。程序用隨機函數(shù)產(chǎn)生指令序列,然后變換成相應的頁地址流。
標簽: linux FIFO LRU LFU
上傳時間: 2015-03-26
上傳用戶:集美慧
c語言編的LRU置換算法,word文檔格式
標簽: LRU c語言 算法
上傳時間: 2013-12-24
上傳用戶:txfyddz
蟲蟲下載站版權所有 京ICP備2021023401號-1