참조 지역성의 원리란?(Locality of reference)

이번에는 메모리에 대한 참조 지역성에 대해 공부 해보겠습니다.

- 참조 지역성의 정의 : 동일한 값 또는 해당 값에 관계된 스토리지 위치가 자주 액세스되는 특성으로, 지역성의 원리(principle of locality)라고도 불립니다. 

참조 지역성의 3가지 기본형 : 시간, 공간, 순차(sequential) 지역성.

 

- 참조 지역성의 종류 -

1) 공간(spatial) 지역성 : 특성 클러스터의 기억 장소들에 대해 참조가 집중적으로 이루어지는 경향으로, 참조된 메모리 근처의 메모리를 참조합니다.

2) 시간(temporal) 지역성 : 최근 사용되었던 기억 장소들이 집중적으로 액세스되는 경향으로, 참조했던 메모리는 빠른 시간에 다시 참조될 확률이 높습니다.

3) 순차(sequential) 지역성 : 데이터가 순차적으로 액세스되는 경향으로, 프로그램 내의 명령어가 순차적으로 구성되어 있다는 것이 대표적인 경우입니다. 공간 지역성에 편입되어 설명되기도 합니다.

추후 페이징에 대한 포스팅도 하겠지만, (조만간 올릴 예정이니 참고하시면 됩니다.)

위 의 그림은 메모리에 페이지가 적재 된 모습입니다.

검정 부분은 페이지가 적재된 부분이고, 흰 부분은 페이지가 실리지 않은 부분입니다.

만약 Page fault(페이지 폴트)가 발생하면 흰 부분이 검정 부분으로 바뀌게 될 텐데, 이렇게 페이징폴트가 발생할 때에도 참조 지역성의 원리를 참조하여 페이지를 적재하게 됩니다.