Map Graph
No coordinates found

Locality of reference

Tendency of a processor to access nearby memory locations in space or time

In computer science, locality of reference, also known as the principle of locality, is the tendency of a processor to access the same set of memory locations repetitively over a short period of time. There are two basic types of reference locality –temporal and spatial locality. Temporal locality refers to the reuse of specific data and/or resources within a relatively small time duration. Spatial locality refers to the use of data elements within relatively close storage locations. Sequential locality, a special case of spatial locality, occurs when data elements are arranged and accessed linearly, such as traversing the elements in a one-dimensional array.

Read article
Top Questions
AI generated

List the top facts about Locality of reference

Summarize this article

What is the single most intriguing fact about Locality of reference?

Are there any controversies surrounding Locality of reference?

More questions