Universidad del Norte de Tamaulipas SISTEMAS OPERATIVOS II Prof.

Rodrigo Trevio Ziga

Carlos Limn Gallardo Jess Alfredo Guzmn Martnez

Domingo, 24 de febrero de 2014

Implementacin de Sistemas de Archivos

es el componente del sistema operativo encargado de administrar y facilitar el uso de las memorias perifricas, sus principales funciones son la asignacin de espacio a los archivos, la administracin del espacio libre, y la administracin del acceso a los datos resguardados.

Estructura del Sistema de Archivos

Un sistema de archivos posee dos problemas de diseo diferentes: 1. Definir cmo debe ver el usuario el sistema de archivos definir un archivo y sus atributos definir las operaciones permitidas sobre un archivo definir la estructura de directorios 2. Definir los algoritmos y estructuras de datos que deben crearse para establecer la correspondencia entre el sistema de archivos lgico y los dispositivos

Mtodos de asignacin

Un mtodo de asignacin de espacio libre determina la manera en que un sistema operativo controla los lugares del disco que no estn siendo ocupados. Para el control del espacio libre se puede utilizar como base alguno de los mtodos tericos: vector de bits, lista ligada, y por agrupacin contador.

Mtodos de Asignacin de espacio:

Contiguo
Cada archivo ocupa un conjunto de bloques contiguos en disco Ventajas -Sencillo: solo necesita la localizacin de comienzo (n de bloque) y la longitud -Buenos tanto el acceso secuencial como el directo Desventajas No se conoce inicialmente el tamao Derroche de espacio (problema de la asignacin dinmica > fragmentacin externa)

Contiguo
Asociacin lgica a fsica Supongamos que los bloques de disco son de 512 bytes: Direccin lgica (DL)/512 C(cociente), R(resto) - Bloque a acceder = C + direccin de comienzo - Desplazamiento en el bloque = R

Implementacin de Directorios
Nombre de Archivo + Puntero a una estructura de datos que contiene toda la informacin relativa al archivo (UNIX) Cuando se abre un archivo: El SO busca en su directorio la entrada correspondiente Extrae sus atributos y la localizacin de sus bloques de datos y los coloca en una tabla en memoria principal Cualquier referencia posterior usa la informacin de dicha tabla

Posibilidades respecto a la implementacin: 1. Lista lineal Sencillo de programar Consume tiempo en las creaciones, bsquedas, si no se utiliza una cach software 2. Tabla hash Decrementa el tiempo de bsqueda Dificultades: - Tamao fijo de la Tabla hash - Dependencias de la funcin hash sobre el tamao de la tabla - Necesita previsin para colisiones

Directorios en MS-DOS: Los directorios pueden tener otros directorios, dando lugar a un sistema de archivos jerrquicos. En este sistema operativo es comn que los diferentes programas de aplicacin comiencen por crear un directorio en el directorio raz pongan ah todos sus archivos, con objeto que no halla conflictos entre las aplicaciones. Directorios en UNIX: La estructura de directorios es extremadamente sencilla. Cuando se abre un archivo, el sistema de archivos debe tomar el nombre que se le proporciona y localizar sus bloques de