sistemas de de archivos

Sistemas de archivos

Tipos de sistemas de archivos

Cada sistema operativo utiliza su propio sistema de archivos (file system), que indica cómo se almacenan los archivos en el disco. Los tipos de sistemas de archivos más utilizados son los siguientes:
FAT16. La FAT original del sistema operativo MS-DOS y que, normalmente, soportan todos los sistemas operativos. Se llama FAT16 porqueutiliza 16 bits para cada elemento de la FAT.
VFAT. La FAT incluida en Windows 95. Es igual que la FAT16, pero con soporte para nombres largos de archivo y funcionamiento en modo protegido. Normalmente, no se suele realizar distinción entre FAT16 y VFAT, al revés, para evitar confusiones, es recomendable que se olvide la VFAT y piense que la FAT16 es la utilizada tanto en MS-DOS como en Windows 95.FAT32. La FAT especifica de Windows (aunque ya existía en Windows 95 OSR2, la versión de Windows 95 que se vendía con ordenadores nuevos desde 1997). Como su nombre indica, utiliza 32 bits para cada elemento.
NTFS. (NT File System). El sistema de archivos de Windows NT, que incluye características de protección a nivel archivo.
HPFS. (High Performance File System. El sistema de archivos delsistema operativo OS/2, que también posee características avanzadas de seguridad y protección.
NODO-I. El sistema de archivos del sistema operativo UNIX, que incluye características de seguridad, protección y enlace de archivos.
CDFS. (CD-ROM File System). El sistema de archivos utilizados en las unidades CD-ROM para ser reconocidas como unidades lógicas dentro de un ordenador.
UDF. (Universal DiskFile System). El sistema de archivos utilizado en los discos DVD-Video (sólo permite lectura, no escritura).
Un Sistema de listas enlazadas. Nodo-i
El meollo del problema de la FAT es que los punteros de todos los ficheros del disco están mezclados de forma aleatoria en al misma tabla. Esto quiere decir que puede hacer falta la FAT completa, aunque sólo se haya abierto un fichero. Un método mejorsería tener listas de bloques de los diferentes ficheros en sitios distintos, que es lo que hace UNIX.
Cada fichero UNIX tiene una pequeña tabla asociada (en disco), llamada nodo-i, como muestra la figura, que contiene información de protección y de facturación. Todas las direcciones de los bloques se guardan en el nodo-i, lo que facilita su localización.
Estructura de un nodo-i
Cuando unfichero tiene más de 10 bloques de disco, se adquiere un bloque libre y se pone el puntero indirecto simple apuntándole. Este bloque se usa para contener punteros a bloques de disco. Para bloques de 1K y direcciones de disco de 32 bits, el bloque indirecto simple puede contener hasta 256 direcciones de disco. Este método es suficiente para ficheros de hasta 266 bloques (10 en el nodo-i y 256 en elbloque indirecto simple).
LA FAT
Los archivos se guardan en clusters, pero esos clusters no tienen por qué ser contiguos (consecutivos). Imagine un disco duro cuyo tamaño son 10 MB y en el que se copian diez archivos de 1 MB cada uno, llenando todo el disco. Suponga ahora que borra los archivos colocados en la posición 1, 3, 5, 7 y 9; es decir, el disco duro tendría 5 MB ocupados y 5 MB libres.Pues bien, si se guardaran los archivos en clusters contiguos, no seria posible copiar en ese disco un archivo de 1.1 MB, pues el sistema operativo utiliza los clusters libres de todo el disco.
Ahora bien, ¿cómo sabe el sistema operativo cuál es la cadena de clusters de un archivo, por ejemplo, cuál es el primer cluster de un archivo y en qué cluster continúa? El primer cluster de un archivo apareceen la entrada de directorio del archivo, junto con otros datos como el nombre, la extensión, el tamaño, la fecha de creación y los atributos del archivo. Y para saber cuáles son los clusters siguientes de un archivo se utiliza la FAT (File Allocation Table; tabla de localización de archivos). La FAT es una tabla formada por elementos que se corresponden con cada uno de los clusters del disco....