1. 程式人生 > >操作系統--頁面置換算法(缺頁數計算)

操作系統--頁面置換算法(缺頁數計算)

img image fifo 圖片 分享圖片 ont In 先進先出 計算

這篇博客主要講三種置換算法,FIFO(先進先出),OPT(最佳置換算法),LRU(最近最久未使用和最少使用置換算法)

在一個請求分頁系統中,假設系統分配給某進程的物理塊數為 3,開始時內存

為空,執行如下訪問頁號序列:

1,2,3,4,1,2,5,1,2,3,4,5

FIFO算法:

技術分享圖片

缺頁次數 9 次,標記紅色的是要下次請求被置換掉的。

OPT算法:

技術分享圖片

缺頁次數 7 次

LRU算法:

技術分享圖片

缺頁次數: 10次

操作系統--頁面置換算法(缺頁數計算)