메모리에서 지역성이란 ? 메모리에 어떤 곳에 프로그램의 일부를 둘 것인지도 관건이다. CPU는 메모리의 어떤 위치에서 값들을 가져오는데 그 해당하는 내용이 메모리에 없다면 다시 하드디스크로부터 해당하는 파일의 일부를 메모리로 불러 들여야 한다. 그래서 Hit율이라는 말이 있다고 하였는데, Hit가 잘되어야 성능이 좋을텐데, 그렇다면 어떤 값들이 더 사용되어질 것인가에 대한 예측이 필요하다. 이것이 최근에 사용했던 메모리를 그리고 해당 메모리 인근을 접근할 가능성이 높다는 의미에서 지역성이라고 표현을 한다
참조의 지역성과 Quicksort vs Mergesort
참조의 지역성과 메모리의 특성에 대해서 이해한다.
velog.io
'OS' 카테고리의 다른 글
| [OS]Kernel - Monolithic kernel, Microkernel (0) | 2020.06.21 |
|---|---|
| [OS]퀴즈 (0) | 2020.06.20 |
| [OS] 가상 메모리(Virtual Memory) (0) | 2020.06.13 |
| [OS] 디바이스 드라이버란 (0) | 2020.06.13 |
| [OS] 메모리 관리(Memory Management) (0) | 2020.06.10 |