考慮下述頁面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
當記憶體塊數量分別為3時，試問fifo、lru、opt這三種置換演算法的缺頁次數各是多少?
答：缺頁定義為所有記憶體塊最初都是空的，所以第一次用到的頁面都產生一次缺頁。
fifo法：
因為fifo表示先進先出，它們的執行流程是這樣的，如果該值在記憶體塊中，則記憶體塊的值不變；如果該值不在記憶體塊，則將該值放入出棧口位址。當記憶體塊數量為3時，fifo的演示圖如下圖所示，其中藍色標記表示將被替換的單元（也即出棧口位址），
lru法：
lru是least recently used 近期最少使用演算法,它的執行流程是這樣的，如果該值在記憶體塊中，則記憶體塊重新調整位置，即將該值調整到最前面的位置並將最後面的位置依次後移；如果該值不在記憶體塊中，則插入該值，即將該值調整到最前面的位置並將最後面的位置剔除；具體如下圖所示：
缺頁中斷 FIFO LRU OPT這三種置換演算法
在請求分頁系統中，可以通過查詢頁表中的狀態位來確定所要訪問的頁面是否存在於記憶體中。每當所要訪問的頁面不在記憶體時，會產生一次缺頁中斷，此時作業系統會根據頁表中的外存位址在外存中找到所缺的一頁，將其調入記憶體。缺頁本身是一種中斷，與一般的中斷一樣，需要經過4個處理步驟 1.保護cpu現場 2.分析中...
缺頁中斷 FIFO LRU OPT這三種置換演算法
在請求分頁系統中，可以通過查詢頁表中的狀態位來確定所要訪問的頁面是否存在於記憶體中。每當所要訪問的頁面不在記憶體時，會產生一次缺頁中斷，此時作業系統會根據頁表中的外存位址在外存中找到所缺的一頁，將其調入記憶體。缺頁本身是一種中斷，與一般的中斷一樣，需要經過4個處理步驟 1.保護cpu現場 2.分析中...
缺頁中斷 FIFO LRU OPT這三種置換演算法
1.缺頁中斷 在請求分頁系統中，可以通過查詢頁表中的狀態位來確定所要訪問的頁面是否存在於記憶體中。每當所要訪問的頁面不在記憶體時，會產生一次缺頁中斷，此時作業系統會根據頁表中的外存位址在外存中找到所缺的一頁，將其調入記憶體。缺頁本身是一種中斷，與一般的中斷一樣，需要經過4個處理步驟 1.保護cpu現...