teoría de sistemas operativos administración de archivos

Download Teoría de Sistemas Operativos Administración de Archivos

Post on 23-Jan-2016

218 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • Teora de Sistemas OperativosAdministracin de Archivos

  • ArchivosArchivosNombreSistemas de Archivos :: punto de vista del usuarioConsiste en una serie de smbolos (letras ynmeros principalmente).

    Sirven de referencia para el usuario y paraciertas aplicaciones.

  • EstructuraSistemas de Archivos :: punto de vista del usuarioArchivosArchivos

  • Estructura :: Secuencia de bytesSistemas de Archivos :: punto de vista del usuarioArchivosDesde el punto del SO, el archivo es un conjunto de bytes.

    Este modelo es flexible.

    La estructura del archivo tiene sentido para el usuario o para los procesos que los crearon.Archivos

  • Estructura :: Secuencia de RegistrosSistemas de Archivos :: punto de vista del usuarioArchivosSimilar al anterior. El archivo est constitudo por una serie de registros.

    Cada registro tiene una estructura determinada y su tamao no vara.

    Las operaciones de lectura y escritura trabajan a nivel de registros (recuerdo de las tarjetas perforadas)Archivos

  • Estructura :: rbolSistemas de Archivos :: punto de vista del usuarioArchivosEl archivo est constituido por un rbol de registros.

    Cada registro tiene una llave, y el tamao de l tamao puede variar.

    El rbol se ordena con respecto a la llave.Archivos

  • TiposSistemas de Archivos :: punto de vista del usuarioArchivosArchivos regularesAquellos que contiene informacin del usuarioArchivos en ASCII: constan de lneas de textoBinarios: ejecutables, imgenes, etc.., los ejecutables tienen cinco secciones: encabezado, texto, datos, bits de reasignacin y tabla smbolos

    Archivos

  • TiposSistemas de Archivos :: punto de vista del usuarioArchivosDirectoriosArchivos del sistema para el mantenimiento de una estructura del sistema de archivosArchivos

  • TiposSistemas de Archivos :: punto de vista del usuarioArchivosArchivos especiales de caracteres

    Estn relacionados con I/O y se utilizan para modelar dispositivos seriales de I/O tales como terminales, impresoras y acceso a redes.Archivos

  • TiposSistemas de Archivos :: punto de vista del usuarioArchivosArchivos especiales de bloques

    Son utilizados para modelar discosArchivos

  • Tipos :: Archivos regularesSistemas de ArchivosArchivosArchivos

  • AccesoSistemas de Archivos :: punto de vista del usuarioArchivosSecuencial- Registros en orden fsico- Siguiente registro es el que sigue fsicamente al anterior.- Cinta magntica, disco (no todos)Archivos

  • AccesoSistemas de Archivos :: punto de vista del usuarioArchivosDirecto- Acceso directo (aleatorio) a los registros por su direccin fsica en un dispositivo de almacenamiento de acceso directo- Los registros se graban en cualquier orden apropiado para una aplicacin especfica- HashingArchivos

  • AccesoSistemas de Archivos :: punto de vista del usuarioArchivos Secuencial indexado- Se acomodan de acuerdo a una clave contenida en cada registro- Sistema mantiene un ndice con las direcciones fsicas de ciertos registros principales- Acceso a registros por medio de clave o mediante una bsqueda dentro del ndice creado por el sistema- Bases de DatosArchivos

  • AccesoSistemas de Archivos :: punto de vista del usuarioArchivosMtodos por colas-Se usa cuando es posible anticipar la secuencia en la que se procesarn los registros, (acceso secuencial y sec. indexado)- Llevan a cabo una transferencia anticipada a travs buffers.- Procura tener el siguiente registro disponible para ser procesado tan pronto como se procesa el registro anterior.Archivos

  • AccesoSistemas de Archivos :: punto de vista del usuarioArchivosMtodos de acceso bsico

    - Utilizados cuando no es posible anticipar el orden en el que se van a procesar los registros, (acceso directo)

    - Lee y escribe bloques fsicos.Archivos

  • AtributosSistemas de Archivos :: punto de vista del usuarioArchivosArchivos

    CreadorPropietarioFecha CreacinFecha ModificacinTamao ActualTamaa Mximo

  • OperacionesSistemas de Archivos :: punto de vista del usuarioArchivos Manipulacin a partir de operaciones:- Abrir- Cerrar- Crear- Eliminar- Leer- Escribir- Agregar- BuscarArchivos

  • Sistemas de Archivos :: punto de vista del usuarioSistemas jerrquicosDirectoriosArchivosAlmacenar todos los datos por archivo en el mismo lugar, (por entrada en el directorio)

    Directorio_1AtributosDirectorio_2AtributosDirectorio_3atributos

  • Sistemas de Archivos :: punto de vista del usuarioSistemas jerrquicosDirectoriosArchivosAlmacenar un apuntador a otra estructura de datosEstructuras dedatos

    Directorio_1Directorio_2Directorio_3

  • Sistemas de Archivos :: punto de vista del usuarioRutas de acceso (PATH)DirectoriosArchivosRuta de acceso absoluta.

    Ruta de acceso relativa.

    Directorio de trabajo.

  • Sistemas de Archivos :: punto de vista del usuarioRutas de acceso (PATH)DirectoriosArchivosRuta de acceso absoluta./usr/local/bin/apache/bin/apachectlDirectorio Raz

  • Sistemas de Archivos :: punto de vista del usuarioRutas de acceso (PATH)DirectoriosArchivosRuta de acceso relativa.../apache/bin/apachectl

  • Sistemas de Archivos :: punto de vista del usuarioRutas de acceso (PATH)DirectoriosArchivosDirectorio de trabajo.# cd /home/alm96/cbarkley# pwd# /home/alm96/cbarkley

  • Sistemas de Archivos :: punto de vista del usuarioRutas de acceso (PATH)DirectoriosArchivosDirectorio de trabajo.# cd /home/alm96/cbarkley# pwd# /home/alm96/cbarkley

  • Sistemas de Archivos :: punto de vista del usuarioOperaciones con directoriosDirectoriosArchivosCrear y eliminarAbrir y cerrarLeerCambiar de nombreLigar y desligar

  • Sistemas de Archivos :: ImplantacinIntroduccinArchivosCmo se realiza el registro de los bloques asociados a cada archivo.

    El espacio en disco se divide en unidades de asignacin, denominadas bloques

    Cuando un proceso solicita espacio en disco se entregar una cantidad de bloques que satisfaga las necesidades.

  • Sistemas de Archivos :: Implantacin de ArchivosTipos de implantacinAsignacin adyacente

    Asignacin en forma de lista ligada.

    Asignacin mediante lista ligada y un ndice.

    Nodos ndice Archivos

  • Tipos de implantacin :: Asignacin adyacenteSistemas de Archivos :: Implantacin de ArchivosArchivosLos archivos se asignan a zonas contiguas de almacenamiento secundario.Ventajas- Fcil implantacin ya que el registro de la localizacin de un archivo solo implica guardar la direccin donde este inicia y su longitud.- El rendimiento es muy bueno puesto que el archivo se puede leer en una sola operacin.

  • Tipos de implantacin :: Asignacin adyacenteSistemas de Archivos :: Implantacin de ArchivosArchivosDesventajas- Para su implementacin se hace necesario conocer el tamao del archivo al momento de su creacin.Se puede presentar fragmentacin externa del disco, lo que requerira hacer compactaciones frecuentemente.Dificulta que los archivos puedan variar de tamao con el tiempo

  • Tipos de implantacin :: Lista ligadaSistemas de Archivos :: Implantacin de ArchivosArchivosSe mantiene a cada archivo como una lista ligada de bloques en disco

    La primera palabra de cada bloque se utiliza como apuntador a la siguiente. El resto del bloque contiene datos

    Se puede utilizar cada bloque del disco

    No se pierde espacio debido a la fragmentacin

  • Tipos de implantacin :: Lista ligadaSistemas de Archivos :: Implantacin de ArchivosArchivosEs suficiente que la entrada del directorio guarde slo la direccin en disco del primer bloque.

    Lectura secuencial directa, pero acceso aleatorio lento.

    Cantidad espacio para almacenar datos en un bloque ya no es potencia de dos. (menos eficiente)

  • Tipos de implantacin :: Lista ligadaSistemas de Archivos :: Implantacin de ArchivosArchivosBloqueFsico

  • Tipos de implantacin :: Lista ligada con ndiceSistemas de Archivos :: Implantacin de ArchivosArchivosElimina los problemas de la lista ligada.

    Toma la palabra del puntero de cada bloque del disco y lo coloca en una tabla o ndice de la memoria.

  • Tipos de implantacin :: Lista ligada con ndiceSistemas de Archivos :: Implantacin de ArchivosArchivosAcceso aleatorio ms sencillo

    Toda la tabla de estar en la memoria todo el tiempo para que funcione.

    Es utilizado por MS-DOS y win9x (FAT)

  • Tipos de implantacin :: Lista ligada con ndiceSistemas de Archivos :: Implantacin de ArchivosArchivos

  • Tipos de implantacin :: Nodos ndiceSistemas de Archivos :: Implantacin de ArchivosArchivosSe asocia a cada archivo una pequea tabla llamada nodo-i. (o nodo ndice).

    La tabla contiene los atributos y direcciones en disco de los bloques del archivo.

    Primeras direcciones en disco se almacenan en el propio nodo-i.

  • Tipos de implantacin :: Nodos ndiceSistemas de Archivos :: Implantacin de ArchivosArchivosEn Archivos pequeos toda la informacin est contenida en el nodo-i, el que se traslada del disco a memoria principal al abrir el archivo

    En Archivos grandes, una de las direcciones del nodo-i es la direccin de un bloque en el disco llamado bloque simplemente indirecto y contiene direcciones en discos adicionales.

    Unix utiliza i-nodos.

  • Tipos de implantacin :: Nodos ndiceSistemas de Archivos :: Implantacin de ArchivosArchivos

  • Descripcin Sistemas de Archivos :: Implantacin de DirectoriosArchivosAntes de poder acceder a un archivo, este debe ser abierto.

    Al abrirlo, el sistema operativo utiliza la ruta de acceso (path) dada por el usuario para localizar el nombre en el directorio.

    All se encuentra la informacin necesaria para encontrar los bloques en el disco.

  • Descri

Recommended

View more >