[컴퓨터 구조] 5.1 Introduction

Principle of Locality

프로그램은 한 번에 작은 비율의 주소 공간에 접근한다. 그래서 다시 접근할 확률이 높은 것들에 대한 원칙을 정의하여 효율적으로 공간을 사용하는 것이 좋다.

Temporal Locality(Time)

최근에 접근한 것들은 머지않아 다시 접근할 확률이 높다.

Spatial Locality(Space)

최근에 접근한 것과 가까이 위치한 것이 다음에 접근할 확률이 높다.