In computer science, locality of reference, sometimes also called the principle of locality, is a concept which deals with the process of accessing a single resource multiple times. There are three basic types of locality of reference: temporal, spatial and sequential:
Temporal locality
The concept that a resource that is referenced at one point in time will be referenced again sometime in the near future.
Spatial locality
The concept that the likelihood of referencing a resource is higher if a resource near it has been referenced.
Sequential locality
The concept that memory is accessed sequentially.
Locality can also be defined as the property of a program in execution causing it to reference pages that it has recently referenced. Locality is caused by loops in code that tend to reference arrays or other data structures by indices.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment