2022년 2회 정보처리기사 기출문제 76번

76. 4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

 

❶ 5회   ② 6회

③ 7회   ④ 8회

 

<해설>

LRU 페이지 교체 알고리즘 적용 과정

주어진 페이지 참조 순서:

1, 2, 3, 1, 2, 3, 1, 2, 4, 1, 2, 5

LRU(Least Recently Used) 알고리즘 개요:

• 페이지 프레임이 가득 차면 가장 오랫동안 사용되지 않은 페이지를 교체
• 주기억장치의 크기는 4개의 페이지

---

페이지 교체 과정 및 페이지 폴트 횟수

참조 페이지 페이지 프레임 상태 페이지 폴트 발생 여부

1	1	✅ (1회)
2	1 2	✅ (2회)
3	1 2 3	✅ (3회)
1	1 2 3	❌ (없음)
2	1 2 3	❌ (없음)
3	1 2 3	❌ (없음)
1	1 2 3	❌ (없음)
2	1 2 3	❌ (없음)
4	1 2 4 (3 제거)	✅ (4회)
1	1 2 4	❌ (없음)
2	1 2 4	❌ (없음)
5	1 5 4 (2 제거)	✅ (5회)

---

페이지 폴트 총 횟수: 5회

✅ 정답: ❶ 5회