GESTION DE ALMACENAMIENTOInterfazdel Sistemade ArchivosIntegrantes: Anita Salinas
 Andrea MendozaObjetivos Explicar la función de los Sistemas de Archivos
  Describir las Interfaces de los sistemas de Archivos
 Analizar los compromisos de diseño de los sistemas de archivos, incluyendo los métodos de acceso, la compartición de archivos, el bloqueo de archivos y las estructuras de directorioIntroducción El sistema informático debe proporcionar un almacenamiento secundario que sirva como respaldo de la memoria principal.El sistema de archivos proporciona los mecanismos para el almacenamiento en línea de los datos y programas que residen en los discos para el acceso de esa informaciónEl sistema operativo mapea los archivos sobre los dispositivos físicos y normalmente se organizan en directorios para facilitar su uso.
ArchivoUn archivo es la colección de información relacionada, con un nombre, que se graba en almacenamiento secundario.Desde la perspectiva del usuario, un archivo es la unidad mas pequeña de almacenamiento secundario lógicoEstos pueden ser: numéricos, alfabéticos,  alfanuméricos  o binarios.Un archivo ejecutable es una serie de secciones de  código que el cargador  puede cargar en memoria y ejecutar
Atributos de ArchivosNombre:  Es la única información que se mantiene  en un formato legible por parte de las personasIdentificador: identifica el archivo dentro del sistema de archivos y es una etiqueta univocaTipo: Esta información es necesaria para los sistemas que soporten diferentes tipos de archivos Ubicación:  Esta información es un puntero a un dispositivo  y a la ubicación del archivoTamaño: expresa el tamaño actual del archivo Protección: Información de control de acceso que determina quien puede leer el archivo, escribir en el archivo, ejecutarlo, etc.Fecha, hora e identificación del usuario: esta información puede mantenerse para los sucesos de creación, de su ultima modificación y de ultimo uso del archivo.
Operaciones con los archivosCreación de un archivo: busca espacio en disco y crea entrada en directorioEscritura de un archivo: búsqueda en directorio, puntero, bufferLectura de un archivo: búsqueda en directorio, puntero, bufferReposicionamiento dentro de un archivo: posición relativa del archivoBorrado de un archivo: libera espacio, elimina entrada en directorioTruncamiento de un archivo: mantiene los atributos
Archivos abiertos Cada archivo abierto se asocia a diferentes tipos de datosPuntero de Archivos: en aquellos sistemas que no incluyen un desplazamiento de archivo como parte de las llamadas al  sistema read ()write (), el sistema deberá registrar la ubicación correspondiente a la ultima lectura escritura, utilizando un puntero de posición actual dentro del archivo. Contador de aperturas de archivo: A medida que se  cierran archivos,  el sistema operativo debe reutilizar  las correspondientes entradas de la tabla de archivos abiertos, ya que caso contrario se quedaría sin espacio esta tabla.
Ubicación de archivos dentro del disco: la mayoría de las operaciones de archivo requieren que el sistema modifique datos dentro del archivo. La información necesaria para ubicar el archivo en el disco se almacena en la memoria, para que el sistema no tenga que leer de nuevo esa información desde el disco en cada operación.Derechos de acceso: Cada proceso abre un determinado archivo en un cierto modo de acceso. Esta información se almacena en la tabla correspondiente a cada proceso para que el sistema operativo pueda autorizar o denegar las siguientes solicitudes de E/S
Bloqueos de ArchivosLos bloqueos de archivos permiten  que un proceso bloquee un archivo e impida que otros procesos pueda acceder al mismo. Esto es útil para aquellos archivos que son compartidos por varios procesos.Bloqueo Compartido: es similar a un bloqueo lector, en el sentido en el que varios procesos pueden adquirir dichos bloqueos concurrentemente.Bloqueo exclusivo: se comporta como un bloqueo escritor, es decir solo puede  adquirir dicho tipo de bloqueo un proceso a la vez
Tipos de Archivos
Estructura Interna de los ArchivosInternamente, localizar un determinado desplazamiento dentro de un archivo puede ser complicado  para el so. Los sistemas de disco pueden tener  un tamaño de bloque definido, que esta determinado por el tamaño de un sector Los  registros lógicos pueden incluso variar en longitud y la solución común  a este problema consisten en empaquetar  varios registros lógicos dentro de los bloques físicos.
Métodos de AccesoLos archivos almacenan información cuando hace falta utilizarla es necesario acceder a esta información y leerla en la memoria de la computadora. Puede accederse a la información contenida mediante varias formas, estas son:Acceso secuencial:  la información del archivo se procesa por orden, un registro después de otro.Acceso directo: un archivo esta compuesto de registros lógicos de longitud fija que permiten a los programas leer y escribir registros rápidamente, sin ningún orden concreto.Tienen gran utilidad para el acceso inmediato a grandes cantidades de información
Otros métodos de accesoEL índice como los índices de la parte posterior de un libro contiene punteros a los distintos bloques para encontrar un  registro dentro del archivo primero exploramos el índice y luego usamos el puntero para acceder al archivo directamente y para hallar el registro deseado.
Estructura de Directorios	Estructura de almacenamientosUna colección de nodos que contiene información de todos los archivos  Tanto la estructura de directorios como los archivos residen en discoDirectoryFilesF 1F 2F 3F 4F n
Introducción a los directoriosEl directorio puede considerarse como una tabla de símbolos que traduce los nombres de archivos a sus correspondientes entradas de directorios  Búsqueda de un archivo: Exploramos  la estructura de directorios para encontrar la entrada correspondiente a un archivo concretoCrear un archivoBorrar un archivoListar un directorioRenombrar un archivoRecorrer el sistema de archivos
Directorio de único nivelA un único nivelProblema de denominaciónProblema de agrupación
Directorio en dos nivelesNombres de camino Diferentes usuarios pueden tener archivos con igual nombreNo hay posibilidad de agrupación
Directorios con estructura de árbolNecesidad de búsquedas eficientes Posibilidad de agrupaciónDirectorio actual (de trabajo)Nombres de camino absolutos y relativos
Directorios con un grafo acíclicoCompartición de subdirectorios y archivosMás flexibles y complejos
Montaje de Sistemas de ArchivosDe la misma forma de que un archivo debe abrirse para ser utilizado,  un sistema de archivos debe montarse para poder estar disponible para los procesos del sistema. Punto de MontajeSistema de Archivos a) Sistema Existente, b) Volumen no montado
Compartición  de ArchivosLos archivos compartidos son deseables en un sistema multiusuarioLos archivos compartidos deben implementar un esquema de protecciónEn sistemas distribuídos, los archivos podrían estar compartidos en una redNetwork FileSystem (NFS) es una método común archivos compartidos
Múltiples usuariosCuando un sistema operativo tiene multiples usuarios, las cuestiones relativas a la compartición de archivos, a la denominación de archivos y  a la protección de archivos cobran una gran importancia.El sistema puede adoptar un papel de mediador  en lo que la compartición de archivos respecta.Para implementar la compartición de protección, el sistema debe mantener mas atributos de los archivos y de los directorios de los que se necesitan en un sistema mono usuario
Sistemas de Archivos RemotosUsa la red para permitir acceso a sistemas de archivos entre sistemasManualmente vía programas como FTPAutomáticamente, usando sistemas de archivos distrinuídosSemi automática via WWWEl modelo Cliente-servidor permite a clientes montar sistemas de archivos remotos de servidoresUn servidor puede atender múltiples clientesNFS es el protocolo de cliente-servidor estándar de UNIXCIFS es el protocolo estándar de WindowsLas llamadas estándar al SO de archivos son traducidas en llamadas remotasSistemas de información distribuídos (namingservices) tales como LDAP, DNS, NIS implementan un forma unificada de acceso a información necesaria para computación distribuída
Modos de FallosLos sistemas de archivos remotos agregan nuevos modos de fallo, dado por fallos de red y de servidorLa recuperación de una falla puede involucrar información del estado de cada llamada remotaProtocolos stateless como NFS incluyen toda la información en cada llamada request, permitiendo una recuperación fácil pero menos seguridad
Semántica de ConsistenciaSemántica de consistencia especifica cómo van a acceder múltiples usuarios a la información compartida simultáneamenteEl sistema de archivos Unix (UFS) implementa:Las escrituras a un archivo abierto son visibles inmediatamente para otros usuarios del mismo archivoPermite compartir el puntero del archivo para que múltiples usuarios puedan leer y escribir en forma concurrenteAFS tiene semántica de sesiónLas escrituras sólo son visibles a otras sesiones después que el archivo es cerrado
1. Semántica de UnixLa escritura en un archivo es directamente observable Existe un modo para que los usuarios compartan el puntero actual de posicionamiento en un archivo2. Semánticas de sesión (Sistema de archivos de Andrew) La escritura en un archivo no es directamente observable Cuando un archivo se cierra, sus cambios sólo se observan en sesiones posteriores
ProtecciónBásicamente consiste en proporcionar un acceso controlado a los archivos lo que puede hacerse y por quién Tipos de acceso– Leer– Escribir– Ejecutar– Añadir– Borrar– Listar
Principal solución a la protección: hacer el accesodependiente del identificativo del usuarioLas listas de acceso de usuarios individuales tiene elproblema de la longitud Solución con clases de usuario– propietario– grupo– público Propuesta alternativa: Asociar un password con elarchivo. Problemas:– Recordar todos– Si solo se asocia un password -> acceso total o ninguno

