← 회차 전체 문제공개 기출자동 검사 완료2020년 국가직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 9번
캐시기억장치 교체 알고리즘에 대한 설명으로 옳지 않은 것은?
- 1
LRU는 최근에 가장 오랫동안 사용되지 않았던 블록을 교체하는 방법이다.
오답 이유LRU는 마지막 참조 시점이 가장 오래된 블록을 내보내므로 최근성 정보를 사용한다. - 2
FIFO는 캐시에 적재된 지 가장 오래된 블록을 먼저 교체하는 방법이다.
오답 이유FIFO는 캐시에 가장 먼저 들어온 블록을 교체하며 이후 참조 횟수는 고려하지 않는다. - 3
LFU는 캐시 블록마다 참조 횟수를 기록함으로써 가장 많이 참조된 블록을 교체하는 방법이다.
정답 근거LFU는 참조 횟수가 가장 적은 블록을 교체한다. 가장 많이 참조된 블록을 교체한다는 설명은 MFU에 가깝다. - 4
Random은 사용 횟수와 무관하게 임의로 블록을 교체하는 방법이다.
오답 이유Random은 사용 시점이나 빈도를 계산하지 않고 후보 중 하나를 임의로 선택한다.
정답·상세해설정답 3번
LFU(Least Frequently Used) 알고리즘은 참조 횟수를 기록하여 사용 빈도가 가장 적은 블록을 우선적으로 교체하는 방식입니다. 따라서 가장 많이 참조된 블록을 교체한다는 설명은 틀렸습니다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 자동 검사 완료
- 최종 검수
- 자동 검사 완료