OS - 국부성

국부성 (locality)

---

 프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질이 있다는 특성

종류

---

1. 시간 국부성
   • 프로세스가 실행되면서 처음에 하나의 페이지를 일정 시간 집중적으로 엑세스하는 현상
   • 한 번 참조한 페이지는 가까운 시간 내에 계속 참조할 가능성이 높음을 의미
   • Loop, 스택, sub routine, Counting, 집계에 사용되는 변수 등
2. 공간 국부성
   • 프로세스 실행 시 일정 위치의 페이지를 집중적으로 엑세스하는 현상
   • 어느 하나의 페이지를 참조하면 그 근처의 페이지를 계속 참조할 가능성이 높음을 의미
   • 배열 순회, 관련 변수를 근처에 선언하여 할당되는 기억장소, 순차적 코드의 실행, 같은 영역에 있는 변수를 참조 등