溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關fifo指的是什么頁面置換算法的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
fifo是指先進先出頁面置換算法，每次置換最先調入內存的頁面，即將內存中等待時間最長的頁面進行置換。優點：實現起來比較簡單，可以不需要硬件的支持，因而不需要增加系統的成本。
本教程操作環境：windows10系統、Dell G3電腦。
fifo（先進先出頁面置換算法）
基本思想：優先淘汰最早進入內存的頁面，亦即在內存中駐留時間最久的頁面。
該算法實現簡單，只需把調入內存的頁面根據先后次序鏈接成隊列，設置一個指針總指向最早的頁面。但該算法與進程實際運行時的規律不適應，因為在進程中，有的頁面經常被訪問。
實現過程：
假定系統為某進程分配了三個物理塊，并考慮有以下頁面號引用串：7, 0, 1, 2, 0, 3, 0,4,2,3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1。釆用FIFO算法進行頁面置換，進程訪問頁面2時，把最早進入內存的頁面7換出。然后訪問頁面3時，再把2, 0, 1中最先進入內存的頁換出。由下圖可以看出，利用FIFO算法時進行了12次頁面置換。
| 訪問頁面 | 7 | 0 | 1 | 2 | 0 | 3 | 0 | 4 | 2 | 3 | 0 | 3 | 2 | 1 | 2 | 0 | 1 | 7 | 0 | 1 |
| 物理塊1 | 7 | 7 | 7 | 2 | 2 | 2 | 4 | 4 | 4 | 0 | 0 | 0 | 7 | 7 | 7 | |||||
| 物理塊2 | 0 | 0 | 0 | 3 | 3 | 3 | 2 | 2 | 2 | 1 | 1 | 1 | 0 | 0 | ||||||
| 物理塊3 | 1 | 1 | 1 | 0 | 0 | 0 | 3 | 3 | 3 | 2 | 2 | 2 | 1 | |||||||
| 缺頁否 | √ | √ | √ | √ | √ | √ | √ | √ | √ | √ | √ | √ | √ | √ | √ |
缺點：FIFO算法還會產生當所分配的物理塊數增大而頁故障數不減反增的異常現象，這是由Belady于1969年發現，故稱為Belady異常，如下圖所示。只有FIFO算法可能出現Belady異常，而LRU和OPT算法永遠不會出現Belady異常。
感謝各位的閱讀！關于“fifo指的是什么頁面置換算法”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
