참조 국소성

1 개요

locality of reference, principle of locality

참조 국부성, 참조 국소성, 참조의 국소성

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

종류		설명
시간 국소성	temporal locality	어느 시기에서 참조된 자원은 가까운 미래에 다시 참조될 가능성이 높음(예: 순환, 서브루틴, 스택)
공간 국소성	spatial locality	어떤 자원이 참조되면 그 근처의 자원이 참조될 가능성이 높음(예: 배열)
순차 국소성	temporal locality	메모리를 순차적으로 참조할 가능성이 높음(공간 국소성의 일종)

2 같이 보기

• 버스트 모드
• 메모리 계층
• 메모리 접근 패턴
• 파일시스템 단편화
• PGAS
• 국소성

3 참고 자료

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