LRU (Least Recently Used) 알고리즘은 가장 오랫동안 사용되지 않은 페이지를 교체하는 방식입니다. 주어진 페이지 참조 순서와 프레임 수가 3개일 때, 페이지 부재(page fault)를 계산해보겠습니다. 초기 상태에서 모든 프레임은 비어 있으므로 첫 번째 3개의 페이지 참조는 각각 하나의 페이지 부재를 발생시킵니다: - 0: 페이지 부재 (프레임: [0, -, -]) - 1: 페이지 부재 (프레임: [0, 1, -]) - 2: 페이지 부재 (프레임: [0, 1, 2]) 다음으로 3이 참조되면, LRU에 따라 가장 오랫동안 사용되지 않은 페이지 0이 교체됩니다: - 3: 페이지 부재 (프레임: [3, 1, 2]) 다시 0이 참조되면, 가장 오랫동안 사용되지 않은 페이지 1이 교체됩니다: - 0: 페이지 부재 (프레임: [3, 0, 2]) 1이 참조되면 가장 오랫동안 사용되지 않은 페이지 2가 교체됩니다: - 1: 페이지 부재 (프레임: [3, 0, 1]) 4가 참조되면 가장 오랫동안 사용되지 않은 페이지 3이 교체됩니다: - 4: 페이지 부재 (프레임: [4, 0, 1]) 0, 1은 이미 프레임에 있으므로 페이지 부재가 발생하지 않습니다. 2가 참조되면 가장 오랫동안 사용되지 않은 페이지 4가 교체됩니다: - 2: 페이지 부재 (프레임: [2, 0, 1]) 3이 참조되면 가장 오랫동안 사용되지 않은 페이지 0이 교체됩니다: - 3: 페이지 부재 (프레임: [2, 3, 1]) 마지막으로 4가 참조되면 가장 오랫동안 사용되지 않은 페이지 1이 교체됩니다: - 4: 페이지 부재 (프레임: [2, 3, 4]) 총 10번의 페이지 부재가 발생합니다. 따라서, 선택한 답은 보기 4: 10입니다.