캐시 매핑 방식

캐시 : https://white-jelly.tistory.com/20

캐시 직접 매핑

• 메모리의 블록이 캐시로 올라올 때 항상 같은 위치에 올라옴
• 캐시는 메모리의 어떤 블록에서 올라온 페이지인지만 확인
• CPU가 메모리에 접근하려는 주소 <P, D>는 <tag, bd, D>로 바꿀 수 있고, 원한느 데이터를 캐시에 얻기 위해 <tag, D>를 사용
  • 태그 : 캐시에 블록 번호를 명시하는 것
  • bd (block distance : 블록에서의 거리를 의미

 

캐시 연관 매핑 

• 메모리 워드가 캐시의 어느 위치에도 자유롭게 올라갈 수 있으므로 캐시가 메모리 워드의 주소를 전부 가짐
• 캐시가 원하는 정보를 가져오면 캐시 히트, 찾지 못하면 캐시 미스

 

캐시 집합-연관 매핑

• 캐시를 K개의 집합으로 나누고 각 집합에 직접 매핑을 사용
• 직접 매핑을 하는 캐시 메모리를 K개로 나눔으로써 같은 끝자리를 가진 캐시 메모리도 K개가 되기 때문에 직접 매핑의 자리다툼 문제가 완화
• 바로 캐시 히트 여부를 알 수 있음