목록캐시 (1)

흰 스타렉스에서 내가 내리지

캐시 (cache)

def sum(arr): total = 0 # 1 for a in arr: # 2 total += a # 3 return total #3 라인에서, CPU는 for문이 수행될 때 배열의 모든 원소를 가져오면서 항상 total값을 먼저 가져온다. 이처럼 한번 접근한 변수는 계속해서 접근할 가능성이 높다는 것이 시간 지역성(temporal locality)이다. # 2 라인에서, 다음에 접근할 배열의 원소는 이전에 접근한 원소의 바로 다음이다. 이처럼 이번에 접근할 배열의 원소는 이전에 접근할 변수 근처에 있을 가능성이 높다는 것이 공간 지역성(sptial locality) 이다. 이런 '지역성의 원리'로 인해 CPU와 메인 메모리 사이에 캐시를 두게 되었다. CPU 안에는 메인 메모리에서 가져온 데이터를 ..
Data Structure 2021. 12. 31. 19:16
이전 Prev 1 Next 다음