Sistemas operativos modernos

Nodo O CPU Memoria Nodo 1 CPU Memoria Directorio J_ o o Bus local -O Bus local Nodo 255 CPU Memoria o Bus local Red de interconexión (a) Bits 8 218.1 18 Nodo Bloque Despla­ zamiento (b) ¿ ; 0 0 1 82 0 0 (c ) Figura 8-6. a) Multiprocesador de 256 nodos basado en directorios, b) División en campos de una dirección de memoria de 32 bits, c) El directorio del nodo 36. ta dirección en las tres partes que se muestran en la figura 8 - 6 b. En decimal, las tres partes son no­ do 36, línea 4, desplazamiento 8 . La MMU ve que la palabra de memoria solicitada es del nodo 36, no del nodo 20, así que envía un mensaje de solicitud a través de la red de interconexión al no­ do base de la línea, el 36, para preguntarle si su línea 4 está en el caché y, de ser así, dónde. Cuando la solicitud llega al nodo 36 por la red de interconexión, se enruta al hardware de directorio. Este hardware indiza su tabla de 2 is entradas, una para cada una de sus líneas de ca­ ché, y extrae la entrada 4. En la figura 8 - 6 c podemos ver que esa línea no está en caché, así que el hardware trae la h'nea 4 de la RAM local, la envía al nodo 20 y actualiza la entrada 4 de su directorio de modo que indique que la línea ahora está en caché, en el nodo 20 . Consideremos ahora una segunda sohcitud que pregunta acerca de la línea 2 del nodo 36. En la figura 8 - 6 c vemos que esta línea está en caché, en el nodo 82. En este punto, el hardwa­ re podría actualizar la entrada 2 del directorio para indicar que ahora la línea está en el nodo 20 y luego enviar un mensaje al nodo 82 para ordenarle que transfiera dicha línea al nodo 20 y cancele la validez de su caché. Cabe señalar que incluso en un “muifiprocesador de memoria compartida” se transfieren muchos mensajes tras bambalinas. Hagamos una digresión breve para calcular cuánta memoria están ocupando los directorios. Ca­ da nodo tiene 16 MB de RAM y 2'®entradas de 9 bits para llevar el control de la RAM. Por tanto, el gasto adicional del directorio es de alrededor de 9 x 2'^ bits divididos entre 16 MB, lo que da