집합연관사상

상

집합연관사상 (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로 인출
	태그 비교 -> 캐시 미스	– 불일치 시 캐시 미스로 메모리 접근, 라인들 중 교체할 라인 결정하여 교체