Sistemas de archivos

Archivos: concepto, nombres, estructura, mtodos de acceso. Directorios: concepto, estructura, nombres jerrquicos, construccin de la jerarqua de directorios. Sistemas de archivos: estructura e implantacin. Montaje de sistemas de archivos. Comparticin de archivos. Proteccin.

Sistemas de archivos
Los sistemas de archivos (Filesystem en ingles), estructuran la informacin guardada en una unidad de almacenamiento normalmente un disco duro en una computadora, el cual podr ser usado de forma grafica o textual por una computadora.

Sistemas de archivos (Cont)

Lo habitual es utilizar dispositivos de almacenamiento de datos que permiten el acceso a los datos como una cadena de bloques de un mismo tamao, a veces llamados sectores, usualmente de 512 bytes de longitud.

Archivos
Un archivo en forma general esta formado por su nombre de archivo, una descripcin manejada por una tabla de asignacin de archivos como lo podra ser FAT, NTFS (Windows) o tablas de inodos (UNIX, Linux) y un enlace que lo referencia a un bloque de datos donde se almacenara la informacin. Cuando un archivo es creado se le asigna un nombre, cuando este se termina de manejar el nombre perdura y este puede ser manejado por cualquier otro software usando su nombre. Dependiendo del sistema operativo que usemos se puede usar minsculas o maysculas de forma indistinta.

Archivos
Dependiendo del sistema operativo tambin podemos hablar que los archivos soportan extensiones o no: Por ejemplo Windows en cualquiera de sus sabores soporta, por nombrar algunos: .exe: ejecutables .dll :Libreras dinmicas .back: backup .com: ejecutables En sistemas como unix muchas veces no importa la extensin sino mas bien el tipo: ELF: Archivos ejecutables. BIN: Binarios En el caso de querer hacer una compilacin podriamos necesitar por ejemplo .c esto ocurre sobre UNIX o linux sobre todo.

La estructura de archivos suele ser jerarquica y en algunas veces planas. En los sistemas de archivos jerrquicos, usualmente, se declara la ubicacin precisa de un archivo con una cadena de texto llamada "ruta" o path en ingls. Un ejemplo de una ruta en windows para llegar a un archivo seria: c:\winodws\system32\cleaner.exe En unix la ruta va sin el dispositivo de disco, ejemplo: /etc/default/login

La estructura de archivos

Tipos de archivos

Podemos encontrar algunos tipos de archivos que son comunes a cualquier sistema operativo:
Archivos ASCII: El vocablo ascii es un acrnimo para American Standard Code for Information Interchange. Es un estndar que asigna un valor numrico a cada carcter, con lo que se pueden representar los documentos llamados de Texto Plano, es decir, los que son legibles por seres humanos. Archivos Binarios: Todos los dems, sea aquellos que no son legibles por los seres humanos, formados por 0s y 1s un archivo de imgenes de msica, etc.

Acceso a archivos
El acceso inicialmente fue secuencial todos los archivos deban ser recorridos antes de encontrar el que se necesitaba, hoy es aleatorio, se busca el archivo que contenga la informacin, para que esto suceda los archivos se pueden almacenar en bloques.

Atributos
Algunos de los posibles atributos de archivo son: * Proteccin: quin debe tener acceso y de qu forma. * Contrasea: contrasea necesaria para acceder al archivo. * Creador: identificador de la persona que cre el archivo. * Propietario: propietario actual. * Bandera exclusivo - para - lectura: 0 lectura / escritura, 1 para lectura exclusivamente. * Bandera de ocultamiento: 0 normal, 1 para no exhibirse en listas. * Bandera de sistema: 0 archivo normal, 1 archivo de sistema. * Bandera de biblioteca: 0 ya se ha respaldado, 1 necesita respaldo. * Bandera ascii / binario: 0 archivo en ascii, 1 archivo en binario. * Bandera de acceso aleatorio: 0 solo acceso secuencial, 1 acceso aleatorio. * Bandera temporal: 0 normal, 1 eliminar al salir del proceso. * Banderas de cerradura: 0 no bloqueado, distinto de 0 bloqueado. * Longitud del registro: nmero de bytes en un registro. * Posicin de la llave: ajuste de la llave dentro de cada registro. * Longitud de la llave: nmero de bytes en el campo llave. * Tiempo de creacin: fecha y hora de creacin del archivo. * Tiempo del ltimo acceso: fecha y hora del ltimo acceso al archivo. * Tiempo de la ltima modificacin: fecha y hora de la ltima modificacin al archivo. * Tamao actual: nmero de bytes en el archivo. * Tamao mximo: tamao mximo al que puede crecer el archivo.

