만약, 방이 꽉차서 누군가 나가야 한다면?

Set Associative

에서 제시한 방법 마저도 방이 꽉차서 무용지물이 된다면?

이때는 가장 오래 사용한적이 없는 녀석을 내쫓습니다 (선입선출 개념이 아닙니다)

왜?

[공간적 지역성](https://cybecho.notion.site/1651f9fda32e4e60be009b91e686e6d4) 에 따라

최근 사용한놈의 근처 주소가 다시 사용될 가능성이 더 높기 때문입니다

결국 누가 마지막으로 사용되었는지 마저도 구별해야해서 순서유지가 어렵고 비교기도 추가되어야해서 쉬운문제는 아닙니다

마지막 사용한 사람을 알아내기 위해 LRU 알고리즘을 사용합니다

LRU : 가장 오랫동안 안쓴놈 교체 (초록 숫자 참고)

LRU