Tabla de asignacin de archivos

Tabla de asignacin de archivos

FAT12 Desarrollador Nombre completo (versin de 12 bits) Introducido Identificador de particin 1977 (Microsoft Disk BASIC) 0x01 (MBR) FAT16 Microsoft Tabla de Asignacin de Archivos (versin de 16 bits) julio de 1988 (MS-DOS 4.0) 0x04, 0x06, 0x0E (MBR) (versin de 32 bits) agosto de 1996 (Windows 95 OSR2) 0x0B, 0x0C (MBR) EBD0A0A2-B9E5-4433 -87C0-68B6B72699C7 (GPT) FAT32 FAT32

Estructuras Contenido de carpeta Ubicacin de archivo Bloques defectuosos Lmites Tamao mximo de archivo Nmero mximo de archivos Longitud mxima del nombre de archivo Tamao mximo del volumen Caractersticas Fechas almacenadas Rango de fechas soportado Metadatos Atributos Permisos Compresin transparente Cifrado transparente

FAT12

FAT16 Tabla Lista enlazada Lista enlazada

FAT12 32 MB 4.077

FAT16 2 GB 65.517

FAT32 4 GB 268.435.437

8.3 (11) o 255 caracteres cuando se usan LFNs (Long File Names) 32 MB FAT12 2 GB FAT16 Creacin, modificacin, acceso 1 de enero de 1980 - 31 de diciembre de 2107 No de modo nativo Slo lectura, oculto, sistema, archivo, nombre del volumen No Por volumen, Stacker, DoubleSpace, DriveSpace Por volumen slo con DR-DOS No No 2 TB FAT32

Tabla de asignacin de archivos, comnmente conocido como FAT (del ingls file allocation table), es un sistema de archivos desarrollado para MS-DOS, as como el sistema de archivos principal de las ediciones no empresariales de Microsoft Windows hasta Windows Me. FAT es relativamente sencillo. A causa de ello, es un formato popular para disquetes admitido prcticamente por todos los sistemas operativos existentes para computadora personal. Se utiliza como mecanismo de intercambio de datos entre sistemas operativos distintos que coexisten en la misma computadora, lo que se conoce como entorno multiarranque. Tambin se utiliza en tarjetas de memoria y dispositivos similares. Las implementaciones ms extendidas de FAT tienen algunas desventajas. Cuando se borran y se escriben nuevos archivos tiende a dejar fragmentos dispersos de stos por todo el soporte. Con el tiempo, esto hace que el proceso de lectura o escritura sea cada vez ms lento. La denominada desfragmentacin es la solucin a esto, pero es un proceso largo que debe repetirse regularmente para mantener el sistema de archivos en perfectas condiciones. FAT tampoco fue diseado para ser redundante ante fallos. Inicialmente solamente soportaba nombres cortos de archivo: ocho

Tabla de asignacin de archivos caracteres para el nombre ms tres para la extensin. Tambin carece de permisos de seguridad: cualquier usuario puede acceder a cualquier archivo.

Historia y versiones
El sistema de archivos FAT fue creado por Bill Gates y Marc McDonald en 1977 con el objeto de manejar discos en BASIC. Fue incorporado por primera vez en el sistema operativo QDOS por Tim Paterson en agosto de 1980, para los computadores S-100 de arquitectura Intel 8086. Este sistema de archivos fue la principal diferencia entre QDOS y 4CP/M.

