作業系統›Ch8 虛擬記憶體第 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 虛擬記憶體