操作系統(tǒng)是計(jì)算機(jī)考研的重要內(nèi)容之一，操作系統(tǒng)的核心考點(diǎn)較多，復(fù)習(xí)較困難。為了幫助大家更好的了解和復(fù)習(xí)備考，小編為大家整理了2024計(jì)算機(jī)考研操作系統(tǒng)高頻考點(diǎn)：頁面置換算法的詳細(xì)內(nèi)容，一起來看看吧。
2024計(jì)算機(jī)考研操作系統(tǒng)高頻考點(diǎn)：頁面置換算法
　　一、含義
　　在地址映射過程中，若在頁面中發(fā)現(xiàn)所要訪問的頁面不在內(nèi)存中，則產(chǎn)生缺頁中斷。當(dāng)發(fā)生缺頁中斷時(shí)，如果操作系統(tǒng)內(nèi)存中沒有空閑頁面，則操作系統(tǒng)必須在內(nèi)存中選擇一個(gè)頁面將其移出內(nèi)存，以便為即將調(diào)入的頁面讓出空間。而用來選擇淘汰哪一頁的規(guī)則叫做頁面置換算法。頁面置換算法分為兩類，一類為局部頁面置換算法、一類為全局頁面置換算法。
　　二、局部頁面置換算法
　　1.最優(yōu)頁面置換算法（OPT）
　　當(dāng)一個(gè)缺頁中斷發(fā)生時(shí)，對(duì)于保存在內(nèi)存當(dāng)中的每一個(gè)邏輯頁面，計(jì)算在它的下一次訪問之前，還需等待多長時(shí)間，從中選擇等待時(shí)間最長的那個(gè)作為被置換的頁面。
　　因?yàn)椴僮飨到y(tǒng)無法得知每個(gè)頁面要等待多長時(shí)間以后才會(huì)再次被訪問，所以這種算法無法在現(xiàn)實(shí)中實(shí)現(xiàn)，通過用作頁面置換算法的一種評(píng)價(jià)標(biāo)準(zhǔn)。
　　2.先進(jìn)先出算法(FIFO)
　　FIFO(first in first out)算法：總是選擇駐留內(nèi)存時(shí)間長的頁面進(jìn)行淘汰。其理由是：較早調(diào)入內(nèi)存的頁面，其不再被使用的可能性較大。
　　FIFO算法忽略了一種現(xiàn)象的存在，就是在內(nèi)存中停留時(shí)間長的頁往往也是經(jīng)常被訪問的頁。將這些頁淘汰，很可能剛置換出去，又請(qǐng)求調(diào)用該頁，致使缺頁中斷較頻繁，嚴(yán)重降低內(nèi)存的利用率。
　　3.最近未使用頁面置換算法（LRU）
　　LRU（Least Currently Used）：FIFO總是優(yōu)先淘汰那些進(jìn)入內(nèi)存早的頁面，它根據(jù)最早進(jìn)入時(shí)間來選擇刪除某個(gè)頁面；而恰恰相反，LRU優(yōu)先淘汰那些經(jīng)常不使用的頁面，它根據(jù)最近進(jìn)入時(shí)間來保留某個(gè)頁面。
　　4.最少使用頁面排序算法（LFU）
　　LFU（Least Frequently Used）：內(nèi)存內(nèi)使用越頻繁的頁面，被保留的時(shí)間也相對(duì)越長。
　　5.時(shí)鐘頁面置換算法(CLOCK)
　　時(shí)鐘算法是將作業(yè)已調(diào)入內(nèi)存的頁面鏈成循環(huán)隊(duì)列，使用頁表中的“引用位”，用一個(gè)指針指向循環(huán)隊(duì)列中的下一個(gè)將被替換的頁面。
　　三、全局頁面置換算法
　　1.工作集頁面置換算法；2.缺頁率置換算法
　　以上內(nèi)容整理于網(wǎng)絡(luò)，僅供參考。
　　以上就是學(xué)姐為大家整理的【2024計(jì)算機(jī)考研操作系統(tǒng)高頻考點(diǎn)：頁面置換算法】的全部內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。另外，小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色小卡片即可獲取哦~