Principio de localidad

Principio de localidad
Š Definición
Los programas, durante su ejecución, no acceden con la
misma probabilidad a todos sus datos o instrucciones.
Š Aspectos
9 Localidad espacial (en el espacio de direcciones):
Cuando un programa accede a una instrucción o a un
dato, existe una elevada probabilidad de que
instrucciones o datos cercanos sean accedidos pronto.
9 Localidad temporal:
Cuando un programa accede a una instrucción o un
dato, existe una elevada probabilidad de que esa
misma instrucción o dato vuelva a ser accedido pronto.
Universidad de Oviedo / Dpto. de Informática
Arquitectura de Computadores
Localidad espacial en el programa de ejemplo
PROGRAMA
Elevada probabilidad de ser accedidas
Dir_1:
Dir_2:
Dir_3:
Dir_4:
Dir_5:
Ins_1
Ins_2
Ins_3
Ins_4
Ins_5
Dir_i:
Dir_j:
Ins_i
Ins_j
Dir_y:
Dir_z:
Ins_y
Ins_z
Baja probabilidad de ser accedidas
Dir_1:
Dir_2:
Dir_3:
Dir_4:
Dir_5:
Dat_1
Dat_2
Dat_3
Dat_4
Dat_5
Elevada probabilidad de ser accedidos
Dir_i:
Dir_j:
Dat_i
Dat_j
Dir_y:
Dir_z:
Dat_y
Dat_z
Instrucción accedida en un instante dado
Elevada probabilidad de ser accedidas
Código
Dato accedido en un instante dado
Elevada probabilidad de ser accedidos
Datos
Universidad de Oviedo / Dpto. de Informática
Baja probabilidad de ser accedidos
Arquitectura de Computadores
Localidad temporal en el programa de ejemplo
Š Tras el acceso (ejecución) a la instrucción Ins_3,
existe una elevada probabilidad de que dicha
instrucción 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.
Universidad de Oviedo / Dpto. de Informática
Arquitectura de Computadores