메모리 계층 구조

8-way 세트 연관 캐시에서 1회 접근할 때마다 병렬로 비교하는 태그의 수는 몇 개입니까?

  1. A캐시 전체의 라인 수와 같은 수
  2. B8개
  3. C1개
정답과 해설 보기

정답: B. 8개

세트 연관 방식에서는 먼저 주소의 인덱스로 하나의 세트를 고르고, 그 세트에 있는 모든 way의 태그를 병렬로 비교합니다. 8-way라면 한 세트에 8라인이 있으므로 비교하는 태그는 8개이며, 이를 위한 비교기도 8개 필요합니다. 캐시 전체의 라인 수만큼 비교하는 것은 완전 연관 방식이고, 1개만 비교하는 것은 직접 사상 방식입니다. way를 늘리면 비교기와 소비 전력이 늘어나므로 L1의 연관도는 낮게 잡는 경우가 많습니다.

  • A. 모든 라인과 비교하는 것은 완전 연관 방식입니다.
  • B. 올바릅니다. 선택한 세트의 8-way 분량 태그를 비교합니다.
  • C. 1개만 비교하는 것은 직접 사상 방식입니다.
이 분야 연습하기 분야로 돌아가기

메모리 계층 구조의 다른 문제

  1. 라인 크기 64바이트, 세트 수 64인 캐시에서 주소 0x1234의 데이터가 들어가는 세트 번호는 무엇입니까?
  2. 같은 라인에 여러 번 쓰는 처리에서 라이트 스루 방식보다 라이트 백 방식이 유리한 주된 이유는 무엇입니까?
  3. 가장 오랫동안 사용되지 않은 것을 쫓아내는 LRU에 대해, 앞으로 가장 오랫동안 사용되지 않을 것을 쫓아내는 방식(최적 교체, OPT)에 대한 설명으로 올바른 것은 무엇입니까?
  4. 캐시의 용량을 크게 하면 일반적으로 히트 시간이 어떻게 됩니까? 그 이유와 함께 올바른 것은 무엇입니까?
  5. 위의 연결 리스트를 따라가는 처리가, 같은 수의 요소를 가진 배열을 차례로 읽는 것보다 훨씬 느려지기 쉬운 이유는 무엇입니까?

이 분야의 비교