Working Set 알고리즘이란
working set → 어떤 시점에 자주 참조하는 page 집합
일정시간(🔺) 동안 참조된 page, 시간에 따라 set로 변환
W(t, 🔺) = 🔺 + 1개, [t-🔺, t]동안 참조된 page 집합
🔺는 고정, allocation 가변
🔺 + 1만큼을 잡고 그 안에 있는거만 메모리에 적재함
Working Set 알고리즘 특징
- 적재되는 page가 없더라도 메모리를 반납하는 page가 있을 수 있음
- 새로 적재되는 page가 있더라도, 교체되는 page가 없을 수 있음
단점
- monitoring management에 대한 오버헤드
- page fault가 없더라도 지속적으로 관리하는 오버헤드