Operaciones con archivos

Create (crear): el archivo se crea sin datos. * Delete (eliminar): si el archivo ya no es necesario debe eliminarse para liberar espacio en disco. Ciertos S. O. eliminan automticamente un archivo no utilizado durante n das. * Open (abrir): antes de utilizar un archivo, un proceso debe abrirlo. La finalidad es permitir que el sistema traslade los atributos y la lista de direcciones en disco a la memoria principal para un rpido acceso en llamadas posteriores. * Close (cerrar): cuando concluyen los accesos, los atributos y direcciones del disco ya no son necesarios, por lo que el archivo debe cerrarse y liberar la tabla de espacio interno. * Read (leer): los datos se leen del archivo; quien hace la llamada debe especificar la cantidad de datos necesarios y proporcionar un buffer para colocarlos. * Write (escribir): los datos se escriben en el archivo, en la posicin actual. El tamao del archivo puede aumentar (agregado de registros) o no (actualizacin de registros). * Append (aadir): es una forma restringida de write. Solo puede aadir datos al final del archivo. * Seek (buscar): especifica el punto donde posicionarse. Cambia la posicin del apuntador a la posicin activa en cierto lugar del archivo. * Get attributes (obtener atributos): permite a los procesos obtener los atributos del archivo. * Set attributes (establecer atributos): algunos atributos pueden ser determinados por el usuario y modificados luego de la creacin del archivo. La informacin relativa al modo de proteccin y la mayora de las banderas son un ejemplo obvio. * Rename (cambiar de nombre): permite modificar el nombre de un archivo ya existente.

Directorios
Los directorios son archivos que se encargan de almacenar informacin que nos permite determinar una relacin que nos dice donde se encuentra un archivo almacenado

Jerarqua de directorios
Una posibilidad es que el directorio contenga por cada archivo referenciado: *Nombre. * Atributos. * Las direcciones en disco donde se almacenan los datos. Otra posibilidad es que cada entrada del directorio contenga: * El nombre del archivo. * Un apuntador a otra estructura de datos donde se encuentran los atributos y las direcciones en disco. Al abrir un archivo el S. O.: *Busca en su directorio el nombre del archivo. * Extrae los atributos y direcciones en disco. * Graba esta informacin en una tabla de memoria real. * Todas las referencias subsecuentes al archivo utilizarn la informacin de la memoria principal

Jerarquia

Rutas de acceso
Se Manejan dos tipos de rutas de acceso: Rutas absolutas: c:\windows\system32\defrag.exe Rutas relativas: defrag.exe

Operaciones de directorios
* Create (crear): se crea un directorio vaco.
* Delete (eliminar): se elimina un directorio, que debe estar vaco. * Opendir (abrir directorio): se pueden leer los directorios: o Antes de poder leer un directorio, ste debe ser abierto. * Closedir (cerrar directorio): cuando se ha ledo un directorio, ste debe ser cerrado para liberar el espacio correspondiente de la tabla interna. * Readdir (leer directorio): regresa la siguiente entrada en un directorio abierto, sin importar el tipo de estructura de directorios que se utilice. * Rename (cambiar de nombre): cambia el nombre de un directorio de manera similar al cambio para archivos. * Link (ligar): es una tcnica que permite que un archivo aparezca en ms de un directorio: o Especifica un archivo existente y el nombre de una ruta de acceso. o Crea un enlace del archivo ya existente con el nombre especificado en la ruta de acceso. * Unlink (desligar): se elimina una entrada del directorio: o Si el archivo que se desea desligar aparece solo en un directorio (el caso normal): + Se elimina del sistema de archivos. o Si el archivo que se desea desligar, est presente en varios directorios: + Solo se elimina la ruta de acceso especificada. + Las dems rutas permanecen.

Diseo de un sistema de archivos

Bloque 0 MBR: Leido por el BIOS Debe localizar la tabla de particiones verificar cual es la tabla activa, cargar el boot block. Super block muestra el detalle de las partciones. Inodos: Informacin que mantiene segn el sistema operativo, nmero de bloques libres, informacin de los archivos, etc.

Archivos compartidos
Frecuentemente conviene que los archivos compartidos aparezcan simultneamente en distintos directorios de distintos usuarios. 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: Primer 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.

Disponibilidad de filesystems

RAID 1 RAID 5 Combinaciones

Backup y Recovery