Logická struktura HDD, FAT

Programový kód

• resetuje zaváděcí mechaniku

• načítá hodnoty z PAT

• vypočte první sektor hlavního adresáře

• vypočte umístění prvního datového sektoru

• kontroluje zda prvním záznamem je IO.SYS a druhým MSDOS.SYS

• načte soubor IO.SYS a předá řízení

• obsahuje podprogramy pro hlášení chyb a převod absolutních a relativních sektorů

Cluster

• určitý počet sektorů, který je adresován jako jeden celek

• systém nemůže adresovat přímo sektory (16 b. FAT – 65 536 adres)

• velikost clusteru závisí na velikosti HDD

VÝPOČET VELIKOSTI:

• celková kapacita disku / 65 536

• zaokrouhlit na mocninu čísla 2

VÝHODY:

• větší kapacita disku

• rychlá manipulace s daty

NEVÝHODY:

• soubor menší než jeden cluster obsadí celý cluster

Hlavní adresář a tabulka FAT

• inf. o obsazení urč. clusterů určitými soubory

ROOT

• pod FAT 16 má pevnou velikost – 512 záznamů

• umístěn ihned za FAT

• pod FAT 32 není omezen a je umístěn v datové oblasti

• záznam v adr. – 32 B dlouhý

OBSAHUJE:

• jméno souboru

• příponu

• velikost

• datum poslední změny

• atributy

• odkaz na počáteční cluster souboru ve FAT

• z atribučního bytu využito 6 b

• archivační bit

• bit skrytého souboru

• atd.

FAT

• obsahuje inf. o obsazených clusterech

• ihned za BOOT REC.

• velikost je závislá na log. disku

• pro každý cluster jedna položka

HODNOTY:

• 0 – volný cluster

• 2 až 65 520 (FAT 16) určuje obsazený cluster a odkaz na další

• EOF – konec souboru

• BAD – vadný cluster

• první dvě položky ve FAT zabírá Media Descriptor (určuje typ media)

VYHLEDÁVÁNÍ SOUBORU:

• z adresářového záznamu se zjistí jméno, přípona, počáteční cluster, …

• z FAT se načtou další clustery až po EOF

• FAT nemůže fungovat bez adresářového záznamu a naopak

CHYBY FAT:

• ztracené clustery (položka ve FAT – číslo 0, neexistuje záznam v adresáři)

• zkřížené clustery (dva záznamy v adresáři odkazují na stejný cluster)

Typy tabulek FAT

FAT 12

• 12ti bitový záznam č. clusteru

• max. 216 záznamů (65 536)

• použ. se u disket a log. disků < 15 MB

FAT 16

• 16ti bitový záznam č. clusteru

• max. 216 záznamů

• použ. se u log. disků < 2 GB

FAT 32

• 32 bitový záznam č. clusteru

• max. 232 záznamů

• sektory nadále do clusterů

• důvod: příliš velká FAT při malém clusteru

• menší clustery

• OS používá obě kopie FAT

• může pracovat s log. disky nad 2 GB

• může pracovat s fyz. disky nad 8 GB

Omezení log. disků pod FAT 16

• omezení MBR

• celkový počet sektorů oblasti – 32 bitů – 2 TB

• omezení BR

• podobné jako u MBR

• 16 bitů pro záznam v tabulce FAT

• max. počet hodnot 65 520

• max. velikost clusteru – 128 sektorů (počet sektorů na cluster – 1B)

• max. kapacita log. disku 4 GB – ve skutečnosti max. 2 GB

• omezeno registrem pro převod z relativních na absolutní adresy sektorů

• registr – 16 bitů

• butovací oblast by měla být na prvních 2 GB HDD