참조 국소성

1 개요

locality of reference, principle of locality

참조 국부성, 참조 국소성

• 1개의 자원에 여러 번 접근하는 처리에 관한 정보공학 개념

2 종류

어떤 자원이 한번 참조되면...

• 시간 국부성(temporal locality): 가까운 미래에 다시 참조될 가능성이 높음(예: 순환, 서브루틴, 스택)
• 공간 국부성(spatial locality): 그 근처의 자원이 참조될 가능성이 높음(예: 배열)
  • 순차 국부성(sequential locality): 메모리에 순차 접근함

3 같이 보기

• 메모리 계층
• 버스트 모드
• PGAS

5 참고 자료

• https://en.wikipedia.org/wiki/Locality_of_reference
• http://terms.naver.com/entry.nhn?docId=827829&cid=50376&categoryId=50376