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

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

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

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

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

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

算家云

高效、便捷的人工智能算力服務(wù)平臺

37

查看詳情

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

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

更多相關(guān)知識，請?jiān)L問常見問題欄目！

以上就是fifo是什么頁面置換算法的詳細(xì)內(nèi)容，更多請關(guān)注php中文網(wǎng)其它相關(guān)文章！