Arquitectura Berkeley

El protocolo Berkeley, tambin llamado Berkeley-SPUR, usa la idea de

propietario de la lnea de cach. En cualquier instante una lnea de cach
solo puede ser propiedad de una sola de las cachs, y si ninguna tiene esa
lnea entonces se encuentra en memoria principal. Hay cuatro estados para
realizar esto: invlida, slo lectura, sucia compartida y sucia privada.
Cuando una lnea est compartida, slo el propietario tiene esa lnea en el
estado sucia compartida; todos los dems debern tener esa lnea como
slo lectura. Por lo tanto, una lnea de cach slo puede estar en el estado
sucia compartida o sucia privada en una nica cach, que sera la
propietaria de esa lnea.

La figura muestra el diagrama de estados correspondiente a este protocolo;

a la izquierda se muestra el diagrama para las operaciones que realiza el
procesador y a la derecha el
diagrama para las rdenes que
vienen a travs del bus
realizadas por el resto de
procesadores.

Veamos a continuacin las acciones a realizar dependiendo de las

operaciones de la CPU:

Fallo de lectura: Cuando ocurre un fallo de lectura, la cach que fall pide
los datos al propietario de la lnea, que puede ser la memoria (si la lnea es
invlida o de slo lectura en el resto de cachs) o la cach que sea
propietaria de la lnea (que tenga cualquiera de los estados sucios
compartida o privada), pasando el estado de la lnea a slo lectura. Si la
lnea que se pide se encuentra en el estado de slo lectura en el resto de las
cachs, entonces el dato lo coge de la memoria y el estado que se le asigna
es el de slo lectura. Si el propietario de la lnea tena el estado de sucia
privada tendr que cambiarlo al de sucia compartida puesto que a partir de
ese momento existen ms copias de esa lnea en otras cachs.

Fallo de escritura: En un fallo de escritura, la lnea viene directamente del

propietario (memoria u otra cach). El resto de cachs con copias de la
lnea, incluida la inicialmente propietaria, deben invalidar sus copias. La
cach que quera escribir pone el estado de esta lnea a sucia privada y
pasa a ser el propietario.

Acierto de escritura: La cach que escribe invlida cualquier otra copia de

esa lnea y actualiza la memoria. El nuevo estado de la lnea se pone a sucia
privada da igual el estado que tuviera esa lnea. Slo en el caso en que la
lnea fuera sucia privada no es necesaria ni la invalidacin ni la actualizacin
a memoria principal, con lo que la escritura se realiza local a la cach.

Bibliografa:

http://www.uv.es/varnau/aic