[MIPS] Cache miss가 일어났을 때 replace되는 block

cache에서 miss가 일어났을 때 어떤 값이 새로운 data로 변경되어야 되는지에 대한 이론입니다.

 

① Random

랜덤으로 값을 replace 합니다.

 

② FIFO

가장 먼저 들어온 data가 replace 됩니다.

 

problem - 가장 먼저 들어왔지만 자주 사용되는 data일수도 있음.

 

③ LRU(Least Recently Used)

가장 최근에 사용되지 않은 data가 replace 됩니다.

(자주 사용되는 이론입니다.)

 

④ LFU(Least Frequently Used)

가장 reference가 적은 data가 replace됩니다.

 

problem - 늦게 들어와서 reference 횟수가 적은 것일수도 있음

 

 

 

 

◡̈