4개의 페이지 프레임이 모두 빈 상태에서 다음 참조 문자열에 LRU 페이지 교체 알고리즘을 적용할 때 페이지 결함은 몇 회 발생하는가?
페이지 참조 순서: 1, 2, 3, 1, 2, 4, 1, 2, 5
정답 1번
프레임 네 칸이 비어 있으므로 1, 2, 3은 각각 처음 참조할 때 적재되어 결함 3회가 발생한다. 이어진 1과 2는 이미 메모리에 있어 적중하고, 4를 처음 참조할 때 빈 네 번째 프레임을 사용해 결함이 4회가 된다. 다음 1과 2도 적중하며, 마지막 5는 메모리에 없어 가장 오래 참조되지 않은 3을 교체한다. 따라서 총 페이지 결함은 5회다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-23