[컴퓨터 구조] 5.3 The Basics of Caches

Questions

1. 데이터가 존재하는지 어떻게 확인?
2. 우리가 어디를 보고 어디에 넣어?
   1. Directed-mapped
   2. Fully associative
   3. M-way Set associative

Directive Mapped Cache

• 위치가 주소에 의해 결정됨
• 나머지 연산을 이용해 캐시 주소 결정
  • (주소) % (캐시 블럭 수)
  • 캐시 블럭 수는 2의 거듭제곱이다.
  • 주소 하위 비트 사용

Tags and Valid Bits

• 어떤 블럭이 캐시에 있는지 알 수 있을까?
  • 블럭 주소도 저장해놓는다.
  • 상위 비트를 저장 => 태그
• 데이터가 아예 없다면?
  • Valid bit로 표시
  • 1 = 있, 0 = 없 (초기값 0)