빈 페이지 프레임 3개에서 LRU 교체 알고리즘을 사용한다. 페이지 참조열이 1, 2, 3, 1, 4, 2, 5일 때 전체 페이지 부재 횟수를 숫자로 쓰시오.
모범답안
6회
풀이와 판단 근거
처음 1, 2, 3은 프레임이 비어 있어 각각 부재가 발생한다. 다음 1은 적중이며 최근 사용 순서가 갱신된다.
4가 오면 가장 오래 사용하지 않은 2를, 다음 2가 오면 3을, 마지막 5가 오면 1을 교체하므로 뒤에서 세 번의 부재가 더 발생한다. 따라서 전체 페이지 부재는 3+3인 6회이다.
자주 틀리는 지점
- FIFO처럼 가장 먼저 들어온 페이지만 교체
- 페이지 적중에서도 부재 횟수를 증가
- 1을 다시 참조한 뒤 최근 사용 순서를 갱신하지 않음
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.