▣ 컴퓨터 구조_캐시_직접사상, 완전연관사상, 세트-연관사상
| 직접사상 (direct mapping) |
각 블록은 지정된 슬롯에만 저장가능 |
| 완전연관사상 (fully-associative mapping) |
주기억장치 블록이 캐시의 어느 슬롯이든 적재될 수 있게 허용함 주기억장치 블록은 어느 슬롯에도 저장 가능하므로 캐시적중여부를 검사하려면 슬롯의 모든 태그와 주기억 장치 태그필드 값이 비교되어야 함 이 비교를 하나씩 순차적 처리하면 많은 시간이 걸리므로 연관기억장치를 이용 하드웨어적으로 병렬적으로 신속히 처리함 |
| 세트-연관사상 (set-) |
위 두 방식의 장점만 혼합 |
2021년 81번
정답 : 4번
1) 직접 사상방식은 메모리 블록과 매핑되는 캐시슬롯이 정해져 있음
메모리 블록은 자신에 배당된 캐시 슬롯에만 들어갈 수 있음 (틀림)
2) 일반적으로 LRU(Least Recently Used)교체 정책의 캐시 적중률이 임의(random)교체 정책보다 우수한 것은 맞음
하지만 교체정책이 필요한 곳은 직접 사상 방식이 아니라 완전 연관 사상 방식임 (틀림)
3) 직접 사상 방식에 대한 설명임 (틀림)
4) 완전 연관 캐시는 특정 메모리 블록을 찾기 위한 검색이 필요함
주기억장치 블록은 어느 슬롯에도 저장 가능하므로 캐시적중여부를 검사하려면 슬롯의 모든 태그와 주기억 장치 태그필드 값이 비교되어야 함
완전 연관 사상 방식은 고속으로 검색이 가능한 특수 메모리인 연관 메모리를 사용함
직접 사상 방식은 메모리 블록이 들어갈 슬롯이 정해져 있으므로 검색이 필요 없음 (맞음)
2019년 87번
정답 : 2번
| 완전연관사상 (fully-associative mapping) |
주기억장치 블록이 캐시의 어느 슬롯이든 적재될 수 있게 허용함 주기억장치 블록은 어느 슬롯에도 저장 가능하므로 캐시적중여부를 검사하려면 슬롯의 모든 태그와 주기억 장치 태그필드 값이 비교되어야 함 이 비교를 하나씩 순차적 처리하면 많은 시간이 걸리므로 연관기억장치를 이용 하드웨어적으로 병렬적으로 신속히 처리함 |
'시스템구조' 카테고리의 다른 글
| 회선교환방식, 패킷교환방식 비교 (0) | 2021.11.18 |
|---|---|
| 가용성_MTBF, MTTR, MTTF (0) | 2021.11.18 |
| 5G 기반 스마트시티 영상 정보 수집 및 지능형 분석 시스템 (0) | 2021.11.18 |
| 외부 인터페이스_썬더볼트(Thunderbolt) (0) | 2021.11.18 |
| 다중, 병렬 프로세서 시스템_공유 기억장치, 분산 기억장치, 크로스바 스위치, 운영체제, 공유 메모리, 메시지 전달 (0) | 2021.11.13 |