메모리 계층 구조

캐시의 성능을 평가할 때 미스율만이 아니라 평균 메모리 접근 시간으로 비교해야 하는 이유로 올바른 것은 무엇입니까?

  1. A미스율은 측정할 수 없지만 평균 메모리 접근 시간은 쉽게 측정할 수 있기 때문
  2. B미스율이 내려가도 히트 시간이 늘어나 평균으로는 느려질 수 있기 때문
  3. C평균 메모리 접근 시간은 히트 시간과 관계없이 미스율만으로 정해지기 때문
정답과 해설 보기

정답: B. 미스율이 내려가도 히트 시간이 늘어나 평균으로는 느려질 수 있기 때문

연관도나 용량을 늘리면 미스율은 내려가지만 히트 시간이 길어질 수 있습니다. 예를 들어 히트 1사이클·미스율 5%와 히트 2사이클·미스율 4%를 미스 페널티 20사이클로 비교하면 1 + 0.05 × 20 = 2.0과 2 + 0.04 × 20 = 2.8이 되어, 미스율이 낮은 쪽이 더 느려집니다. 평균 메모리 접근 시간은 히트 시간·미스율·미스 페널티 세 가지로 정해집니다. 미스율은 성능 카운터 등으로 측정할 수 있습니다.

  • A. 미스율은 성능 카운터 등으로 측정할 수 있습니다.
  • B. 올바릅니다. 미스율의 개선이 히트 시간의 악화로 상쇄될 수 있습니다.
  • C. 평균은 히트 시간·미스율·미스 페널티 세 가지로 정해집니다.
이 분야 연습하기 분야로 돌아가기

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

  1. 두 프로그램을 같은 코어에서 번갈아 실행하면, 각각을 단독으로 실행하는 것보다 느려질 수 있습니다. 캐시의 관점에서 가장 적절한 설명은 무엇입니까?
  2. 시간적 지역성의 예로 가장 적절한 것은?
  3. C 언어의 2차원 배열 a[i][j]를 위와 같이 안쪽 루프를 j로 하여 순회하면, 안쪽을 i로 하는 것보다 빨라지기 쉽습니다. 그 이유는 무엇입니까?
  4. 주소가 32비트, 용량 32 KB, 라인 크기 64바이트인 직접 사상(direct-mapped) 캐시에서 태그는 몇 비트가 됩니까?
  5. 주소가 32비트, 용량 32 KB, 라인 크기 64바이트인 4-way 세트 연관 캐시의 세트 수는 얼마입니까?

이 분야의 비교