UNIVERSIDAD DE CARABOBO FACULTAD DE CIENCIAS Y TECNOLOGA DEPARTAMENTO DE COMPUTACIN SISTEMAS OPERATIVOS

Integrantes: Ilimar Vsquez Lisset Orozco Isabel Nieto Luandry Prez Orlando Pandares

Prof.: Mirella Herrera

Brbula, Julio 2011

Implantacin de Archivos El aspecto clave de la implantacin del almacenamiento de archivos es el registro de los bloques asociados a cada archivo. Algunos de los mtodos utilizados son los siguientes: Asignacin contigua o adyacente: Los archivos son asignados a reas contiguas de almacenamiento secundario. Las principales ventajas son: Facilidad de implantacin, ya que solo se precisa el nmero del bloque de inicio para localizar un archivo. Rendimiento excelente respecto de la e / s. Las principales desventajas son: Se debe conocer el tamao mximo del archivo al crearlo. Produce una gran fragmentacin de los discos.

Asignacin no contigua:

Son esquemas de almacenamiento ms dinmicos donde destaca la asignacin encadenada orientada hacia el sector, en esta el disco se considera compuesto de sectores individuales y los archivos constan de varios sectores que pueden estar dispersos por todo el disco donde los sectores que pertenecen a un archivo comn contienen apuntadores de uno a otro formando una lista encadenada, una lista de espacio libre contiene entradas para todos los sectores libres del disco. Las ampliaciones o reducciones en el tamao de los archivos se resuelven actualizando la lista de espacio libre y no hay necesidad de condensacin. Las principales desventajas son: Debido a la posible dispersin en el disco, la recuperacin de registros lgicamente contiguos puede significar largas bsquedas. El mantenimiento de la estructura de listas encadenadas significa una sobrecarga en tiempo de ejecucin. Los apuntadores de la estructura de lista consumen espacio en disco.

Asignacin Por Bloques Es ms eficiente y reduce la sobrecarga en ejecucin. Es una mezcla de los mtodos de asignacin contigua y no contigua. Se asignan bloques de sectores contiguos en vez de sectores individuales. El sistema trata de asignar nuevos bloques a un archivo eligiendo bloques libres lo ms prximos posible a los bloques del archivo existentes. Las formas ms comunes de implementar la asignacin por bloques son: Encadenamiento de bloques. Encadenamiento de bloques de ndice. Transformacin de archivos orientada hacia bloques. Encadenamiento De Bloques O Lista Ligada: No tiene fragmentacin externa. Slo es razonablemente ptimo con acceso secuencial; para los dems es lento. Las entradas en el directorio de usuarios apuntan al primer bloque de cada archivo. Cada uno de los bloques de longitud fija que forman un archivo contiene dos partes: Un bloque de datos. Un apuntador al bloque siguiente. Cada bloque contiene varios sectores. Frecuentemente el tamao de un bloque se corresponde con el de una pista completa del disco. Localizar un registro determinado requiere: Buscar en la cadena de bloques hasta encontrar el bloque apropiado. Buscar en el bloque hasta encontrar el registro. El examen de la cadena desde el principio puede ser lento ya que debe realizarse de bloque en bloque, y pueden estar dispersos por todo el disco. La insercin y el retiro son inmediatos, dado que se deben modificar los apuntadores del bloque precedente. Se pueden usar listas de encadenamiento doble, hacia adelante y hacia atrs, con lo que se facilita la bsqueda.

FAT (Tabla De Asignacin De Ficheros): Es una modificacin a la asignacin enlazada. Contiene una entrada por cada bloque de disco. Est ordenada por nmero de Bloque. Cada entrada almacena el nmero del siguiente bloque en el que contina el fichero. Los bloques libres aparecen marcados con 0. El final de fichero con un EOF (-1). La entrada de directorio es como la mostrada en la figura. La FAT est almacenada en el disco. Para optimizar se copia en memoria principal cuando se monta la unidad. Mejora el tiempo de bsqueda en acceso aleatorio frente al enlazado puro.

Encadenamiento De Bloques De ndices: Los apuntadores son colocados en varios bloques de ndices separados: Cada bloque de ndices contiene un nmero fijo de elementos. Cada entrada contiene un identificador de registros y un apuntador a ese registro. Si es necesario utilizar ms de un bloque de ndices para describir un archivo, se encadena una serie de bloques de ndices. La gran ventaja es que la bsqueda puede realizarse en los propios bloques de ndices. Los bloques de ndices pueden mantenerse juntos en el almacenamiento secundario para acortar la bsqueda, pero para mejor performance podran mantenerse en el almacenamiento primario. La principal desventaja es que las inserciones pueden requerir la reconstruccin completa de los bloques de ndices: Una posibilidad es dejar vaca una parte de los bloques de ndices para facilitar inserciones futuras y retardar las reconstrucciones. Es suficiente que el dato del directorio contenga el nmero de bloque inicial para localizar todos los bloques restantes, sin importar el tamao del archivo

Transformacin De Archivos Orientada Hacia Bloques:

