메모리 계층 구조

주소가 32비트, 용량 32 KB, 라인 크기 64바이트인 4-way 세트 연관 캐시의 세트 수는 얼마입니까?

  1. A128
  2. B512
  3. C32
정답과 해설 보기

정답: A. 128

라인 수는 32 KB ÷ 64 B = 512입니다. 4-way에서는 하나의 세트에 4개의 라인이 들어가므로 세트 수는 512 ÷ 4 = 128 = 2⁷ 이 되고, 인덱스는 7비트, 태그는 32 − 7 − 6 = 19비트가 됩니다. 512는 라인 수 그 자체로, 직접 사상일 때의 세트 수입니다. 연관도(associativity)를 높이면 세트 수가 줄어든 만큼 태그 비트 수가 늘고 비교기도 늘어납니다. 32는 라인 크기 64를 잘못하여 way 수로 나눈 값입니다.

  • A. 올바릅니다. 512라인 ÷ 4-way = 128세트입니다.
  • B. 512는 라인 수이며, 직접 사상일 때의 세트 수입니다.
  • C. 32는 세트 수가 아니라 잘못된 나눗셈의 결과입니다.
이 분야 연습하기 분야로 돌아가기

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

  1. 완전 연관(fully-associative) 캐시에서 주소 중 인덱스(세트를 고르는 부분)에 사용하는 비트 수는 얼마입니까?
  2. L1 캐시의 히트 시간이 1 ns, 미스율이 5%, L2 캐시의 히트 시간이 10 ns, L2의 지역(local) 미스율이 20%, 주기억장치의 접근 시간이 100 ns일 때, 평균 메모리 접근 시간은 얼마입니까?
  3. 직접 사상 캐시에서 두 배열의 요소가 같은 캐시 위치에 대응하여, 번갈아 접근할 때마다 서로를 쫓아내고 있습니다. 이 미스의 분류는 무엇입니까?
  4. 프로그램이 어떤 데이터에 처음 접근했을 때 일어나는 캐시 미스를 줄이는 방법으로 효과가 있는 것은 무엇입니까?
  5. 캐시를 완전 연관 방식으로 해도 줄지 않는 미스로 올바른 것은 무엇입니까?

이 분야의 비교