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