File Allocation Table

Z Multimediaexpo.cz

Nemáte oprávnění „upravit tuto stránku“. Důvod:

Můžete si prohlédnout a zkopírovat zdrojový kód této stránky:

'''FAT''' je zkratka anglického názvu '''File Allocation Table'''. Jedná se o tabulku obsahující informace o obsazení disku v [[Souborový systém|souborovém systému]] vytvořeným pro [[Disk Operating System|DOS]]. Zároveň se tak označuje zmíněný [[souborový systém]]. == Rozšíření == FAT je jednoduchý souborový systém, proto je podporován prakticky všemi [[operační systém|operačními systémy]]. Určitě ho podporují [[MS-DOS]], [[FreeDOS]], [[OS/2]], [[Linux]], [[FreeBSD]] a [[BeOS]]. Kvůli jednoduchosti a rozšíření je velmi často používán na výměnných médiích, jako je [[disketa]] (zde se používá verze FAT12), [[USB flash disk]] nebo [[IOMEGA ZIP disk]] (pozor, na [[Kompaktní disk|CD]] se nepoužívá). == Historie == Souborový systém FAT byl vytvořen v srpnu [[1980]] s první verzí [[QDOS]]u, předchůdce [[MS-DOS]]u. První verze neuměla [[podadresář]]e a používala 12 bitů pro adresaci sektoru (což omezovalo velikost disku na 2&nbsp;MB). === FAT16 === V roce [[1983]] Microsoft vydal další verzi s podporou podadresářů a používající 16 bitů na adresaci [[cluster (pevný disk)|clusteru]]. Cluster mohl být tvořen jedním nebo více sektory (pouze mocniny dvou), maximálně ovšem 64 (velikost 32 KB). Při jednosektorovém clusteru tak byla maximální možná velikost logického disku 32&nbsp;MB, při maximálním 2&nbsp;GB (Dodatečné rozšíření u Windows NT/2000/XP a EDR-DOSu: 64 KB velikost clusteru, logického disku až 4 GB). Tato verze se obvykle nazývá '''FAT16''' s tím, že verzi s 12 bity (ovšem s doplněnou podporou podadresářů) se říká '''FAT12'''. === VFAT === V roce [[1995]] vyšlo s [[Windows 95]] další rozšíření pro FAT12 a FAT16, nazývané '''VFAT'''. Novinkou byla podpora dlouhých jmen souborů (delších než původních 8 znaků jména a 3 znaky přípony). Požadovaného efektu bylo dosaženo tak, že každý soubor s dlouhým názvem obsahuje v seznamu adresářových položek (v seznamu souborů v adresáři) více záznamů umístěných bezprostředně za sebou, přičemž až poslední záznam je standardním záznamem typu FAT. Předchozí záznamy mají příznaky souboru nastavené tak, aby byly staršími operačními systémy ignorovány (proto tyto zobrazují (větsinou) pouze krátký název souboru 8+3 uložený v posledním záznamu). === FAT32 === V roce [[1997]] vyšla verze nazývaná '''FAT32'''. Přináší [[32bitový|32bitové]] adresy [[Cluster (pevný disk)|clusterů]], kde číslo alokační jednotky využívá 28 bitů. Tím se zvyšuje limit velikosti [[Diskový oddíl|diskového oddílu]] na 8&nbsp;TiB pro 32&nbsp;kB cluster (2<SUP>28</SUP>×32&nbsp;kB) a velikost souborů na 4&nbsp;GB (přesně 2<SUP>32</SUP>−1 bajtů), takže není vhodný pro ukládání velkých souborů, jako jsou [[ISO soubor|obrazy DVD]], velké soubory s videem a podobně. Limitem jsou však i další omezení, která je nutno vzít v úvahu. Systém [[Disk Operating System|DOS]] využívá pro čtení disku BIOS, takže jejich limitem je adresace [[Cylindr-Hlava-Sektor|CHS]] s hranicí 32&nbsp;GB (uplatňuje se v prostředí DOSu nebo při startu Windows 95 a 98). Omezení LBA adresace je až do specifikace [[ATA|ATA&nbsp;66]] omezeno hranicí 128&nbsp;GB (tj. možností komunikace přes starší verzi IDE rozhraní s PATA kabelem). Vadný nástroj <code>scandisk</code> ve Windows 95 a 98 nepracuje s oddíly většími než 128&nbsp;GB<ref name=MSKB184006>[http://support.microsoft.com/kb/184006/en-us Limitations of FAT32 File System (anglicky)]</ref><ref>http://support.microsoft.com/default.aspx?scid=KB;EN-US;Q184006&</ref> a tyto verze Windows obsahují též vadný nástroj <code>fdisk</code>, který nepracuje správně s oddíly většími, než 64&nbsp;GB.<ref name=MSKB263044>[http://support.microsoft.com/kb/263044 Microsoft Help and Support – Fdisk Does Not Recognize Full Size of Hard Disks Larger than 64 GB (anglicky)]</ref> Opravený nástroj <code>fdisk</code> je k dispozici, avšak neumožňuje vytvářet oddíly větší než 512&nbsp;GB.<ref>[http://support.microsoft.com/?kbid=280737 Fdisk.exe Unable to Partition Drives Larger Than 512 Gigabytes]</ref> Nativní podpora pro 32-bitové systémy je obsažena ve [[Windows 2000]] a novějších (včetně Windows XP), které tak umožňují číst a zapisovat na libovolně velký oddíl s FAT32. Záměrně však obsahují nástroj, který umožňuje [[Formátování disku|naformátovat]] pouze oddíl s maximální velikostí&nbsp;32 GB (stejný limit uplatňuje také instalační program), protože Microsoft považuje tak velké souborové systémy FAT za pomalé a neefektivní.<ref name=MSKB184006/><ref name="TechNet on FAT32">Chen, Raymond (2006). [http://www.microsoft.com/technet/technetmag/issues/2006/07/WindowsConfidential/ Microsoft TechNet: A Brief and Incomplete History of FAT32]. ''TechNet Magazine'' July 2006''.</ref> Větší existující oddíly však mohou být bez problému naformátovány jinými programy.<ref>[http://www.ridgecrop.demon.co.uk/index.htm?fat32format.htm Fat32Format] – program pro formátování disků s FAT32 za hranici 32 GB limitu</ref> === FAT+ === V roce 2006 bylo nezávislými programátory publikováno kompatibilni rozšíření FAT+ (FATplus), zvyšující maximální velikost souboru ze 4 GiB na 256&nbsp;GB. Je implementováno v systému Enhanced-DR-DOS, plánuje se i pro [[FreeDOS]]. === exFAT === V roce 2007 Microsoft uvedl patentovanou [[exFAT]]. Nový souborový systém jednodušší než [[NTFS]] a podobný FAT, ale není kompatibilní. == Struktura == === Boot sektor (VBR, spouštěcí záznam svazku) === První sektor logické oblasti disku (označované také jako [[diskový oddíl]], logický oddíl, svazek nebo partition) obsahující souborový systém FAT se skládá ze dvou částí: ''blok parametrů disku'' a ''spouštěcí kód svazku''. Drobné upozornění: [[Boot sektor]] není totéž co [[Master boot record]] (hlavní spouštěcí záznam), který je úplně prvním sektorem na fyzickém disku a obsahuje tabulku rozdělení disku ([[Partition Table|Partition table]]) a hlavní spouštěcí kód. Nicméně boot sektor i master boot record jsou oblíbeným místem [[počítačový vir|počítačových virů]], neboť kód uložený v těchto sektorech bývá vykonán dříve než samotný [[operační systém]]. ==== Blok parametrů disku ==== Obsahuje specifické informace o svazku jako např. verze, počet sektorů na cluster, počet rezervovaných sektorů před první FAT, počet FAT, počet sektorů kořenového adresáře, celkový počet sektorů na disku, počet sektorů v jedné FAT, název svazku (volume label). ==== Spouštěcí kód svazku ==== Program, který zahájí proces spouštění operačního systému (u systémů [[MS-DOS]] a Windows 9x načte soubor <tt>IO.SYS</tt> a předá mu řízení). === Alokační tabulka souborů (FAT) === Tato tabulka popisuje přiřazení každého clusteru v oddílu (1 záznam odpovídá 1 clusteru). Obvykle existují 2 kopie (obě jsou uloženy bezprostředně za sebou) – ta druhá je použita v momentě, kdy první se stane nečitelnou. Přiřazení clusteru může nabývat různých specifických hodnot jako např. volný (0x0000), vadný (0xFFFE), cluster indikující konec souboru (0xFFFF), nebo obsahuje číslo následujícího clusteru souboru. === Kořenový adresář === V původní verzi obsahoval jednoduchou databázi obsahující veškeré informace o všech souborech, které jsou známé operačnímu systému, v příslušném oddílu. Se zavedením podadresářů (tedy dalších adresářů kromě tohoto) se stal kořenem stromové hiearchie adresářů: záznam o podadresáři v něm uložený neobsahuje žádné informace o souborech uložených v tomto podadresáři (ani součet velikostí), pouze informace o podadresáři. Pokud bychom tedy chtěli pracovat s databází souborů, museli bychom přečíst všechny adresáře (pro běžnou práci se svazkem to ovšem není nutné). U FAT12 a FAT16 byla jeho velikost stanovena napevno při vytváření souborového systému, od verze FAT32 může být uložen kdekoliv a jeho velikost může libovolně narůstat. == Problémy == * Fragmentace * Ztracené clustery (pokud jsou ve FAT tabulce clustery označené jako používané avšak k žádnému souboru nejsou přiřazeny) * Překřížené soubory (pokud ve FAT tabulce jsou pro 2 nebo více souborů vyhrazeny clustery se stejným číslem) * Poškozená FAT (pokud je souboru přiřazen blok několika clusterů, avšak ukazatel v některém z těchto clusterů ukazuje za konec disku nebo oddílu) == Související články == * [[ExFAT]] * [[Master boot record]] * [[Diskový oddíl]] * [[Souborový systém]] * [[DOS]] , [[FreeDOS]] * [[Cluster (pevný disk)|Cluster]] * [[HPFS]], [[NTFS]] – modernější souborové systémy (používané v [[OS/2]] resp. [[Windows NT]]), na jejichž vývoji se také podílel Microsoft == Reference == <references /> == Externi odkazy == * [http://www.microsoft.com/whdc/system/platform/firmware/fatgen.mspx FAT32 specifikace od Microsoftu] * [http://www.fdos.org/kernel/fatplus.txt FATplus] {{Článek z Wikipedie}} [[Kategorie:Souborové systémy]]

Návrat na stránku „File Allocation Table“.