Memoria Compartida Distribuida Basada En Variables

Memoria Compartida Distribuida Basada en Variables
La DSM basada en paginas toma un espacio de direcciones y permite que las paginasemigren de manera dinámica sobre la red, los procesos tienen acceso a toda la memoriamediante las instrucciones normales de lectura y escritura y no son consientes de las fallas depágina en la red. Un método más estructurado consiste en compartir solo ciertasvariablesestructuradas de datos necesarias para más de un proceso, el problema pasa de realizar lapaginación sobre la red a la forma de mantener una base de datos distribuida, en formaduplicada consiste en las variables compartidas, pueden aplicarse varias técnicas que estasconducen con frecuencia a mejoras esenciales al proceso. El uso de variables compartidascontroladas de manera individualproporcionan una oportunidad para no compartir fácilmente,ejemplos Munin y Midway.
MUNIN 
Munin es un sistema DSM que se basa en objetos del software pero que puede colocar unobjeto en una página aparte, de modo que el hardware MMU pueda utilizarse para detectar elacceso a los objetos compartidos. El modelo básico de Munin es el de varios procesadorescada uno con espacio de direcciones lineales porpagina, en el que uno o más hilos ejecutanun programa multiprocesador con ligeras modificaciones, el objetivo es tomar los programasmultiprocesadores existentes y realizar cambios menores y hacerlos que se ejecuten demanera eficiente en los sistemas con multicomputadoras que utilicen una forma de DSM. Lasmodificaciones consisten en anotar las declaraciones de variables compartidas con lapalabrareservada shred de modo que el compilador las reconozca, puede proporcionar informaciónpara permitir el reconocimiento y optimización de ciertos casos especiales. El compiladorcoloca cada variable compartida en una página separada, es posible que el programadorespecifique la colocación de variables compartidas del mismo tipo en Munin en la mismapágina, una mezcla no funciona ya que el protocolo deconsistencia depende del tipo devariables que estén en ella. Para ejecutar el programa compilador se inicia un proceso raíz enuno de los procesadores, puede generar nuevos procesos en otros procesadores, el que seejecuta en paralelo con el principal y se comunica entre si mediante variables compartidas,una vez iniciado en un procesador particular el proceso ya no se puede mover. El acceso a
 
10variables compartidas solo puede ser mediante instrucciones normales de lectura y escrituradel CPU. Las variables con cerradura pueden ser declaradas y proporcionan procedimientosde biblioteca para cerrarlos y abrirlos, también soportan las barreras, variables de condición yotras de sincronización.Munin se basa en una implementación de software, proporciona las herramientas para que losusuarios formensus programas en torno de las regiones criticas definidas mediante lasllamadas de entrada y de salida (liberación), mientras un proceso esta activo dentro de unaregión critica es sistema no garantiza la consistencia de las variables compartidas perocuando sale las variables son actualizadas en todas las maquinas. Munin describe 3 variables:1. Variables ordinarias: no se comparten solo pueden serleídas por el proceso que las creo.2. Variables de daros compartidos: estas son visibles para varios procesadores y parecensecuencialmente consistentes siempre y cuando los procesos las utilicen en las regionescriticas, su acceso es mediante las instrucciones normales para lectura y escritura. 3.Variables de sincronización: como las cerraduras o barreras, estas son especiales y solopueden teneracceso a ellas por medio de procesos de acceso proporcionado por el sistema,como lock y unlock para las cerraduras increment y para las barreras wait.Liberación de Munin
figura (Xs)
, cada uno se ejecuta en una maquina distinta, el proceso 1desea entrar a una región critica de código protegida por la cerradura L, lock garantiza queningún otro proceso compartido esta ejecutado por el momento esa...