模擬請(qǐng)求頁式存儲(chǔ)管理操作系統(tǒng)課程設(shè)計(jì)報(bào)告-展示頁
2024-08-25 04:23本頁面
【正文】 選擇FIFO算法選擇LRU算法選擇OPT算法選擇0退出五、實(shí)訓(xùn)心得本次課程設(shè)計(jì)目的是通過請(qǐng)求頁式存儲(chǔ)管理中頁面置換算法模擬設(shè)計(jì)，了解虛擬存儲(chǔ)技術(shù)的特點(diǎn)，掌握請(qǐng)求頁式存儲(chǔ)管理的頁面置換算法：先進(jìn)先出算法（FIFO）、最近最久未使用頁面置換算法（LRU）和最佳置換算法（OPT），這3種算法在課本里都有詳細(xì)的介紹，仔細(xì)閱讀就能了解其算法思想了。采用OPT算法通常可獲得最低的缺頁中斷率，然而卻需要預(yù)測(cè)出程序的頁面引用串，這是無法預(yù)知的，不可能對(duì)程序的運(yùn)行過程做出精確的斷言，所以說這是一種理想化的算法，無法實(shí)現(xiàn)。（3）OPT算法是未來最遠(yuǎn)出現(xiàn)，當(dāng)當(dāng)前內(nèi)存中沒有正要訪問的頁面時(shí)，置換出當(dāng)前頁面中在未來的訪問頁中最遠(yuǎn)出現(xiàn)的頁面或再也不出現(xiàn)的頁面。該算法總是選擇最近一段時(shí)間內(nèi)最長(zhǎng)時(shí)間沒有被訪問過的頁面調(diào)出。FIFO算法總是淘汰最先進(jìn)入主存的頁面，即淘汰在主存中滯留時(shí)間最長(zhǎng)的頁面。（1）FIFO算法：該算法認(rèn)為剛被調(diào)入的頁面在最近的將來被訪問的可能性很大，而在主存中滯留時(shí)間最長(zhǎng)的頁面在最近的將來被訪問的可能性很小。過程設(shè)計(jì)在下圖的主模塊設(shè)計(jì)圖
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1