Sistema de Archivos

Concepto de Archivo Semntica de Consistencia Mtodos de Acceso Estructura del Directorio Proteccin

Sistema de Archivos
El sistema operativo proporciona una visin lgica y
Conjunto de archivos (datos relacionados) Estructura de directorios (organizacin de archivos) uniforme del almacenamiento de la informacin, haciendo una abstraccin de las propiedades fsicas de sus dispositivos de almacenamiento:

Particiones (separacin fsica o lgica de grandes

colecciones de directorios)

Concepto de Archivo

Coleccin de datos relacionados (informacin)

en un espacio contiguo de direcciones lgicas que se graba en un almacenamiento secundario y se le asigna un nombre

Porcin ms pequea de almacenamiento

secundario: no es posible escribir datos en un almacenamiento secundario si no estn en un archivo (fsico)

Concepto de Archivo
La eficiencia del administrador de archivos depende de cmo estn:

Organizados los archivos: secuencial, directo o

secuencial indizado

Almacenados los archivos: contiguos, no

contiguos o indizados

Estructurados los registros del archivo: de

longitud fija o variable

Definiciones

Campo: numero de bytes relacionados que se

identifican por un nombre, tipo y tamao.

Registro: un grupo de campos relacionados Archivo (plano): un grupo de registros

relacionados que contiene informacin

Base de datos: grupos de archivos relacionados

e interconectados en varios niveles para dar flexibilidad de acceso

Tipos de Archivo
Tipos: incluye el tipo como parte del nombre del archivo (una
extensin despus de un punto) Programa Fuente Objeto Datos numrico Carcter alfanumrico Binario

El sistema utiliza la extensin para indicar el tipo de

operaciones que pueden realizarse sobre dicho archivo

Estructura de Archivo
Secuencia de registros lgicos: bits, bytes, lneas
elementos de informacin cuyo significado define el creador del archivo

Estructura simple de Registro

Lneas Longitud fija Longitud variable

Estructuras complejas
Documento formateado Archivo de carga relocalizable

Estructura de Archivo (Cont.)

Un archivo tiene cierta estructura definida por su tipo:
Fuente: secuencia de subrutinas y funciones Objeto: secuencia de bytes organizados en bloques. Texto: secuencia de caracteres organizados en lneas (y posiblemente en paginas) Archivo ejecutable: serie de secciones de cdigo que el cargador puede llevar a la memoria y ejecutar Etctera...

Quien decide:
Sistema Operativo Programa de aplicacin

Tarea principal del sistema operativo:

Hacer corresponder el concepto de archivo lgico con los dispositivos de almacenamiento fsico (registros lgicos a bloques fsicos)

Tipo de Archivo
Ejecutable Objeto Cdigo fuente Por lotes - Batch Texto Procesador de textos Biblioteca Impresin o Visualizacin Archivado

Extensin usual
exe, com, bin o ninguna

Funcin

programa en lenguaje mquina listo para ejecutarse obj, o compilado, lenguaje mquina no enlazado c, p, pas, 177, asm, cdigo fuente en a diversos lenguajes bat, sh comandos al intrprete de ordenes txt, doc datos de texto, documentos wp, tex, rrf, etc. formatos de diversos procesadores de textos lib, a bibliotecas libraries de rutinas para programadores ps, dvi, gif archivo en ASCII o binario arc, zip, tar Archivos relacionados agrupados en uno solo, a veces comprimido.

Tipos Tiposcomunes comunesde dearchivos archivos

Atributos de Archivo

Nombre nica informacin que se mantiene

en forma legible para los humanos (codigo ASCII). que reconocen diferentes tipos. dentro de un dispositivo.

Tipo necesaria para los sistemas operativos Ubicacin apuntador a la posicin del archivo Tamao tamao actual del archivo: en bytes,
palabras o bloques; junto con el tamao mximo permitido

Atributos de Archivo (Cont.)

Proteccin control de acceso que determina quien
puede leer, escribir, ejecutar el archivo.

