[250313금] 참조 지역성의 원리란 무엇인가요?

CPU가 메모리에 접근할 때 주된 경향을 바탕으로 만들어진 원리

주로 캐시 메모리의 적중률을 높여 CPU의 메모리 접근 횟수를 줄이는데 이용

 

- 시간 지역성 : CPU는 최근에 접근했던 메모리 공간에 다시 접근하려는 경향이 있다

- 공간 지역성 : CPU는 접근한 메모리 공간 근처에 접근하려는 경향이 있다

 

만약 이차원 배열을 모두 순회하는데 열 순회 -> 행 순회로 간다면 공간 지역성을 높일 수 없다. 그래서 행 순회를 먼저하여 메모리 공간 근처를 접근하도록 하는것이 효율적이다.