참조 지역성

IT위키
김형교 (토론 | 기여)님의 2019년 12월 25일 (수) 02:36 판 (새 문서: 분류:소프트웨어 공학 ;Locality of Reference; Principle of Locality; 지역성의 원리; Locality == 종류 == * '''공간(spatial) 지역성''' ** 특성 클러스터...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
Locality of Reference; Principle of Locality; 지역성의 원리; Locality

종류

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