문제
캐시 메모리의 교체 알고리즘에 대한 설명으로 가장 옳지 않은 것은?
① LRU(Least Recently Used)는 가장 오랫동안 사용되지 않은 데이터를 교체한다 ② FIFO(First In First Out)는 가장 먼저 들어온 데이터를 우선 교체한다 ③ Random 방식은 무작위로 선택된 데이터를 교체하므로 항상 성능이 가장 떨어진다 ④ LFU(Least Frequently Used)는 사용 빈도가 가장 낮은 데이터를 교체한다
정답
3번
해설
Random 방식이 항상 성능이 가장 떨어진다는 것은 잘못된 설명이다. 특정 상황에서는 Random 방식이 다른 알고리즘보다 나은 성능을 보일 수 있으며, 구현이 간단하고 오버헤드가 적다는 장점이 있다. ①②④는 모두 올바른 설명이다.