INSTITUTO TECNOLGICO SUPERIOR DE TIERRA BLANCA

INGENIERA EN SISTEMAS COMPUTACIONALES

SISTEMAS OPERATIVOS

UNIDAD V: SISTEMA DE ARCHIVOS

TIERRA BLANCA, VERACRUZ; 29 DE SEPTIEMBRE DE 2012

NDICE
NDICE................................................................................................................. 2 INTRODUCCIN................................................................................................... 2 UNIDAD 5: SISTEMA DE ARCHIVOS......................................................................3 5.1 CONCEPTO................................................................................................. 3 5.2 NOCIN DE ARCHIVO REAL Y VIRTUAL.......................................................5 5.3 COMPONENTES DE UN SISTEMA DE ARCHIVOS..........................................5 5.4 ORGANIZACIN LGICA Y FSICA...............................................................7 5.5 MECANISMOS DE ACCESO A LOS ARCHIVOS............................................13 5. MANE!O DE ESPACIO EN MEMORIA SECUNDARIA.....................................15 5.7 MODELO !ER"R#UICO.............................................................................. 1 5.$ MECANISMOS DE RECUPERACIN EN CASO DE FALLA.............................1$ CONCLUSIN..................................................................................................... 2%

INTRODUCCIN
Anteriormente para poder acceder a un archivo almacenado en nuestro sistema operativo (MS-DOS), se necesitaba una serie de comandos indicando palabra por palabra hasta llegar a la direccin en donde este se encontraba.

SISTEMAS OPERATIVOS P&'()* 2

Con la evolucin de la inter a! gr" ica, ue posible hacerlo de orma m"s r"pida, pero esto no necesariamente #uiere decir #ue nuestro sistema no bus#ue direccin por direccin nuestros archivos.

De manera mu$ interna, el sistema operativo se encarga de acceder, crear, borrar, copiar, $ llevar a cabo cual#uier otra operacin #ue le sea posible.

%s lo #ue en este reporte se tratar" de e&plicar brevemente los procesos #ue nuestro sistema operativo lleva a cabo para administrar nuestros archivos.

UNIDAD 5: SISTEMA DE ARCHIVOS

5.1 CONCEPTO.
'n Archivo es un con(unto de registros relacionados. %l Sistema de Archivos es un componente importante de un S. O. $ suele contener

SISTEMAS OPERATIVOS P&'()* 3

Mtodos de acceso relacionados con la manera de acceder a los datos almacenados en archivos. Administracin de archivos re erida a la provisin de mecanismos para #ue los archivos sean almacenados, re erenciados, compartidos $ asegurados. Administracin del almacenamiento auxiliar para la asignacin de espacio a los archivos en los dispositivos de almacenamiento secundario. Integridad del archivo para garanti!ar la integridad de la in ormacin del archivo.

%l sistema de archivos est" relacionado especialmente con la administracin del espacio de almacenamiento secundario, undamentalmente con el almacenamiento de disco. 'na orma de organi!acin de un sistema de archivos puede ser la siguiente) Se utili!a una raz para indicar en #u* parte del disco comien!a el directorio raz. %l directorio raz apunta a los directorios de usuarios. 'n directorio de usuario contiene una entrada para cada uno de los archivos del usuario. Cada entrada de archivo apunta al lugar del disco donde est" almacenado el archivo re erenciado.

+os nombres de archivos solo necesitan ser ,nicos dentro de un directorio de usuario dado. %l nombre del sistema para un archivo dado debe ser ,nico para el sistema de archivos. %n sistemas de archivo jerr uicos el nombre del sistema para un archivo suele estar ormado como el nom!re de la tra"ectoria del directorio ra-! al archivo. 'n Arc !"# es un con(unto de elementos de in ormacin relacionados entre si $ #ue ueron de inidos por su creador. .or lo general, los archivos representan datos $ programas. 'n archivo de datos puede ser num*rico, al ab*tico o binario. +os archivos pueden ser de ormato libre, como los archivos de te&to, o pueden estar rigurosamente ormateados. %n general, un archivo es una secuencia de bits, b$tes, l-neas o registros cu$o signi icado es de inido por el creador del archivo $ por el usuario. 'n archivo se puede manipular como una unidad mediante operaciones tales como abrir, cerrar, crear, destruir, copiar, renombrar $ listar. +os elementos de in ormacin individuales #ue con orman un archivo se pueden manipular con acciones tales como leer, escribir, modi icar $ eliminar.
SISTEMAS OPERATIVOS P&'()* 4

