연관사상(Associative Mapping)

상

연관사상(Associative Mapping)

연관사상기법 태그, 데이터, 슬롯 ---- 태그, 단어(모두 0비트), 데이터

토픽 이름 (상)	Associative (연관사상)
분류	CA > Cache > 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

 

Ⅰ. 장치간의 속도 차이 극복을 위한 연관 사상 기법의 개요

가. 연관 사상 기법(Associative Memory)개념

- 직접 사상 단점 보완한 것으로 주기억장치의 블록을 캐시기억장치의 어느 라인이든 적재할 수 있는 사상 기법

-연관 사상(Associative Mapping) or 완전 연관 사상(Fully Associative Mapping)

나. 연관 사상 기법 특징 및 장단점

특징	– 효율성 : 메모리 블록 적재 시 캐시 라인이 정해지지 않음
장점	– 신규 적재 시 캐시 라인 선택 자유, 적중률 향상
단점	– H/W 구조 복잡, 구현비용 고가

 

 

Ⅱ. 연관 사상 기법 구성도, 주소형식 및 동작절차

  가. 연관 사상 기법 구성도

- 사상에서는 주기억장치의 주소 태그와 단어 데이터가 캐시기억장치에 저장되므로 캐시 단어의 크기는 주기억장치 주소태그 t와 단어당 데이터 비트 수의 합

나. 연관 사상 기법 주소형식 및 동작 과정

주소 형식	메모리주소 형식
	태그 필드	– 태그 번호
	단어 필드	– 각 블록 내 단어 중 하나 구분
동작 과정	태그 비교 -> 캐시 적중	– 메모리 블록은 캐시의 아무 블록 적재 – 태그 필드 내용 비교, 일치 시 전송
	태그 비교 -> 캐시 미스	– 태그 값 불일치 시 캐시 미스 발생 – 메모리로부터 데이터 인출