模擬請(qǐng)求頁(yè)式存儲(chǔ)管理操作系統(tǒng)課程設(shè)計(jì)報(bào)告(編輯修改稿)
2025-09-06 04:23 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 的頁(yè)面將是以后永遠(yuǎn)不再使用，或者是在將來(lái)最長(zhǎng)時(shí)間內(nèi)不再被訪(fǎng)問(wèn)的頁(yè)面，這樣產(chǎn)生的缺頁(yè)中斷次數(shù)將會(huì)是最少的。采用OPT算法通?？色@得最低的缺頁(yè)中斷率，然而卻需要預(yù)測(cè)出程序的頁(yè)面引用串，這是無(wú)法預(yù)知的，不可能對(duì)程序的運(yùn)行過(guò)程做出精確的斷言，所以說(shuō)這是一種理想化的算法，無(wú)法實(shí)現(xiàn)。但是這個(gè)算法可以作為衡量其他算法的標(biāo)準(zhǔn)。 程序流程圖本次課程設(shè)計(jì)的主要流程是3種置換算法的流程圖，流程圖如下所示：先進(jìn)先出算法（FIFO）開(kāi)始 產(chǎn)生指令地址流初始化頁(yè)表訪(fǎng)問(wèn)一個(gè)指令地址，計(jì)算該地址所在頁(yè)的頁(yè)號(hào)在該頁(yè)在主存？不在頁(yè)表中是否有空白物理塊？有沒(méi)有FIFO：置換出最先進(jìn)來(lái)的頁(yè)面調(diào)入當(dāng)前所需的頁(yè)打印指令地址、它所在的頁(yè)號(hào)及頁(yè)表信息否所有指令地址是否已訪(fǎng)問(wèn)完?是結(jié)束 FIFO算法流程圖最近最少用算法（LRU）開(kāi)始 產(chǎn)生指令地址流初始化頁(yè)表訪(fǎng)問(wèn)一個(gè)指令地址，計(jì)算該地址
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1