모든 블록 이 사용 중 인 경우 에 , # 1 ∼# 4 의 4 개 의 캐시 웨이 ( 1402 ) 중 어느 것 을 선택 할지 는 , 예컨대 LRU ( Least Recently Used ) 알고리즘 에 의해 결정 된다 . 이 알고리즘 에서 는 , 사용 되 고 나 서 가장 긴 시간 이 경과 한 캐시 웨이 의 캐시 블록 데이터 가 선택 되 고 , 그 데이터 가 치환 [ 추출 ( 追 出 ) ] 된다 .