Locality
-
캐시 메모리CS/면접준비 2022. 9. 20. 01:37
캐시 메모리 속도가 빠른 장치와 느린 장치에서 속도 차이에 따른 병목 현상을 줄이기 위한 메모리를 말한다. 코어 마다 독립된 L1캐시를 가진다. L1 = Cpu 내부 L2 = Cpu - main memory L3 = Mainboard 지역성 데이터에 대한 접근이 시간적 혹은 공간적으로 가깝게 발생하는 것을 말한다. 캐시의 적중률(Hit rate)을 극대화하여 캐시가 효율적으로 동작하기 위해 사용되는 성질이다. 시간 지역성 최근에 사용했던 데이터가 재참조될 가능성이 높은 특성 반복문에서 조건 변수처럼 한번 된 사용된 변수는 잠시 후 다시 참조될 가능성이 높다. 공간 지역성 최근에 사용했던 데이터가 재참조될 가능성이 높은 특성 List와 같이 연속된 접근 시, 참조된 근처 데이터와 연결될 가능성이 높다. 캐..