Professional Documents
Culture Documents
MCD con Trabajo en equipo presencial Realizar la lectura de la página 333-356 del Libro de Sistemas 25
variables de 2 integrantes Operativos distribuidos de Tanenbaum acerca de MCD basada en
compartidas variables y :
a) Contestar el cuestionario Anexo
MCD con Trabajo en equipo Presencial Realizar la lectura de la página 356-372 del Libro de Sistemas 25
base a de 2 integrantes Operativos distribuidos de Tanenbaum acerca de MCD basada en
objetos objetos y:
a) Contestar el cuestionario Anexo
Integrantes:
Alumno: _____________________________________________________________________ No. Ctrol: _______________________NL:____
Alumno: _____________________________________________________________________ No. Ctrol: _______________________NL:____
Lectura de MCD basada en páginas:
Aspectos de diseño de la MCD
a) Esquemas alternativos en la gestión de copias:
– Se puede utilizar una sola copia: El dato va viajando por los distintos nodos según lo acceden, No hay problema de
coherencia pero tiene mal rendimiento. – Se pueden utilizar múltiples copias de lectura (read-replication): El modelo
múltiples lectores/único escritor es la solución más frecuente. - Se pueden emplear múltiples copias tanto de lectura como de
escritura (full-replication): Con el modelo múltiples lectores/múltiples escritores, las escrituras en mismo orden sobre todas
las copias y es poco usado (por ej. Orca)
b) Granularidad de los datos compartidos
– Acceso a datos no presentes en su máquina: ¿Qué se solicita?: Se puede solicitar sólo el dato requerido → Puede ser
ineficiente. UnaUnidad mayor que contiene el dato → Genera “false-sharing”. El Thrashing ocurre cuando procesos estan
compitiendo por undato (realmente o por “false-sharing”) o cuando la página “viaja” continuamente de un procesador a otro.
Suele existir un intervalo mínimo de permanencia en un nodo. Se utiliza la política de escritura: Write-update: El dato escrito
se propaga a copias. Es usado con full-replication. Puede basarse en multicast. En MCD basado en páginas pueden
transmitirse sólo diferencias. Puede paliar “false-sharing” (e.g. Munim y ThreadMarks). En la política Write-invalidate:
escritura genera invalidación de copias. Es usado con read-replication, siendo la solución más habitual
c) La Sincronización es Factible pero ineficiente usar semáforos basados en test-and-set ya que genera mucho tráfico de
accesos e invalidaciones superfluas. La sincronización basada directamente en mensajes o la localización de datos: ¿dónde
están las copias?: Mediante broadcast, pero es poco escalable. El Gestor mantiene información sobre copias de todos los
datos, genera “Cuello de botella”, le falta de escalabilidad y punto único de fallo. Varios gestores: cada uno guarda
información sobre un subconjunto de datos
En la MCD basada en páginas, el reparto dependiendo de número de página
d) Los Modelos de coherencia ya vistos en el tema 4.2
MCD Basada en Páginas:
Es un sistema de MCD es posible hacer uso del hardware de administración de memoria. La mayoría de los computadores
modernos basan su arquitectura de memoria en paginación o alguna variante de ella. 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 (e.g., invalidación, activación) y la senalización
de eventos relacionados con páginas (e.g., 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. Puesto que la memoria compartida en un multiprocesador se comporta secuencialmente consistente,
los primeros enfoques para la MCD incorporaban un modelo de consistencia secuencial. Los aspectos de consistencia de la
memoria se trataron el tema 4.2 de la unidad 4. 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 4.2, el cual cuenta con un espacio de direcciones de
16 páginas. Si un proceso en el computador 1 accede a las páginas 0, 2, 5 ó 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 ó 9), provocará una interrupción y la página deberá ser
transferida al computador 1.El alto tráfico de páginas por la red que se puede presentar en un sistema de MCD obliga a