Hora, fecha e identificacin del usuario creacin,

ltima modificacin, ltimo uso: datos para proteccin, seguridad, y control de uso.

La informacin acerca de los archivos (descriptor) se guarda en la estructura del directorio, la cual reside tambin en el disco.

Funciones del Administrador de Archivos

Controlar donde se almacena cada archivo Tener una poltica predeterminada de cmo y en
donde se almacenaran los archivos

Asignar cada archivo cuando se ha aceptado el

acceso de un usuario y registrar su uso

Desasignar el archivo cuando este es devuelto al

almacenamiento secundario y comunicar su disponibilidad a otros usuarios

Operaciones sobre los Archivos

Un archivo es un tipo de datos abstracto por lo que para definirlos necesitamos considerar las operaciones que se pueden realizar sobre ellos para interactuar con el usuario: Crear create: 1. Asignar espacio en el disco 2. Registrar en el directorio nombre y ubicacin Escribir write: llamada al sistema con el nombre, la informacin a escribir, el sistema debe de mantener un apuntador de escritura Leer read: llamada al sistema con el nombre y el apuntador de la posicin actual en el archivo, el sistema debe de mantener un apuntador de lectura (en la mayora de los sistemas se mantiene solo un apuntador de la posicin actual en el archivo) Bsqueda en archivo file seek: Reposicionarse dentro de un archivo Eliminar un archivo delete: Borra la entrada en el directorio Truncar un archivo truncate: Altera solo la longitud del archivo (borrar contenido del archivo pero sin perder sus atributos)

Operaciones con Archivos (Cont.)

La operaciones sobre los archivos implican buscar en el directorio la
entrada asociada con el archivo designado, para evitar la bsqueda constante: Abrir - open(Fi) busca en el directorio del disco el nombre Fi, y copia la entrada correspondiente (apuntador de la posicin actual del archivo) en la tabla de archivos abiertos. Entorno multiusuario: Tabla de procesos uso que el proceso le da al archivo Tabla de archivos abiertos tiene una cuenta de aperturas asociada con cada archivo Cerrar - close (Fi) mueve los contenidos de la entrada Fi de la memoria a la estructura del directorio en el disco.

Informacin de los Archivos Abiertos

Apuntador al archivo: exclusivo para cada proceso

Desplazamiento dentro del archivo

Contador de aperturas del archivo: sigue la pista de

aperturas y cierres

Ubicacin del archivo en el disco: para modificaciones Mapeo en memoria: Mecanismos para compartir

de los datos del archivo, se mantiene en la memoria para evitar que se tenga de leer del disco en cada operacin secciones de un archivo entre varios procesos,o bien para bloquear secciones de un archivo abierto, o para mapear secciones de un archivo en memoria

Archivos con Mapeo en Memoria

Permite compartir secciones de archivos con solo asociar lgicamente una parte del espacio de direcciones virtual a una seccin de un archivo

Semntica de Consistencia
Especifica la semntica de mltiples usuarios que

acceden simultneamente a un archivo compartido: Cuando las modificaciones pueden ser observadas por los otros usuarios escrituras) comprendidos entre una operacin abrir y una cerrar

