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算法還會產生當所分配的物理塊數增大而頁故障數不減反增的異?，F象,這是由Belady于1969年發現,故稱為Belady異常,如下圖所示。只有FIFO算法可能出現Belady異常,而LRU和OPT算法永遠不會出現Belady異常。
感謝各位的閱讀!關于“fifo指的是什么頁面置換算法”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
本文由 貴州做網站公司 整理發布，部分圖文來源于互聯網，如有侵權，請聯系我們刪除，謝謝！
c語言中正確的字符常量是用一對單引號將一個字符括起表示合法的字符常量。例如‘a’。數值包括整型、浮點型。整型可用十進制，八進制，十六進制。八進制前面要加0，后面...
2022年天津專場考試原定于3月19日舉行，受疫情影響確定延期，但目前延期后的考試時間推遲。 符合報名條件的考生，須在規定時間登錄招考資訊網(www.zha...
：喜歡聽，樂意看。指很受歡迎?！巴卣官Y料”喜聞樂見：[ xǐ wén lè jiàn ]詳細解釋1. 【解釋】：喜歡聽，樂意看。指很受歡迎。2. 【示例】：這是...
(相關資料圖)最近這段時間總有小伙伴問小編河蚌怎么養是什么，小編為此在網上搜尋了一些有關于河蚌怎么養的知識送給大家，希望能解答各位小伙伴的疑惑。目前河蚌養殖方式多采用吊養和籠養，吊養方法有單個吊養和串養在一根線上吊養兩只蚌以上，籠養數量依籠（網籠、網夾）的大小而定，一般以每只蚌都能接觸籠底為適宜。育珠河蚌一般畝養殖池塘為800-1200只，外蕩為600-800只，養殖密度具體視體重肥度，水體流動，...
拼多多天天領現金是真的嗎?拼多多天天領現金是真的。拼多多天天領現金活動其實是拼多多新上線的一種營銷活動，主要采用的是邀請裂變的方式，以微信現金紅包作為驅動力驅動用戶分享。每個用戶都是可以參加的，達到100塊才能提現。前期拉一個人會給幾塊十幾塊不等的高額獎勵，后面開始慢慢減少金額。為什么拼多多每天都有現金入賬?這是一種營銷手段,讓你記住他。這其實是因為現在拼多多推出了一定的福利活動，當你打開拼多多軟...
(資料圖片)哈嘍小伙伴們，在日常生活中我們或多或少的都會接觸到有翡演員表方面的一些說法，有的小伙伴還不是很了解，今天就給大家詳細的介紹一下關于有翡演員表的相關內容。1、趙麗穎 飾 周翡2、王一博 飾 謝允3、張慧雯 飾 吳楚楚4、陳若軒 飾 李晟5、周潔瓊 飾 李妍6、張昕宇 飾 楊瑾7、胡兵 飾 李徵8、孫堅 飾 殷沛9、車曉 飾 李瑾容10、王婉娟 飾 霓裳夫人11、《有翡》是由華策克頓旗下好...
免責聲明：本站內容部分文字和圖片來源于網絡，版權屬于原作者所有，若有冒犯，請聯系我們進行刪除，謝謝。聯系郵箱：1051388971#qq.com （把#換成@）
