이 문제는 LRU(Least Recently Used) 페이지 교체 알고리즘을 기반으로 합니다. 페이지 참조 순서 1, 2, 3, 1, 2, 4, 1, 2, 5를 처리할 때, 최대 4개의 페이지가 있으므로 페이지가 부족할 때마다 LRU 기준으로 가장 오랫동안 사용되지 않았던 페이지가 교체됩니다. 이 경우 총 6번의 페이지 교체가 발생하며, 따라서 정답은 '2'입니다.