모두CBT

2-way 집합 연관 사상(set-associative mapping)… | [9급 지방직 컴퓨터일반] 18년 1회차 기출문제 상세 페이지

1[9급 지방직 컴퓨터일반] 18년 1회차
2-way 집합 연관 사상(set-associative mapping) 방식을 사용하는 캐시 기억장치를 가진 컴퓨터가 있다. 캐시 기억장치 접근(access)을 위해 주기억장치 주소가 다음 세 필드(field)로 구분된다면, 캐시 기억장치의 총 라인(line) 개수는?
태그(tag) 필드세트(set) 필드오프셋(offset) 필드
8비트9비트7비트
1
128개
2
256개
3
512개
4
1,024개
해설

캐시의 총 라인 수는 1,024개이다.

세트 필드가 9비트이므로 세트 수는 29=5122^{9} = 512개이다.
2-way 집합 연관 사상은 세트당 라인이 2개이므로 512×2=1024512 \times 2 = 1024개가 된다.

  • 128개는 오프셋 필드 7비트로 계산되는 블록 내 바이트 수(272^{7})와 혼동한 값이다.
  • 256개는 태그 필드 8비트(282^{8})로 계산한 값으로, 태그는 라인 수와 무관하다.
  • 512개는 세트 수만 센 값으로, 세트당 2개 라인이라는 점을 빠뜨린 것이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.