Random 알고리즘

말 그대로 페이지 교체를 할 때 랜덤하게 교체하는 것이다.

FIFO(First In First Out) 알고리즘

**가장 오래전에 들어온 페이지를 교체**한다.

이해 및 구현이 쉽지만 지역성에 대한 고려가 없기 때문에 자주 사용되는 페이지가 교체될 가능성이 높다.

LRU(Least Recently Used) 알고리즘

**가장 오래전에 참조한 페이지를 교체**한다.

지역성 기반 둔 교체기법이고 하드웨어(메모리)에 대한 지원이 필요하다.