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 anterior | Volver al principio del trabajo | Página siguiente |