| 상 | 집합연관사상 (Set Associative Mapping) |
집합연관 사상, 세트-연관 사상(Set-Associative Mapping) 직접 사상 보다 캐쉬 적중률이 훨씬 향상 집합번호같음, 태그가 다른 2개 이상의 단어를 저장 000(태그) 'abcd'(데이터) 010(태그), 데이터 00(집합번호) |
태세단 |
| 토픽 이름 (상) | Set Associative (집합 연관사상) |
| 분류 | CA > Cache > Set Associative |
| 키워드(암기) | 직접매핑, 완전연관매핑, 세트연관매핑, LRU, LFU, FIFO, RR 성능 평가 요소(적중률, 접근시간) |
| 암기법(해당경우) | [태세단] |
기출문제
| 번호 | 문제 | 회차 |
| 1 | 캐시(Cache) 메모리에서 주소 매핑(Mapping)방식과 교체 알고리즘1(Replacement algorithm)을 설명하시오. | 114.응용 4.1 |
| 2 | 캐시메모리 사상기법 3가지에 대해서 설명하시오 1)직접사상기법(Direct Mapping) 2)연관사상기법(Associative Mapping) 3)집합연관사항기법(Set-Associative Mapping) |
합숙.공통D3.2 |
| 3 | 캐시메모리 인출(Fetch), 사항(Mapping), 쓰기(Write), 교체(Replacement) 정책을 설명 하시오 | 모의.2015.07.4 |
| 4 | 캐시메모리 주소 사상(Mapping)방식에 대하여 설명, CPU와 캐시 메모리에서 4Byte 크기 워드(Word)를 사용하고 주기억장치(Main Memory) 크기가 16MByte이고 캐시 메모리(Cache Memory)크기가 64kByte인 경우에 대해 주소 사상 방식을 도식화 설명 하시오 | 모의.2015.05.3 |
| 5 | 캐시메모리 사상(Mapping)기법 대해서 설명하시오 | 모의.2012.10.5.1 |
| 6 | 컴퓨터 가상메모리의 페이징 기법에서 가상메모리와 주기억장치가 3가지 주소 사상(Mapping) 기법을 상세히 설명하시오 | 모의.2010.10.4.1 |
Ⅰ. 직접 사상보다 캐쉬 적중률 향상, 집합 연관 사상 기법의 개요
가. 집합 연관 사상 기법(Set Associative Memory) 개념
- 직접 사상과 연관 사상 방식을 조합한 방식으로 집합 번호는 같고 태그가 다른 두개 이상의 단어를 저장할 수 있는 구조를 갖는 사상 방식
- 하나의 주소 영역이 서로 다른 태그를 갖는 여러 개의 집합으로 이루어지는 방식(N-Way 집합연관사상)
나. 집합 연관 사상 특징 및 장단점
| 특징 | - 메모리 블록 그룹이 하나의 세트 공유 |
| 장점 | - 직접 사상, 연관 사상 장점 조합 - 메모리 블록은 특정 세트 내 어느 곳이나 적재가능 |
| 단점 | - 복잡성 : 동일한 집합 내의 태그번호로 검색 위한 복잡한 회로 필요 |
Ⅱ. 집합 연관 사상 기법 구성도 및 동작 방식
가. 집합 연관 사상 기법 구성도
- 결과적으로 집합의 위치를 선택하는 것은 직접 사상 방법 따르고, 집합 내의 슬롯을 선택하는 것은 연관 사상법
나. 주소형식 및 동작 과정
| 주소 형식 |
메모리 주소 형식 | |
| 집합필드 | - 태그, 데이터로 이루어진 주소 집합 |
|
| 동작 과정 |
세트 선택 | – 메모리 주소 세트 비트 이용 하나 선택 |
| 태그 비교 -> 캐시 적중 | – 세트 내 태그와 비교, 일치 시 캐시 적중으로 CPU로 인출 | |
| 태그 비교 -> 캐시 미스 | – 불일치 시 캐시 미스로 메모리 접근, 라인들 중 교체할 라인 결정하여 교체 |
반응형
'정보관리기술사 > CA_OS' 카테고리의 다른 글
| 가상 메모리 (0) | 2023.11.14 |
|---|---|
| MESI (1) | 2023.11.13 |
| 연관사상(Associative Mapping) (0) | 2023.11.11 |
| 직접사상(Direct Mapping) (0) | 2023.11.10 |
| Cache 일관성 유지방법 (0) | 2023.11.09 |
