Consistencia de liberación 31
Consistencia de entrada Mejora de la consistencia de liberación. Ideas. Las variables compartidas que han cambiado ya no se determinan de manera empírica. Variables de sincronización independientes. 32
Consistencia de entrada Bershad y Zekauskas, 1991. No se permite realizar un acceso de adquisición a una variable de sincronización con respecto a un proceso hasta que se realicen todas las actualizaciones de los datos compartidos protegidos con respecto a ese proceso. Antes de permitir la realización de un acceso en modo exclusivo a una variables de sincronización por un proceso, ningún otro proceso debe poseer la variable de sincronización, ni siquiera en modo no exclusivo. 33
Consistencia de entrada Bershad y Zekauskas, 1991. Después de realizar un acceso en modo exclusivo a una variable de sincronización, no se puede realizar el siguiente acceso en modo no exclusivo de otro proceso a esa variable de sincronización hasta haber sido realizado con respecto del propietario de esa variable. 34
35
Memoria compartida distribuida DSM (Distributed Shared Memory). DSM basada en páginas. DSM basada en variables compartidas. DSM basada en objetos. 36
DSM basada en páginas Memoria distribuida compartida clásica. Li y Hudack, 1989. IVY. 37
DSM basada en páginas Diseño básico. Replica. Granularidad. Obtención de la consistencia secuencial. Búsqueda de propietario. Búsqueda de las copias. Reemplazo de páginas. 38
Diseño básico Idea. Intentar emular el caché de un multiprocesador mediante MMU y el software del sistema operativo. ¿Cómo se vería esta idea? Ideas. Manejo de accesos locales vs. accesos remotos. 39
40
Réplica Incrementa el rendimiento. Réplica de pedazos de solo lectura. Réplica de pedazos de lectura-escritura. Inconsistencia. 41
Granularidad Tamaño del pedazo de memoria que se replica. Fallos de página. Traer página completa vs. Traer varias páginas. Compartición falsa. Compiladores inteligentes. 42
Granularidad 43
Obtención de la consistencia secuencial Réplicas de páginas de lectura-escritura. Averiguar palabra a escribir y su valor. Actualizaciones simultaneas. Esquema de invalidación vs. actualización. Protocolo de invalidación. Se garantiza consistencia.
44
Búsqueda del propietario Buscar directamente al propietario. Usar controlador de páginas. Múltiples controladores de páginas. Registro de probables propietarios. ¿Ideas del funcionamiento de cada uno? 45
Búsqueda de copias Ideas. Medio de transmisión no-confiable. Lista del conjunto de copias. Protocolo de invalidación. 46
Reemplazo de páginas Buscar página para sacar de memoria. Página poseída por otro proceso. Página duplicada del proceso saliente. Página no duplicada. Transmitir número de marcos libres. Problema de compartición activa. ?T. 47
Sistemas distribuido de archivos Ideas. Hay que diferenciar entre: Servicio de archivos. Especificaciones. Primitivas, parámetros y acciones. Servidor de archivos. Proceso que se ejecuta en alguna máquina. Ayuda a implantar el servicio de archivo. 48
Sistemas distribuido de archivos Dos componentes básicos: Servicio de archivos. Operaciones en archivos individuales: Lectura, escritura, adicción. Servicio de directorios. Crear y administrar directorios. Añadir y eliminar archivos del directorio. 49
Interfaz del servicio de archivos Pregunta fundamental. ¿Qué es una archivo? Características. Atributos. Propietario. Tamaño. Permisos de acceso. Fecha de creación.
50
Interfaz del servicio de archivos El servicio de archivo puede dividirse en dos tipos: Modelo carga/descarga. Modelo de acceso remoto. 51
Interfaz del servidor de directorios Define un alfabeto y una sintaxis para formar los nombres de: Archivos. Directorios. 52
Transparencia de nombres Dos tipos de transparencia: Transparencia con respecto a la posición. /servidor1/dir1/dir2/x Independencia con respecto a la posición. /servidor1/dir1/dir2/x a /servidor2/dir1/dir2/x 53
Transparencia de nombres Tres métodos usuales para nombrar los archivos y directorios en un sistema distribuido: Nombre máquina + ruta de acceso. /maquina/ruta o maquina:ruta Montaje de sistemas de archivos remotos en la jerarquía local de archivos. Un espacio de nombres que tenga la misma apariencia en todas las máquinas. 54
Réplicas Razones para la existencia de este servicio: Aumentar la confiabilidad al disponer de respaldos independientes. Permitir el acceso al archivo aunque falle el servidor de archivos. Repartir la carga de trabajo entre varios servidores. 55
Métodos de replicación 56
Semántica de los archivos compartidos Semántica (Consistencia). Concepto. Uso. Problemas.
57
Semántica de los archivos compartidos 58
Protocolos de actualización Dos métodos para la actualización: Réplica de la copia primaria. Algoritmo del voto. Gifford, 1979. Algoritmo del voto con fantasma. Ideas del funcionamiento de cada uno. 59
Réplica de la copia primaria Funcionamiento. Servidor primario. ¿Qué pasa si el servidor primario falla?. Soluciones. 60
| Página siguiente |