← 회차 전체 문제공개 기출자동 검사 완료2024년 국가직 기출 · 컴퓨터일반 · 운영체제 · 10번
3개의 페이지 프레임으로 구성된 기억장치에서 다음과 같은 참조열 순으로 페이지가 참조될 때, 페이지 부재 발생 횟수가 가장 적은 교체 방법은? (단, 초기 페이지 프레임은 비어 있으며, 페이지 교체 과정에서 사용 빈도수가 동일한 경우는 가장 오래된 것을 먼저 교체한다)
- 1
FIFO(First In First Out)
오답 이유FIFO는 적재 시점만 보아 이 참조열에서 7회의 페이지 부재가 난다. - 2
LFU(Least Frequently Used)
오답 이유LFU는 메모리에 올라온 뒤 사용 빈도가 가장 낮은 페이지를 교체하며 동률 때 오래된 페이지를 내보내 이 조건에서 7회다. - 3
LRU(Least Recently Used)
정답 근거LRU는 가장 오래 참조되지 않은 페이지를 교체해 이 참조열에서 6회로 네 방식 중 가장 적다. - 4
MFU(Most Frequently Used)
오답 이유MFU는 메모리에 올라온 뒤 가장 많이 참조된 페이지를 교체하고 제시 조건에서 7회의 부재가 발생한다.
정답·상세해설정답 3번
참조열을 세 프레임에 적용하면 페이지 부재 횟수는 FIFO 7회, LFU 7회, LRU 6회, MFU 7회입니다. 가장 오랫동안 참조되지 않은 페이지를 교체하는 LRU가 6회로 가장 적으므로 ③이 맞습니다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 자동 검사 완료
- 최종 검수
- 2026-07-26