[MIPS] Data Mapping(Fully Associate)

Fully Associate란?

Lower lever(ex. HD, memory)에서 data를 가져(loading)올 때 data 들어온 순서대로 upper level에 들어가는 operation입니다.

 

 

Data가 Cache에 들어올 때 하나씩 찾는 것이 아니라 동시(parallel)에 찾기 때문에 성능이 좋습니다.

Tag	Data(00)	Data(01)	Data(10)	Data(11)

 

 

 

0000(1)

0110(6)

0001(1)

0100(4)

1000(8)

Data

1

 

 

0000(1)

0110(6)

0001(1)

0100(4)

1000(8)

Data

1

6

 

 

0000(1)

0110(6)

0001(1)

0100(4)

1000(8)

 

0001(1)은 이미 존재하기 때문에 hit입니다.

Data

1

6

 

 

0000(1)

0110(6)

0001(1)

0100(4)

1000(8)

Data
1
6
4

 

 

0000(1)

0110(6)

0001(1)

0100(4)

1000(8)

Data
1
6
4
8

 

 

 

 ◡̈