25 一系統有三個記憶體頁框（memory frames）且在初始狀態下三個頁框已存放了編號 7、6、5 的三個分頁 （pages），若系統依序存取以下編號之分頁：7、6、5、4、5、3、6、4，且採用的是最佳分頁替換（optimalpage-replacement）演算法，則總共會發生幾次分頁錯誤（page faults）？
(A) 2
(B) 3
(C) 4
(D) 5

答案：登入後查看
統計： A(4), B(7), C(4), D(1), E(0) #3961090

詳解 (共 1 筆)

#7459988

條件

  • 頁框數：3

  • 初始頁框內容：{7, 6, 5}

  • 存取序列：7, 6, 5, 4, 5, 3, 6, 4

ㅤㅤ

步驟模擬

  1. 存取 7 → 已在頁框 → 不缺頁

  2. 存取 6 → 已在頁框 → 不缺頁

  3. 存取 5 → 已在頁框 → 不缺頁

  4. 存取 4 → 不在頁框 → 缺頁

    • 頁框目前 {7,6,5}

    • Optimal：看未來存取 → 後面序列：5,3,6,4

      • 7 未再出現 → 換掉 7

    • 頁框 → {4,6,5}

    • 缺頁次數 = 1

  5. 存取 5 → 已在頁框 → 不缺頁

  6. 存取 3 → 不在頁框 → 缺頁

    • 頁框 {4,6,5}

    • 未來序列：6,4

      • 5 不再出現 → 換掉 5

    • 頁框 → {4,6,3}

    • 缺頁次數 = 2

  7. 存取 6 → 已在頁框 → 不缺頁

  8. 存取 4 → 已在頁框 → 不缺頁

ㅤㅤ

結果

總共發生 2 次分頁錯誤。

? 答案選 (A) 2

0
0