NDICE

UNIDAD V SISTEMAS DE ARCHIVOS .............................................................................................. 2 5.1 CONCEPTO ........................................................................................................................... 2 5.2 NOCION DE ARCHIVO REAL Y VIRTUAL ............................................................................... 6 5.3 COMPONENTES DE UN SISTEMA DE ARCHIVOS.................................................................. 7 5.4 ORGANIZACIN LOGICA Y FISICA ........................................................................................ 8 5.5 Mecanismos de acceso a los archivos. .............................................................................. 14 5.6 Manejo de Espacio en Memoria Secundaria ..................................................................... 17 5.7 Modelo Jerrquico. ........................................................................................................ 19 5.8 Mecanismos Recuperacin Caso de Falla. ............................................................... 20 Bibliografa .............................................................................................................................. 24

UNIDAD V SISTEMAS DE ARCHIVOS

5.1 CONCEPTO
Un sistema de archivos son los mtodos y estructuras de datos que un sistema operativo utiliza para seguir la pista de los archivos de un disco o particin; es decir, es la manera en la que se organizan los archivos en el disco. El trmino tambin es utilizado para referirse a una particin o disco que se est utilizando para almacenamiento, o el tipo del sistema de archivos que utiliza. As uno puede decir tengo dos sistemas de archivo refirindose a que tiene dos particiones en las que almacenar archivos, o que uno utiliza el sistema de archivos extendido, refirindose al tipo del sistema de archivos. La diferencia entre un disco o particin y el sistema de archivos que contiene es importante. Unos pocos programas (incluyendo, razonablemente, aquellos que crean sistemas de archivos) trabajan directamente en los sectores crudos del disco o particin; si hay un archivo de sistema existente all ser destruido o corrompido severamente. La mayora de programas trabajan sobre un sistema de archivos, y por lo tanto no utilizarn una particin que no contenga uno (o que contenga uno del tipo equivocado). Antes de que una particin o disco sea utilizada como un sistema de archivos, necesita ser iniciada, y las estructura de datos necesitan escribirse al disco. Este proceso se denomina construir un sistema de archivos. Existe generalmente poca ventaja en utilizar muchos sistemas de archivos distintos. Actualmente, el ms popular sistema de archivos es ext3, debido a que es un sistema de archivos con bitcora. Hoy en da es la opcin ms inteligente. Reiserfs es otra eleccin popular porque tambin posee bitcora. Dependiendo de la sobrecarga del listado de estructuras, velocidad, fiabilidad (percibible), compatibilidad, y otras varias razones, puede ser aconsejable utilizar otro sistema de archivos. Estas necesidades deben decidirse en base a cada caso. Un sistema de archivos que utiliza bitcora se denomina sistema de archivos con bitcora. Un sistema de archivos con bitcora mantiene un diario, la bitcora, de lo que ha ocurrido en el sistema de archivos. Cuando sobreviene una cada del sistema, o su hijo de dos aos pulsa el botn de apagado como
2

el mo adora hacer, un sistema de archivos con bitcora se disea para utilizar los diarios del sistema de archivos para recuperar datos perdidos o no guardados. Esto reduce la prdida de datos y se convertir en una caracterstica estndar en los sistemas de archivos de Linux. De cualquier modo, no extraiga una falsa sensacin de seguridad de esto. Como todo en esta vida, puede haber errores. Procure siempre guardar sus datos para prevenir emergencias.