Se utilizan nmeros de bloques en vez de apuntadores. Los nmeros de bloques se convierten fcilmente a direcciones de bloques gracias a la geometra del disco. Se conserva un mapa del archivo, conteniendo una entrada para cada bloque del disco. Las entradas en el directorio del usuario apuntan a la primera entrada al mapa del archivo para cada archivo. Cada entrada al mapa del archivo contiene el nmero del bloque siguiente de ese archivo. La entrada al mapa del archivo correspondiente a la ltima entrada de un archivo determinado se ajusta a algn valor centinela (nil) para indicar que se alcanz el ltimo bloque de un archivo. El sistema puede mantener una lista de bloques libres. La principal ventaja es que las cercanas fsicas del disco se reflejan en el mapa del archivo

Nodos-I (Nodos ndices): Se asocia a cada archivo una pequea tabla, llamada nodo-i (nodo ndice): Contiene los atributos y direcciones en disco de los bloques del archivo. Se traslada del disco a la memoria principal al abrir el archivo. En rigor, almacena solo las primeras direcciones en disco: Si el archivo es pequeo, toda la informacin est en el nodo-i. Si el archivo es grande, una de las direcciones en el nodo-i es la direccin de un bloque en el disco llamado bloque simplemente indirecto: Contiene las direcciones en disco adicionales. Si resulta insuficiente, otra direccin en el nodo-i, el bloque doblemente indirecto, contiene la direccin de un bloque que presenta una lista de los bloques simplemente indirectos: Cada bloque simplemente indirecto apunta a un grupo de bloques de datos. De ser necesario se pueden utilizar bloques triplemente indirectos

Implementacin de Directorios La seleccin de los algoritmos de asignacin de directorios y gestin de directorios afecta significativamente a la eficiencia, las prestaciones y la fiabilidad del sistema de archivos. En esta seccin vamos a ver los compromisos existentes a la hora de seleccionar uno de los algoritmos. Lista lineal El mtodo ms simple para implementar un directorio consiste en utilizar una lista lineal de nombres de archivos, con punteros a los bloques de datos. Este mtodo es simple de programar, pero requiere mucho tiempo de ejecucin. Para crear un nuevo archivo, debemos primero explorar el directorio para asegurarnos de que no haya ningn archivo existente con el mismo nombre. Despus, aadiremos una nueva entrada al final del directorio. Para borrar un archivo, exploraremos el directorio en busca del archivo especificado y liberaremos el espacio asignado al mismo. Para reutilizar la entrada del directorio, podemos hacer varias cosas: podemos marcar la entrada como no utilizada, o podemos insertarla en una lista de entradas libres de directorio. Una tercera alternativa consiste en copiar la ltima entrada del directorio en la ubicacin que ha quedado libre y reducir la longitud del directorio. Tambin puede utilizarse una lista enlazada para reducir el tiempo requerido para borrar un archivo. La principal desventaja de una lista lineal de entradas del directorio es que, para localizar un archivo, se requiere realizar una bsqueda lineal. La informacin de directorio se utiliza frecuentemente y los usuarios notaran inmediatamente que el acceso a esa informacin es muy lento.

Tabla Hash Otro tipo de estructura de datos utilizado para los directorios de archivos son las tablas hash. Con este mtodo, se mtodo, se almacenan las entradas de directorio en una lista lineal, pero tambin se utiliza una estructura de datos hash. La tabla hash toma un valor calculado a partir del nombre del archivo y devuelve un puntero a la ubicacin de dicho nombre de archivo dentro de la lista lineal. Por tanto, puede reducir enormemente el tiempo de bsqueda en el

directorio. La insercin y el borrado son tambin bastante sencillas, aunque es necesario tener en cuenta la posible aparicin de colisiones, que son aquellas situaciones en las que dos nombres de archivo proporcionan, al aplicar la funcin hash, la misma ubicacin dentro de la lista. Las principales dificultades asociadas con las tablas hash son que su tamao es, por regla general, fijo y que la funcin hash depende de dicho tamao. Alternativamente, podemos usar una tabla hash con desbordamiento encadenada. Cada entrada hash puede ser una lista enlazada en lugar de un valor individual y podemos resolver las colisiones aadiendo la nueva entrada a esa lista enlazada. Este mecanismo puede ralentizar algo las entradas de la tabla que se mapeen sobre el mismo valor hash. De todos modos, este mtodo ser normalmente mucho ms rpido que una bsqueda lineal a atreves de todo el directorio. Archivos Compartidos Frecuentemente conviene que los archivos compartidos aparezcan simultneamente en distintos directorios de distintos usuarios. El propio sistema de archivos es una grfica dirigida acclica en vez de un rbol. La conexin entre un directorio y un archivo de otro directorio al cual comparten se denomina enlace. Si los directorios realmente contienen direcciones en disco: Se debe tener una copia de las direcciones en disco en el directorio que accede al archivo compartido al enlazar el archivo. Se debe evitar que los cambios hechos por un usuario a travs de un directorio no sean visibles por los dems usuarios, para lo que se consideraran dos soluciones posibles. Primera solucin: Los bloques del disco no se enlistan en los directorios, sino en una pequea estructura de datos asociada al propio archivo. Los directorios apuntaran solo a esa pequea estructura de datos, que podra ser el nodo-i. Segunda solucin: El enlace se produce haciendo que el sistema cree un nuevo archivo de tipo link.

