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

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

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

為空，執行如下訪問頁號序列：

1，2，3，4，1，2，5，1，2，3，4，5

 

FIFO算法：

 

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

 

 

OPT算法：

 

 

缺頁次數 7 次

 

LRU算法：

缺頁次數： 10次