정답: 2번

주기억장치에 4개의 페이지를 수용할 수 있으며, 초기에는 비어있다. LRU (Least Recently Used) 페이지 교체 알고리즘은 가장 오랫동안 사용되지 않은 페이지를 교체한다.

페이지 참조 순서: 1, 2, 3, 1, 2, 4, 1, 2, 5

1.  **1** 참조: `[1, _, _, _]` (페이지 결함 발생, 메모리 채움) -> 결함 1회
    LRU 순서: `[1]`
2.  **2** 참조: `[1, 2, _, _]` (페이지 결함 발생, 메모리 채움) -> 결함 2회
    LRU 순서: `[2, 1]`
3.  **3** 참조: `[1, 2, 3, _]` (페이지 결함 발생, 메모리 채움) -> 결함 3회
    LRU 순서: `[3, 2, 1]`
4.  **1** 참조: `[1, 2, 3, _]` (페이지 존재, 결함 없음)
    LRU 순서: `[1, 3, 2]` (1이 가장 최근에 사용됨)
5.  **2** 참조: `[1, 2, 3, _]` (페이지 존재, 결함 없음)
    LRU 순서: `[2, 1, 3]` (2가 가장 최근에 사용됨)
6.  **4** 참조: `[1, 2, 3, 4]` (페이지 결함 발생, 메모리 채움) -> 결함 4회
    LRU 순서: `[4, 2, 1, 3]` (4가 가장 최근에 사용됨)
7.  **1** 참조: `[1, 2, 3, 4]` (페이지 존재, 결함 없음)
    LRU 순서: `[1, 4, 2, 3]` (1이 가장 최근에 사용됨)
8.  **2** 참조: `[1, 2, 3, 4]` (페이지 존재, 결함 없음)
    LRU 순서: `[2, 1, 4, 3]` (2가 가장 최근에 사용됨)
9.  **5** 참조: `[1, 2, 4, 5]` (페이지 결함 발생, 메모리 가득 참. LRU인 3을 5로 교체) -> 결함 5회
    LRU 순서: `[5, 2, 1, 4]` (5가 가장 최근에 사용됨)

총 페이지 결함 횟수는 5회이다.