La Enciclopedia Libre Universal en Español dispone de una lista de distribución pública, enciclo@listas.us.es
Localidad de referencia
Artículo de la Enciclopedia Libre Universal en Español.
En Informática se denomina localidad de referencia a la propiedad de un recurso (un dispositivo de almacenamiento, una estructura de datos, etc.) que facilita su acceso repetido. Se pueden analizar tres tipos básicos de localidad de referencia:
- Localidad temporal: un recurso accedido en un instante lo será de nuevo en el futuro inmediato
- Localidad espacial: la probabilidad de acceder a un recurso es mayor si otro recurso próximo acaba de ser accedido
- Localidad secuencial: la memoria, en particular, suele ser accedida en forma secuencial.
Estos principios son válidos porque los compiladores de los lenguajes de programación determinan un orden secuencial para el almacenamiento de datos relacionados, tales como los elementos de una lista o los nodos de un árbol. Esto se debe a que es habitual que el procesamiento de estos ítems se realice siguiendo ese mismo ordenamiento, por lo que se obtiene una mayor eficiencia al poder accederlos en forma sistemática y minimizar el número de accesos, ya que cada acceso habitualmente permite procesar varios items en tanda (página o bloque de memoria). Este fenómeno se da a varios niveles de abstracción.
Un ejemplo simple de explotación de la localidad temporal es la caché de datos, un área de memoria más rápida que el almacenamiento secundario pero más costosa, por lo cual su tamaño suele ser limitado. En la cache se guardan datos que han sido referenciado recientemente, o datos cuya próxima referencia pueda ser anticipada.
