Download - T04 Principio de Localidad
-
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