C#

[C#] 캐시 Special Locality 테스트

소리쿤 2023. 3. 5. 03:52

Temporal Locality 와 Spartial Locality

Temporal Loaclity : 최근에 접근했던 주소값을 다시 접근하는 경향

- 한번 사용한 주소의 메모리 영역은 자주 접하게 된다.

 

> 몇 초 뒤 해당 주소에 재접근할 것을 예상하여 캐싱

 

Spatial Locality : 최근 접근했던 주소값 근처의 주소들을 접근하는 경향.

- 한번 사용했던 주소의 근처 영역은 접근이 이루어질 확률이 관계없는 곳보다 더 높다.

 

> 다음 번에 해당 주소의 근처에 접근할 것을 예상하여 블록 단위 캐싱

 

[0,n] [1,n] [2,n] ... 로 증가 > 매번  n만큼 떨어져 있는 주소에 접근 > 공간적 지역성에 위배 > 성능 저하