| 상 | 연관사상(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와 단어당 데이터 비트 수의 합
나. 연관 사상 기법 주소형식 및 동작 과정
| 주소 형식 |
메모리주소 형식 |  |
| 태그 필드 | – 태그 번호 | |
| 단어 필드 | – 각 블록 내 단어 중 하나 구분 | |
| 동작 과정 |
태그 비교 -> 캐시 적중 | – 메모리 블록은 캐시의 아무 블록 적재 – 태그 필드 내용 비교, 일치 시 전송 |
| 태그 비교 -> 캐시 미스 | – 태그 값 불일치 시 캐시 미스 발생 – 메모리로부터 데이터 인출 |
반응형
'정보관리기술사 > CA_OS' 카테고리의 다른 글
| MESI (1) | 2023.11.13 |
|---|---|
| 집합연관사상 (1) | 2023.11.12 |
| 직접사상(Direct Mapping) (0) | 2023.11.10 |
| Cache 일관성 유지방법 (0) | 2023.11.09 |
| 매니코어 프로세서 (0) | 2023.11.08 |