Política de búsqueda

Determina las condiciones que tienen que darse para buscar un bloque de Mp y llevarlo a una línea de Mc. Existen dos alternativas principales:

1) Por demanda

• Se lleva un bloque a Mc cuando se referencia desde la CPU alguna palabra del bloque y éste no se encuentra en Mc

2) Anticipativa (prebúsqueda)

• Prebúsqueda siempre: la primera vez que se referencia el bloque Bi se busca también Bi+1
• Prebúsqueda por fallo: cuando se produce un fallo al acceder al bloque Bi se buscan los bloques Bi y Bi+1

Clasificación de los fallos caché

Los fallos de la caché se pueden clasificar en tres tipos:

• Forzosos: producidos por el primer acceso a un bloque

• Capacidad: producidos cuando Mc no puede contener todos los bloques del programa

• Conflicto: (en correspondencia directa o asociativa por conjuntos) producidos por la necesidad de ubicar un bloque en un conjunto lleno cuando Mc no está completa.

Fuente: Estructura de Computadores, Facultad de Informática, UCM