Verzia z 07:09, 4. júl 2011 upraviť EmausBot (diskusia \| príspevky) Boti 267 859 editací d r2.6.4) (robot Zmenil: es:Tabla de asignación de archivos ← Predchádzajúca úprava		Verzia z 08:41, 4. december 2011 upraviť vrátiť Vegbot (diskusia \| príspevky) Boti 76 502 editací d typo gram Ďalšia úprava →
Riadok 1: '''File Allocation Table''', skrátene '''FAT''', je čiastočne patentovaný [[súborový systém]], ktorý sa používal v prvých 16/32-bitových verziách operačného systému [[Microsoft Windows]] a v systéme [[MS-DOS]]. Existuje niekoľko verzií systému FAT, napríklad [[FAT12]], [[FAT16]] a [[FAT32]]. Systém FAT32 sa používal od Windows 95 OSR2 až po Windows ME. [[Súborový systém]] FAT je relatívne jednoduchý a je podporovaný všetkými [[operačný systém\|operačnými systémami]] pre [[PC]]. Táto vlastnosť ho činí vhodným pre použitie na [[disketa\|disketách]], flash diskoch a pamäťových kartách, ako schodnú cestu na prenášanie dát medzi rôznymi [[operačný systém\|operačnými systémami]]. ~~<br />~~ [[Súborový systém]] FAT bol vytvorený [[Bill Gates\|Billom Gatesom]] a [[Marc McDonald\|Marcom McDonaldom]] v roku [[1977]]. V auguste [[1980]] [[Tim Paterson]] začlenil FAT do operačného systému 86-DOS. Prvá verzia FAT bola nazvaná ''FAT 12''. Mala množstvo obmedzení: adresy [[klaster]]ov boli 12 bitové (to obmedzovalo počet klasterov na 4096) a počet sektorov disku bol daný ako 16 bitové číslo, čo obmedzovalo veľkosť disku na 32 MB. FAT obmedzuje množstvo dát ktoré je možné uložiť na pevný disk. U staršich HDD je to 4GB. Riadok 6: == Zoznam použitých skratiek == :FAT – File Allocation Table :BS - [[boot sektor\|boot sector]] :CLI - Clear interrupt flag :OEM - [[Original Equipment Manufacture]] Riadok 55: \|010h \|počet FAT (File allocation table) \|Tu je zapísaná štruktúra rozloženia súborov na disku. FAT 12 a FAT 16 podporujú 2 FAT tabuľky - – hlavnú FAT a záložnú FAT. Záložná FAT je úplnou kópiou hlavnej FAT. Používa sa len pri rekonštrukcii poškodenej hlavnej FAT \|- \|011h-012h \|počet zápisov koreňového adresára (Number of Root Entries) \|Toto číslo udáva počet adresárových zápisov (Directory Entry) - – max. toľko súborov môže byť v koreňovom adresári. \|- \|013h-014h Riadok 125: Súborový systém v MS DOSe a jemu podobných systémoch je organizovaný pomocou FAT. Rozoznávame FAT12 a FAT16 (FAT32) podľa toho, koľko bitov vyhradzuje na (logickú) adresáciu disku. FAT je jednorozmerná tabuľka (pole), ktorá obsahuje údaje o obsadenosti jednotlivých oblastí (cluster=klaster) disku/diskety. Väčšinou existujú dve kópie (ak by sa jedna (prvá) fyzicky porušila). FAT spolu s adresármi určuje fyzické uloženie súborov. Disketa aj disk sú delené na klastre, ktoré sú z hľadiska súborového systému MS DOSu najmenšou adresovateľnou jednotkou (sú to vlastne logické bloky). Priestor na diskete sa súborom prideľuje po klasteroch. Ak napr. klaster pozostáva z 8 sektorov, t. j. má 4KB, a v adresári je 100 súborov po 100B, vznikne 10KB údajov, ale v súborovom systéme zaberajú 100x4KB=400KB miesta, t. j. využívate priestor na 2,5%. Nanešťastie počet klasterov je zhora ohraničený typom FAT: 4096 pre FAT12 (reálne o niečo menej), 65536 pre FAT16 (reálne zase o niečo menej). To je najväčší problém súborového systému typu FAT hlavne pri veľkých diskoch - – vynucuje veľké klastre a tým plýtva priestorom. == Štruktúra boot sektoru == Prvá dátová štruktúra na zväzku FAT sa nazýva BPB (Bios Parameter Block). Je umiestená v prvom sektore zväzku v "rezervovanej oblasti" (tento sektor sa tiež nazýva "boot sektor", "reserved sektor" alebo "nultý sektor"). Ide o prvý sektor zväzku. === Časti BPB === Riadok 203: FAT je najdôležitejšia popisná tabuľka média. Definuje, ktoré sektory sú voľné, ktoré sú použité, pre ktorý súbor, v akom poradí idú sektory súboru za sebou, definuje rezervované sektory, sú v nej zakódované aj všetky dĺžky súborov. Najdôležitejšia informácia je informácia o tom, ako za sebou idú sektory jednotlivých súborov. Na médiu môže byť jedna alebo dve FAT. V prípade, že na médiu je len jedna FAT, logické číslo prvého sektora druhej FAT je nulové a tak isto je nulový aj bit 6 v identifikačnom bajte média (offset #20). Každá FAT je umiestnená na médiu kvôli efektívnemu prístupu v sektoroch ktoré idú bezprostredne za sebou od prvého sektora, ktorého číslo je definované v boot sektore. Tento prístup umožňuje mať FAT umiestnenú kdekoľvek na médiu (hoci aj kvôli efektívnemu seekovaniu v strede média) ~~avšak~~ale FAT musí ostať celá pokope, nemôže byť rozptýlená po médiu. FAT sa skladá z položiek, každá položka zodpovedá jednému sektoru média. Položky zaberajú podľa potreby 16 alebo 32 bitov. Podľa toho potom rozlišujeme či ~~sa jedná~~ide o systém FAT16 alebo FAT32. Bajty sú v položke usporiadané vždy od najnižšieho po najvyšší. FAT32 sa používa, ak počet sektorov na médiu je väčší než umožňuje adresovať FAT16, čo je 2^14- – 256 alebo 16128 sektorov, alebo ak veľkosť sektora (klastera) je väčšia ako 2^14 alebo 16384 bajtov. Posledný sektor súboru obsahuje po vynulovaní najvyššieho bitu položky presný počet bajtov ktoré ešte súbor zaberá v tomto sektore. Ak je tento počet nulový, potom skutočný počet týchto bajtov je rovný veľkosti sektora, t. j. sektor je využitý celý, čiže dĺžka súboru je deliteľná veľkosťou sektora v bajtoch. Riadok 246: == Štruktúra dátovej časti == Klastery (cluster) dátovej časti sú očíslované. FAT obsahuje pre každý klaster jeden záznam ktorý zaberá 2 alebo 4 bajty (podľa typu FAT). Ak je v klastri súbor alebo adresár, záznam obsahuje odkaz na záznam klastrov na ktorom súbor pokračuje ak nejde o posledý klaster súboru (0xFF). Adresárový alebo súborový kontajner vo FAT je bežný súbor - – 32 bajtový záznam FAT adresára. FAT mapuje oblasti dát vo zväzku podľa čísla klastera. Prvý dátový klaster je klaster 2. Prvý sektor klastera 2 je vypočítaný použitím BPB polí pre zväzok. Dátová oblasť sa skládá z položiek: Riadok 252: * meno súboru, poklal je kratšie je doplnené medzerami * prípona * atribúty - – jednotlivé bity: xxADLSHR x voľný x voľný A - – k archivácii D - – adresár (Directory) L - – menovka disku (Label) S - – systémový (System) H - – skrytý (Hidden) R - – iba na čítanie (Read only) * čas poslednej zmeny * dátum poslednej zmeny Riadok 280: Zložka rootu je umiestená za FAT. Jej dĺžka nie je jednoznačná a závisí na konkrétnom disku. Aby bola možnosť použiť stromovú štruktúru zložiek, pozerá sa systém na všetky zložky (až na root) ako na súbor. Každá položka zložky má dĺžku 32 B. Prvých 8 B sa tyká názvu súboru, kde prvý B je rozhodujúci. Pre bežný súbor alebo zložku je ním prvý znak názvu. Môže však obsahovať aj iný znak, napr. ide o zmazaný súbor. O tom sa môžeme presvedčiť, pokiaľ sa snažíme obnoviť zmazaný súbor. Ďalšie 3 B zaberá 3 bytová prípona. Nasleduje 1 bytová položka, u ktorej jednotlivé bity znamenajú atribúty súboru. V poradí od nultého sú to: :1. ReadOnly - súbor je chránený proti zápisu. :2. Hidden - súbor je skrytý a je vylúčený z normálneho prezerania zložky. :3. System - súbor je označený ako systémový a je vylúčený z normálneho prezerania zložky. :4. ID Volume - položka obsahuje v prvých jedenástich bytoch názov disku. :5. SubDirectory - položka definuje označujúci element ako zložku. :6. Archive - archívny bit - nastavuje sa pri modifikácii súboru. :7. 6. a 7. bit nie sú využité. Riadok 321: === Prehľadávanie adresára - hľadanie zadaného súboru === 1. načítaj ďalší klaster adresára (ak neexistuje, koniec - – súbor sa nenašiel)<br /> 2. ak je klaster začiatkom súbora porovnaj názov s názvom súboru (ak sa rovnajú, koniec - – našiel)<br /> 3. ak nie, goto 1 Riadok 342: {{Link GA\|zh}} [[ar:جدول توزيع الملف]] [[ca:File Allocation Table]]

File Allocation Table: Rozdiel medzi revíziami