← 회차 전체 문제공개 기출내용 검수 완료2026년 9급 지방직 공무원 컴퓨터일반 · 컴퓨터일반 · 4번
다음 설명에 해당하는 캐시(cache) 기억장치의 교체 알고리즘은?
캐시 안에 가장 오래된 블록을 교체하는 방식으로 쉽게 구현할 수 있으나 적중률 면에서는 높은 효율을 보이지 않는다.
- 1
FIFO(First-In First-Out)
정답 근거FIFO는 적재 순서를 기준으로 가장 먼저 들어온 블록을 교체하므로 제시문과 일치한다. - 2
LFU(Least Frequently Used)
오답 이유LFU는 캐시에 머문 시간이 아니라 누적 참조 빈도가 가장 낮은 블록을 교체한다. - 3
LRU(Least Recently Used)
오답 이유LRU는 적재 시점이 아니라 가장 최근에 사용된 시점을 기준으로 교체 대상을 정한다. - 4
Random
오답 이유Random은 적재 순서나 사용 이력과 무관하게 임의의 블록을 선택한다.
정답·상세해설정답 1번
캐시에 가장 먼저 들어와 가장 오래 머문 블록을 교체하는 정책은 FIFO이다. LFU는 참조 횟수가 가장 적은 블록, LRU는 가장 오랫동안 참조되지 않은 블록을 교체하며 Random은 임의의 블록을 고른다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-09