Printer Friendly
The Free Dictionary
989,425,105 visitors served.
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

locality of reference

   Also found in: Wikipedia 0.04 sec.

Also known as "locality in space" and "spatial locality," it refers to the fact that most instructions in a program are in routines that are executed over and over, and that these routines are in a reasonably confined area. It also refers to data fields in close proximity to each other.

This is the principle behind memory and disk caches, in which data or instructions are placed in higher-speed memory and get read many times before the memory is overwritten by another set. See cache.


?Page tools
Printer friendly
Cite / link
Email
Feedback
? Mentioned in ? References in periodicals archive
 
Read-intensive applications such as OLTP require large numbers of random read requests and represent a good locality of reference or a high hit-ratio, making it best suited as a disk-caching application.
The large data set with low locality of reference results in high data cache miss rates and low (less than 30%) effective utilization of a single-threaded processor.
Read caching is based on the locality of reference principle--applications are more likely to reference data that is stored in close proximity to previously referenced data than they are to reference data stored on distant areas of the disk.
 
Encyclopedia browser? ? Full browser
 
 
Encyclopedia
?

Disclaimer | Privacy policy | Feedback | Copyright © 2008 Farlex, Inc.
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.