Cache mapping

캐시 사상은 블록이 들어갈 후보 칸을 정한다

직접 사상은 빠르지만 충돌이 쉽고, 완전 연관은 자유롭지만 비교 비용이 크다. 집합 연관은 둘 사이의 절충이다.

01 메모리 블록주소의 tag/index를 나눈다
02 후보 칸 결정직접·집합·완전 연관 중 규칙 적용
03 태그 비교후보 칸의 tag가 맞는지 확인
04 hit / miss맞으면 사용, 틀리면 교체 정책 적용
구분기준장점/역할주의
직접 사상블록 mod line으로 한 칸 고정회로 단순, 빠른 탐색같은 칸 충돌이 잦음
집합 연관정해진 set 안 여러 way 중 선택충돌과 비용 균형set 크기와 교체 정책 필요
완전 연관캐시 어디든 배치 가능충돌 최소모든 tag 비교 비용

핵심 모바일에서는 “블록 → 후보 칸 → 태그 비교 → hit/miss” 순서를 먼저 잡고, 세 방식은 후보 칸의 자유도로 비교한다.