【出處】
考慮下述頁面走向： 1
，2，3
，4，2
，1，5
，6，2
，1，2
，3，7
，6，3
，2，1
，2，3
，6當記憶體塊數量分別為
3時，試問
fifo
、lru
、opt
這三種置換演算法的缺頁次數各是多少?
答：缺頁定義為所有記憶體塊最初都是空的，所以第一次用到的頁面都產生一次缺頁。
當記憶體塊數量為3時：
發生缺頁中斷的次數為16。
在fifo
演算法中，先進入記憶體的頁面被先換出。當頁
6要調入時，記憶體的狀態為4、
1、5，考查頁
6之前調入的頁面，分別為5、
1、2、
4，可見
4為最先進入記憶體的，本次應換出，然後把頁
6調入記憶體。
發生缺頁中斷的次數為15。
在lru演算法中，最近最少使用的頁面被先換出。當頁
6要調入時，記憶體的狀態為5、
2、1，考查頁
6之前調入的頁面，分別為5、
1、2，可見
2為最近一段時間內使用最少的，本次應換出，然後把頁
6調入記憶體。
發生缺頁中斷的次數為11。
在opt演算法中，在最遠的將來才被訪問的頁面被先換出。當頁
6要調入時，記憶體的狀態為1、
2、5，考查頁
6後面要調入的頁面，分別為2、
1、2、
…，可見
5為最近一段時間內使用最少的，本次應換出，然後把頁
6調入記憶體。
缺頁中斷 FIFO LRU OPT這三種置換演算法
在請求分頁系統中，可以通過查詢頁表中的狀態位來確定所要訪問的頁面是否存在於記憶體中。每當所要訪問的頁面不在記憶體時，會產生一次缺頁中斷，此時作業系統會根據頁表中的外存位址在外存中找到所缺的一頁，將其調入記憶體。缺頁本身是一種中斷，與一般的中斷一樣，需要經過4個處理步驟 1.保護cpu現場 2.分析中...
缺頁中斷 FIFO LRU OPT這三種置換演算法
在請求分頁系統中，可以通過查詢頁表中的狀態位來確定所要訪問的頁面是否存在於記憶體中。每當所要訪問的頁面不在記憶體時，會產生一次缺頁中斷，此時作業系統會根據頁表中的外存位址在外存中找到所缺的一頁，將其調入記憶體。缺頁本身是一種中斷，與一般的中斷一樣，需要經過4個處理步驟 1.保護cpu現場 2.分析中...
缺頁中斷 FIFO LRU OPT這三種置換演算法
1.缺頁中斷 在請求分頁系統中，可以通過查詢頁表中的狀態位來確定所要訪問的頁面是否存在於記憶體中。每當所要訪問的頁面不在記憶體時，會產生一次缺頁中斷，此時作業系統會根據頁表中的外存位址在外存中找到所缺的一頁，將其調入記憶體。缺頁本身是一種中斷，與一般的中斷一樣，需要經過4個處理步驟 1.保護cpu現...