FAT12
La versin inicial de FAT se conoce ahora como FAT12. Es un sistema de archivos para disquete, por lo que tiene varias limitaciones: No soporta anidacin de carpeta. Las direcciones de bloque solamente contienen 12 bits. Esto complica la implementacin. El tamao del disco se almacena como una cuenta de 16 bits expresada en sectores, lo que limita el espacio manejable a 32 megabytes. En aquella poca, el habitual disquete (5,25 pulgadas en una sola cara) constaba de 40 pistas con 8 sectores por pista, resultando en una capacidad inferior a 160 kilobytes. Este lmite exceda la capacidad en ms de un orden de magnitud, y al mismo tiempo, permita encajar todas las estructuras de control en la primera pista. Por tanto, se evitaba el movimiento de los cabezales en las operaciones de lectura y escritura. Estos lmites fueron superados en los aos posteriores. Con el propsito de soportar el reciente IBM PC, que dispona de un disco duro de 10 megabytes, MS-DOS 2.0, y carpetas anidadas, simplemente se utilizaron clusters de 8 kilobytes en el disco duro. El formato de FAT en s mismo no cambi. En 1984, IBM lanz el PC AT, con 20 megabytes de disco duro. Al mismo tiempo, Microsoft lanz MS-DOS 3.0. Las direcciones de los cluster fueron ampliadas a 16 bits, permitiendo un nmero mayor de clusters (65.536 exactamente de archivos. A pesar de todo, no hubo mejoras en el lmite mximo de 32 megabytes. MS-DOS 3.0 tambin incorpor soporte a disquetes de alta densidad de 5,25 pulgadas (1,2 megabytes de capacidad), con 15 sectores por pista, y en consecuencia, ms espacio para FAT. Esto probablemente forz una dudosa optimizacin del tamao del clster, que baj de dos sectores a slo uno. El efecto global fue una reduccin significativa de los tiempos de lectura y escritura frente a los disquetes de doble densidad. Estructura de la FAT12 en un disquete de 1,44M:
512 Byte Primer sector fsico del disco flexible (Pista Cero)

Tabla de asignacin de archivos

3 Byte 8 Byte 2 Byte 1 Byte 2 Byte 1 Byte 2 Byte 2 Byte 1 Byte 2 Byte 2 Byte 2 Byte 4 Byte 4 Byte 1 Byte 1 Byte 1 Byte 4 Byte 12 Byte 8 Byte

Cdigo mquina de salto ( jmp short 0x3E; nop ) Cadena que identifica el fabricante del disco Bytes por sector Sectores por cluster Sectores reservados Nmero de FAT's Entradas mximas en directorio raz Sectores totales

0EBh 03Ch 090h 'mkdosfs',0 512 1 1 2 244 2880

Descriptor de medio (0F0h para discos de 1'44M) 240 Sectores por fat Sectores por pista Nmero de caras Sectores ocultos Longitud total de sectores Nmero de unidad Banderas Firma (029h) Nmero de serie Etiqueta de volumen Identificador de formato 9 18 2 0 0 0 0 41 4294967295 'DISCO EJPLO' 'FAT12' [...] 055AAh

446 Byte Cdigo mquina del cargador de arranque 2 Byte Firma de unidad arrancable

FAT16
En 1987 apareci lo que hoy se conoce como el formato FAT16. Se elimin el contador de sectores de 16 bits. El tamao de la particin ahora estaba limitado por la cuenta de sectores por clster, que era de 8 bits. Esto obligaba a usar clusters de 32 KiB con los usuales 512 bytes por sector. As que el lmite definitivo de FAT16 se situ en los 2 GiB. Esta mejora estuvo disponible en 1988 gracias a MS-DOS 4.0. Mucho ms tarde, Windows NT aument el tamao mximo del cluster a 64 kilobytes gracias al "truco" de considerar la cuenta de clusters como un entero sin signo. No obstante, el formato resultante no era compatible con otras implementaciones de la poca, y adems, generaba ms fragmentacin interna (se ocupaban clusters enteros aunque solamente se precisaran unos pocos bytes). Windows 98 fue compatible con esta extensin en lo referente a lectura y escritura. Sin embargo, sus utilidades de disco no eran capaces de trabajar con ella.

Tabla de asignacin de archivos

VFAT y FASTFAT
Windows 3.11 introdujo un nuevo esquema de acceso a los sistemas de archivos, usando el modo protegido de 32 bits (presente en los Intel 386 y posteriores) esquivando el ncleo de MS-DOS. Para ello, usaba directamente el BIOS o el hardware de la unidad de disco. Esto tambin permita utilizar una cach, acelerando el acceso. Todo esto se denomin VFAT o FAT virtual. Windows NT 3.1 proporcionaba la misma aproximacin, pero denominndolo FASTFAT. Sin embargo, era natural que los controladores de Windows NT utilizasen el modo protegido de 32 bits. A menudo se confunde con el soporte LFN (nombres largos de archivo) ya que ste estaba habilitado por defecto en Windows 95.

LFN o nombres largos de archivo

Uno de los objetivos de los diseadores de Windows 95 fue el uso de nombres ms largos para los archivos. Se implement sobre FAT utilizando un truco en el modo de almacenar los ndices de los directorios. Esta implementacin tambin se conoce como VFAT por culpa del controlador de Windows 95 que lo incorpor por primera vez. Los nombres largos tambin se soportaron en Windows NT a partir de la versin 3.5.

FAT32
FAT32 fue la respuesta para superar el lmite de tamao de FAT16 al mismo tiempo que se mantena la compatibilidad con MS-DOS en modo real. Microsoft decidi implementar una nueva generacin de FAT utilizando direcciones de cluster de 32 kb (aunque slo 28 de esos kb se utilizaban realmente). En teora, esto debera permitir aproximadamente 268.435.538 clusters, arrojando tamaos de almacenamiento cercanos a los ocho terabytes. Sin embargo, debido a limitaciones en la utilidad ScanDisk de Microsoft, no se permite que FAT32 crezca ms all de 4.177.920 clusters por particin (es decir, unos 124 gigabytes). Posteriormente, Windows 2000 y XP situaron el lmite de FAT32 en los 32 GiB. Microsoft afirma que es una decisin de diseo, sin embargo, es capaz de leer particiones mayores creadas por otros medios. FAT32 apareci por primera vez en Windows 95 OSR2. Era necesario reformatear para usar las ventajas de FAT32. Curiosamente, DriveSpace 3 (incluido con Windows 95 y 98) no lo soportaba. Windows 98 incorpor una herramienta para convertir de FAT16 a FAT32 sin prdida de los datos. Este soporte no estuvo disponible en la lnea empresarial hasta Windows 2000. El tamao mximo de un archivo en FAT32 es 4 GiB (2321 bytes), lo que resulta engorroso para aplicaciones de captura y edicin de video, ya que los archivos generados por stas superan fcilmente ese lmite.

Otros fabricantes
Otros sistemas operativos tales como GNU/Linux, FreeBSD y BeOS soportan FAT, y la mayora tambin soportan VFAT y FAT32 en menor extensin. Las primeras ediciones de GNU/Linux tambin apoyaron un formato conocido como UMSDOS. Este consista en una variante de FAT que admita los permisos de seguridad tpicos en Unix, adems de los nombres largos de ste. Para ello, se almacenaba esta informacin en un archivo FAT separado que se denominaba "--linux--.---" (por tanto, conservando compatibilidad total). UMSDOS qued en desuso con la aparicin de VFAT en recientes versiones del ncleo Linux. El sistema operativo Mac OS X tambin soporta sistemas de archivos FAT, siempre que no se trate del volumen de arranque del sistema.

Tabla de asignacin de archivos

FAT y metadatos
NOTA: Los metadatos son atributos asociados a un archivo pero que no forman parte de l (por ejemplo, la fecha o el autor). Este concepto recibe otras denominaciones tales como filesystem fork, alternate data streams (en Windows), etc. El sistema de archivos FAT no est diseado para albergar metadatos. Algunos sistemas operativos que los necesitan incorporaron varios mtodos para simularlos. Por ejemplo, almacenndolos en archivos o carpetas extra (de manera similar a UMSDOS) o tambin otorgando una semntica especial a estructuras no usadas en el formato original. No obstante, este ltimo mtodo no es compatible con herramientas no preparadas para esta extensin. Por ejemplo, una herramienta de desfragmentacin podra destruir los metadatos. Mac OS, a travs de la utilidad PC Exchange, almacena metadatos en un archivo oculto denominado "FINDER.DAT" (uno por carpeta). Mac OS X almacena los metadatos en un archivo oculto denominado como su propietario, pero comenzando por ".-". Cuando se trata de meta-datos de una carpeta, los almacena en un archivo oculto llamada ".DS_Store". OS/2 tambin depende fuertemente del uso de meta-datos. Cuando se refiere a volmenes en FAT, los almacena en un archivo oculto denominado "EADATA.SF" en la carpeta raz del volumen. Tambin reserva dos bytes en el archivo (o carpeta) para poder indexarlo. Los meta-datos se acceden a travs del escritorio Workplace Shell, a travs de guiones REXX, o a travs de utilidades como 4OS2. Cuando se refiere a su sistema de archivos propio HPFS, ste ya da soporte nativo a meta-datos, denominados atributos extendidos. Windows NT soporta meta-datos en los sistemas de archivos HPFS, NTFS y FAT (mediante el mismo mecanismo que OS/2). Pero no es posible copiar meta-datos entre sistemas de archivos distintos. Windows 2000 se comporta exactamente igual que Windows NT, pero ignora los meta-datos cuando copia archivos desde FAT32 a otros sistemas de archivos.

ExFat
ExFat (Extended File Allocation Table) es un sistema de archivos especialmente adaptado para memorias flash presentado con Windows Embedded CE 6.0. exFAT se utiliza cuando el sistema de archivos NTFS no es factible debido a la sobrecarga de las estructuras de datos.

Futuro
Dado que Microsoft no seguir soportando sistemas operativos basados en MS-DOS, es poco probable que se desarrollen nuevas versiones de FAT. NTFS es un sistema de archivos superior a ste en mltiples aspectos: eficiencia, rendimiento y fiabilidad. Su principal desventaja es el excesivo tamao que desperdicia en pequeos volmenes y su limitado soporte en otros sistemas operativos. Sus especificaciones son un secreto comercial; no obstante, esto est cambiando, gracias a la ingeniera inversa, pues ya es posible leer y escribir en particiones NTFS en Linux con herramientas como NTFS-3G. FAT es, hoy por hoy, el sistema de archivos habitual en medios de almacenamiento extrables (con la excepcin hecha del CD y DVD). FAT12 se usa en disquetes, y FAT16 en el resto de medios (por ejemplo, tarjetas de memoria y memorias USB). La mayora de estos medios no son lo suficientemente grandes como para beneficiarse de FAT32. FAT se utiliza por motivos de compatibilidad y menor desperdicio del espacio disponible. El soporte FAT32 en Windows 2000 y XP est limitado a discos de 32 gigabytes, lo que obliga a usuarios de discos duros modernos a usar NTFS o utilizar utilidades de terceros al margen de Windows. Esta limitacin afecta a la hora de instalar, pero no al uso: Windows 2000/XP puede acceder a discos FAT32 de hasta 2 terabytes, aunque en el momento de instalar, no permitir formatear un disco FAT32 de ms de 32 GB, y obligar a usar NTFS. La solucin alternativa es formatear antes el disco en FAT32 (por ejemplo con la ayuda de un LiveCd de GNU/Linux o utilidades de terceros), y a continuacin instalar Windows 2000/XP.

Tabla de asignacin de archivos

Estructura
El sistema de archivos FAT se compone de cuatro secciones: 1. El sector de arranque. Siempre es el primer sector de la particin (volumen) e incluye informacin bsica, punteros a las dems secciones, y la direccin de la rutina de arranque del sistema operativo. 2. La regin FAT. Contiene dos copias de la tabla de asignacin de archivos (por motivos de seguridad). Estos son mapas de la particin, indicando qu clusters estn ocupados por los archivos. 3. La regin del directorio raz. Es el ndice principal de carpetas y archivos. 4. La regin de datos. Es el lugar donde se almacena el contenido de archivos y carpetas. Por tanto, ocupa casi toda la particin. El tamao de cualquier archivo o carpeta puede ser ampliado siempre que queden suficientes clusters libres. Cada cluster est enlazado con el siguiente mediante un puntero. Si un determinado cluster no se ocupa por completo, su espacio remanente se desperdicia. Una particin se divide en un conjunto de clusters de idntico tamao. Son pequeos bloques discontinuos. El tamao del clster depende de la variante de FAT utilizada. Vara entre 2 y 32 kilobytes. Cada archivo ocupa uno o ms clusters en funcin de su tamao. De manera que un archivo queda representado por una cadena secuencial de clusters (una lista enlazada). Cada clster de la cadena no tiene por qu ser adyacente al anterior. Esto es lo que provoca la fragmentacin. La tabla de asignacin de archivos consta de una lista de entradas. Cada entrada contiene informacin sobre un clster: La direccin del siguiente clster en la cadena. Si es pertinente, la indicacin de "fin de archivo" (que es tambin el fin de la cadena). Un carcter especial para indicar que el clster es defectuoso. Un carcter especial para indicar que el clster est reservado (es decir, ocupado por un archivo). El nmero cero para indicar que el clster est libre (puede ser usado por un archivo).

El tamao de estas entradas tambin depende de la variante FAT en uso: FAT16 usa entradas de 16 bits, FAT32 usa entradas de 32 bits, etc.

El directorio raz
Este ndice es un tipo especial de archivo que almacena las sub-carpetas y archivos que componen cada carpeta. Cada entrada del directorio contiene el nombre del archivo o carpeta (mximo 8 caracteres), su extensin (mximo 3 caracteres), sus atributos (archivo, carpeta, oculto, del sistema, o volumen), la fecha y hora de creacin, la direccin del primer cluster donde estn los datos, y por ltimo, el tamao que ocupa. El directorio raz ocupa una posicin concreta en el sistema de archivos, pero los ndices de otras carpetas ocupan la zona de datos como cualquier otro archivo. Los nombres largos se almacenan ocupando varias entradas en el ndice para el mismo archivo o carpeta.

Licenciamiento
Microsoft ha solicitado una serie de patentes para elementos clave del sistema de archivos FAT en los aos 1990. Su popularidad y compatibilidad lo hacen el formato de eleccin para memorias flash de cmaras digitales y PDA, por ejemplo. En diciembre de 2003, Microsoft anunci que comenzara a comercializar licencias de uso para FAT al coste de 0,25 dlares por unidad vendida. con un mximo de 250.000 dlares por acuerdo de licencia. Hasta el momento, Microsoft ha citado cuatro patentes sobre FAT como fundamento de sus pretensiones. Las cuatro se refieren a la implementacin de nombres largos:

Tabla de asignacin de archivos Patente 5.745.902: Mtodo y sistema para acceder un archivo usando nombres largos con diferentes formatos de nombre de archivo. Cubre un modo de generar y asociar un nombre corto "8.3" con uno largo (por ejemplo, "Microsoft.txt" -largo- con "Micros~1.txt" -corto-). As como el modo de enumerar nombres cortos en conflicto (por ejemplo, "MICROS~2.TXT" y "MICROS~3.TXT"). Patente 5.579.517: Espacio de nombres comn tanto para nombres cortos como largos de archivos. Cubre un mtodo para encadenar mltiples entradas de nombre corto en el ndice para almacenar un nombre largo. La Public Patent Foundation impugn esta patente con xito. Patente 5.758.352: Similar a la anterior. Tambin fue impugnada con xito. Patente 6.286.013: Mtodo y sistema para proporcionar un espacio comn de nombres para nombres de archivo tanto largos como cortos en un sistema operativo. Esta patente reclama los mtodos usados en Windows 95, 98 y ME para hacer los nombres de archivos largos compatibles con MS-DOS. Aparentemente, no afecta a ninguna implementacin de FAT distinta a la de Microsoft. Algunos expertos creen que estas patentes no cubren realmente el uso que se hace de FAT en medios extraibles de consumo. Por otra parte, el documento Microsoft Extensible Firmware Initiative FAT 32 File System Specification, FAT: General Overview of On-Disk Format, publicado por Microsoft, garantiza una serie de derechos que podran interpretarse como una licencia para implementar FAT en otros sistemas operativos.

Impugnaciones
Debido al clamor popular para que se volviesen a examinar dichas patentes, la Public Patent Foundation envi pruebas a la Oficina de Patentes sobre trabajos previos de Xerox e IBM. La Oficina reconoci que existan "dudas sustanciales de patentabilidad" y abri una investigacin para revisar dichas patentes. Finalmente, dicha revisin ha confirmado la validez de las patentes en enero de 2006.[1]

Referencias
[1] Microsoft's file system patent upheld (http:/ / news. cnet. com/ Microsofts-file-system-patent-upheld/ 2100-1012_3-6025447. html) .

Enlaces externos
En ingls Microsoft's statement on "FAT File System Technology and Patent License" (http://www.microsoft.com/ mscorp/ip/tech/fat.asp) Slashdot discussion on Microsoft's claims of FAT-related patents (http://slashdot.org/article.pl?sid=03/12/04/ 1318212) Microsoft Extensible Firmware Initiative FAT 32 File System Specification, FAT: General Overview of On-Disk Format (http://www.microsoft.com/whdc/system/platform/firmware/fatgen.mspx) Understanding FAT32 Filesystems (explained for embedded firmware developers) (http://www.pjrc.com/tech/ 8051/ide/fat32.html) Microsoft's war on GPL dealt patent setback (http://www.theregister.co.uk/2004/06/14/ ms_fat_patent_reexamined/) A Short History of MS-DOS (http://www.patersontech.com/Dos/Byte/History.html), by Tim Paterson Detailed Explanation of FAT Boot Sector (http://support.microsoft.com/support/kb/articles/Q140/4/18.asp) - Microsoft Knowledge Base Article 140418 At PUBPAT's Request, Patent Office Rejects Microsoft's FAT Patent: All Claims of Reynolds '517 Patent Ruled Invalid (http://www.pubpat.org/Microsoft_517_Rejected.htm)

Tabla de asignacin de archivos Volume and file size limits of FAT filesystems (http://www.microsoft.com/resources/documentation/ Windows/XP/all/reskit/en-us/prkc_fil_tdrn.asp) Design goals and implementation of the new High Performance File System (http://cd.textfiles.com/ megademo2/INFO/OS2_HPFS.TXT)

Fuentes y contribuyentes del artculo

Fuentes y contribuyentes del artculo

Tabla de asignacin de archivos Fuente: http://es.wikipedia.org/w/index.php?oldid=69170377 Contribuyentes: ANELKAOS, Abin, Afpineda, Airunp, Andreasmperu, Arte8bits, Ascnder, Avm, Biasoli, Calsbert, Canyq, ColdWind, Dangarcia, Davidmh, DayL6, Dianai, Diegusjaimes, Digigalos, Dondervogel 2, Edslov, Edubucher, Eli22, Elas, Enric Naval, Estebanp4, Furti, Gaius iulius caesar, GermanX, Gusama Romero, Ialad, Ivan rome, Ivan.Romero, JMPerez, Jakare00, Javier Donoso, Jkbw, Jmcalderon, Johnbojaen, Jorge c2010, Josell2, Jsainz005, KnightRider, Kved, Kzman, LyingB, Madek, Magister Mathematicae, Maldoror, Manbemel, ManuelGR, MarcoAurelio, Maria angelica, Martiin29, Matdrodes, Mecamtico, MrK, Mriosriquelme, Mschlindwein, Muro de Aguas, Murphy era un optimista, Museo8bits, Nachet70, Nachosan, Ninrouter, Nulosiniestro, Obelix83, Oscar ., Oxilium, PabloGN, Pilaf, Platonides, Retama, Ricardonato, Sanbec, Sharek, Snakefang, SuperBraulio13, Superzerocool, Surething, Surfaz, Technopat, Tirithel, Tsukiyomi22, Unf, Vcarceler, Wewe, Will vm, Yurik, Zyder, , 254 ediciones annimas

Licencia
Creative Commons Attribution-Share Alike 3.0 //creativecommons.org/licenses/by-sa/3.0/