Memoria Compartida Distribuida En Base A Páginas

INSTITUTO TECNOLOGICO DE SAN LUIS POTOSÍ
SISTEMAS OPERATIVOS II ING. GALLEGOZ LÓPEZ MARTHA

“Memoria Compartida Distribuida con Base en Páginas”
Sandra Patricia Espinoza rivera Jacqueline Rosas flores

17/Nov/2011

Memoria Compartida Distribuida con Base en Páginas Diseño Básico  Réplica  Granularidad  Obtención de la Consistencia Secuencial o Búsqueda del Propietario o Búsqueda delas Copias
  

Reemplazo de Páginas Sincronización Diseño Básico

  

Emulan cache monitor de los multiprocesadores mediante software Espacio de memoria dividido en pedazos repartidos entre las memorias de los CPU’s El direccionamiento remoto implica traer el pedazo de memoria completo La idea DSM es sencilla: intentar emular la cache de un multiprocesador mediante MMU y el softwarede sistema operativo. En una DSM el espacio de direcciones se separa en pedazos los cuales están dispersos en todos los procesadores del sistema. Cuando un procesador hace referencia a una dirección que no es local, ocurre un señalamiento y el software DSM trae el pedazo que contiene la dirección y reinicia la instrucción suspendida, que puede entonces concluir con éxito.

MCD Basada en PáginasPara implementar un sistema de MCD es posible hacer uso del hardware de administración de memoria. La gran mayoría de los computadores modernos basan su arquitectura de memoria en paginación o alguna variante de paginación. En este tipo de sistemas, el hardware ofrece una serie de facilidades relacionadas con las páginas de memoria, normalmente aprovechadas únicamente por el sistema operativo.Puede citarse la manipulación del estado de las páginas (invalidación, activación) y la señalización de eventos relacionados con páginas (el acceso a una página inválida). En un sistema de MCD basado en páginas, la unidad de memoria que utiliza el sistema es, precisamente, la página. Las páginas migran dinámicamente a través de la red en demanda, puesto que en realidad los procesos pueden accederúnicamente a páginas almacenadas en la memoria local del computador donde se están ejecutando. El software de MCD es el encargado de dirigir estos flujos de páginas en los momentos apropiados.

MEMORIA COMPARTIDA DISTRIBUIDA BASADA EN PÁGINAS Puesto que la memoria compartida en un multiprocesador se comporta secuencialmente consistente, los primeros enfoques para la MCD incorporaban un modelo deconsistencia secuencial. La implementación original de Ivy intentaba emular el caché de un multiprocesador. En este caso, cuando un proceso referencia una dirección que no es local, se provoca una interrupción y el software de MCD trae la página involucrada y posteriormente reinicia la instrucción relacionada. Por ejemplo, considere el sistema con cuatro procesadores de la Figura, el cual cuentacon un espacio de direcciones de 16 páginas. Si un proceso en el computador 1 accede a las páginas 0, 2, 5 o 9, las referencias se hacen localmente. Una referencia a la página 10 (o a cualquier otra página que no sea 0, 2, 5 o 9), provocará una interrupción y la página deberá ser transferida al computador 1. Réplica El alto tráfico de páginas por la red que se puede presentar en un sistema deMCD obliga a mantener copias o réplicas de las páginas frecuentemente usadas con el objetivo de reducir los retardos provocados por las transferencias de red, en la misma forma en que un caché ayuda a mejorar el desempeño de un sistema multiprocesador fuertemente acoplado, minimizando el tiempo de transferencia entre el procesador y la memoria. Es evidente que no existe problema en replicar páginasde sólo lectura, como el código de los programas. Sin embargo, en general, la incorporación de las réplicas introduce un problema de consistencia para las múltiples copias que puede existir de cada página. La actualización de las páginas replicadas que son medicadas puede llevarse a cabo de distintas maneras. En primer lugar, puede emplearse un protocolo de actualización: Se envía las páginas...