Arquitectura de ComputadoresUniversidad de Oviedo / Dpto. de Informtica

Principio de localidad

DefinicinLos programas, durante su ejecucin, no acceden con la misma probabilidad a todos sus datos o instrucciones. Aspectos9Localidad espacial (en el espacio de direcciones):

Cuando un programa accede a una instruccin o a un dato, existe una elevada probabilidad de que instrucciones o datos cercanos sean accedidos pronto.9Localidad temporal:

Cuando un programa accede a una instruccin o un dato, existe una elevada probabilidad de que esa misma instruccin o dato vuelva a ser accedido pronto.

Arquitectura de ComputadoresUniversidad de Oviedo / Dpto. de Informtica

Localidad espacial en el programa de ejemplo

Ins_1 Ins_2 Ins_3 Ins_4 Ins_5

Ins_i Ins_j

Ins_y Ins_z

Dat_1 Dat_2 Dat_3 Dat_4 Dat_5

Dat_i Dat_j

Dat_y Dat_z

Cdigo

Datos

Dir_1:Dir_2:Dir_3:Dir_4:Dir_5:

Dir_i:Dir_j:

Dir_y:Dir_z:

Dir_1:Dir_2:Dir_3:Dir_4:Dir_5:

Dir_i:Dir_j:

Dir_y:Dir_z:

PROGRAMA

Dato accedido en un instante dado

Elevada probabilidad de ser accedidas

Elevada probabilidad de ser accedidas

Instruccin accedida en un instante dado

Elevada probabilidad de ser accedidos

Elevada probabilidad de ser accedidos

Baja probabilidad de ser accedidas

Baja probabilidad de ser accedidos

Arquitectura de ComputadoresUniversidad de Oviedo / Dpto. de Informtica

Localidad temporal en el programa de ejemplo

Tras el acceso (ejecucin) a la instruccin Ins_3, existe una elevada probabilidad de que dicha instruccin vuelva a ser accedida pronto. Tras el acceso (de lectura o escritura) al dato

Dat_3, existe una elevada probabilidad de que dicho dato vuelva a ser accedido pronto.

Principio de localidadLocalidad espacial en el programa de ejemploLocalidad temporal en el programa de ejemplo