RUTAS Y NOMBRES DE ARCHIVOS La estructura de directorios suele ser jerrquica, ramificada o "en rbol", aunque en algn caso podra ser plana. En algunos sistemas de archivos los nombres de archivos son estructurados, con sintaxis especiales para extensiones de archivos y nmeros de versin. En otros, los nombres de archivos son simplemente cadenas de texto y los metadatos de cada archivo son alojados separadamente. En los sistemas de archivos jerrquicos, usualmente, se declara la ubicacin precisa de un archivo con una cadena de texto llamada "ruta" opath en ingls. La nomenclatura para rutas vara ligeramente de sistema en sistema, pero mantienen por lo general una misma estructura. Una ruta viene dada por una sucesin de nombres de directorios y subdirectorios, ordenados jerrquicamente de izquierda a derecha y separados por algn carcter especial que suele ser una diagonal ('/') o diagonal invertida ('\') y puede terminar en el nombre de un archivo presente en la ltima rama de directorios especificada. Ejemplo de 'ruta' en un sistema Unix As, por ejemplo, en un sistema tipo Unix como GNU/Linux, la ruta para la cancin llamada "cancin.ogg" del usuario "lvaro" sera algo como: /home/lvaro/Mi msica/La cancin.ogg donde:

'/' representa el directorio raz donde est montado todo el sistema de archivos. 'home/lvaro/Mi msica/' es la ruta del archivo.
3

'La cancin.ogg' es el nombre del archivo.

que se establece como nico. Ejemplo de 'ruta' en un sistema Windows Un ejemplo anlogo en un sistema de archivos de Windows (especficamente en Windows XP) se vera como: C:\Documents Msica\cancin.mp3 Donde:

and

Settings\alvaro\Mis

Documentos\Mi

'C:' es la unidad de almacenamiento en la que se encuentra el archivo. '\Documents and Settings\alvaro\Mis Documentos\Mi Msica\' es la ruta del archivo. 'cancin' es el nombre del archivo. '.mp3' es la extensin del archivo, este elemento, parte del nombre, es especialmente relevante en los sistemas Windows, ya que sirve para identificar qu aplicacin est asociada con el archivo en cuestin, es decir, con qu programa se puede editar o reproducir el archivo.

CARACTERISTICAS DE LOS SISTEMAS DE ARCHIVOS

Seguridad o permisos

listas de control de acceso (ACLs) UGO (Usuario, Grupo, en ingls, User, Group, Others) Capacidades granuladas Atributos extendidos (ej.: slo aadir al archivo pero no modificar, no modificar nunca, etc.) Otros, o por sus siglas

Mecanismo para evitar la fragmentacin Capacidad de enlaces simblicos o duros Integridad del sistema de archivos (Journaling) Soporte para archivos dispersos Soporte para cuotas de discos
4

Soporte de crecimiento del sistema de archivos nativo

TIPOS DE SISTEMAS DE ARCHIVOS Sistemas de archivos de disco

Un sistema de archivo de disco est diseado para el almacenamiento de archivos en una unidad de disco, que puede estar conectada directa o indirectamente a la computadora.

Sistemas de archivos de red

Un sistema de archivos de red es el que accede a sus archivos a travs de una red. Dentro de esta clasificacin encontramos dos tipos de sistemas de archivos: los sistemas de archivos distribuidos (no proporcionan E/S en paralelo) y los sistemas de archivos paralelos (proporcionan una E/S de datos en paralelo). Sistemas de archivos de propsito especial

(Special purpose file system). Aquellos tipos de sistemas de archivos que no son ni sistemas de archivos de disco, ni sistemas de archivos de red. Ejemplos: acme (Plan 9), archfs, cdfs, cfs, devfs, udev, ftpfs, lnfs, nntpfs, plumber (Plan 9), procfs, ROMFS, swap, sysfs, TMPFS, wikifs, LUFS, etc.

Figura 1.sistema de archivos

5

5.2 NOCION DE ARCHIVO REAL Y VIRTUAL

ARCHIVO REAL

Es un objeto que contiene programas, datos o cualquier otro elemento. Un archivo se muestra de manera real, en la informacin del espacio que ocupa en un disco duro o sistema de almacenamiento, en otras palabras su tamao en bytes.

Fig.2. Ejemplos de archivos reales

ARCHIVO VIRTUAL

Es un archivo de uso temporal que es utilizado por los procesos del sistema mientras se estn ejecutando dichos procesos. Estos archivos se crean durante la ejecucin de un sistema y los utiliza para el almacenamiento de informacin, intercambio y organizacin mientras se ejecuta el sistema , su tamao es muy variable y terminan al detener la ejecucin del sistema, muchos de ellos son borrados, por ejemplo, los archivos *.tmp . Se le conoce como archivo virtual, aquel que contiene los datos generados por el usuario un sistema de archivos virtual (abreviado como VFS, del ingls Virtual File System), tambin denominado conmutador de sistema de archivos virtual, es una capa de abstraccin encima de un sistema de archivos ms concreto. El propsito de un VFS es permitir que las aplicaciones cliente tengan acceso a diversos tipos de sistemas de archivos concretos de una manera uniforme. Puede ser utilizada para tender un puente sobre las diferencias en los sistemas
6

de archivos de Windows, de Mac OS y Unix, de modo que las aplicaciones pudieran tener acceso a archivos en los sistemas de archivos locales de esos tipos sin tener que saber a qu tipo de sistema de archivos estn teniendo acceso. .

Fig. 3 Archivo virtual

Fig. 4 Ejecucin del proceso

Fig. 5 Archivos temporales (*.tmp)

5.3 COMPONENTES DE UN SISTEMA DE ARCHIVOS

En general, un Sistema de Archivos est compuesto por: Mtodos De Acceso, Administracin De Archivos, Administracin De Almacenamiento Secundario, Mecanismos De Integridad.

Mtodos De Acceso. Se ocupan de la manera en que se tendr acceso a la informacin almacenada en el archivo. Ejemplo: Secuencial, Directo, indexado, etc. Administracin De Archivos. Se ocupa de ofrecer los mecanismos para almacenar, compartir y asegurar archivos, as como para hacer referencia a ellos.

Administracin De Almacenamiento Secundario. Se ocupa de asignar espacio para los archivos en los dispositivos de almacenamiento secundario. Mecanismos De Integridad. Se ocupan de garantizar que no se corrompa la informacin de un archivo, de tal manera que solo la informacin que deba estar en el, se encuentre ah. Mecanismos de Organizacin Lgica. Contiene las diferentes rutinas y comandos a travs de los cuales el usuario podr estructurar sus archivos virtuales. Directorio de Identificadores. Convierte los identificadores simblicos de los archivos en identificadores internos, los cuales apuntarn a su descriptor o a una estructura que permite encontrar el archivo. Sistemas Tericos de Archivos. Su objetivo es el de activar y desactivar a travs de las rutinas de abrir y cerrar archivos y verifica el modo de acceso. Mecanismos de Organizacin Fsica. Traslada las direcciones lgicas en direcciones fsicas correspondientes a las estructuras de memoria secundaria y los buffers en memoria principal necesarios para la transferencia de datos. Mecanismos de E/S. Por cada peticin de acceso al archivo real, este mecanismo genera la secuencia de operaciones elementales de entrada y salida que se necesita. SCHEDULING E/S. En este nivel es donde se tiene el nmero de peticiones pendientes as como de las que se estn realizando y lleva el control y asignacin de tiempo de CPU a las diferentes peticiones de E/S.

5.4 ORGANIZACIN LOGICA Y FISICA

Para seleccionar una organizacin de archivos hay diversos criterios que son importantes: 1. 2. 3. 4. 5. Acceso Rpido para recuperar la informacin Fcil actualizacin Economia de almacenamiento Mantenimiento simple. Fiabilidad para asegurar la confianza de los datos.
8

La prioridad relativa de estos criterios va a depender de las aplicaciones que va a usar el archivo.

Existen dos aspectos bsicos del estudio de los archivos: el lgico y el fsico. Desde el punto de vista lgico, al usuario no le puede interesar como se encuentra almacenado el archivo en la memoria secundaria, que es el nivel fsico. El sistema de archivos que esta formado del sistema operativo, puede establecer una correspondencia entre los archivos lgicos y fsicos. La transmisin de informacin entre memoria primaria y secundaria se lleva a cabo a travs de operaciones bsicas de lectura y escritura de registros con unidades de tamao fijo llamados bloques. Un bloque puede ser de 128, 256,512 o 1024 bytes. Hay que sealar que en un registro fsico se puede almacenar varios registros lgicos.

Organizacin de un sistema de archivos Organizacin lgica. La mayora de las computadoras organizan los archivos en jerarquas llamadas carpetas, directorios o catlogos. (El concepto es el mismo independientemente de la terminologa usada.) Cada carpeta puede contener un nmero arbitrario de archivos, y tambin puede contener otras carpetas. Las otras carpetas pueden contener todava ms archivos y carpetas, y as sucesivamente, construyndose un estructura en rbol en la que una carpeta raz (el nombre vara de una computadora a otra) puede contener cualquier nmero de niveles de otras carpetas y archivos. A las carpetas se les puede dar nombre exactamente igual que a los archivos (excepto para la carpeta raz, que a menudo no tiene nombre). El uso de carpetas hace ms fcil organizar los archivos de una manera lgica. Organizacin fsica. Los datos son arreglados por su adyacencia fsica, es decir, de acuerdo con el dispositivo de almacenamiento secundario. Los registros son de tamao fijo o de tamao variable y pueden organizarse de varias formas para constituir archivos fsicos.
9

Este tipo de organizacin muestra a su vez, 2 aspectos importantes: Mtodos De Asignacin De Espacio Libre y Asignacin De Espacio De Almacenamiento Del Archivo. METODOS DE ASIGNACION DE ESPACIO LIBRE 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, Por Agrupacin y por Contador. VECTOR DE BITS Se tiene un arreglo de bits, el nmero de bits que tiene, representa cada sector del disco, o sea que si los sectores 10 y 11 estn ocupados su representacin ser:

LISTA LIGADA Existe una cabecera en la que se tiene la direccin del primer sector vacio, ese sector a su vez, tiene un apuntador al siguiente bloque, y as sucesivamente hasta que se encuentre una marca indicando que ya no hay espacio libre.

10

POR AGRUPACION Es similar a la lista ligada, solo que en este se tiene por cada sector, un grupo de apuntadores a varios espacios vacios, al final de cada bloque se tiene un apuntador a otro grupo de apuntadores.

11

POR CONTADOR Aqu, por cada conjunto de bloques contiguos que estn vacios, se tiene por cada apuntador, un nmero de inicio y el tamao del grupo de sectores vacios.

12

MTODOS DE ASIGNACIN DE ESPACIO EN DISCO. Un mtodo de asignacin de espacio en disco determina la manera en que un Sistema Operativo controla los lugares del disco ocupados por cada archivo de datos. Se debe controlar bsicamente la identificacin del archivo, sector de inicio y sector final. Para el control del espacio ocupado en disco se puede utilizar como base alguno de los mtodos tericos: Asignacin Contigua, Asignacin Ligada, Asignacin Indexada.

ASIGNACIN CONTIGUA. Este mtodo consiste en asignar el espacio en disco de tal manera que las direcciones de todos los bloques correspondientes a un archivo definen un orden lineal. Por ejemplo:

13

VENTAJAS - La cabeza de lectura no se mueve demasiado en la lectura de un archivo.

DESVENTAJAS - Produce fragmentacin externa.

5.5 MECANISMOS DE ACCESO A LOS ARCHIVOS.

Tipos: Mtodo de Acceso Secuencial: El acceso secuencial significa que un grupo de elementos es accedido en un predeterminado orden secuencial. El acceso secuencial es a veces la nica forma de acceder a los datos, por ejemplo en una cinta de cassette. Tambin puede ser el mtodo de acceso elegido, para simplemente procesar una secuencia de datos en orden. Mtodo de Acceso Secuencial Indexado: Mtodo de acceso secuencial indexado. Mtodo comn de acceso a disco que almacena datos en forma secuencial, al tiempo que mantiene un ndice de campos claves para todos los registros en el archivo para acceso directo. El orden secuencial sera el ms comnmente usado para el procesamiento por lotes y la impresin (nmero de cuenta, nombre, etc.). Mtodo de Acceso Indexado: Los archivos secuenciales indexados retienen la limitacin del archivo secuencial: la eficacia en el procesamiento se limita al basado en un nico campo del archivo. Cuando es necesario buscar un registro basndose en algn otro atributo distinto del campo clave ambas formas de archivo secuencial no son adecuadas. En algunas aplicaciones esta flexibilidad es deseable. Para alcanzar esta flexibilidad, se necesita una estructura que utilice mltiples ndices, uno para cada tipo de campo que pueda ser objeto de la bsqueda. Se suelen utilizar dos tipos de ndices. Un ndice exhaustivo contiene una entrada para cada registro del archivo principal. Otro ndice parcial contendr
14

entradas a los registros donde este el campo de inters. Con registros de longitud variable, algunos registros no contendrn todos los campos. Los archivos indexados son muy utilizados en aplicaciones donde es crtica la oportunidad de la informacin y donde los datos son rara vez procesados de forma exhaustiva.

Archivos Secuenciales La forma ms comn de estructura de archivo es el archivo secuencial. En este tipo de archivo, un formato fijo es usado para los registros. Todos los registros tienen el mismo tamao, constan del mismo numero de campos de tamao fijo en un orden particular. Como se conocen la longitud y la posicin de cada campo, solamente los valores de los campos se necesitan almacenarse; el nombre del campo y longitud de cada campo son atributos de la estructura de archivos. Un campo particular, generalmente el primero de cada registro se conoce como el campo clave. El campo clave identifica unvocamente al registro. as, los valores de la clave para registros diferentes son siempre diferentes. Los archivos secuenciales son tpicamente utilizados en aplicaciones de proceso de lotes Y son ptimos para dichas aplicaciones si se procesan todos los registros. La organizacin secuencias de archivos es la nica que es fcil de usar tanto en disco como en cinta. Para las aplicaciones interactivas que incluyen peticione s o actualizaciones de registros individuales, los archivos secuenciales ofrecen un rendimiento pobre. Normalmente un archivo secuencial se almacena en bloques, en un orden secuencial simple de los registros. La organizacin fsica del archivo en una cinta o disco se corresponde exactamente con la ubicacin lgica del archivo. En este caso, el procedimiento para ubicar los nuevos registros en un archivo de pila separado, llamado archivo de registro (log file) o archivo de transacciones. Peridicamente, se realiza una actualizacin por lotes que

15

mezcla el archivo de registro con el archivo maestro para producir un nuevo archivo en secuencia correcta de claves. Archivos Secuenciales indexados Un mtodo popular para superar las desventajas de los archivos secuenciales es el del archivo secuencias indexado. El archivo secuencial indexado mantiene las caractersticas bsicas de los archivos secuenciales: los registros estn organizados en una secuencia basada en un campo. Dos caractersticas se aaden: un ndice del archivo para soportar los accesos aleatorios y un archivo de desbordamiento (overflow). El ndice provee una capacidad de bsqueda para llegar rpidamente a las proximidades de un registro deseado. El archivo de desbordamiento (overflow) es similar al archivo de registro usado en un archivo secuencial, pero esta integrado de forma que los registros del archivo de desbordamiento se ubican en la direccin de un puntero desde si registr precedente. En la estructura secuencial indexada ms simple, se usa un solo nivel de indexacin. El ndice, en este caso, es un archivo secuencial simple. Cada registro del archivo ndice tiene dos campos: un campo clave, que es el mismo que el campo clave del archivo principal y un puntero al archivo principal. Para encontrar un campo especfico se busca en el ndice hasta encontrar el valor mayor de la clave que es igual o precede al valor deseado de la clave. La bsqueda contina en el archivo principal a partir de la posicin indicada por el puntero. Archivos Indexados Los archivos secuenciales indexados retienen la limitacin del archivo secuencial: la eficacia en el procesamiento se limita al basado en un nico campo del archivo. Cuando es necesario buscar un registro basndose en algn otro atributo distinto del campo clave ambas formas de archivo secuencial no son adecuadas. En algunas aplicaciones esta flexibilidad es deseable. Para alcanzar esta flexibilidad, se necesita una estructura que utilice mltiples ndices, uno para cada tipo de campo que pueda ser objeto de la bsqueda. Se suelen utilizar dos tipos de ndices. Uno ndice exhaustivo contiene una entrada para cada registro del archivo principal. Otro ndice parcial contendr

16

entradas a los registros donde este el campo de inters. Con registros de longitud variable, algunos registros no contendrn todos los campos. Los archivos indexados son muy utilizados en aplicaciones donde es critica la oportunidad de la informacin y donde los datos son rara vez procesados de forma exhaustiva. Archivos Directos o de Dispersin (Hashed) Los archivos directos explotan la capacidad de los discos para acceder directamente a cualquier bloque de direccin conocida. Como en los archivos secuenciales y secuenciales indexados, se requiere un campo clave en cada registro. Sin embargo, aqu no hay concepto de ordenamiento secuencial.

5.6 MANEJO DE ESPACIO EN MEMORIA SECUNDARIA

Tanenbaum y Woodhull (1997) Abarcan los siguientes conceptos en su investigacin:

La memoria secundaria requiere que la computadora use sus canales de entrada/salida para acceder a la informacin y se utiliza para almacenamiento a largo plazo de informacin persistente. Sin embargo, la mayora de los sistemas operativos usan los dispositivos de almacenamiento secundario como rea de intercambio para incrementar artificialmente la cantidad aparente de memoria principal en la computadora. La memoria secundaria tambin se llama "de almacenamiento masivo".

Habitualmente, la memoria secundaria o de almacenamiento masivo tiene mayor capacidad que la memoria primaria, pero es mucho ms lenta. En las computadoras modernas, los discos duros suelen usarse como dispositivos de almacenamiento masivo. El tiempo necesario para acceder a un byte de informacin dado almacenado en un disco duro es de unas milsimas de segundo (milisegundos). En cambio, el tiempo para acceder al mismo tipo de informacin en una memoria de acceso aleatorio se mide en mil-millonsimas de segundo (nanosegundos).
17

El sistema de archivos se ocupa primordialmente de administrar el espacio de almacenamiento secundario, sobre todo el espacio en disco. El manejo del espacio libre en disco se lleva a cabo de la siguiente manera: * Vector de bits * Lista ligada (lista libre) * Por conteo (agrupacin) Vector de bits El espacio libre en disco es frecuentemente implementado como un mapa de bits, donde cada sector es representado por un bit y si el sector es libre el bit es cero de lo contrario est asignado. Lista ligada Existe una cabecera en la que se tiene la direccin del primer sector vacio, ese sector a su vez, tiene un apuntador al siguiente sector, y as sucesivamente hasta que se encuentre una marca indicando que ya no hay espacio libre. Por conteo Aqu, por cada conjunto de sectores contiguos que estn vacios, se tiene por cada apuntador, un nmero de inicio y el tamao del grupo de sectores vacios. Mtodos de asignacin de espacio en disco Un mtodo de asignacin de espacio en disco determina la manera en que un Sistema Operativo controla los lugares del disco ocupados por cada archivo de datos. * Contigua * Ligada * Indexada Asignacin contigua

18

Este mtodo consiste en asignar el espacio en disco de tal manera que las direcciones de todos los bloques correspondientes a un archivo definen un orden lineal. Asignacin ligada En este mtodo, cada archivo es una lista ligada de bloques de disco. En el directorio hay un apuntador al bloque de inicio y un apuntador al bloque final para cada archivo. En cada uno de los bloques donde se encuentra un archivo hay un apuntador al siguiente bloque de la lista. Asignacin indexada Cada archivo tiene su bloque ndice, El cual es un arreglo de direcciones de bloques de disco. La i-sima entrada en el bloque ndice apunta al i-simo bloque que conforma el archivo.

5.7 MODELO JERRQUICO.

La cuestin de la cantidad es simple, cuanto ms memoria haya disponible, ms podr utilizarse. La velocidad ptima para la memoria es la velocidad a la que el procesador puede trabajar, de modo que no haya tiempos de espera entre clculo y clculo, utilizados para traer operandos o guardar resultados. En suma, el costo de la memoria no debe ser excesivo, para que sea factible construir un equipo accesible. Como puede esperarse los tres factores compiten entre s, por lo que hay que encontrar un equilibrio. Las siguientes afirmaciones son vlidas: 1. A menor tiempo de acceso mayor coste 2. A mayor capacidad mayor coste 3. A mayor capacidad menor velocidad. Se busca entonces contar con capacidad suficiente de memoria, con una velocidad que sirva para satisfacer la demanda de rendimiento y con un coste que no sea excesivo. Gracias a un principio llamado cercana de referencias, es factible utilizar una mezcla de los distintos tipos y lograr un rendimiento cercano al de la memoria ms rpida.

19

5.8 MECANISMOS RECUPERACIN CASO DE FALLA.

Los diseadores de Windows (Microsoft, 2000) disearon un nuevo sistema de archivos, el sistema de archivos de W2K (NTFS), que cumple requisitos de estaciones de trabajo y servidores.

La esencia de recuperacin, est en el registro. Cada operacin que modifica el sistema de archivos se trata como una transaccin, se registra en un archivo de registro. Por medio del registro, una transaccin parcialmente completada en el momento de la cada del sistema, puede rehacerse o deshacerse ms tarde, cuando se recupere el sistema.

NTFS primero lleva al registro del sistema de archivo para grabar en el archivo de registro de la cach, cualquier transaccin que modifique la estructura del volumen. NTFS modifica el volumen (en la cach). El gestor de cach llama al registro del sistema de archivos para indicarle que lleve el archivo de registro al disco. Una vez que el archivo de registro actualizado est seguro en el disco, el gestor de cach lleva los cambios del volumen al disco.

Debido a que los archivos se mantienen tanto en memoria principal como en el disco, debemos asegurarnos de que un fallo del sistema no de por resultado la perdida de datos o inconsistencia en los mismos. La destruccin de la informacin, ya sea accidental o intencional, es una realidad y tiene distintas causas:

Fallas de hardware y de software Fenmenos meteorolgicos atmosfricos Fallas en el suministro de energa Incendios e inundaciones Robos, vandalismo (incluso terrorismo) Esta posible destruccin de la informacin debe ser tenida en cuenta por:

Los sistemas operativos en general

20

Los sistemas de archivos en particular

Una tcnica muy usada para asegurar la disponibilidad de los datos es realizar respaldos peridicos: 1. Hacer con regularidad una o ms copias de los archivos y colocarlas en lugar seguro 2. Todas las actualizaciones realizadas luego del ltimo respaldo pueden perderse Otra tcnica es pasar todas las transacciones a un archivo, copindolas en otro disco:

Genera una redundancia que puede ser costosa En caso de fallas en el disco principal, puede reconstruirse todo el trabajo perdido si el disco de reserva no se da tambin

Tambin existe la posibilidad del respaldo incremental:

Durante una sesin de trabajo los archivos modificados quedan marcados. Cuando un usuario se retira del sistema (deja de trabajar), un proceso del sistema efecta el respaldo de los archivos marcados. Se debe tener presente que es muy difcil garantizar una seguridad absoluta de los archivos. El mtodo correcto de manejar fallos consiste bsicamente en detectarlos a tiempo y de forma correcta. La inclusin de equipos de test en el sistema es esencial para mantener esta capacidad de monitorizacin. En cualquier caso, la cada total o parcial del sistema se puede subsanar en parte si hay puntos de restauracin del sistema (chkpt). Esta posibilidad aumenta la disponibilidad de recuperacin en caso de fallos. Mecanismos de Proteccin Dominios de Proteccin

21

Muchos objetos del sistema necesitan proteccin, tales como la cpu, segmentos de memoria, unidades de disco, terminales, impresoras, procesos, archivos, bases de datos, etc. Cada objeto se referencia por un nombre y tiene habilitadas un conjunto de operaciones sobre l. Un dominio es un conjunto de parejas (objeto, derechos):

Cada pareja determina:

o Un objeto. o Un subconjunto de las operaciones que se pueden llevar a cabo en l. Un derecho es el permiso para realizar alguna de las operaciones. Es posible que un objeto se encuentre en varios dominios con distintos derechos en cada dominio. Un proceso se ejecuta en alguno de los dominios de proteccin:

Existe una coleccin de objetos a los que puede tener acceso. Cada objeto tiene cierto conjunto de derechos.

Los procesos pueden alternar entre los dominios durante la ejecucin. Una llamada al S. O. provoca una alternancia de dominio. En algunos S. O. los dominios se llaman anillos. Una forma en la que el S. O. lleva un registro de los objetos que pertenecen a cada dominio es mediante una matriz:

Los renglones son los dominios. Las columnas son los objetos. Cada elemento de la matriz contiene los derechos correspondientes al objeto en ese dominio, por ej.: leer, escribir, ejecutar. Listas Para Control de Acceso
22

Las matrices de proteccin son muy grandes y con muchos lugares vacos Desperdician espacio de almacenamiento.

Existen mtodos prcticos que almacenan solo los elementos no vacos por filas o por columnas.

La lista de control de acceso (ACL: access control list):

Asocia a cada objeto una lista ordenada con: Todos los dominios que pueden tener acceso al objeto. La forma de dicho acceso (ej: lectura , grabacin (w), ejecucin (x)).

Una forma de implementar las ACL consiste en:

Asignar tres bits (r, w, x) para cada archivo, para:

o El propietario, el grupo del propietario y los dems usuarios.

Permitir que el propietario de cada objeto pueda modificar su ACL en cualquier momento:

o Permite prohibir accesos antes permitidos. Posibilidades La matriz de proteccin tambin puede dividirse por renglones Se le asocia a cada proceso una lista de objetos a los cuales puede tener acceso.

Se le indican las operaciones permitidas en cada uno. Esto define su dominio.

23

Bibliografa
http://www.monografias.com/trabajos6/sistar/sistar.shtml#organizacion http://es.wikipedia.org/wiki/Sistema_de_archivos http://www.alegsa.com.ar/Dic/sistema%20de%20archivos.php http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO4.htm http://sistemasoperativos.angelfire.com/html/5.2.html http://www.slideshare.net/stefanosalvatori/sistema-de-archivos http://boards4.melodysoft.com/2005AAV0102/-organizacion-de-archivos-15.html http://so-candelero.blogspot.com/2008/11/55-mecanismos-de-acceso-los-archivos.html

24