作業系統›Ch8 虛擬記憶體
第 10 題/共 47 題
◀ OS 10/47
10. Page Replacement、Optimal Algorithm、Expected Page Faults
#OS-08-010難Page ReplacementOptimal AlgorithmExpected Page Faults

給定3個pages (P1, P2, P3)與2個frames,page reference有以下特性:

  • Frames一開始是空的。
  • 總共會有4次page reference。
  • 第一次page reference是P1。
  • 在每次page reference發生時,頁面置換演算法只知道下一次page reference的page的機率分布,並不知道下一次page reference確切是哪個page。
  • 參考P1之後,下一次page reference有0.8的機率是P2、0.2的機率是P3。
  • 參考P2之後,下一次page reference有0.4的機率是P3、0.6的機率是P1。
  • 參考P3之後,下一次page reference有0.9的機率是P1、0.1的機率是P2。
  • Optimal頁面置換演算法會使總共4次page reference的期望page fault數最小化。

關於optimal頁面置換演算法的期望page fault數,請選出正確的敘述。

📄 台大112
跳轉到第題
▤完整推導請見《WH 資工筆記 · 作業系統》Ch8 虛擬記憶體
本章題號 · 1–20 / 47