Directed-Mapped Cache and Fully Associative Cache

공병주(Chris)·2021년 10월 30일
0

Computer Architecture

목록 보기
9/12

Directed Mapped Cache

각 Memory Block은 하나의 Single Cache Block에 Mapping

→ 어떤 Index의 Entry에 Mapping 될지는
Memory Address % Cache Block의 수
ex) 위의 그림에서, 000의 Entry에는 메모리주소가 0, 8, 16 등의 Data가
Mapping 된다.

Finding a Block

Tag

→ 어떤 Index의 Block Data가 내가 찾는 Date인지 식별하기 위한 Bit

→ 메모리 주소의 상위 Bit 몇 개로 Tag를 사용

Directed Mapped Cache, Block Size - 4 Byte, Cache Size - 4KB

→ index의 개수 : Cache Size / Block Size = 4KB / 4B = 1024

메모리 주소의 마지막 2bit - Word 내에서 원하는 Byte 찾는 bit

다음 10bit는 Index와의 Mapping을 위한 bit

나머지 20bit가 Tag로 사용될 수 있음

Limits of Directed Mapped Cache

하나의 Index에 하나의 Block Data만 대응되기 때문에 Conflict Miss 발생
확률이 높음


Fully Associative Cache

Conflict Miss를 없애기 위해 Cache의 Index의 개념 삭제

→ Capacity Miss만 발생함

→ 모든 Entry의 Tag를 비교해야하므로, Access Time ⬆️

0개의 댓글