최고의 가비지 컬렉션 알고리즘
나중에 가비지 컬렉션이 적게 일어나도록
Full merge보단 partial merge, partial merge 보단 switch merge가 수행되어야 한다.
가비지 컬렉션 알고리즘
LRU 알고리즘
Temporal locality를 고려하여, switch merge를 기다린다.
Greedy 알고리즘
Valid 페이지가 가장 적은 블록을 선택한다.
Windowed 알고리즘
FIFO 알고리즘과 Greedy 알고리즘을 결합한 형태로 LRU 블록 w개 중에 valid 페이지가 가장 적은 블록을 선택한다.
The d-choices 알고리즘
d >= 2개의 블록을 uniformly random하게 선택한다. Valid 페이지가 가장 적은 블록을 선택한다.