Interfaz del Sistema de Archivos

  • 1.
    GESTION DE ALMACENAMIENTOInterfazdelSistemade ArchivosIntegrantes: Anita Salinas
  • 2.
    Andrea MendozaObjetivosExplicar la función de los Sistemas de Archivos
  • 3.
    Describirlas Interfaces de los sistemas de Archivos
  • 4.
    Analizar loscompromisos de diseño de los sistemas de archivos, incluyendo los métodos de acceso, la compartición de archivos, el bloqueo de archivos y las estructuras de directorioIntroducción El sistema informático debe proporcionar un almacenamiento secundario que sirva como respaldo de la memoria principal.El sistema de archivos proporciona los mecanismos para el almacenamiento en línea de los datos y programas que residen en los discos para el acceso de esa informaciónEl sistema operativo mapea los archivos sobre los dispositivos físicos y normalmente se organizan en directorios para facilitar su uso.
  • 5.
    ArchivoUn archivo esla colección de información relacionada, con un nombre, que se graba en almacenamiento secundario.Desde la perspectiva del usuario, un archivo es la unidad mas pequeña de almacenamiento secundario lógicoEstos pueden ser: numéricos, alfabéticos, alfanuméricos o binarios.Un archivo ejecutable es una serie de secciones de código que el cargador puede cargar en memoria y ejecutar
  • 6.
    Atributos de ArchivosNombre: Es la única información que se mantiene en un formato legible por parte de las personasIdentificador: identifica el archivo dentro del sistema de archivos y es una etiqueta univocaTipo: Esta información es necesaria para los sistemas que soporten diferentes tipos de archivos Ubicación: Esta información es un puntero a un dispositivo y a la ubicación del archivoTamaño: expresa el tamaño actual del archivo Protección: Información de control de acceso que determina quien puede leer el archivo, escribir en el archivo, ejecutarlo, etc.Fecha, hora e identificación del usuario: esta información puede mantenerse para los sucesos de creación, de su ultima modificación y de ultimo uso del archivo.
  • 7.
    Operaciones con losarchivosCreación de un archivo: busca espacio en disco y crea entrada en directorioEscritura de un archivo: búsqueda en directorio, puntero, bufferLectura de un archivo: búsqueda en directorio, puntero, bufferReposicionamiento dentro de un archivo: posición relativa del archivoBorrado de un archivo: libera espacio, elimina entrada en directorioTruncamiento de un archivo: mantiene los atributos
  • 8.
    Archivos abiertos Cadaarchivo abierto se asocia a diferentes tipos de datosPuntero de Archivos: en aquellos sistemas que no incluyen un desplazamiento de archivo como parte de las llamadas al sistema read ()write (), el sistema deberá registrar la ubicación correspondiente a la ultima lectura escritura, utilizando un puntero de posición actual dentro del archivo. Contador de aperturas de archivo: A medida que se cierran archivos, el sistema operativo debe reutilizar las correspondientes entradas de la tabla de archivos abiertos, ya que caso contrario se quedaría sin espacio esta tabla.
  • 9.
    Ubicación de archivosdentro del disco: la mayoría de las operaciones de archivo requieren que el sistema modifique datos dentro del archivo. La información necesaria para ubicar el archivo en el disco se almacena en la memoria, para que el sistema no tenga que leer de nuevo esa información desde el disco en cada operación.Derechos de acceso: Cada proceso abre un determinado archivo en un cierto modo de acceso. Esta información se almacena en la tabla correspondiente a cada proceso para que el sistema operativo pueda autorizar o denegar las siguientes solicitudes de E/S
  • 10.
    Bloqueos de ArchivosLosbloqueos de archivos permiten que un proceso bloquee un archivo e impida que otros procesos pueda acceder al mismo. Esto es útil para aquellos archivos que son compartidos por varios procesos.Bloqueo Compartido: es similar a un bloqueo lector, en el sentido en el que varios procesos pueden adquirir dichos bloqueos concurrentemente.Bloqueo exclusivo: se comporta como un bloqueo escritor, es decir solo puede adquirir dicho tipo de bloqueo un proceso a la vez
  • 11.
  • 12.
    Estructura Interna delos ArchivosInternamente, localizar un determinado desplazamiento dentro de un archivo puede ser complicado para el so. Los sistemas de disco pueden tener un tamaño de bloque definido, que esta determinado por el tamaño de un sector Los registros lógicos pueden incluso variar en longitud y la solución común a este problema consisten en empaquetar varios registros lógicos dentro de los bloques físicos.
  • 13.
    Métodos de AccesoLosarchivos almacenan información cuando hace falta utilizarla es necesario acceder a esta información y leerla en la memoria de la computadora. Puede accederse a la información contenida mediante varias formas, estas son:Acceso secuencial: la información del archivo se procesa por orden, un registro después de otro.Acceso directo: un archivo esta compuesto de registros lógicos de longitud fija que permiten a los programas leer y escribir registros rápidamente, sin ningún orden concreto.Tienen gran utilidad para el acceso inmediato a grandes cantidades de información
  • 14.
    Otros métodos deaccesoEL índice como los índices de la parte posterior de un libro contiene punteros a los distintos bloques para encontrar un registro dentro del archivo primero exploramos el índice y luego usamos el puntero para acceder al archivo directamente y para hallar el registro deseado.
  • 15.
    Estructura de Directorios Estructurade almacenamientosUna colección de nodos que contiene información de todos los archivos Tanto la estructura de directorios como los archivos residen en discoDirectoryFilesF 1F 2F 3F 4F n
  • 16.
    Introducción a losdirectoriosEl directorio puede considerarse como una tabla de símbolos que traduce los nombres de archivos a sus correspondientes entradas de directorios Búsqueda de un archivo: Exploramos la estructura de directorios para encontrar la entrada correspondiente a un archivo concretoCrear un archivoBorrar un archivoListar un directorioRenombrar un archivoRecorrer el sistema de archivos
  • 17.
    Directorio de úniconivelA un único nivelProblema de denominaciónProblema de agrupación
  • 18.
    Directorio en dosnivelesNombres de camino Diferentes usuarios pueden tener archivos con igual nombreNo hay posibilidad de agrupación
  • 19.
    Directorios con estructurade árbolNecesidad de búsquedas eficientes Posibilidad de agrupaciónDirectorio actual (de trabajo)Nombres de camino absolutos y relativos
  • 20.
    Directorios con ungrafo acíclicoCompartición de subdirectorios y archivosMás flexibles y complejos
  • 21.
    Montaje de Sistemasde ArchivosDe la misma forma de que un archivo debe abrirse para ser utilizado, un sistema de archivos debe montarse para poder estar disponible para los procesos del sistema. Punto de MontajeSistema de Archivos a) Sistema Existente, b) Volumen no montado
  • 22.
    Compartición deArchivosLos archivos compartidos son deseables en un sistema multiusuarioLos archivos compartidos deben implementar un esquema de protecciónEn sistemas distribuídos, los archivos podrían estar compartidos en una redNetwork FileSystem (NFS) es una método común archivos compartidos
  • 23.
    Múltiples usuariosCuando unsistema operativo tiene multiples usuarios, las cuestiones relativas a la compartición de archivos, a la denominación de archivos y a la protección de archivos cobran una gran importancia.El sistema puede adoptar un papel de mediador en lo que la compartición de archivos respecta.Para implementar la compartición de protección, el sistema debe mantener mas atributos de los archivos y de los directorios de los que se necesitan en un sistema mono usuario
  • 24.
    Sistemas de ArchivosRemotosUsa la red para permitir acceso a sistemas de archivos entre sistemasManualmente vía programas como FTPAutomáticamente, usando sistemas de archivos distrinuídosSemi automática via WWWEl modelo Cliente-servidor permite a clientes montar sistemas de archivos remotos de servidoresUn servidor puede atender múltiples clientesNFS es el protocolo de cliente-servidor estándar de UNIXCIFS es el protocolo estándar de WindowsLas llamadas estándar al SO de archivos son traducidas en llamadas remotasSistemas de información distribuídos (namingservices) tales como LDAP, DNS, NIS implementan un forma unificada de acceso a información necesaria para computación distribuída
  • 25.
    Modos de FallosLossistemas de archivos remotos agregan nuevos modos de fallo, dado por fallos de red y de servidorLa recuperación de una falla puede involucrar información del estado de cada llamada remotaProtocolos stateless como NFS incluyen toda la información en cada llamada request, permitiendo una recuperación fácil pero menos seguridad
  • 26.
    Semántica de ConsistenciaSemánticade consistencia especifica cómo van a acceder múltiples usuarios a la información compartida simultáneamenteEl sistema de archivos Unix (UFS) implementa:Las escrituras a un archivo abierto son visibles inmediatamente para otros usuarios del mismo archivoPermite compartir el puntero del archivo para que múltiples usuarios puedan leer y escribir en forma concurrenteAFS tiene semántica de sesiónLas escrituras sólo son visibles a otras sesiones después que el archivo es cerrado
  • 27.
    1. Semántica deUnixLa escritura en un archivo es directamente observable Existe un modo para que los usuarios compartan el puntero actual de posicionamiento en un archivo2. Semánticas de sesión (Sistema de archivos de Andrew) La escritura en un archivo no es directamente observable Cuando un archivo se cierra, sus cambios sólo se observan en sesiones posteriores
  • 28.
    ProtecciónBásicamente consiste enproporcionar un acceso controlado a los archivos lo que puede hacerse y por quién Tipos de acceso– Leer– Escribir– Ejecutar– Añadir– Borrar– Listar
  • 29.
    Principal solución ala protección: hacer el accesodependiente del identificativo del usuarioLas listas de acceso de usuarios individuales tiene elproblema de la longitud Solución con clases de usuario– propietario– grupo– público Propuesta alternativa: Asociar un password con elarchivo. Problemas:– Recordar todos– Si solo se asocia un password -> acceso total o ninguno
  • 30.