El archivo link: o Ingresa al directorio del usuario que accede a un archivo de otro directorio y usuario. o Solo contiene el nombre de la ruta de acceso del archivo al cual se enlaza. Este criterio se denomina enlace simblico.

Desventajas de la primera solucin: La creacin de un enlace: o No modifica la propiedad respecto de un archivo. o Aumenta el contador de enlaces del nodo-i: El sistema sabe el nmero de entradas de directorio que apuntan en cierto momento al archivo.

Si el propietario inicial del archivo intenta eliminarlo, surge un problema para el sistema: o Si elimina el archivo y limpia el nodo-i, el directorio que enlazo al archivo tendr una entrada que apunta a un nodo-i no vlido. o Si el nodo-i se reasigna a otro archivo el enlace apuntar al archivo incorrecto. o El sistema puede ver por medio del contador de enlaces en el nodo-i que el archivo sigue utilizndose pero no puede localizar todas las entradas de directorio asociadas a ese archivo para eliminarlas.

La solucin podra ser: Eliminar la entrada del directorio inicialmente propietario del archivo y dejar intacto el nodo-i y se dara el caso que el directorio que posee el enlace es el nico que posee una entrada de directorio para un archivo de otro directorio, para el cual dicho archivo ya no existe, esto no ocurre con los enlaces simblicos ya que solo el propietario verdadero tiene un apuntador al nodo-i, los usuarios enlazados al archivo solo tienen nombres de rutas de acceso y no apuntadores a nodo-i y cuando el propietario elimina un archivo, este se destruye. Desventajas de la segunda solucin:

El principal problema es su costo excesivo, especialmente en accesos a disco, puesto que se debe leer el archivo que contiene la ruta de acceso, analizarla y seguirla componente a componente hasta alcanzar el nodo-i. Se precisa un nodo-i adicional por cada enlace simblico y un bloque adicional en disco para almacenar la ruta de acceso.

10

Los archivos pueden tener dos o ms rutas de acceso, debido a lo cual, en bsquedas genricas se podra encontrar el mismo archivo por distintas rutas y tratrselo como si fueran archivos distintos. Los enlaces simblicos tienen la ventaja de que se pueden utilizar para enlazar archivos en otras mquinas, en cualquier parte del mundo; se debe proporcionar solo la direccin de la red de la mquina donde reside el archivo y su ruta de acceso en esa mquina. Administracin de Bloques Libres

Al igual que el espacio asignado a los archivos, se debe gestionar el espacio que no queda asignado actualmente a ningn archivo. Para llevar a cabo cualquiera de las tcnicas de asignacin que se han descrito, es necesario saber que bloques del disco estn disponibles. Por tanto, hace falta una tabla de asignacin de disco adems de una tabla de asignacin de archivos. Tres tcnicas son de uso comn: Las tablas de bits, las secciones libres encadenadas y la indexacin. Tablas de Bits: El mtodo de las tablas de bits utiliza un vector que contiene un bit por cada bloque del disco. Cada entrada de igual a 0 corresponde a u bloque libre y cada 1 corresponde a un bloque en uso. Las tablas de bits tienen la ventaja de que es relativamente fcil encontrar un bloque o un grupo continuo de bloques libres. Las tablas de bits trabajan bien con cualquiera de los mtodos de asignacin de archivos. Otra ventaja es que puede ser tan pequea como sea posible y puede mantenerse en memoria cada vez que se realice una asignacin. Secciones libres encadenadas: Las secciones libres pueden encadenarse juntas mediante un puntero y un valor de longitud en cada seccin libre. Este mtodo tiene un gasto mnimo porque no hay necesidad de tabla de asignacin de disco, sin simplemente un puntero al comienzo de la cadena y la longitud de la primera seccin. Este mtodo sirve para todas las tcnicas de asignacin de archivos.

11

Indexacin: El mtodo de indexacin trata el espacio libre como si fuera un archivo y utiliza una tabla ndice. Por razones de eficiencia, el ndice debe trabajar con secciones de tamao variable mejor que con bloques. De este modo, habr una entrada en la tabla para cada seccin libre del disco. Este procedimiento ofrece un soporte eficaz para todos los mtodos de asignacin de archivos.

12

Bibliografa

Introduccin a los Sistemas Operativos H. M. Deitel.. Addison-Wesley Iberoamericana, Mxico, 1987. Sistemas Operativos Modernos A. S. Tanenbaum. Prentice Hall Hispanoamericana, S.A., Mxico, 1993 De la Web: http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO4.htm http://sistemas.itlp.edu.mx/tutoriales/sistemasoperativos2/unidad4.htm

13