LRU 알고리즘은 사용된 횟수가 가장 작은 페이지를 대체 대상으로 선정한다. Belady의 최적(optimal) 알고리즘은 이후에 가장 오랫동안 사용되지 않을 페이지를 대치하는 것으로서 실현 가능성이 희박하다. FIFO 알고리즘은 창조된 지 가장 오래된 페이지를 대체대상으로 선정한다. NUR 알고리즘은 가장 최근에 참조된 페이지를 대체 대상으로 선정한다.