Global Replacement
Concept
當某個 process 發生 page fault 需要一個新的 frame 時，它可以從整個系統所有 frame 中挑一個 victim 出來，不限於自己擁有的 frame
Analysis
Advantage
- memory 可以分配給真正需要的 process，不會有被浪費的情況
Disadvantage
- Per-process 效能不穩定
- 你的 frame 可能隨時被搶走，導致自己的 page fault rate 突然上升
- 某個 process 的快慢不只取決於自己，也受到當下其他 process 需求的影響
現代 OS 多用 Global Replacement
Implementation: Reclaiming Pages
不等到 free frame 完全用完才開始做 replacement，而是：
- 低於 Min Threshold → 觸發 page reclaiming，開始把 page 換出、回收 frame
- 高於 Max Threshold → 停止 reclaiming，free memory 夠用了