Basic principle of cache design

Locality of References

An implication of locality is that we can predict with reasonable accuracy what instructions and data a program will use in the near future based on its accesses in the recent past.


Temporal locality:

states that recently accessed items are likely to be accessed in the near future.


Spatial locality:

says that items whose addresses are near one another tend to be referenced close together in time.