Enhanced Second-Chance Algorithm
在 Second-Chance 的基礎上,同時考慮 (reference bit, dirty bit),形成四個優先級:
| (ref, dirty) | 意義 | 優先被踢? |
|---|---|---|
| (0, 0) | 最近沒用、也沒被寫過 | ✅ 最優先 |
| (0, 1) | 最近沒用,但有 dirty(需寫回 disk) | 次優先 |
| (1, 0) | 最近有用,但乾淨 | 再次 |
| (1, 1) | 最近有用、且 dirty | ❌ 最後才踢 |
動機: dirty page 被踢之前必須先寫回 disk,I/O 代價高。優先踢乾淨的 page 可以省掉 disk write。