프레임이 3개일 때 다음 참조열을 LRU로 처리한 페이지 부재 횟수를 쓰시오.
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1
모범답안
12회
풀이와 판단 근거
LRU는 부재가 발생하고 프레임이 가득 찼을 때 가장 오래 참조되지 않은 페이지를 내보낸다. 참조열을 순서대로 추적하면 부재는 7,0,1,2,3,0,4,2,3,0,1,7에서 발생해 12회다. 적중한 페이지도 ‘최근 사용’ 시각을 갱신해야 이후 교체 대상이 정확해진다.
자주 틀리는 지점
- 페이지 적중 시 최근 사용 순서를 갱신하지 않음
- 초기 프레임 적재 세 번을 페이지 부재에서 제외함
- FIFO처럼 가장 먼저 들어온 페이지를 교체함
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.