참조 지역성

Locality of Reference; Principle of Locality; 지역성의 원리; Locality

기억장치로부터 정보가 참조될 때 시간적, 공간적, 순차적으로 분포가 집중되는 성질

종류

• 공간(spatial) 지역성
  • 특성 클러스터의 기억 장소들에 대해 참조가 집중적으로 이루어지는 경향
  • 참조된 메모리 근처의 메모리를 참조
• 시간(temporal) 지역성
  • 최근 사용되었던 기억 장소들이 집중적으로 액세스되는 경향
  • 참조했던 메모리는 빠른 시간에 다시 참조될 확률이 높음
• 순차(sequential) 지역성 : 공간 지역성에 편입되어 설명되기도 함
  • 데이터가 순차적으로 액세스되는 경향
  • 프로그램 내의 명령어가 순차적 구성에 기인

예

구역성(locality)이라고도 한다.

종류	생기는 곳
시간 지역성	순환(loop, 반복문), 부프로그램(서브루틴)의 반복 호출, 스택, 집계(totaling)·카운팅에 쓰는 변수
공간 지역성	배열 순회(array traversal), 순차적인 코드 실행, 관련 변수를 가까운 곳에 선언하는 것

• 반복문은 같은 명령어를, 집계 변수는 같은 기억 장소를 짧은 시간 안에 되풀이해 참조하므로 시간 지역성이다.
• 배열 순회는 바로 옆 주소를 차례로 참조하므로 시간 지역성이 아니라 공간 지역성의 예다.
• 캐시 메모리와 가상 메모리의 워킹 세트는 지역성이 있기 때문에 효과를 낸다.

관련 개념

• 가상메모리 페이지 교체
• 캐시 메모리