LRU(Least Recently Used) 알고리즘은 가장 오랫동안 사용되지 않은 페이지를 교체하기 때문에, 페이지 6이 가장 먼저 교체됩니다. 주어진 참조 순서에서 페이지 6이 가장 최근에 사용된 후 다시 사용되지 않으므로 페이지 폴트가 발생합니다. 따라서 페이지 4가 가장 먼저 부재하게 됩니다.