BDes2 메모리
페이지 교체 기준 선택표
프레임이 가득 찼을 때 어떤 페이지를 내보낼지 정하는 기준에 따라 OPT, FIFO, LRU, LFU가 달라집니다.
알고리즘 기준
replacement
OPT
앞으로 가장 늦게 쓸 페이지 제거
FIFO
가장 먼저 들어온 페이지 제거
LRU
가장 오래 안 쓴 페이지 제거
LFU
참조 횟수가 가장 적은 페이지 제거
OPT
→
FIFO
→
LRU
→
LFU
OPT 한계
점검
OPT
실제로 구현하기보다 비교 기준으로 사용합니다.
FIFO
단순하지만 Belady 모순이 생길 수 있습니다.
LRU
지역성을 반영하지만 정확 구현 비용이 큽니다.
LFU
초기 인기 페이지가 오래 남는 문제를 보정해야 합니다.