메모리 계층 구조
완전 연관(fully-associative) 캐시에서 주소 중 인덱스(세트를 고르는 부분)에 사용하는 비트 수는 얼마입니까?
- A라인 크기로 정해지는 6비트
- B라인 수와 같은 만큼의 비트
- C0비트
정답과 해설 보기
정답: C. 0비트
완전 연관 방식에서는 어떤 데이터든 캐시 안의 어느 위치에나 둘 수 있으므로 세트는 전체에 하나뿐입니다. 세트를 고를 필요가 없으므로 인덱스는 0비트이고, 주소는 오프셋과 태그로만 나뉘며 접근할 때마다 모든 라인의 태그와 비교합니다. 따라서 비교기가 많이 필요하여 큰 캐시에는 적합하지 않으며, TLB 같은 작은 구조에 사용됩니다. 라인 크기로 정해지는 것은 오프셋의 비트 수이지 인덱스가 아닙니다.
- A. 라인 크기로 정해지는 것은 오프셋의 비트 수입니다.
- B. 라인 수에 맞춰 비트가 필요한 것은 직접 사상의 인덱스입니다.
- C. 올바릅니다. 세트가 하나뿐이므로 인덱스는 필요 없습니다.