CS/OS

[OS] 캐시 메모리 (Cache Memory) & 참조의 지역성 (Locality of Reference)

▼ Why ? 알고리즘 문제를 풀다가 ' Arrays.sort() ' 와 ' Collection.sort() ' 의 차이에 대해 찾아보게 되었고, 그 과정에서 배열(Arrays)가 "참조의 지역성"이라는 것이 적용된다는 사실에 대해 알게 되어 추가적으로 정리를 했었다. 그래도, 이 참조 지역성과 캐시(cache) 메모리라는 것에 대해선 따로 정리해두는 것이 좋을 것 같아 좀 더 공부하고 정리해보려고 한다. ▼ 캐시 메모리 (Cache Memory) Cache Memory ? 속도가 빠른 장치(CPU)와 느린 장치(RAM) 간의 속도차에 따른 병목 현상을 줄이기 위한 범용성 메모리이다. ➜ CPU(주기억장치)와 RAM(메인 메모리) 사이에 위치한다. ➜ CPU에 버금갈 정도의 속도를 갖고 있다. 캐시 메모..