용량이 2라인인 완전 연관 방식의 LRU 교체 캐시가 처음에 비어 있을 때, 블록을 A, B, A, C, B, A 순서로 참조하면 미스는 몇 번 일어납니까?

정답: B. 5회

순서대로 따라가면 A(미스, [A]), B(미스, [A,B]), A(히트, A가 최근), C(미스, 가장 오래된 B를 쫓아내고 [A,C]), B(미스, 가장 오래된 A를 쫓아내고 [C,B]), A(미스, 가장 오래된 C를 쫓아내고 [B,A])가 되어 미스는 5회입니다. 4회라고 하는 것은 C를 넣을 때 A를 쫓아냈다고 잘못 본 경우 등의 셈법이며, LRU에서는 히트한 A가 최신이 되는 점이 중요합니다. 6회는 세 번째 A의 히트를 놓친 수입니다.

• A. 4회는 쫓아낼 블록을 잘못 본 셈법입니다.
• B. 올바릅니다. 히트는 세 번째 A뿐이며, 미스는 5회입니다.
• C. 6회는 세 번째 A의 히트를 놓친 수입니다.