Locality

1.정의
 - 기억장치내의 정보를 균일하게 액세스하는 것이 아닌 어느 한 순간에 특정부분을 집중적으로 참조하는 특성을 이용한 메모리 접근 원리
 - Cache 액세스 시간의 최소화, Cache 적중률의 극대화 달성 목표

2.Locality 의 종류 및 적용 (사례 - Cache Memory, Virtual Membory, CDN)
 가.Loclaity의 종류
  - 시간적 지역성: 최근에 참조된 기억장소가 가까운 장래에 계속 참조될 가능성이 높은 성질.(순환, sub program, stack..)
   - 공간적 지역성: 최근에 사용된 기억장소와 가까운 위치의 기억장소가 참조될 가능성이 높은 성질(Array, 순차코드 .. )
 나.Locality의 적용
   - Cache 메모리의 Replace Alogrithm구현에 적용: LRU, 최근 가정 적게 사용된 블럭 교체, 시간적 지역성 원리 적용
   - Cache 메모리의 Fetch Alogrithm 구현에 적용: Pre-Fetch(선인출), 공간적 지역성 이용

3.Locality 이용한 관리 기법
 가. 기억장치 계층 구조: CPU-Cache Memory-주기억장치
 나. Cache Access 시간: CPU와 주기억장치 속도차이 보완. CPU 대기시간 최소화
 다. Working Set: 하나의 페이지가 자주 액세스 하는 페이지들의 집합. 주기억장치에 Working Set을 배치하여 Page Falut를 줄이고 Thrasing 예방(주기억장치-Working Set-가상메모리)