實習(xí)三內(nèi)存頁面置換算法的設(shè)計

1、實習(xí)三 內(nèi)存頁面置換算法的設(shè)計,一、實習(xí)內(nèi)容　二、實習(xí)目的　三、實習(xí)題目四、實習(xí)總結(jié),一、實習(xí)內(nèi)容,本次實驗要求完成下列內(nèi)容：實現(xiàn)最近最久未使用（LRU）置換算法,二、實習(xí)目的,LINUX中，為了提高內(nèi)存利用率，提供了內(nèi)外存進程對換機制，內(nèi)存空間的分配和回收均以頁為單位進行，一個進程只需將其一部分調(diào)入內(nèi)存便可運行，還支持請求調(diào)頁的存儲管理方式。本實習(xí)要求學(xué)生通過請求頁式存儲管理中頁面置換算法模擬設(shè)計，了解虛擬存儲技術(shù)的特點，

2、掌握請求頁式存儲管理的頁面置換算法。,三、實習(xí)題目,1. 最近最久未使用（LRU）置換算法原理就是：當(dāng)需要淘汰某頁面時，選擇當(dāng)前一段時間內(nèi)最久未使用過的頁先淘汰，即淘汰距當(dāng)前最遠(yuǎn)的上次使用的頁。,例如: 分配給該進程的頁塊數(shù)為3，一個20位長的頁面訪問序列為:12560,36536,56042,70435， 則缺頁次數(shù)和缺頁率按下圖給出:,,2. 假定分配給該進程的頁塊數(shù)為3，頁面訪問序列長度為20。本實驗可以采用數(shù)組結(jié)構(gòu)實現(xiàn)，首先

3、隨機產(chǎn)生頁面序列，當(dāng)發(fā)生請求調(diào)頁時，若內(nèi)存已滿，則需要利用LRU算法，將當(dāng)前一段時間內(nèi)最久未使用過的頁替換出去。,模擬程序的算法如下圖：,,思考題：比較LRU和其他置換算法各自的優(yōu)缺點，能夠?qū)崿F(xiàn)其他置換算法模擬設(shè)計，分析內(nèi)存頁面數(shù)的變化對各種置換算法命中率的影響。,四、實習(xí)總結(jié),1. 按照實驗指導(dǎo)書完成實習(xí)內(nèi)容2. 根據(jù)實習(xí)掌握好本節(jié)知識3. 寫出實習(xí)報告及心得，包括： (1) 實習(xí)題目。 (2) 程序中使用的