문제
다음 중 가상 메모리 환경에서 페이지 교체 시 참조 지역성을 가장 효과적으로 활용하는 알고리즘은?
① FIFO (First In First Out) ② Random ③ LRU (Least Recently Used) ④ LIFO (Last In First Out)
정답
3번
해설
LRU는 가장 오래 전에 사용된 페이지를 교체하여 시간적 지역성을 효과적으로 활용한다. 최근에 참조된 페이지는 다시 참조될 가능성이 높다는 원리를 바탕으로 한다. ①FIFO는 참조 패턴을 고려하지 않고, ②Random은 무작위 선택이며, ④LIFO는 스택 구조로 페이지 교체에 적합하지 않다.