6.2.

2 RELOJES VECTORIALES
Mattern y Fidge desarrollaron relojes vectoriales para mejorar la deficiencia de los relojes
de Lamport, del hecho que no podemos deducir que un reloj vectorial para un sistema
de N procesos es un vector de N enteros.
Cada proceso mantiene su propio reloj vectorial Vi, que utiliza para
colocar marcas de tiempo en los sucesos locales. Como las marcas de tiempo
de Lamport, cada proceso adhiere el vector de marcas de tiempo en los
mensajes que enva al resto, y hay unas reglas sencillas para actualizar los
relojes.
Los vectores de marcas de tiempo tienen la desventaja, comparados con las
marcas de tiempo de Lamport, de precisar una cantidad de almacenamiento y
de carga real de mensajes que es proporcional a N, el nmero de procesos.
Reloj Vectorial: Los relojes vectoriales se construyen de manera que cada proceso Pi
mantenga un vector VCi con las dos siguientes propiedades:
1.

VCi[i] es el nmero de eventos que han ocurrido hasta el momento en Pi. En otras
palabras, VCi[i] es el reloj lgico del proceso Pi.

2.

Si VCi[j] = k, entonces Pi sabe que han ocurrido k eventos en Pj. As, ste es el
conocimiento de Pi del tiempo local en Pj.
PROPIEDADES:

La primera propiedad se mantiene incrementando VCi[i] ante la ocurrencia de

cada nuevo evento en el proceso Pi.

La segunda propiedad se mantiene encimando los vectores junto con los mensajes
que se envan.
11.5.1 SEMNTICA DE ARCHIVOS COMPARTIDOS
Cuando dos o ms usuarios comparten el mismo archivo al mismo tiempo, es
necesario definir con precisin la semntica de lectura y escritura para evitar
problemas.

La semntica establece normalmente que una operacin read sigue a una

operacin write.

Todas las operaciones read y write se van directamente al servidor de archivos, el

cual las procesa estrictamente en secuencia.

El sistema hace que se cumpla un ordenamiento en tiempo absoluto en todas las

operaciones y siempre regresa el valor ms reciente.

SEMNTICA DE SESIN:

La mayora de los sistemas distribuidos implementan semntica de sesin. Esto

significa que, aunque en teora siguen el modelo de acceso remoto, la mayora
de las implementaciones utilizan cachs locales, que efectivamente
implementan el modelo de carga y descarga.
SEMNTICA DE COMPARTIMIENTO DE ARCHIVOS:
En un sistema distribuido es hacer que todos los archivos sean inmutables. No
existe, por tanto, ninguna forma de abrir un archivo para escribir.
Las nicas operaciones en archivos son crate y read. Por lo tanto, aunque
llega a ser imposible modificar el archivo x, sigue siendo posible
reemplazar atmicamente x con uno nuevo.

Una solucin es disponer las cosas de algn modo para que el lector contine
utilizando el archivo viejo, aun cuando ya no se encuentre en el directorio.

UNIX permite a un proceso que tiene un archivo abierto continuar utilizndolo,

incluso despus de que ha sido borrado de todos los directorios.

Otra solucin es detectar que el archivo ha cambiado y hacer que fallen intentos
subsiguientes de leerlo.

Una cuarta forma de ocuparse de los archivos compartidos en un sistema

distribuido es utilizar transacciones atmicas.

Un problema un tanto ms difcil es qu hacer si un archivo es reemplazado

mientras otro proceso est ocupado leyndolo.

11.6.1 ALMACENAMIENTO EN LA MEMORIA CACH DEL LADO DEL CLIENTE

Para ver cmo se realiza el almacenamiento en la memoria cach del lado del cliente es el NFS y Coda.
ALMACENAMIENTO EN LA MEMORIA CACH EN NFS
El NFSv3 se dej principalmente fuera del protocolo. Este mtodo conduce a la implementacin de
diferentes polticas de almacenamiento en la memoria cach, la mayora de las cuales nunca garantizan
consistencia.
El NFSv4 resuelve algunos de estos problemas de consistencia, pero esencialmente contina dejando que la
consistencia de la memoria cach sea manejada en una forma dependiente de una implementacin.

Cuando un cliente cierra el archivo, el NFS requiere que si las modificaciones se han
llevado a cabo, los datos guardados en cach sean devueltos de inmediato al servidor.

El NFS requiere que siempre que un cliente abra un archivo previamente cerrado que haya

sido guardado en cach, el cliente debe revalidar de inmediato los datos

guardados en cach.

La revalidacin: Ocurre al verificar cundo fue modificado por ltima vez el archivo e invalidando la
memoria cach en caso de que contenga datos obsoletos.
El servidor: Se encarga de verificar si la apertura de un archivo debe tener xito o no, el servidor seguir
manejando las solicitudes de bloqueo de clientes ubicados en otras mquinas simplemente con negar el acceso
al archivo a esos clientes.

ALMACENAMIENTO DE MEMORIA CACHE CLIENTE

El almacenamiento en la memoria cach del lado del cliente es crucial para la operacin de Coda por dos
razones.

En primer lugar, la finalidad del almacenamiento en cach es lograr escalabilidad.

En segundo lugar, el almacenamiento en cach proporciona un alto grado de tolerancia a

fallas ya que el cliente se vuelve menos dependiente de la disponibilidad del

servidor.

ACTUALIZA SU COPIA LOCAL DEL ARCHIVO

Cuando un cliente actualiza su copia local del archivo por primera vez, lo notifica al

servidor, el cual, a su vez, enva un mensaje de invalidacin a los dems clientes. Tal
mensaje de invalidacin se conoce como ruptura del retorno de llamada.
El servidor desechar entonces la promesa de retorno de llamada que mantena para el
cliente al que acaba de enviar una invalidacin.
El cliente deber comprobar con el servidor si la promesa sigue siendo vlida. De ser as,
no existe la necesidad de transferir el archivo otra vez del servidor al cliente.

ALMACENAMIENTO DE DISPOSITIVOS PORTTILES

Es importante el desarrollo para muchos sistemas distribuidos que no se pueda asumir,

que muchos dispositivos de almacenamiento estn permanentemente conectados al
sistema a travs de una red.
Los
usuarios
tienen
varios
tipos
de
dispositivos
de
almacenamiento
semipermanentemente conectados.

Por ejemplo: mediante bases o estaciones, computadoras porttiles dispositivos

multimedia porttiles tales como reproductores de pelculas y audio.
En la mayora de los casos, se utiliza un modelo explcito de carga y descarga para
mantener los archivos en dispositivos de almacenamiento porttiles. Las cosas se
simplifican si el dispositivo de almacenamiento es visto como parte del
sistema de archivo distribuido.
TECNICAS DE DISPOSITIVOS
Existen varias tcnicas para garantizar con una alta probabilidad de xito que
probablemente los archivos a utilizar en realidad s estn guardados
localmente en el dispositivo.

Comparar el mtodo de transferencia de datos

Esquemas de almacenamiento en memoria cachr

Tcnicas de prebsqueda de archivos.

Dispositivos de almacenamiento porttiles

El usuario utilizara programas especiales para preinstalar archivos en el

dispositivo.