페이지 프레임이 3개이고 참조 문자열이 다음과 같을 때①LRU와②LFU의 페이지 부재 횟수를 각각 쓰시오. LFU에서 빈도가 같은 경우에는 더 오래 사용되지 않은 페이지를 교체한다.
1, 2, 3, 1, 2, 4, 1, 2, 5, 7
모범답안
① 6회, ② 6회
풀이와 판단 근거
처음 1,2,3을 적재할 때 세 번의 부재가 난다. 이어지는 1,2는 적중한다.
4 참조에서는 LRU와 LFU 모두 3을 교체해 네 번째 부재가 발생한다. 다시 1,2는 적중하고, 5와 7은 각각 현재 최소 빈도이자 오래된 4와 5를 교체하므로 두 번의 부재가 추가된다.
두 방식 모두 총 6회다. LFU 동률 기준도 지문에 명시해 결과가 모호하지 않다.
자주 틀리는 지점
- 프레임에 이미 있는 1과 2를 다시 참조할 때 부재로 셈
- LFU의 참조 빈도를 페이지가 교체될 때마다 모든 페이지에 대해 초기화함
- 초기 3개 적재에서 발생하는 부재를 제외함
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.