Sesin de archivo: la serie de accesos (lecturas y

Semntica de Consistencia (Cont.)

Semntica de UNIX:
Las modificaciones a un archivo abierto son visibles de inmediato por los dems usuarios El archivo tiene una sola imagen que intercala todos los accesos, sea cual sea su origen

Semntica de sesin:
Las modificaciones a un archivo abierto no son visibles de inmediato por los dems usuarios Las modificaciones que sufre un archivo son visibles solo despus de que se cierra un archivo

Semntica de archivos compartidos inmutables:

Su nombre no se puede reutilizar Su contenido no se puede alterar Se comparte con solo lectura

Organizacin de los Archivos

Formato de registro
Registros de longitud fija Registros de longitud variable: en archivos de acceso secuencial o indizado.

Organizacin fsica del archivo

Registros secunciales: se organizan en funcin de un campo clave Registros directos: se identifican en funcin de direcciones relativas al principio del archivo, que se calculan por medio de algoritmos de hash que trasforma cada clave en un numero, la direccin lgica del registro 7 rea de desbordamiento (colisiones) Registro secuencial indizado: genera un archivo ndice a travs del cual se recuperan los registros (no genera colisiones) 7 rea de desbordamiento de ultima oportunidad

Asignacin de Almacenamiento Fsico

Almacenamiento Contiguo 7 Cualquier registro se puede encontrar y leer una vez que se conoce su direccin de inicio y tamao Todos los registros deben tener el mismo formato pero pueden ser de tamao diferente (con o sin bloqueo, de longitud fija o variable) 7 Acceso directo 7 No se puede expandir 7 Fragmentacin Almacenamiento no contiguo 7 Permite utilizar cualquier espacio disponible en el disco (extensiones del archivo que se vinculan por medio de apuntadores) 7 Necesidad de compactacin Almacenamiento Indizado 7 Cada archivo tiene un bloque de indizacin (del tamao de un sector del disco) que consiste en las direcciones de cada sector del disco Se pueden generar varios niveles de ndice para archivos grandes

Mtodos de Acceso
Los archivos almacenan informacin cuando esta se utiliza se debe acceder a ella y llevarla a la memoria

Acceso Secuencial:
read next write next reset

Mtodos de Acceso (Cont.)

Acceso Directo: read n write n . Acceso Secuencial: position to n (posicionar archivo en el bloque n) read next write next

. . n = numero de bloque relativo pa = posicin actual

Mtodos de Acceso (Cont.)

Acceso Indexado: Primero hacemos una bsqueda binaria en el ndice (pocas E/S) ndice (maestro) para el archivo ndice (secundario): ISAM mtodo de acceso secuencial indexado

Particiones
Estructura de bajo nivel en la que residen archivos y directorios ( tambin llamados minidiscos o volmenes; se consideran discos virtuales)

La informacin de los archivos de la particin estn en la tabla de contenido de volumen ( directorio de dispositivo)

Estructura de Directorios

Estructura de Directorios (Cont.)

Una coleccin de nodos que contiene informacin acerca de los archivos. Directorio

Archivos

F1

F2

F3

F4 Fn

Directorio: Tabla de simbolos que traduce nombres de archivo en sus entradas de directorio:

Operaciones realizadas sobre el Directorio

Buscar un archivo Search:

encontrar la entrada de un archivo especifico encontrar todos los archivos cuyos nombres coinciden con un patrn determinado

Crear un archivo Create: y agregarlo al directorio Eliminar un archivo Delete: del directorio Listar un directorio List: todos los archivos
modifica su posicin dentro de la estructura de directorios

y la informacin de su entrada

Cambiar de nombre a un archivo Rename: tambien Recorrer el sistema de archivos Traverse: acceder a

todos los directorios y a todos los archivos (respaldo)

Informacin en un Directorio de Dispositivo

Nombre Tipo Ubicacin Longitud actual Longitud mxima Fecha de ultimo acceso ( para archivar ) Fecha de ultima actualizacin Identificacin del usuario Informacin de proteccin

Directorio de un solo Nivel

Un solo directorio para todos los usuarios.

Deficiencias:

Problemas de nombramiento Problemas de agrupamiento

Organizacin (Lgica) del Directorio para Obtener:

Eficiencia localizar rpidamente un archivo. Nombramiento conveniente para los usuarios.

Varios usuarios pueden tener el mismo nombre para diferentes archivos. Un mismo archivo puede tener varios nombres diferentes.

Agrupamiento lgico de archivos por propiedades,

(ejemplo, Programas en Pascal, Juegos, )

Directorio de dos Niveles

Directorio separado por cada usuario.
Directorio Directorio Maestro de Maestro de Archivos Archivos (pista exterior( (pista exterior( Directorio Directorio de archivos de archivos de usuario de usuario

Bsqueda eficiente Nombre del camino - Path Puede tenerse el mismo nombre de archivo para diferente usuario Sin capacidad de agrupamiento

Directorios con Estructura de rbol

Al incrementar el nmero de niveles:

Capacidad de agrupamiento

( a travs de sub-directorios) Si el archivo no se encuentra en el directorio actual Especificar el camino Llamada al sistema cambiar directorio actual, ejemplo DOS
cd /spell/mail/prog type list

Directorio actual (working directory)

Directorios con estructura de rbol

Permite Permitesub-directorios sub-directorios Camino Camino(nombre) (nombre)absoluto absoluto Directorio Directorioactual actual Camino (nombre) relativo Camino (nombre) relativo

Directorios de Estructura de rbol (Cont.) Bsqueda eficiente por medio del nombre del camino path
Absoluto: parte de la raz y sigue un camino descendente hasta el archivo especificado; ejemplo: raz/ortografa/correo/imprimir/inicial Relativo: parte del directorio actual para definir un camino; ejemplo si el directorio actual es correo el camino relativo seria: imprimir/inicial

La creacin de un nuevo archivo se realiza en el directorio

actual, ejemplos en Unix: mk <file-name> rm <file-name>

Eliminar un archivo

Directorios de Estructura de rbol (Cont.)

La creacin de un nuevo subdirectorio se

realiza en el directorio actual. mkdir <dir-name> mkdir count
mail prog copy prt exp count

Ejemplo: si el directorio actual es /spell/mail

Eliminar mail elimina el sub-rbol completo cuya raz es mail.

Los usuarios pueden acceder adems de sus

archivos, a los archivos de otros usuarios

Directorios de Estructura de rbol (Cont.)

El usuario puede definir sus caminos de

bsqueda: Su directorio local El directorio de los archivos del sistema El directorio de otro usuario, en este orden ubicacin de todos los programas ejecutables que ha visto, un doble click en un archivo lee su atributo de creador y lo busca en este archivo, si lo encuentra se iniciara teniendo como entrada este archivo

Archivo de escritorio: contiene el nombre y la

Directorios de Grafo Acclico

Permite sub-directorios y archivos compartidos.
apuntador colgado

alias

Directorios de Grafo Acclico

Problemas:

Dos nombres diferentes (alias) para el mismo archivo Si dict elimina list deja el apuntador colgado.
Soluciones: Lista de enlaces asociados (apuntadores a otro archivo o subdirectorio), por lo que podemos borrar todos los enlaces simblicos ( nombres de trayectorias absolutas o relativas).

Problema: Registros de tamao variable. Solucin: un contador del numero de referencias .

Directorio de Grafo General

Directorio de Grafo General

Si agregamos enlaces a un directorio existente con

estructura de rbol, esta se convierte en un grafo simple

Como podemos garantizar que no haya ciclos?

Permitir encadenar solo archivos y no a subdirectorios. Recoleccin de basura: Recorrer todo el sistema marcando los archivos que pudieron accederse Juntar todo lo que no se marco, en una segunda pasada Cada vez que una nueva cadena es agregada use un algoritmo de deteccin de ciclo para determinar si esta correcta.

Proteccin
El propietario o creador del archivo deber ser capaz
de controlar: Que se puede hacer Y por quien

Tipos de acceso controlado

Leer: Read Escribir: Write Ejecutar: Execute Anexar: Append Eliminar: Delete Listar el nombre y los atributos: List

Listas de Control de Acceso y Grupos

Verificacin de control de acceso
Matriz de control de acceso Listas de control de acceso Listas de capacidad Cerraduras

Modo de acceso en UNIX (proteccin de archivos):

execute

read, write, RWX 111 RWX 110 RWX 100

Tres clases de usuarios

a) acceso de propietario b) acceso de grupo 7 6

c) acceso publico, universo 4

Listado de Directorio en UNIX

Proteccin ( d: indica sub-directorio) Numero de enlaces con el archivo Nombre del propietario Nombre del grupo Tamao del archivo en bytes Fecha de creacin Nombre del archivo (extensin opcional)