LRU(Least Recently Used) 페이지 교체 알고리즘은 가장 오랫동안 사용되지 않은 페이지를 교체한다. 주어진 페이지 참조 순서에 따라 페이지가 메모리에 로드되고, 교체가 일어나는 횟수를 세면 8번의 페이지 교체가 발생한다. 따라서 정답은 8회이다.