De acuerdo a las caracter-sticas $ tipo de traba(o #ue se realicen sobre los archivos, estos pueden caracteri!arse por su) Volatilidad, Actividad y Tamao. V#$%&!$!'%'( Se re iere a la recuencia con la #ue se inserta o elimina in ormacin. Ac&!"!'%'( Se re iere al porcenta(e de los elementos de in ormacin de un archivo al #ue se tuvo acceso en un periodo de tiempo dado. T%)%*#( Se re iere a la cantidad de in ormacin #ue con orma el archivo. C#+c,-&# ', S!.&,)% ', %rc !"#. Son los algoritmos $ estructuras lgicas utili!adas para poder acceder a la in ormacin #ue tenemos en el disco. Cada uno de los sistemas operativos crea estas estructuras $ logaritmos de di erente manera independientemente del hard/are.

5.2 NOCIN DE ARCHIVO REAL Y VIRTUAL.

U+ %rc !"# "!r&/%$ es un archivo de uso temporal #ue es utili!ado por los procesos del sistema mientras se est"n e(ecutando dichos procesos. %stos archivos se crean durante la e(ecucin de un sistema $ los utili!a para el almacenamiento de in ormacin, intercambio $ organi!acin mientras se e(ecuta el sistema ,su tama0o es mu$ variable $ terminan al detener la e(ecucin del sistema, muchos de ellos son borrados, por e(emplo, los archivos #.tm$. Se le conoce como archivo virtual, a#uel #ue contiene los datos generados por el usuario. Arc !"# R,%$) %s un ob(eto #ue contiene programas, datos o cual#uier otro elemento. 'n archivo se muestra de manera real, en la in ormacin del espacio #ue ocupa en un disco duro o sistema de almacenamiento, en otras palabras su tama0o en b$tes.

5.3 COMPONENTES DE UN SISTEMA DE ARCHIVOS.

+o con orman todas a#uellas rutinas encargadas de administrar todos los aspectos relacionados con el mane(o de Archivos.

SISTEMAS OPERATIVOS P&'()* 5

%n '123 se de ine un 4ile S$stem como un sistema de so t/are dedicado a la creacin, destruccin, organi!acin $ lectura, escritura $ control de acceso de los archivos, uncionalmente los componentes de un sistema de archivos son lengua(es de comandos, interpretador de comandos, mane(ador del almacenamiento secundario, sistema de entrada $ salida $ mecanismos de respaldo $ recuperacin. %n general, un Sistema de Archivos est" compuesto por) Mtodos De Acceso, Administracin De Archivos, Administracin De Almacenamiento Secundario, Mecanismos De Integridad. M0&#'#. D, Acc,.#( Se ocupan de la manera en #ue se tendr" acceso a la in ormacin almacenada en el archivo. %(emplo) Secuencial, Directo, inde&ado, etc. A')!+!.&r%c!1+ D, Arc !"#.( Se ocupa de o recer los mecanismos para almacenar, compartir $ asegurar archivos, as- como para hacer re erencia a ellos. A')!+!.&r%c!1+ D, A$)%c,+%)!,+&# S,c/+'%r!#( Se ocupa de asignar espacio para los archivos en los dispositivos de almacenamiento secundario. M,c%+!.)#. D, I+&,2r!'%'( Se ocupan de garanti!ar #ue no se corrompa la in ormacin de un archivo, de tal manera #ue solo la in ormacin #ue deba estar en el, se encuentre ah-. M,c%+!.)#. ', Or2%+!3%c!1+ L12!c%( Contiene las di erentes rutinas $ comandos a trav*s de los cuales el usuario podr" estructurar sus archivos virtuales. D!r,c&#r!# ', I',+&!4!c%'#r,.( Convierte los identi icadores simblicos de los archivos en identi icadores internos, los cuales apuntar"n a su descriptor o a una estructura #ue permite encontrar el archivo. S!.&,)%. T,1r!c#. ', Arc !"#.( Su ob(etivo es el de activar $ desactivar a trav*s de las rutinas de abrir $ cerrar archivos $ veri ica el modo de acceso. M,c%+!.)#. ', Or2%+!3%c!1+ 56.!c%( 5raslada las direcciones lgicas en direcciones -sicas correspondientes a las estructuras de memoria secundaria $ los bu ers en memoria principal necesarios para la trans erencia de datos. M,c%+!.)#. ', E7S( .or cada peticin de acceso al archivo real, este mecanismo genera la secuencia de operaciones elementales de entrada $ salida #ue se necesita. SCHEDULING E7S( %n este nivel es donde se tiene el n,mero de peticiones pendientes as- como de las #ue se est"n reali!ando $ lleva el control $ asignacin de tiempo de C.' a las di erentes peticiones de %6S.
SISTEMAS OPERATIVOS P&'()*

5.4 ORGANIZACIN LGICA Y FSICA.

Se re iere a las di erentes maneras en las #ue puede ser organi!ada la in ormacin de los archivos, as- como las di erentes maneras en #ue *sta puede ser accesada. Dado #ue ha$ 7 niveles de visin de los archivos ( -sico $ lgico), se puede hablar tambi*n de 7 aspectos de organi!acin de archivos) Organi acin de archivos lgicos y de archivos !"sicos.

DE ARCHIVOS LOGICOS( Contempla la organi!acin desde el punto de vista lgico. .or e(emplo, secuencial, directo, etc. DE ARCHIVOS 5ISICOS( Contempla la administracin de archivos desde la perspectiva -sica, particularmente la organi!acin del almacenamiento en disco a nivel de pistas $ sectores. %l sistema de archivos est" relacionado especialmente con la administracin del espacio de almacenamiento secundario, undamentalmente con el almacenamiento de disco. 'na orma de organi!acin de un sistema de archivos puede ser la siguiente) Se utili!a una raz para indicar en #u* parte del disco comien!a el directorio raz . %l directorio raz apunta a los directorios de usuarios. 'n directorio de usuario contiene una entrada para cada uno de los archivos del usuario.

SISTEMAS OPERATIVOS P&'()* 7

Cada entrada de archivo apunta al lugar del disco donde est" almacenado el archivo re erenciado.

+os nombres de archivos solo necesitan ser ,nicos dentro de un directorio de usuario dado. %l nombre del sistema para un archivo dado debe ser ,nico para el sistema de archivos. %n sistemas de archivo jerr uicos el nombre del sistema para un archivo suele estar ormado como el nom!re de la tra"ectoria del directorio ra-! al archivo. Or2%+!3%c!1+ $12!c%( +a ma$or-a de las computadoras organi!an los archivos en (erar#u-as llamadas car$etas% directorios o catlogos. Cada carpeta puede contener un n,mero arbitrario de archivos, $ tambi*n puede contener otras carpetas. +as otras carpetas pueden contener todav-a m"s archivos $ carpetas, $ as- sucesivamente, constru$*ndose un estructura en "rbol en la #ue una 8carpeta ra-!9 puede contener cual#uier n,mero de niveles de otras carpetas $ archivos. A las carpetas se les puede dar nombre e&actamente igual #ue a los archivos (e&cepto para la carpeta ra-!, #ue a menudo no tiene nombre). %l uso de carpetas hace m"s "cil organi!ar los archivos de una manera lgica. +a ma$or parte de las estructuras de organi!aciones alternativas de archivos se encuentran dentro de estas cinco categor-as) P!$%. %s la orma m"s "cil de organi!ar un archivo. +os datos se recogen en el orden en #ue llegan. Su ob(etivo es simplemente acumular una masa de datos $ guardarla. +os registros pueden tener campos di erentes o similares en un orden distinto. Cada campo debe ser autodescriptivo, inclu$endo tanto un campo de nombre como el valor. +a longitud de cada campo debe indicarse impl-citamente con delimitadores, e&pl-citamente incluidos como un subcampo m"s. Arc !"#. .,c/,+c!%$,. %s la orma m"s com,n de estructura de archivos. Se emplea un ormato i(o para los registros, son de la misma longitud $ constan del mismo n,mero de campos de tama0o i(o con un orden determinado.
SISTEMAS OPERATIVOS P&'()* $

Se necesita almacenar los valores de cada campo: el nombre del campo $ la longitud de cada uno son atributos de la estructura del archivo. Cada registro tiene un campo clave #ue lo identi ica (generalmente es el primero de cada registro). +os registros se almacenan en secuencia por la clave. Se utili!an normalmente en aplicaciones de procesos por lotes, $a #ue es la ,nica organi!acin de archivos #ue se puede guardar tanto en cintas como en discos. +a organi!acin -sica del archivo en una cinta o disco se corresponde e&actamente con la organi!acin lgica del archivo, por lo tanto el procedimiento habitual es ubicar los nuevos registros en un archivo de pila separado, es llamado archivo de registro o archivo de transacciones. 'na alternativa es organi!ar -sicamente el archivo secuencial como una lista enla!ada, en cada blo#ue -sico se almacena uno o m"s registros $ cada blo#ue del disco contiene un puntero al blo#ue siguiente. +a insercin de un nuevo registro implica la manipulacin de puntero, pero no re#uiere #ue el nuevo registro ocupe una posicin particular del blo#ue -sico. Arc !"#. .,c/,+c!%$,. !+',8%'#. +os registros se organi!an en una secuencia basada en un campo clave presentando dos caracter-sticas, un -ndice del archivo para soportar los accesos aleatorios $ un archivo de desbordamiento. %l -ndice proporciona una capacidad de b,s#ueda para llagar r"pidamente al registro deseado $ el archivo de desbordamiento es similar al archivo de registros usado en un archivo secuencial, pero est" integrado de orma #ue los archivos de desbordamiento se ubi#uen siguiendo un puntero desde su registro predecesor. Cada registro del archivo principal tiene un campo adicional #ue es un puntero al archivo de desbordamiento. Cuando se inserta un nuevo registro al archivo, tambi*n se a0ade al archivo de desbordamiento. %l registro del archivo principal #ue precede inmediatamente al nuevo registro seg,n la secuencia lgica se actuali!a con un puntero del registro nuevo en el archivo de desbordamiento, si el registro inmediatamente anterior est" tambi*n en el archivo de desbordamiento se actuali!ar" el puntero en el registro. .ara procesar secuencialmente un archivo completo los registros del archivo principal se procesar"n en secuencia hasta encontrar un puntero al archivo de desbordamiento, el acceso contin,a en el archivo de desbordamiento hasta #ue encuentra un puntero nulo, entonces renueva el acceso donde se abandon en el archivo principal. Arc !"#. !+',8%'#.

SISTEMAS OPERATIVOS P&'()* +

A los registros se accede solo a trav*s de sus -ndices. 1o ha$ restriccin en la ubicacin de los registros, al menos un -ndice contiene un puntero a cada registro $ pueden emplearse registros de longitud variable. Se suelen utili!ar dos tipos de -ndices, uno e&haustivo #ue contiene una entrada para cada registro del archivo principal $ se organi!a como un archivo secuencial para acilitar la b,s#ueda, el otro -ndice es parcial #ue contiene entrada a los registros donde est* el campo de inter*s. Con registro de longitud variable, algunos registros no contendr"n todos los campos $ cuando se a0ade un registro al archivo principal, todos los archivos de -ndices deben actuali!arse. Archivos directos o de dispersin %&plotan la capacidad de los discos para acceder directamente a cual#uier blo#ue de direccin conocida. Se re#uiere un campo clave en cada registro. +os archivos directos son mu$ usados donde se necesita un acceso mu$ r"pido, donde se usan registros de longitud i(a $ donde siempre se accede a los registros de una ve!. Organi acin !"sica. +os datos son arreglados por su ad$acencia -sica, es decir, de acuerdo con el dispositivo de almacenamiento secundario. +os registros son de tama0o i(o o de tama0o variable $ pueden organi!arse de varias ormas para constituir archivos -sicos.

C!+&% )%2+0&!c%( %n este dispositivo el archivo -sico est" ormado por un con(unto de registros -sicos, $ los blo#ues est"n organi!ados en orma consecutiva, $a #ue se asigna en igual orma. Adem"s tales registros puede contener eti#uetas #ue permitan un ma$or control sobre los datos almacenados, $ son las siguientes) %ti#ueta de volumen.- Contiene in ormacin #ue permite identi icar la cinta, el nombre del propietario $ cual#uier in ormacin general re#uerida.
P&'()* 1%

SISTEMAS OPERATIVOS

%ti#ueta de archivo.- Se utili!an por pares para indicar el inicio $ in del archivo, contiene in ormacin acerca del nombre del archivo, echa de creacin. %ti#ueta de usuario.- Sirven para guardar in ormacin adicional de importancia para el usuario: no son procesados por el sistema operativo.

D!.c#. M%2+0&!c#.( %l archivo -sico en un disco es una coleccin de registros -sicos de igual tama0o, los cuales pueden estar organi!ados en orma consecutiva, ligada o con una tabla de mapeo. %n la organi!acin contigua, el archivo utili!a registros -sicos contiguos, siguiendo la secuencia normal de direcciones. +a organi!acin encadenada consiste un con(unto de blo#ues, cada uno de los cuales tiene un campo destinado para indicar la direccin del siguiente registro, o sea, para lo #ue se ha llamado enlace o liga. Otra orma de organi!acin es la tabla de mapeo #ue consiste en una tabla de apuntadores a los registros -sicos #ue orman el archivo. +a organi!acin -sica de un archivo en el almacenamiento secundario depende de la estrategia de agrupacin $ de la estrategia de asignacin de archivos. METODOS DE ASIGNACION DE ESPACIO LIBRE 'n m*todo de asignacin de espacio libre determina la manera en #ue un Sistema Operativo controla los lugares del disco #ue no est"n siendo ocupados. .ara el control del espacio libre se puede utili!ar como base alguno de los m*todos tericos) Vector de #its, $ista $igada, %or Agru&acin y &or 'ontador.

VECTOR DE BITS Se tiene un arreglo de bits, el n,mero de bits #ue tiene, representa cada sector del disco, o sea #ue si los sectores ;< $ ;; est"n ocupados su representacin ser")

LISTA LIGADA

SISTEMAS OPERATIVOS P&'()* 11

%&iste una cabecera en la #ue se tiene la direccin del primer sector vacio, ese sector a su ve!, tiene un apuntador al siguiente blo#ue, $ as- sucesivamente hasta #ue se encuentre una marca indicando #ue $a no ha$ espacio libre. POR AGRUPACIN %s similar a la lista ligada, solo #ue en este se tiene por cada sector, un grupo de apuntadores a varios espacios vacios, al inal de cada blo#ue se tiene un apuntador a otro grupo de apuntadores.

POR CONTADOR A#u-, por cada con(unto de blo#ues contiguos #ue est*n vacios, se tiene por cada apuntador, un n,mero de inicio $ el tama0o del grupo de sectores vacios. M9TODOS DE ASIGNACIN DE ESPACIO EN DISCO( 'n m*todo de asignacin de espacio en disco determina la manera en #ue un Sistema Operativo controla los lugares del disco ocupados por cada archivo de datos. Se debe controlar b"sicamente la identi icacin del archivo, sector de inicio $ sector inal. .ara el control del espacio ocupado en disco se puede utili!ar como base alguno de los m*todos tericos) Asignacin 'ontigua, Asignacin $igada, Asignacin Inde(ada. ASIGNACIN CONTIGUA( %ste m*todo consiste en asignar el espacio en disco de tal manera #ue las direcciones de todos los blo#ues correspondientes a un archivo de inen un orden lineal.

VENTA:AS - +a cabe!a de lectura no se mueve demasiado en la lectura de un archivo. ASIGNACIN LIGADA

DESVENTA:AS - .roduce ragmentacin e&terna.

%n este m*todo, cada archivo es una lista ligada de blo#ues de disco. %n el directorio ha$ un apuntador al blo#ue de inicio $ un apuntador al blo#ue inal para
SISTEMAS OPERATIVOS P&'()* 12

cada archivo. %n cada uno de los blo#ues donde se encuentra un archivo ha$ un apuntador al siguiente blo#ue de la lista. VENTA:AS -1o produce ragmentacin e&terna. DESVENTA:AS -+a cabe!a de lectura se puede mover demasiado la lectura de un archivo. -Si una liga se pierde, se perder" el archivo completo. -%s ine iciente para la implementacin de archivos directos. -Se necesita un campo e&tra

ASIGNACIN INDE;ADA Como $a se vio, la asignacin ligada resuelve problemas de ragmentacin e&terna, sin embargo, la asignacin ligada no soporta e icientemente el acceso directo a los archivos. +a asignacin inde&ada resuelve este problema poniendo todos los apuntadores en una sola localidad) &l !lo ue ndice. Cada archivo tiene su blo#ue -ndice, %l cual es un arreglo de direcciones de blo#ues de disco. VENTA:AS DESVENTA:AS 1o produce ragmentacin e&terna. %&iste desperdicio cuando ha$ archivos mu$ chicos. % iciente para la implementacin de archivos directos. Desbordamiento de blo#ue -ndice. (Solucin) creacin de un es#uema ligado: el ,ltimo blo#ue -ndice apunta a otro -ndice).

+a i'sima entrada en el blo#ue -ndice apunta al i'simo blo#ue #ue con orma el archivo. %n el directorio se controla la direccin del blo#ue -ndice de cada.

5.5 MECANISMOS DE ACCESO A LOS ARCHIVOS.

Acc,.# % /+ Arc !"# +os ti$os de acceso m"s conocidos son)

SISTEMAS OPERATIVOS P&'()* 13

Acc,.# S,c/,+c!%$: el proceso lee en orden todos los registros del archivo comen!ando por el principio, sin poder) o Saltar registros. o +eer en otro orden.

Acc,.# A$,%&#r!#: el proceso puede leer los registros en cual#uier orden utili!ando dos m*todos para determinar el punto de inicio de la lectura) o Cada operacin de lectura (read) da la posicin en el archivo con la cual iniciar. o 'na operacin especial (see=) establece la posicin de traba(o pudiendo luego leerse el archivo secuencialmente.

%&isten varios mecanismos para acceder los archivos) Directorios, descriptores de archivos, mecanismos de control de acceso $ procedimientos para abrir $ cerrar archivos. Descriptores de archivos. %l descri$tor de archivos o !lo ue de control de archivos es un blo#ue de control #ue contiene in ormacin #ue el sistema necesita para administrar un archivo. %s una estructura mu$ dependiente del sistema.

.uede incluir la siguiente in ormacin) 1ombre simblico del archivo. +ocali!acin del archivo en el almacenamiento secundario. Organi!acin del archivo (m*todo de organi!acin $ acceso). 5ipo de dispositivo. Datos de control de acceso. 5ipo (archivo de datos, programa ob(eto, programa uente, etc.). Disposicin (permanente contra temporal).
P&'()* 14

SISTEMAS OPERATIVOS

4echa $ tiempo de creacin. 4echa de destruccin. 4echa de la ,ltima modi icacin. Suma de las actividades de acceso (n,mero de lecturas, por e(emplo).

+os descriptores de archivos suelen mantenerse en el almacenamiento secundario: se pasan al almacenamiento primario al abrir el archivo. %l descriptor de archivos es controlado por el sistema de archivos: el usuario puede no hacer re erencia directa a *l. M,c%+!.)# ', c#+&r#$ ', %cc,.#( Control de un sistema de in ormacin especiali!ado en detectar los intentos de acceso, permitiendo el paso de las entidades autori!adas, $ denegando el paso a todas las dem"s. 2nvolucra medios t*cnicos $ procedimientos operativos. Mecanismo #ue en uncin de la identi icacin $a autenticada permite acceder a datos o recursos. +os Directorios son utili!ados por el sistema operativo para llevar un registro de los archivos #ue inclu$e el nombre, los atributos $ las direcciones en disco donde se almacenan los datos del archivo re erenciado. O-,+ <%=r!r>: antes de utili!ar un archivo, un proceso debe abrirlo. +a inalidad es permitir #ue el sistema traslade los atributos $ la lista de direcciones en disco a la memoria principal para un r"pido acceso en llamadas posteriores. C$#., <c,rr%r>: cuando conclu$en los accesos, los atributos $ direcciones del disco $a no son necesarios, por lo #ue el archivo debe cerrarse $ liberar la tabla de espacio interno.

5.6 MANE O DE ESPACIO EN MEMORIA SECUNDARIA.

%l sistema de archivos se ocupa primordialmente de administrar el espacio de almacenamiento secundario, sobre todo el espacio en disco. %l mane(o del espacio libre en disco se lleva a cabo de la siguiente manera) >ector de bits +ista ligada (lista libre)
P&'()* 15

SISTEMAS OPERATIVOS

.or conteo (agrupacin)

%n la Memoria Secundaria un archivo consta de un con(unto de blo#ues (correspondiente a la cantidad de in ormacin #ue se trans iere -sicamente en cada operacin de acceso (lectura o escritura). V,c&#r ', =!&.( %l espacio libre en disco es recuentemente implementado como un mapa de bits, donde cada bloc= es representado por un bit $ si el bloc es libre el bit es cero de lo contrario est" asignado.;;<<<;;;. L!.&% $!2%'%( 'na lista ligada de todos los bloc=s libres. Otra implantacin se consigue guardando la direccin del primer bloc= libre $ el n,mero de los bloc=s libres contiguos #ue le siguen. Cada entrada de la lista de espacio libre consiste de una direccin de disco $ un contador (por conteo). P#r %2r/-%c!1+( Se almacena la direccin en n bloc=s libres en el primer bloc= libre $ el ,ltimo contiene la direccin de otro bloc= #ue contiene la direccin de otros bloc=s libres. .ara mane(ar los espacios en disco e&isten los siguientes m*todos) Contiguos. %sta asignacin re#uiere #ue cada archivo ocupe un con(unto de direcciones contiguas en el disco, su asignacin es de inida por la direccin del primer bloc $ la longitud del archivo. +igados. Cada archivo es una lista ligada de bloc=s $ el directorio contiene un apuntador al primer bloc $ al ,ltimo. 2nde&ados. Cada archivo tiene su propio bloc de -ndice el cual es un arreglo de direcciones de bloc.

5.! MODELO ER"R#UICO.

D!r,c&#r!#. ?eneralmente son utili!ados por los S. O. para llevar un registro de los archivos %n muchos sistemas son a su ve! tambi*n archivos. S!.&,)%. :,r?r@/!c#. ', D!r,c&#r!#. %l directorio contiene un con(unto de datos por cada archivo re erenciado.
SISTEMAS OPERATIVOS P&'()* 1

'na posibilidad es #ue el directorio contenga por cada archivo re erenciado) %l nombre. Sus atributos. +as direcciones en disco donde se almacenan los datos.

Otra posibilidad es #ue cada entrada del directorio contenga) %l nombre del archivo. 'n apuntador a otra estructura de datos donde se encuentran los atributos $ las direcciones en disco.

Al a!rir un archivo el S. O.) @usca en su directorio el nombre del archivo. %&trae los atributos $ direcciones en disco. ?raba esta in ormacin en una tabla de memoria real. 5odas las re erencias subsecuentes al archivo utili!ar"n la in ormacin de la memoria principal.

%l n(mero " organizacin de directorios var-a de sistema en sistema) D!r,c&#r!# A+!c#: el sistema tiene un solo directorio con todos los archivos de todos los usuarios. U+ '!r,c&#r!# -#r /./%r!#: el sistema habilita un solo directorio por cada usuario. U+ ?r=#$ ', '!r,c&#r!#. -#r /./%r!#: el sistema permite #ue cada usuario tenga tantos directorios como necesite, respetando una (erar#u-a general.

D!r,c&#r!#.
%l directorio contiene un con(unto de datos por cada archivo re erenciado. 'na posibilidad es #ue el directorio contenga por cada archivo re erenciado) %l nombre. Sus atributos.
P&'()* 17

SISTEMAS OPERATIVOS

+as direcciones en disco donde se almacenan los datos.

Otra posibilidad es #ue cada entrada del directorio contenga) %l nombre del archivo. 'n apuntador a otra estructura de datos donde se encuentran los atributos $ las, direcciones en disco.

Al a!rir un archivo el S. O.) @usca en su directorio el nombre del archivo. %&trae los atributos $ direcciones en disco. ?raba esta in ormacin en una tabla de memoria real. 5odas las re erencias subsecuentes al archivo utili!ar"n la in ormacin de la memoria principal.

%l n(mero " organizacin de directorios var-a de sistema en sistema) D!r,c&#r!# A+!c#: el sistema tiene un solo directorio con todos los archivos de todos los usuarios. U+ '!r,c&#r!# -#r /./%r!#: el sistema habilita un solo directorio por cada usuario. U+ ?r=#$ ', '!r,c&#r!#. -#r /./%r!#: el sistema permite #ue cada usuario tenga tantos directorios como necesite, respetando una (erar#u-a general.

5.$ MECANISMOS DE RECUPERACIN EN CASO DE FALLA.

Debido a #ue los archivos se mantienen tanto en memoria principal como en el disco, debemos asegurarnos de #ue un allo del sistema no d* por resultado la perdida de datos o inconsistencia en los mismos.

SISTEMAS OPERATIVOS P&'()* 1$

+a destruccin de la in ormacin, $a sea accidental o intencional, es una realidad $ tiene distintas causas) 4allas de hard/are $ de so t/are 4enmenos meteorolgicos atmos *ricos 4allas en el suministro de energ-a 2ncendios e inundaciones Bobos, vandalismo (incluso terrorismo)

%sta posible destruccin de la in ormacin debe ser tenida en cuenta por) +os sistemas operativos en general +os sistemas de archivos en particular

R,c/-,r%c!1+ +os archivos $ directorios se mantienen tanto en memoria principal como en disco, $ debe tener. Se cuidado para #ue los allos del sistema no provo#uen una p*rdida de datos o una incoherencia en los mismos. C#)-r#=%c!1+ ', c# ,r,+c!%( .arte de la in ormacin de directorios se almacena en la memoria principal (o en cach*) para acelerar el acceso. +a in ormacin de directorios en;;a memoria principal est", generalmente, m"s actuali!ada #ue la correspondiente in ormacin en el disco, por#ue la in ormacin de directorios almacenada en cach* no se escribe necesariamente en el disco nada m"s producirse la actuali!acin. Considere, entonces, el posible e(emplo de un allo de la computadora. %l contenido de la cach* $ de los b, eres, as- como de las operaciones de %6S #ue se estuvieran reali!ando en ese momento, pueden perderse, $ con *l se perder"n los cambios reali!ados en los directorios correspondientes a los archivos abiertos. Dicho suceso puede de(ar el sistema de archivos en un estado incoherente. %l estado real de algunos archivos no ser" el #ue se describe en la estructura de directorios. +a perdida de la in ormacin es uno de los actores #ue se le debe de dar ma$or importancia, por la sencilla ra!n de #ue al perder in ormacin se puede perder lo #ue no nos podemos imaginar en cuanto a la misma $ ocasionar perdidas hasta hablar de una gran cantidad de dinero. .ara solucionar este o estos problemas
SISTEMAS OPERATIVOS P&'()* 1+

todo sistema operativo cuenta con al menos una herramienta de so t/are #ue nos permite recuperar in ormacin perdida hasta cierta medida, esto obedece de acuerdo al da0o causado o los da0os. Si el sistema no cuenta con la herramienta necesaria, deber" ad#uirirse el so t/are apropiado de alg,n abricante especiali!ado en el ramo, por e(emplo 1orton.
Manejo de un bloque defectuoso: S, -.(/(0*) 12/-3(2),1 425 6*578*5, 9 425 12:.8*5,.

+a .#$/c!1+ ,+ %r'B%r,: Consiste en dedicar un sector del disco a la lista de !lo ues de)ectuosos. Al iniciali!ar el controlador por primera ve!) o +ee la lista de !lo ues de)ectuosos. o %lige un blo#ue (o pista) de reserva para reempla!ar los de ectuosos. o Begistra la asociacin en la lista de blo#ues de ectuosos. o %n lo sucesivo, las solicitudes del blo#ue de ectuoso utili!ar"n el de repuesto. +a .#$/c!1+ ,+ .#4&B%r,: Be#uiere #ue el usuario o el sistema de archivos constru$an un archivo con todos los !lo ues de)ectuosos. Se los elimina de la lista de !lo ues li!res. Se crea un archivo de !lo ues de)ectuosos* o %st" constituido por los blo#ues de ectuosos. o 1o debe ser le-do ni escrito. o 1o se debe intentar obtener copias de respaldo de este archivo.

CONCLUSIN

SISTEMAS OPERATIVOS P&'()* 2%

%l Sistema de Archivos, no es m"s #ue los procedimientos #ue lleva a cabo el Sistema Operativo para acceder a ellos.

Cuienes programan un sistema de archivos, #ue en este caso ser-a el 2ngeniero en Sistemas Computacionales, tiene #ue darse a la tarea de decidir cmo se asignar"n estos archivos mientras cree su sistema operativo, el espacio #ue ocupara, el tiempo de e(ecucin, la orma, inter a! $ el rendimiento #ue tendr".

+a cadena de direcciones es tambi*n mu$ importante, dado #ue al cambiar alg,n archivo en de una carpeta, cambia tambi*n en el registro de nuestro sistema, $ si no se hace esto, e&iste el riesgo de da0ar el archivo, o peor a,n nuestro sistema.

SISTEMAS OPERATIVOS P&'()* 21