캐시교체 정책

캐시란 CPU 칩안에 들어가는 작고 빠른 메모리이다. 프로세서가 매번 메인 모메리에 접근하는것은 시간도 오래걸리고 물리적으로도 거리가 멀다. 하지만 캐시를 이용하면 가깝기 때문에 시간도 매우 절약할 수 있다. =⇒ 결국 캐시메모리도 유한하기때문에 캐시에 어떤 정보를 담아두는지가 매우 중요하다. 그렇다면 이 자주 사용하는 데이터에 관한 판단은 어떻게 정할 수 있을까? 데이터에 관한 판단은 지역성의 원리를 따르며 이는 시간지역성과 공간 지역성으로 구분할 수 있다. 공간지역성 : 최근 접근한 데이터의 주변 공간에 다시 접근하는 경향 시간지역성 : 최근 접근한 데이터에 다시 접근하는 경향 오늘날 CPU 칩의 면적 30~70%는 캐시가 차지한다. 캐시 교체 정책에는 3가지 방식이 있다. FIFO(First in ..