과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2015년04월18일 · 5/20
5.다음은 캐시 기억장치를 사상(mapping) 방식 기준으로 분류한 것이다. 캐시 블록은 4개 이상이고 사상 방식을 제외한 모든 조건이 동일하다고 가정할 때, 평균적으로 캐시 적중률(hit ratio)이 높은 것에서 낮은 것 순으로 바르게 나열한 것은?

1
ㄱ-ㄴ-ㄷ
2
ㄴ-ㄷ-ㄱ정답
3
ㄷ-ㄱ-ㄴ
4
ㄱ-ㄷ-ㄴ
해설
[직접 사상] 주기억장치를 블록 단위로 나누고 캐시에 사상 -> 가장 낮은 적중률 [완전 연관] 주기억장치의 내용을 캐시 어디에나 사상 -> 캐시 전체 스캔으로 느리지만 높은 적중률 [2-way 집합 연관] 직접 사상과 완전 연관을 합친 방식으로 캐시를 세트 단위로 나누고 그 안에서 자유롭게 사상 -> 중간정도 적중률