Comparison: Working-Set Strategy vs. PFF

Context

Comparison

PFF 的優點是更直接、更簡單,不需要維護複雜的 working set 計算。缺點則是它有一定的反應延遲:你得等到 page fault rate 已經超過 upper bound,才會開始補 frames,這期間 process 已經在受苦了。

Working set 的優點是它試圖在 thrashing 發生之前就做好準備,但估計 locality 本身就是一個近似, 的大小選得不好就會失準。