LRU(Least Recently Used) 알고리즘은 가장 오랫동안 사용되지 않은 페이지를 교체합니다. 주어진 페이지 참조 순서에서 3개의 페이지가 비어 있는 초기 상태에서, 참조 순서에 따라 페이지가 채워지고 교체가 이루어질 것입니다. 따라서 페이지 교체가 6번 발생하는 결과가 나옵니다.