DET første filsystemet som ble brukt I Et microsoft-operativsystem var FAT-systemet, som bruker en filtildelingstabell. Denne tabellen er faktisk en indeks som lager en liste over diskinnhold for å registrere plasseringen av filer på disken. Siden blokkene som utgjør en fil, ikke alltid lagres sammenhengende på disken (et fenomen som kalles fragmentering), tillater tildelingstabellen at filsystemets struktur opprettholdes ved å opprette koblinger til blokkene som utgjør filen.
FAT16-filsystemet
FAT-systemet er et 16-biters system som gjør at filer kan identifiseres med et navn som består av opptil 8 tegn og en 3 tegnutvidelse, dette er grunnen til at systemet kalles FAT16.
Klyngeadresser kan ikke være større enn 16 biter. Maksimalt antall klynger som kan refereres MED FAT-systemet er derfor 216, (65536) klynger. Siden en klynge bestar av et fast nummer (4,8,16,32,…) av sektorer på 512 sammenhengende byte, kan maksimal STØRRELSE PÅ FAT-partisjonen bestemmes ved å multiplisere antall klynger med størrelsen på en klynge. Med 32kb-klynger er maksimal størrelse på EN FAT-partisjon DERFOR 2GB.
videre kan en fil bare okkupere et integrert antall klynger, noe som betyr at hvis en fil opptar flere klynger, vil den siste klyngen bare være delvis opptatt og ledig plass vil være ubrukelig. Som et resultat, jo mindre klyngen størrelse, jo mindre bortkastet plass. Det anslås at en fil sløser i gjennomsnitt en halv klynge, noe som betyr AT PÅ en 2 GB partisjon vil 16KB per fil gå tapt.
filtildelingstabellen
Filtildelingstabellen er en liste over digitale verdier som beskriver tildelingen av klyngene til en partisjon. Med andre ord, tilstanden til hver klynge av partisjonen der den ligger. Faktisk tilsvarer hver celle i tildelingstabellen en klynge.
hver celle inneholder et tall som angir om klyngen brukes av en fil og plasseringen av neste klynge i filen. Til slutt ender du med EN FETTKJEDE, en koblet liste over referanser som peker på de påfølgende klyngene frem til slutten av filen. HVER FAT oppføring er 16-eller 32-bits lang (avhengig AV OM DET ER FAT16 ELLER FAT32).
de to første oppføringene lagrer informasjon om selve tabellen, mens følgende oppføringer refererer til klyngene. Enkelte oppføringer kan inneholde verdier som angir tilstanden til den bestemte klyngen.
verdien 0000 angir for eksempel at klyngen ikke brukes, FFF7 markerer en ugyldig klynge (slik at den ikke skal brukes) og verdier MELLOM FFF8 og FFFF angir at klyngen inneholder slutten av en fil. Hver partisjon inneholder faktisk to kopier av tabellen lagret sammenhengende på disken, slik at den kan gjenopprettes hvis den første kopien blir skadet.
FAT32-filsystemet
SELV OM VFAT var et smart system, adresserte det ikke BEGRENSNINGENE TIL FAT16. Som et resultat oppstod Et nytt filsystem (og ikke bare bedre FAT-styring som det var tilfelle MED VFAT) Med Windows 95 OSR2. DETTE filsystemet, KALT FAT32, bruker 32-biters verdier for FAT-oppføringene. Faktisk brukes bare 28 biter, da 4 biter er reservert for fremtidig bruk.
MED UTSEENDET PÅ FAT32-filsystemet økte maksimalt antall klynger per partisjon fra 65535 til 268 435 455 (228-1). FAT32 tillater dermed mye større partisjoner (opptil 8 Terabyte). Selv om den maksimale teoretiske størrelsen PÅ EN FAT32-partisjon er 8 TB, Har Microsoft frivillig begrenset Den til 32 GB På Windows 9x-systemer for å fremme NTFS.
siden EN FAT32-partisjon kan inneholde mange flere klynger enn EN FAT16-partisjon, er det mulig å redusere størrelsen på klyngene betydelig og dermed også begrense bortkastet diskplass. For EKSEMPEL, med en 2gb-partisjon, er DET mulig Å bruke 4kb-klynger MED FAT32-systemet (i stedet FOR 32kb-klynger MED FAT16), noe som reduserer bortkastet plass med en faktor på 8.
FAT16-eller FAT32-filsystem?
da antall klynger er begrenset, avhenger maksimal størrelse på en partisjon av størrelsen på hver klynge. La oss ta en titt på maksimal partisjonsstørrelse i henhold til klyngestørrelsen og filsystemet som brukes:
Cluster size | FAT16 file system | FAT32 file system (theoretical) |
---|---|---|
512 bytes | 32 MB | 64 MB |
1 KB | 64 MB | 128 MB |
2 KB | 128 MB | 256 MB |
4 KB | 256 MB | 8 GB (1 TB) |
8 KB | 512 MB | 16 GB (2 TB) |
16 KB | 1 GB | 32 GB (4 TB) |
32 KB | 2 GB | 2 GB (8 TB) |
når du formaterer en harddisk, må du kanskje bestemme nøye hvilken type filsystem du skal bruke, og velg den som gir en mengde ledig plass som er så nær som mulig til ønsket størrelse.