캐시교체 정책

캐시란 CPU 칩안에 들어가는 작고 빠른 메모리이다.

 

 

프로세서가 매번 메인 모메리에 접근하는것은 시간도 오래걸리고 물리적으로도 거리가 멀다. 하지만 캐시를 이용하면 가깝기 때문에 시간도 매우 절약할 수 있다.

 

 

=⇒ 결국 캐시메모리도 유한하기때문에 캐시에 어떤 정보를 담아두는지가 매우 중요하다.

그렇다면 이 자주 사용하는 데이터에 관한 판단은 어떻게 정할 수 있을까? 데이터에 관한 판단은 지역성의 원리를 따르며 이는 시간지역성과 공간 지역성으로 구분할 수 있다.

 

 

공간지역성 : 최근 접근한 데이터의 주변 공간에 다시 접근하는 경향

시간지역성 : 최근 접근한 데이터에 다시 접근하는 경향

 

 

 

오늘날 CPU 칩의 면적 30~70%는 캐시가 차지한다.

 

 

 

캐시 교체 정책에는 3가지 방식이 있다.

 

 

FIFO(First in First Out)

가장 먼저 들어간 캐시를 교체

LFU(Least Frequently Used)

사용 횟수가 가장 적은 캐시를 교체

LRU(Least Recently Used)

가장 오랫동안 사용되지 않은 것 교체