메모리 계층 구조
가장 오랫동안 사용되지 않은 것을 쫓아내는 LRU에 대해, 앞으로 가장 오랫동안 사용되지 않을 것을 쫓아내는 방식(최적 교체, OPT)에 대한 설명으로 올바른 것은 무엇입니까?
- A실제 캐시에서 널리 사용되는 가장 일반적인 교체 방식이다
- B실현은 불가능하지만 다른 방식의 미스 수의 하한을 보여 주는 기준이 된다
- C어떤 접근 순서에서도 LRU와 완전히 같은 미스 수가 된다
정답과 해설 보기
정답: B. 실현은 불가능하지만 다른 방식의 미스 수의 하한을 보여 주는 기준이 된다
최적 교체(벨레이디의 OPT, Belady's OPT)는 미래의 접근 순서를 알고 있다고 가정하고 다음에 사용되는 시점이 가장 먼 데이터를 쫓아내는 방식으로, 미스 수가 이론상 최소가 됩니다. 그러나 실제 하드웨어는 미래의 접근을 알 수 없으므로 실현할 수 없으며, 기록한 접근 순서에 적용하여 LRU 등의 방식이 최적에 얼마나 가까운지를 평가하는 데 사용합니다. LRU와는 쫓아내는 데이터가 다르므로 미스 수는 일반적으로 다릅니다.
- A. 미래를 알아야 하므로 실제 캐시에서는 사용할 수 없습니다.
- B. 올바릅니다. 실현은 할 수 없지만 미스 수의 하한을 보여 주는 기준이 됩니다.
- C. 쫓아내는 데이터가 다르므로 미스 수는 일반적으로 다릅니다.