Locality of reference (cache)

참조 지역성 (캐시)

참조 지역성(Locality of Reference)은 프로그램의 실행 중 데이터나 명령어에 접근할 때, 한 번 접근한 데이터나 명령어에 대한 재접근 확률이 높다는 관찰에 기반한 원리입니다.

캐시 메모리의 설계와 효율성은 크게 이 참조 지역성 원리에 의존하게 되며, 이로 인해 캐시는 프로그램의 성능을 크게 향상시킬 수 있습니다.

참조 지역성은 크게 두 가지 유형으로 나누어집니다.

1. 시간적 지역성 (Temporal Locality):

   • 한 번 참조된 위치는 가까운 미래에 다시 참조될 가능성이 높다는 개념입니다.

   • 예를 들어, 반복문 내에서 사용되는 변수가 이에 해당합니다.

2. 공간적 지역성 (Spatial Locality):

   • 어떤 위치가 참조되면 그 주변의 위치도 곧 참조될 가능성이 높다는 개념입니다.

   • 배열이나 연결 리스트 같은 연속적인 메모리 구조에서 이러한 특성이 잘 드러납니다.