在一個請求分頁系統中,假定系統分配給一個作業的物理塊數爲 3,並且此作業的頁面走向爲 2、3、2、1、5、2、4、5、3、2、5、2。試用 FIFO和 LRU 兩種算法分別計算出程序訪問過程中所發生

頁面置換算法 題目: 在一個請求分頁系統中,假定系統分配給一個作業的物理塊數爲 3,並且此作業的頁面走向爲 2、3、2、1、5、2、4、5、3、2、5、2。試用 FIFO和 LRU 兩種算法分別計算出程序訪問過程中所發生的缺頁次數。 分析思路: 先進先出(FIFO)更新算法: 也稱爲最早出現的頁面更新算法。該算法總是淘汰最先進入內存的頁面,即選擇在內存中停留時間最長的一頁予以淘汰。如果同時有多個頁
相關文章
相關標籤/搜索