next up previous
Next: Sistema de ficheros Up: No Title Previous: No Title

Sistema de ficheros distribuido

 

Un laboratorio tiene una serie de máquinas interconectadas entre sí y cada una de ellas con un disco. Los responsables de dicho laboratorio quieren desarrollar un sistema de ficheros distribuido de tal forma que el espacio virtual para cada máquina sea la suma de las capacidades de todos los discos.

Cada fichero del sistema tendrá un nombre global (del tipo T_Nombre_Global) que se corresponde con un fichero físico en el sistema de ficheros local de una máquina determinada (cuyo nombre será del tipo T_Nombre_Local). Para que la instalación del nuevo sistema sea completamente transparente se pretende conservar el interfaz de acceso a los ficheros:

Se puede suponer que todo el fichero se lee o graba completo cada vez.

Para desarrollar el sistema se dispone en cada máquina de las siguientes operaciones para acceder al disco local:

Es necesario tener en cuenta que la ejecución simultánea de dos o más de estas operaciones no se debe permitir (es decir, es necesario asegurar exclusión mutua en el acceso al disco local u ofrecer dicho acceso a través de un único proceso).

En cada máquina se dispone de una tabla de correspondencias entre nombre globales de ficheros ( ng) y la máquina ( m) y el nombre local equivalente ( nl). Dicha tabla se mantiene automáticamente (no nos preocupa) y se accede a través de la siguiente operación:

Además, existen primitivas de comunicación entre procesos en diferentes máquinas:

Cuya semántica es la del paso de mensajes síncrono con canales de comunicación ( T_Puerto) N a 1 (el comportamiento es idéntico al visto en Cc-Modula pero sin primitiva SELECT).

Se pide:

Implementar las operaciones LeerFichero y GrabarFichero y desarrollar el conjunto de procesos y la comunicación (mediante paso de mensajes o monitores) que deben ejecutarse en una máquina (idénticos en todas las demás) para tener el sistema de ficheros distribuido.

Notas y restricciones:





next up previous
Next: Sistema de ficheros Up: No Title Previous: No Title



Angel Herranz Nieva
Thu Oct 31 20:16:35 MET 1996