unidad 4 sistemas operativos ll

Instituto de Estudios Superiores Vygotsky
Licenciatura en tecnologías y sistemas de información
Sistemas operativos II
Unidad 4: memoria compartida distribuida
Profe. Ing. Lució Cesar Rafael Román
Alumno: Alberto Cruz Meneses
Acapulco gro. Agosto 2014
Contenido
4.1 Configuraciones Memoria Compartida Distribuida 2
4.1.1 De Circuitos Basados en Bus, anillo o con conmutador 2
4.2 Modelosde Consistencia 3
4.2.1 Estricta Causal Secuencial Débil, de liberación y de entrada 4
4.3 Mcd en base a Páginas 5
4.3.1 Diseño Replica Granularidad Consistencia, propietario y copias 5
4.4 Mcd en Base a Variables 7
4.5 Mcd en Base a Objetos 8





4.1 Configuraciones Memoria Compartida Distribuida


Los sistemas de memoria compartida distribuida (DSM) representan la creaciónhibrida de dos tipos de computación paralelos: la memoria distribuida en sistemas multiprocesador y los sistemas distribuidos. Ellos proveen la abstracción de memoria compartida en sistemas con memorias distribuidas físicamente y consecuentemente combinan las mejores características de ambos enfoques. Debido a esto, el concepto de memoria compartida distribuida es reconocido como uno de los enfoques másatractivos para la creación de sistemas escalables, de alto rendimiento de sistemas multiprocesador

4.1.1 De Circuitos Basados en Bus, anillo o con conmutador

 Multiprocesadores basados en un bus. Para evitar que dos o más CPU’s intenten el acceso a la memoria al mismo tiempo, se necesita algún tipo de arbitraje del bus. El CPU debe pedir permiso para conseguir el bus. La concesión puedehacerse de forma centralizada, utilizando un dispositivo de arbitraje de bus, o de forma descentralizada, donde el primer CPU que realice una solicitud en el bus ganará cualquier conflicto.
La desventaja es la sobrecarga del bus.
Una solución sería equipar a cada CPU con un caché husmeador.
Un protocolo en particular común es el de escritura a través del caché. Cuando un CPU lee por primera vezuna palabra de memoria, esa palabra es llevada por el bus y guardada en el caché del CPU solicitante.
Puede suceder que una palabra en particular se oculte en dos o más CPU al mismo tiempo.
4.2 Modelos de Consistencia

Un modelo de consistencia es esencialmente un contrato entre procesos y el almacenamiento de datos. Es decir: si los procesos acuerdan obedecer ciertas reglas, el almacenamientopromete trabajar correctamente.
Normalmente un proceso que realiza una operación de lectura espera que esa operación devuelva un valor que refleje el resultado de la última operación de escritura sobre el dato.
En Informática, en un sistema distribuido, tales como una memoria compartida distribuida o almacenes de datos distribuido, tales como una base de datos, sistema de archivos, caché web osistemas de replicación optimista, hay una serie de posibles modelos de consistencia de datos. Se dice que un sistema soporta un determinado modelo, si las operaciones en memoria siguen normas específicas. La consistencia de los datos es definida entre el programador y el sistema, que garantiza que si el programador sigue las reglas, la memoria será consistente y el resultado de las operaciones dememoria será predecible.

Los lenguajes de alto nivel, tales como C, C++ y Java, respetan parcialmente este modelo traduciendo operaciones de memoria en operaciones de bajo nivel para preservar la memoria semántica. Para mantener el modelo, los compiladores pueden reordenar algunas instrucciones de memoria, y las llamadas a las bibliotecas como pthread_mutex_lock (), encapsular la sincronizaciónnecesaria.

Los ejemplos incluyen:

 Linealizable (también conocido como el estricta o consistencia atómica)
 Consistencia secuencial
Consistencia de causalidad
 Consistencia liberada
 Consistencia eventual
 Consistencia delta
Consistencia PRAM (también conocido como consistencia FIFO)
Consistencia débil
 Consistencia vector campo
4.2.1 Estricta Causal Secuencial Débil, de...