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

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

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

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