문제
운영체제에서 페이지 부재(Page Fault)가 발생했을 때, 물리 메모리가 가득 찬 상황에서 어떤 페이지를 교체할지 결정하는 알고리즘 중 시간적 지역성(Temporal Locality)을 가장 효과적으로 활용하는 방식은?
① FIFO(First In First Out) - 메모리에 적재된 순서를 기준으로 교체 ② Clock 알고리즘 - 참조 비트를 이용한 원형 큐 방식으로 교체 ③ LRU(Least Recently Used) - 가장 오랫동안 참조되지 않은 페이지를 교체 ④ Random - 무작위로 선택된 페이지를 교체
정답
3번
해설
시간적 지역성은 최근에 참조된 페이지가 다시 참조될 가능성이 높다는 원리입니다. LRU는 이 원리를 가장 직접적으로 활용하여 가장 오래전에 사용된 페이지를 교체함으로써 최근 사용된 페이지들을 메모리에 유지합니다. FIFO는 적재 순서만 고려하고, Clock은 LRU의 근사치이며, Random은 지역성을 전혀 고려하지 않습니다.