fifo指的是什么頁(yè)面置換算法

這篇文章給大家分享的是有關(guān)fifo指的是什么頁(yè)面置換算法的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。

fifo是指先進(jìn)先出頁(yè)面置換算法，每次置換最先調(diào)入內(nèi)存的頁(yè)面，即將內(nèi)存中等待時(shí)間最長(zhǎng)的頁(yè)面進(jìn)行置換。優(yōu)點(diǎn)：實(shí)現(xiàn)起來(lái)比較簡(jiǎn)單，可以不需要硬件的支持，因而不需要增加系統(tǒng)的成本。

本教程操作環(huán)境：windows10系統(tǒng)、Dell G3電腦。

fifo（先進(jìn)先出頁(yè)面置換算法）

基本思想：優(yōu)先淘汰最早進(jìn)入內(nèi)存的頁(yè)面，亦即在內(nèi)存中駐留時(shí)間最久的頁(yè)面。

該算法實(shí)現(xiàn)簡(jiǎn)單，只需把調(diào)入內(nèi)存的頁(yè)面根據(jù)先后次序鏈接成隊(duì)列，設(shè)置一個(gè)指針總指向最早的頁(yè)面。但該算法與進(jìn)程實(shí)際運(yùn)行時(shí)的規(guī)律不適應(yīng)，因?yàn)樵谶M(jìn)程中，有的頁(yè)面經(jīng)常被訪問(wèn)。

實(shí)現(xiàn)過(guò)程：

假定系統(tǒng)為某進(jìn)程分配了三個(gè)物理塊，并考慮有以下頁(yè)面號(hào)引用串：7, 0, 1, 2, 0, 3, 0,4,2,3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1。釆用FIFO算法進(jìn)行頁(yè)面置換，進(jìn)程訪問(wèn)頁(yè)面2時(shí)，把最早進(jìn)入內(nèi)存的頁(yè)面7換出。然后訪問(wèn)頁(yè)面3時(shí)，再把2, 0, 1中最先進(jìn)入內(nèi)存的頁(yè)換出。由下圖可以看出，利用FIFO算法時(shí)進(jìn)行了12次頁(yè)面置換。

缺點(diǎn)：FIFO算法還會(huì)產(chǎn)生當(dāng)所分配的物理塊數(shù)增大而頁(yè)故障數(shù)不減反增的異?，F(xiàn)象，這是由Belady于1969年發(fā)現(xiàn)，故稱為Belady異常，如下圖所示。只有FIFO算法可能出現(xiàn)Belady異常，而LRU和OPT算法永遠(yuǎn)不會(huì)出現(xiàn)Belady異常。

感謝各位的閱讀！關(guān)于“fifo指的是什么頁(yè)面置換算法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！