메모리 계층 구조
주소가 32비트, 용량 32 KB, 라인 크기 64바이트인 직접 사상(direct-mapped) 캐시에서 태그는 몇 비트가 됩니까?
- A15비트
- B19비트
- C17비트
정답과 해설 보기
정답: C. 17비트
라인 크기 64바이트 = 2⁶ 이므로 오프셋은 6비트입니다. 라인 수는 32 KB ÷ 64 B = 32768 ÷ 64 = 512 = 2⁹ 이고, 직접 사상에서는 라인 수가 곧 세트 수이므로 인덱스는 9비트입니다. 나머지가 태그이며 32 − 9 − 6 = 17비트가 됩니다. 19비트는 4-way 세트 연관(set-associative)으로 하여 인덱스가 2비트 줄었을 때의 값이며, 직접 사상에는 해당하지 않습니다.
- A. 15비트는 인덱스를 11비트로 잘못 계산한 경우의 값입니다.
- B. 19비트는 4-way로 하여 세트 수가 1/4이 된 경우의 값입니다.
- C. 올바릅니다. 32 − 9(인덱스) − 6(오프셋) = 17비트입니다.