BDes2 캐시
캐시 사상 방식 3종 비교
메모리 블록이 캐시의 어느 자리에 들어갈 수 있는지에 따라 직접 사상, 완전 연관, 집합 연관 방식으로 나뉩니다.
사상 방식
mapping
direct
블록마다 들어갈 캐시 라인이 고정
fully assoc
캐시 어디든 배치 가능
set assoc
정해진 set 안에서만 자유
replacement
set이 차면 교체 정책 적용
direct
→
fully assoc
→
set assoc
→
replacement
캐시 사상 방식 3종 비교 기준
점검
직접 사상
하드웨어가 단순하지만 같은 라인 충돌에 약합니다.
완전 연관
충돌은 줄지만 모든 라인을 비교해야 합니다.
집합 연관
충돌과 비용 사이의 현실적 타협입니다.
교체 정책
LRU, FIFO 같은 정책은 연관도가 있을 때 중요해집니다.