Pre pojave operativnog sistema Microsoft Windows NT, korisnici ličnih računara su retko imali problem pri izboru sistema datoteka. Svi vlasnici operativnih sistema (OS) MS-DOS i Microsoft Windows koristili su jednu od varijanti sistema datoteka pod nazivom FAT (FAT-12, FAT-16 ili FAT-32).

Sada se situacija promijenila. Prilikom instaliranja Microsoft Windows NT/2000/XP OS, prilikom formatiranja diska, potrebno je da izaberete između tri sistema datoteka - FAT-16, FAT-32 ili NTFS.

U ovom članku ćemo govoriti o unutrašnjoj strukturi navedenih sistema datoteka, razmotriti njihove inherentne nedostatke i prednosti. Naoružani ovim znanjem, moći ćete da donesete informirani izbor u korist određenog sistema datoteka za Microsoft Windows.

Ukratko o FAT sistemu datoteka

FAT sistem datoteka pojavio se u zoru razvoja personalnih računara i prvobitno je bio namenjen čuvanju datoteka na disketama.

Informacije se pohranjuju na diskove i diskete u dijelovima, u sektorima od 512 bajtova. Čitav prostor diskete bio je podijeljen na regije fiksne dužine, zvane klasteri. Klaster može sadržavati jedan ili više sektora.

Svaki fajl zauzima jedan ili više klastera, moguće nesusednih. Imena datoteka i druge informacije o datotekama, kao što su veličina i datum kreiranja, nalaze se u početnom području diskete posvećene korijenskom direktoriju.

Osim korijenskog direktorija, u FAT sistemu datoteka mogu se kreirati i drugi direktoriji. Zajedno s korijenskim direktorijem, oni formiraju stablo direktorija koje sadrže informacije o datotekama i direktorijumima. Što se tiče lokacije klastera datoteka na disku, ove informacije se pohranjuju u početnom području diskete, koje se naziva tablica dodjele datoteka (File Allocation Table, FAT).

Za svaki klaster, FAT tabela ima svoju individualnu ćeliju, koja pohranjuje informacije o tome kako se ovaj klaster koristi. Dakle, tablica dodjele datoteka je niz koji sadrži informacije o klasterima. Veličina ovog niza određena je ukupnim brojem klastera na disku.

Direktorij pohranjuje broj prvog klastera koji je dodijeljen datoteci ili poddirektoriju. Brojeve preostalih klastera možete pronaći pomoću tabele alokacije FAT datoteka.

Prilikom razvoja FAT formata tabele, zadatak je bio da se uštedi prostor, jer Disketa je vrlo male veličine (od 180 KB do 2,44 MB). Stoga je samo 12 binarnih cifara dodijeljeno za pohranjivanje brojeva klastera. Kao rezultat toga, FAT tabela je bila tako zbijena da je zauzimala samo jedan sektor diskete.

FAT tabela sadrži kritične informacije o lokaciji direktorija i datoteka. Ako se FAT tabela ošteti kao rezultat kvara hardvera, softvera ili zlonamjernog softvera, izgubit će se pristup datotekama i direktorijima. Stoga se u svrhu sigurnosne mreže obično kreiraju dvije kopije FAT tabele na disku.

Različite verzije FAT-a

Nakon pojave tvrdih diskova velikog kapaciteta (u to vrijeme, diskovi veličine 10-20 MB smatrani su velikim), broj klastera se povećao, a 12 bitova nije bilo dovoljno za pohranjivanje njihovog broja. Razvijen je novi 16-bitni format tablice alokacije datoteka, gdje su dva bajta dodijeljena za pohranjivanje broja jednog klastera. Stari sistem datoteka dizajniran za flopi diskove postao je poznat kao FAT-12, a novi je postao FAT-16.

Uvećana tablica FAT-16 više ne stane u jedan sektor, međutim, s velikim volumenom diska, ovaj nedostatak nije igrao značajnu ulogu. Kao i ranije, radi osiguranja, dvije kopije FAT tabele su pohranjene na disku.

Međutim, kada se volumen diska počeo mjeriti u stotinama MB, pa čak i u gigabajtima, sistem datoteka FAT-16 ponovo je postao neefikasan. Da bi brojevi klastera stali u 16 cifara, prilikom formatiranja velikih diskova morate povećati veličinu klastera na 16 KB ili čak više. Ovo je izazvalo probleme kada je bilo potrebno skladištenje na disku veliki broj mali fajlovi. Budući da je prostor za pohranu datoteka dodijeljen u klasterima, čak i vrlo mala datoteka mora dodijeliti previše prostora na disku.

Kao rezultat toga, napravljen je još jedan, očigledno, posljednji pokušaj poboljšanja sistema datoteka FAT - veličina ćelije tablice dodjele datoteka povećana je na 32. To je omogućilo formatiranje diskova od stotina MB i jedinica GB pomoću relativno mala veličina klastera. Novi sistem datoteka postao je poznat kao FAT-32.

Standard 8.3

Prije pojave Microsoft Windows 95, korisnici personalnih računara bili su primorani da koriste veoma nezgodan "8.3 standard" za imenovanje datoteka, u kojem se ime datoteke mora sastojati od 8 karaktera plus 3 znaka ekstenzije. Ovo ograničenje nije nametnuto samo programskim interfejsom operativnog sistema MS-DOS, već i strukturom unosa direktorijuma FAT sistema datoteka.

Nakon izmjene strukture unosa direktorija, ograničenje broja znakova u nazivu datoteke je praktično uklonjeno. Ime datoteke sada može biti dugo do 255 znakova, što je očigledno dovoljno u većini slučajeva. Međutim, ovaj modifikovani FAT sistem datoteka postao je nekompatibilan sa MS-DOS operativnim sistemom, kao i sa ljuskom Microsoft Windows verzije 3.1 i 3.11 koja radi u njegovom okruženju.

Više o formatima internih FAT struktura možete pročitati u našem članku "Oporavak podataka u FAT particijama" objavljenom na ovoj stranici.

Ograničenja FAT sistema datoteka

Kada odlučujete da li ćete koristiti FAT sistem datoteka za formatiranje disk jedinice, trebali biste biti svjesni njegovih inherentnih ograničenja. Ova ograničenja se tiču, prije svega, maksimalne veličine FAT diska, kao i maksimalne veličine datoteke koja se nalazi na ovom pogonu.

Maksimalna veličina FAT-16 logičke disk jedinice je 4 GB, što je vrlo malo po modernim standardima. Microsoft, međutim, ne preporučuje kreiranje FAT-16 diskova većih od 200 MB, kao tako će se prostor na disku koristiti vrlo neefikasno.

Teoretski, maksimalna veličina FAT-32 diska može biti 8 TB, što bi trebalo biti dovoljno za implementaciju bilo koje moderne aplikacije. Ova vrijednost se dobija množenjem maksimalnog broja klastera (268.435.445) sa maksimalnom veličinom klastera dozvoljenom u FAT-32 (32 KB).

Međutim, u praksi situacija izgleda malo drugačije.

Zbog internih ograničenja, uslužni program ScanDisk u Microsoft 95/98 ne može raditi s diskovima većim od 127,53 GB. Prije godinu dana takvo ograničenje ne bi izazvalo probleme, ali danas su se na tržištu već pojavili jeftini diskovi od 160 GB, a uskoro će njihov volumen biti još veći.

Što se tiče novih operativnih sistema Microsoft Windows 2000/XP, oni nisu u mogućnosti da kreiraju FAT-32 particije veće od 32 GB. Ako su vam potrebne particije ove veličine ili više, Microsoft će vam predložiti da koristite NTFS sistem datoteka.

Još jedno značajno ograničenje FAT-32 je nametnuto na veličinu datoteka - ne može biti veća od 4 GB. Ovo ograničenje će uticati, na primjer, kada snimate video klipove na disk ili kada kreirate velike datoteke baze podataka.

FAT-32 direktorij može pohraniti najviše 65534 datoteka.

Nedostaci FAT-a

Pored ograničenja o kojima smo gore govorili, FAT sistem datoteka ima i druge nedostatke. Najznačajniji je, očigledno, potpuni nedostatak alata za kontrolu pristupa, kao i mogućnost gubitka informacija o lokaciji svih datoteka nakon uništenja prilično kompaktne FAT tablice i njene kopije.

Dizanjem računara sa sistemske diskete, napadač može lako pristupiti svim datotekama pohranjenim na diskovima sa FAT sistemom datoteka. Neće mu biti teško da zatim kopira ove fajlove na ZIP uređaj ili neki drugi eksterni medij.

Kada koristite FAT na serverskim diskovima, nemoguće je osigurati pouzdano i fleksibilno razlikovanje pristupa korisnika direktorijima. Zbog toga, kao i zbog svoje niske tolerancije grešaka, FAT se obično ne koristi na serverima.

Prisustvo kompaktnih FAT tabela za dodjelu datoteka čini ovaj sistem datoteka ranjivom metom za kompjuterske viruse - dovoljno je uništiti početni fragment FAT diska i gotovo svi podaci će biti izgubljeni.

NTFS sistem datoteka

Savremeni NTFS sistem datoteka, koji je razvio Microsoft za svoj Microsoft Windows NT operativni sistem, lišen je ograničenja i nedostataka FAT-a. Od svog početka, novi NTFS sistem datoteka je prošao kroz nekoliko poboljšanja, od kojih je najnovije (u vrijeme pisanja ovog teksta) napravljeno u Microsoft Windows XP.

U NTFS sistemu datoteka, svi atributi datoteke (ime, veličina, lokacija ekstenata datoteke na disku, itd.) su pohranjeni u skrivenoj sistemskoj datoteci $MFT. Za pohranjivanje informacija o svakoj datoteci (i direktoriju) u $MFT se dodjeljuje od jednog do nekoliko KB. Uz veliki broj datoteka pohranjenih na disku, veličina $MFT datoteke može doseći desetine ili čak stotine MB.

Male datoteke (reda stotina bajtova) se pohranjuju direktno u $MFT, što značajno ubrzava pristup njima.

Imajte na umu, međutim, da troškovi NTFS-a za pohranjivanje sistemskih informacija, iako premašuju troškove FAT-a, još uvijek nisu veliki u poređenju sa zapreminom modernih diskova. Zbog činjenice da se $MFT datoteka obično nalazi bliže sredini diska, uništavanje prvih staza NTFS diska ne dovodi do tako fatalnih posljedica kao što je uništavanje početnih područja FAT diska.

NTFS sistem datoteka ima mnoge funkcije koje se ne nalaze u FAT-u. Oni vam omogućavaju da postignete mnogo veću fleksibilnost, pouzdanost i sigurnost u odnosu na FAT.

Hajde da navedemo neke od najzanimljivijih karakteristika NTFS-a u modernim verzijama.

Alati za kontrolu pristupa

Sredstva diferencijacije NTFS pristup su prilično fleksibilni i omogućavaju vam da upravljate pristupom na razini pojedinačnih datoteka i direktorija, dopuštajući (ili blokirajući) pristup njima pojedinačnim korisnicima ili grupama korisnika.

Iako se na prvi pogled može činiti da su alati za kontrolu pristupa potrebni samo za fajl servere, oni će biti potrebni i ako više korisnika ima pristup računaru.

Šifrovanje fajla

Gore navedeni alati za kontrolu pristupa bit će beskorisni ako fizički NTFS disk padne u ruke napadača. Koristeći moderne uslužne programe, sadržaj takvog diska može se lako čitati u bilo kojem okruženju operativnog sistema - DOS, Microsoft Windows ili Linux.

U cilju zaštite korisničkih fajlova od neovlašćenog pristupa, operativni sistemi Microsoft Windows 2000/XP obezbeđuju dodatnu enkripciju datoteka pohranjenih na NTFS particijama. I iako snaga takve enkripcije možda nije velika, ona je u većini slučajeva sasvim dovoljna.

Software RAID

Koristeći NTFS, možete kreirati takozvani softverski niz RAID 1 (Mirored set). Ovaj niz, sastavljen od dva fizička ili logički pogoni istog volumena, omogućava vam da duplicirate (ili, kako kažu, "zrcalo") datoteke.

Takav niz može sačuvati vaše datoteke u slučaju fizičkog kvara nekog od diskova koji čine niz, pa se često koristi za povećanje pouzdanosti disk sistema.

Volume Sets

NTFS sistem datoteka vam omogućava da kombinujete nekoliko particija koje se nalaze na jednom ili više fizičkih diskova u jedan logički volumen. Ovo može biti potrebno, na primjer, za pohranjivanje velikih datoteka baze podataka koje ne staju na jedan fizički disk, ili za kreiranje direktorija s ukupnim volumenom datoteka koji premašuje veličinu fizičkog diska.

Skupovi kreirani od nekoliko particija ili fizičkih diskova nazivaju se Volume Set (u Microsoft Windows NT terminologiji) ili Spanned Volume (u Windows 2000/XP terminologiji).

Pakovanje fajlova

Da biste uštedjeli prostor na disku, možete koristiti mogućnost NTFS-a za pakiranje (komprimiranje) datoteka. Osim toga, NTFS vam omogućava da kreirate takozvane rijetke (sparse) datoteke koje sadrže područja null podataka. Takve datoteke mogu biti velike, ali zauzimaju malo prostora na disku jer se zapravo pohranjuju samo značajni bajtovi datoteke.

Imajte na umu da će pakovanje datoteka dovesti do određenog usporavanja. Ova okolnost, međutim, neće uvijek biti bitna. Na primjer, uredski dokumenti se mogu pakirati bez primjetnog smanjenja brzine, ali to se ne može reći za datoteke baze podataka kojima istovremeno pristupa veliki broj korisnika. Uz relativno jeftine diskove velikog kapaciteta na tržištu, medij za pakovanje treba koristiti samo kada je zaista potreban. Ovo se, međutim, odnosi i na druge NTFS karakteristike.

Višenitne datoteke

Ako je potrebno, nekoliko tokova informacija može se pohraniti u jednu datoteku snimljenu na NTFS disk. To omogućava, posebno, dostavljanje datoteka dokumenata dodatnim informacijama, pohranjivanje nekoliko verzija dokumenata u jednu datoteku (na primjer, na različitim jezicima), pohranjivanje programskog koda i podataka u odvojenim tokovima jedne datoteke itd.

tvrde veze

Čvrste veze (tvrde veze) vam omogućavaju da dodijelite nekoliko različitih imena jednoj fizičkoj datoteci postavljanjem ovih imena (tj. veza do datoteke) u različite direktorije. Brisanjem veze ne brišete samu datoteku. Samo kada se unište svi linkovi datoteke, sam fajl će biti izbrisan.

Imajte na umu da su takve karakteristike tipične za sisteme datoteka koji se koriste u operativnim sistemima sličnim Unixu, na primjer, u Linuxu, FreeBSD-u, itd.

Poništavanje bodova

NTFS sistemski objekti kao što su tačke ponovnog analiziranja omogućavaju vam da nadjačate bilo koju datoteku ili direktorij. U ovom slučaju, na primjer, rijetko korišteni zamijenjeni fajlovi ili direktoriji mogu se zapravo pohraniti na magnetnu traku, učitati na disk samo kada je to potrebno.

Tranzicije

Koristeći NTFS tranzicije, možete montirati drugi čvrsti disk ili CD u direktorij pogona. Ova karakteristika je prvobitno postojala u sistemima datoteka operativnih sistema sličnih Unixu.

Kvota prostora na disku

NTFS sistem datoteka, koji se koristi u Microsoft Windows 2000/XP, omogućava vam da citirate ili ograničite prostor na disku koji je dostupan korisnicima. Ova funkcija je posebno korisna pri kreiranju servera datoteka.

Promjena evidencije

U toku svog rada operativni sistem vrši različite radnje nad datotekama (kreiranje, modifikacija, brisanje). Sve takve promjene se pohranjuju u posebnom dnevniku kreiranom na NTFS volumenu i mogu ih koristiti programi za pravljenje rezervnih kopija, sistemi za indeksiranje itd. Evidentiranje promjena povećava pouzdanost sistema datoteka, omogućavajući u nekim slučajevima nastavak rada nakon nekritičnih kvarova operativnog sistema i hardvera. Iako, naravno, najozbiljniji kvarovi rezultiraju potrebom za oporavkom podataka iz backup ili korištenjem posebnih uslužnih programa za oporavak podataka.

NTFS ograničenja

Uprkos obilju mogućnosti, NTFS sistem datoteka takođe ima neka ograničenja. Međutim, u većini slučajeva oni ne igraju značajnu ulogu.

Maksimalna veličina NTFS logičkog drajva je otprilike 18.446.744 TB, što je očigledno dovoljno za sve moderne aplikacije, kao i aplikacije koje će se pojaviti u bliskoj budućnosti. Maksimalna veličina datoteke je čak i veća, tako da ovo ograničenje takođe nije značajno.

Ne postoji ograničenje za broj datoteka pohranjenih u jednom NTFS direktoriju, tako da ovo također ima prednost u odnosu na FAT.

Poređenje NTFS i FAT za brzinu pristupa datotekama

U pogledu budućnosti, funkcionalnosti, sigurnosti i pouzdanosti, NTFS je daleko ispred FAT-a. Međutim, poređenje performansi ovih sistema datoteka ne daje nedvosmislen rezultat, jer performanse zavise od mnogo različitih faktora.

Budući da je FAT mnogo jednostavniji u radu i internim strukturama od NTFS-a, FAT će vjerovatno biti brži kada se bavi malim direktorijumima. Međutim, ako je sadržaj direktorija toliko mali da se u potpunosti uklapa u jedan ili više $MFT unosa datoteke, ili obrnuto, ako je direktorij vrlo velik, NTFS će "pobjediti".

Dlan će najvjerovatnije ići na NTFS prilikom traženja nepostojećih datoteka ili direktorija (jer ne zahtijeva kompletno skeniranje sadržaja direktorija), prilikom pristupa malim datotekama (reda stotina bajtova), a također i u slučaju ozbiljne fragmentacije diska.

Da biste povećali performanse NTFS-a, možete povećati veličinu klastera, ali to može dovesti do rasipničkog korišćenja prostora na disku pri skladištenju velikog broja fajlova koji su veći od 1-2 KB i iznose desetine KB. Povećanjem veličine klastera na 64 KB, možete postići maksimalno poboljšanje performansi, ali ćete se morati odreći pakovanja datoteka i korištenja alata za defragmentaciju.

Pakovanje datoteka koje se nalaze na malim diskovima (oko 4 GB) može povećati performanse, dok komprimiranje velikih diskova može smanjiti performanse. U svakom slučaju, pakovanje će uzrokovati dodatno opterećenje CPU-a.

Dakle, šta odabrati - FAT ili NTFS?

Kao što vidite, NTFS ima brojne prednosti u odnosu na FAT, a njegova ograničenja su u većini slučajeva zanemarljiva. Ako ste suočeni sa odabirom sistema datoteka, razmislite o korištenju prvo NTFS, a zatim FAT-a.

Koje bi mogle biti prepreke zamjeni FAT-a NTFS-om?

Najozbiljnija prepreka je potreba za korištenjem Microsoft Windows NT/2000/XP. Ovaj OS zahtijeva najmanje 64 MB da bi ispravno radio. ram memorija i procesor sa taktom od najmanje 200-300 MHz. Međutim, ove zahtjeve ne ispunjavaju samo vrlo stari računari koji nisu sposobni za pokretanje modernih verzija Microsoft Windows-a.

Ako vaš računar može raditi pod Microsoft Windows 2000/XP, a nemate nijednu aplikaciju dizajniranu isključivo za Microsoft Windows 95/98/ME, preporučujemo da što prije pređete na novi operativni sistem, zamjenjujući ovaj FAT na NTFS.

Istovremeno ćete dobiti i primjetno povećanje pouzdanosti rada, jer. nakon instaliranja svih potrebnih servisnih paketa, kao i ispravnih verzija drajvera za periferne uređaje, Microsoft Windows 2000/XP će raditi vrlo stabilno.

U nekim slučajevima morate kombinovati nekoliko sistema datoteka unutar jednog fizičkog diska. Na primjer, ako vaš računar ima tri operativna sistema Microsoft Windows ME, Microsoft Windows XP i Linux, možete kreirati tri sistema datoteka - FAT, NTFS i Ext2FS. Prvi od njih će biti "vidljiv" pri radu u Microsoft Windows ME i Linuxu, drugi - samo u Microsoft Windows XP, a treći - samo u Linuxu (imajte na umu da u LINUX-u postoji i mogućnost pristupa NTFS particijama).

Ali ako kreirate server (fajl, bazu podataka ili Web) zasnovan na Microsoft Window NT/2000/XP, onda je NTFS jedini razuman izbor. Samo u ovom slučaju biće moguće postići potrebnu stabilnost, pouzdanost i sigurnost servera.

Takođe postoji opšteprihvaćeno (i po našem mišljenju pogrešno) mišljenje da korisnicima kućnih računara nije potreban ni Microsoft Window NT/2000/XP operativni sistem ni NTFS sistem datoteka.

Naravno, ako se računar koristi isključivo za igranje igara, iz razloga kompatibilnosti, najbolje je instalirati Microsoft Windows 98/ME i formatirati diskove u FAT-u. Međutim, ako radite ne samo u uredu, već i kod kuće, bolje je koristiti moderna, profesionalna i pouzdana rješenja. To će omogućiti, posebno, organiziranje zaštite od upada na vaš računar putem Interneta, ograničavanje pristupa direktorijima i datotekama sa kritičnim podacima, a također će povećati šanse za uspješan oporavak informacija u slučaju raznih vrsta kvarova.

Uvod

2.1 FAT16 sistem

2.2 FAT32 sistem

2.3 Poređenje FAT16 i FAT32

3.1 NTFS sistem

3.2 Poređenje NTFS i FAT32

Zaključak

Bibliografija

Uvod

Trenutno se na jednom disku u prosjeku snima nekoliko desetina hiljada datoteka. Kako razumjeti svu ovu raznolikost kako bi se tačno adresirao fajl? Svrha sistema datoteka je efikasno rješenje ovog problema.

Sistem datoteka, sa korisničke tačke gledišta, je "prostor" u koji se datoteke postavljaju. A kao naučni termin, to je način čuvanja i organizovanja pristupa podacima na nosaču informacija ili njegovom delu. Prisustvo sistema datoteka omogućava vam da odredite ime datoteke, gdje se nalazi. Budući da se informacije uglavnom pohranjuju na diskove na IBM PC kompatibilnim računalima, sistemi datoteka koji se na njima koriste određuju organizaciju podataka na diskovima (tačnije, na logičkim diskovima). Pogledaćemo FAT sistem datoteka.

fat ntfs sistem datoteka

1. Istorija stvaranja i opšte karakteristike FAT sistem datoteka

FAT (File Allocation Table) sistem datoteka razvili su Bill Gates i Mark McDonald 1977. godine i prvobitno je korišten u 86-DOS operativnom sistemu. Da bi se postigla prenosivost programa sa CP/M operativnog sistema na 86-DOS, zadržala je ranija ograničenja za nazive datoteka. 86-DOS je kasnije preuzeo Microsoft i postao je osnova za MS-DOS 1.0, objavljen u avgustu 1981. FAT je dizajniran za rad sa disketama manjim od 1 MB i u početku nije podržavao čvrste diskove. FAT trenutno podržava datoteke i particije veličine do 2 GB.

FAT koristi sljedeće konvencije imenovanja datoteka:

ime mora početi slovom ili brojem i može sadržavati bilo koji ASCII karakter osim razmaka i "/\ :; |=,^*?

Ime ima do 8 znakova, nakon čega slijedi tačka i opcionalna ekstenzija do 3 znaka.

mala slova znakova u nazivima datoteka se ne razlikuju i ne čuvaju.

Struktura FAT particije prikazana je u Tabeli 1.1. Blok parametara BIOS-a sadrži informacije koje BIOS zahtijeva o fizičkim karakteristikama tvrdi disk. FAT sistem datoteka ne može kontrolisati svaki sektor posebno, tako da kombinuje susedne sektore u klastere. Ovo smanjuje ukupan broj jedinica za pohranu koje sistem datoteka mora pratiti. Veličina klastera u FAT-u je stepen dvojke i određena je veličinom volumena prilikom formatiranja diska (tabela 1.2). Klaster je minimalni prostor koji datoteka može zauzeti. To rezultira gubitkom prostora na disku. Operativni sistem uključuje različite uslužne programe (DoubleSpace, DriveSpace) dizajnirane za kompaktiranje podataka na disku.

Tab. 1.1 - FAT particijska struktura

Sektor za pokretanje BIOS blok parametara (BPB) FATFAT (kopija) Područje datoteke korijenskog direktorija

FAT je dobio ime iz istoimene tablice alokacije datoteka. Tablica dodjele datoteka pohranjuje informacije o klasterima logičkih diskova. Svaki klaster u FAT-u ima zaseban unos koji pokazuje da li je slobodan, zauzet podacima datoteke ili označen kao loš (oštećen). Ako je klaster zauzet nekom datotekom, tada je adresa klastera koji sadrži sljedeći dio datoteke naznačena u odgovarajućem unosu u tablici dodjele datoteka. Zbog toga se FAT naziva sistem datoteka povezanih lista. Originalna verzija FAT-a, razvijena za DOS 1.00, koristila je 12-bitnu tablicu dodjele datoteka i podržavala particije veličine do 16 MB (u DOS-u se mogu kreirati najviše dvije FAT particije). Da bi se podržali čvrsti diskovi veći od 32 MB, dubina bita FAT je povećana na 16 bita, a veličina klastera na 64 sektora (32 KB). Budući da se svakom klasteru može dodijeliti jedinstveni 16-bitni broj, FAT podržava maksimalno 216, ili 65536 klastera po volumenu.

Tabela 1.2 - Veličine klastera

Veličina particijeVeličina klastera FAT tip< 16 Мб4 КбFAT1216 Мб - 127 Мб2 КбFAT16128 Мб - 255 Мб4 КбFAT16256 Мб - 511 Мб8 КбFAT16512 Мб - 1023 Мб16 КбFAT161 Гб - 2 Гб32 КбFAT16

Budući da je zapis za pokretanje premali da bi pohranio algoritam pretraživanja sistemskih datoteka na disk, sistemske datoteke moraju biti na određenoj lokaciji da bi ih zapis za pokretanje mogao pronaći. Fiksna pozicija sistemskih datoteka na početku područja podataka nameće čvrsto ograničenje na veličinu korijenskog direktorija i tablice dodjele datoteka. Kao rezultat toga, ukupan broj datoteka i poddirektorija u korijenskom direktoriju na FAT disku je ograničen na 512.

Svaka datoteka i poddirektorij u FAT-u ima 32-bajtni unos direktorija koji sadrži ime datoteke, njene atribute (arhivski, skriveni, sistemski i samo za čitanje). ), datum i vrijeme kreiranja (ili posljednje izmjene u njemu), kao i druge informacije (tabela 1.3).

Tabela 1.3 - Elementi kataloga

FAT sistem datoteka uvijek popunjava slobodni prostor na disku uzastopno od početka do kraja. Prilikom kreiranja novog fajla ili proširenja postojećeg, on traži prvi slobodni klaster u tabeli alokacije datoteka. Ako su u toku rada neke datoteke bile izbrisane, dok su se druge promijenile u veličini, tada će rezultirajući prazni klasteri biti rasuti po disku. Ako klasteri koji sadrže podatke datoteke nisu u nizu, datoteka je fragmentirana. Jako fragmentirani fajlovi značajno smanjuju efikasnost rada, jer će glave za čitanje/pisanje, prilikom traženja sljedećeg zapisa datoteke, morati premjestiti s jednog područja diska na drugo. Operativni sistemi koji podržavaju FAT obično uključuju posebne uslužne programe za defragmentaciju diska dizajnirane da poboljšaju performanse operacija datoteka.

Još jedan nedostatak FAT-a je to što njegove performanse u velikoj mjeri zavise od broja datoteka pohranjenih u jednom direktoriju. Sa velikim brojem datoteka (oko hiljadu), operacija čitanja liste datoteka u direktoriju može potrajati nekoliko minuta. To je zbog činjenice da u FAT-u direktorij ima linearnu neuređenu strukturu, a imena datoteka u direktorijima su onim redoslijedom kojim su kreirani. Kao rezultat toga, što je više unosa u direktoriju, programi rade sporije, jer je prilikom traženja datoteke potrebno uzastopno pregledavati sve unose u direktoriju. Budući da je FAT prvobitno dizajniran za jednokorisnički DOS operativni sistem, on ne omogućava pohranjivanje informacija kao što su informacije o vlasniku ili dozvole pristupa fajlu/direktorijumu. To je najčešći sistem datoteka i većina modernih operativnih sistema ga podržava u jednom stepenu ili drugi. Zbog svoje svestranosti, FAT se može koristiti na volumenima koji rade s različitim operativnim sistemima.

Iako nema prepreka za korištenje bilo kojeg drugog sistema datoteka prilikom formatiranja disketa, većina operativnih sistema koristi FAT radi kompatibilnosti. Ovo se delimično može objasniti činjenicom da jednostavna FAT struktura zahteva manje prostora za skladištenje servisnih podataka nego drugi sistemi. Prednosti ostalih sistema datoteka postaju uočljive tek kada se koriste na medijima većim od 100 MB.

Treba napomenuti da je FAT jednostavan sistem datoteka koji ne sprječava oštećenje datoteka zbog nenormalnog gašenja računara. Operativni sistemi koji podržavaju FAT uključuju posebne uslužne programe koji provjeravaju strukturu i ispravljaju nedosljednosti u sistemu datoteka.

2. Karakteristike sistema datoteka FAT16 i FAT32 i njihovo poređenje

.1 FAT16 sistem

FAT 16 sistem datoteka, koji je glavni sistem datoteka za DOS, Windows 95⁄98⁄Me, Windows NT⁄2000⁄XP operativne sisteme, a podržava ga i većina drugih sistema. FAT 16 je jednostavan sistem datoteka dizajniran za male diskove i jednostavne strukture direktorija. Naziv dolazi od naziva metode organizacije datoteka - Tabela dodjeljivanja datoteka. Ova tabela se nalazi na početku diska. Broj 16 znači da je ovaj sistem datoteka 16-bitni - 16 bitova se koristi za adresiranje klastera. Operativni sistem koristi tabelu alokacije datoteka da pronađe datoteku i odredi klastere koje datoteka zauzima na čvrstom disku. Pored toga, tabela sadrži informacije o slobodnim i neispravnim klasterima. Da biste lakše razumeli sistem datoteka FAT16, zamislite sadržaj knjige i kako radite sa ovim sadržajem, upravo tako operativni sistem radi sa FAT 16.

Da bi pročitao datoteku, operativni sistem mora pronaći unos u folderu po imenu datoteke i pročitati broj prvog klastera datoteke. Prvi klaster predstavlja početak datoteke. Zatim je potrebno pročitati FAT element koji odgovara prvom klasteru datoteke. Ako element sadrži oznaku - posljednju u lancu, onda nema potrebe tražiti ništa dalje: cijela datoteka stane u jedan klaster. Ako klaster nije posljednji, tada element tabele sadrži broj sljedećeg klastera. Sadržaj sljedećeg klastera se mora pročitati nakon prvog. Kada se pronađe posljednji klaster u lancu, onda ako datoteka ne zauzima cijeli klaster, potrebno je odrezati dodatne bajtove klastera. Višak bajtova se skraćuje prema dužini datoteke pohranjene u unosu mape.

Da bi napisao datoteku, operativni sistem mora izvršiti sljedeći niz radnji. Opis datoteke se kreira u elementu besplatnog foldera, zatim se traži besplatni FAT element i link do njega se postavlja u unos foldera. Prvi klaster opisan pronađenim FAT elementom je zauzet. Ovaj FAT element je ispunjen brojem sljedećeg klastera ili predznakom posljednjeg klastera u lancu.

Operativni sistem djeluje na takav način da prikuplja lance iz susjednih klastera u rastućem redoslijedu. Jasno je da će pristup uzastopnim klasterima biti mnogo brži nego klasterima koji su nasumično raspoređeni po disku. U ovom slučaju, već zauzeti i označeni u FAT-u kao loši klasteri se zanemaruju.

U sistemu datoteka FAT16, 16 bitova je rezervisano za broj klastera. dakle maksimalni iznos klastera je 65525, a maksimalna veličina klastera je 128 sektora. U ovom slučaju, maksimalna veličina particija ili diskova u FAT16 je 4,2 gigabajta. Prilikom logičkog formatiranja diska ili particije, operativni sistem pokušava koristiti minimalnu veličinu klastera koja će rezultirati sa maksimalno 65525 klastera.Očigledno, što je veća veličina particije, to bi trebala biti veća veličina klastera. Mnogi operativni sistemi ne rade ispravno sa klasterom od 128 sektora. Kao rezultat toga, maksimalna veličina FAT16 particije je smanjena na 2 gigabajta. Tipično, što je veća veličina klastera, veći je izgubljeni prostor na disku. To je zato što je posljednji klaster koji zauzima datoteka samo djelomično popunjen. Na primjer, ako se datoteka od 17 KB upiše na particiju s veličinom klastera od 16 KB, tada će datoteka zauzeti dva klastera, pri čemu je prvi klaster pun, drugi klaster upisuje samo 1 KB podataka, a preostalih 15 KB prostora u drugom klasteru ostaje neiskorišteno, puno i neće biti moguće upisivati ​​druge datoteke. Ako se veliki broj malih datoteka upiše na velike diskove, gubitak prostora na disku će biti značajan. Sljedeća tablica 2.1 pruža informacije o mogućem izgubljenom prostoru na disku za različite veličine particija.

Tab. 2.1.1 - Gubitak prostora na disku

Veličina particijeVeličina klastera Prostor na disku izgubljen127MB2Kb2%128-255MB4Kb4%256-511MB8Kb10%512-1023MB16Kb25%1024-2047MB32Kb40%2048-4096MBK%

Postoje dva načina da smanjite izgubljeni prostor na disku. Prvi je particioniranje prostora na disku na male particije s malom veličinom klastera. Drugi je korištenje sistema datoteka FAT32<#"center">2.2 FAT32 sistem

FAT32 sistem datoteka je noviji sistem datoteka zasnovan na FAT formatu i podržan je od strane Windows 95 OSR2, Windows 98 i Windows Millennium Edition. FAT32 koristi 32-bitne ID-ove klastera, ali rezerviše gornja 4 bita, tako da je efektivna veličina ID-a klastera 28 bita. Budući da je maksimalna veličina klastera FAT32 32 KB, FAT32 teoretski može da obrađuje volumene od 8 terabajta. Windows 2000 ograničava veličinu novih FAT32 volumena na 32 GB, iako podržava postojeće veće FAT32 volumene (kreirane na drugim operativnim sistemima). Veći broj klastera koje podržava FAT32 omogućava mu da efikasnije upravlja diskovima od FAT 16. FAT32 može koristiti klastere od 512 bajta za volumene do 128 MB.

FAT 32 sistem datoteka u Windows 98 se koristi kao podrazumevani. Ovaj operativni sistem dolazi sa specijalnim programom za konverziju diska sa FAT 16 na FAT 32. Windows NT i Windows 2000 takođe mogu koristiti FAT sistem datoteka, pa stoga možete pokrenuti računar sa DOS diska i imati potpun pristup svim datotekama. Međutim, neke od najnaprednijih karakteristika Windows NT-a i Windows-a 2000 obezbjeđuje njegov vlastiti NTFS (NT File System) sistem datoteka. NTFS vam omogućava da kreirate particije do 2 TB na disku (kao FAT 32), ali, osim toga, ima ugrađene funkcije kompresije datoteka, sigurnosti i revizije koje su neophodne kada radite u mrežnom okruženju. A Windows 2000 implementira podršku za FAT 32 sistem datoteka. Windows sistemi NT počinje na FAT disku, ali na kraju instalacije, podaci na disku se mogu konvertovati u NTFS format na kraju instalacije.

To također možete učiniti kasnije koristeći uslužni program Convert. exe koji dolazi sa operativnim sistemom. Particija diska pretvorena u NTFS postaje nedostupna drugim operativnim sistemima. Da biste se vratili na DOS, Windows 3.1 ili Windows 9x, morate ukloniti NTFS particiju i umjesto toga kreirati FAT particiju. Windows 2000 se može instalirati na disk sa FAT 32 i NTFS sistemom datoteka.

Mogućnosti FAT32 sistema datoteka su mnogo šire od onih FAT16. Njegova najvažnija karakteristika je da podržava diskove do 2047 GB i radi sa manjim klasterima, čime značajno smanjuje količinu izgubljenog prostora na disku. Na primjer, tvrdi disk od 2 GB u FAT16 koristi klastere od 32 KB, dok FAT32 koristi klastere od 4 KB. Kako bi se održala kompatibilnost sa postojećim programima, mrežama i drajverima uređaja gdje god je to moguće, FAT32 se implementira uz minimalne promjene arhitekture, API-ja, internih struktura podataka i formata diska. Ali, pošto je veličina elemenata tabele FAT32 sada četiri bajta, mnoge interne i disk strukture podataka, kao i API-ji, morali su biti revidirani ili prošireni. Određeni API-ji na FAT32 diskovima su blokirani kako bi se spriječilo da stari uslužni programi za disk oštete sadržaj FAT32 pogona. Ove promjene neće utjecati na većinu programa. Postojeći alata a drajveri će raditi i na FAT32 diskovima. Međutim, drajveri MS-DOS blok uređaja (kao što je Aspidisk.sys) i uslužni programi za disk moraju biti modifikovani da podržavaju FAT32. Svi uslužni programi za disk koje je obezbedio Microsoft (Format, Fdisk, Defrag i ScanDisk za stvarne i zaštićene režime) su redizajnirani da u potpunosti podržavaju FAT32. Osim toga, Microsoft pomaže vodećim dobavljačima uslužnih programa za disk i drajvera uređaja da modifikuju svoje proizvode tako da podržavaju FAT32. FAT32 je efikasniji od FAT16 kada se radi s većim diskovima i ne zahtijeva da se oni particioniraju na particije od 2 GB. Windows 98 nužno podržava FAT16, jer je ovaj sistem datoteka kompatibilan sa drugim operativnim sistemima, uključujući kompanije trećih strana. U realnom modu MS-DOS i in siguran način Windows 98, FAT32 sistem datoteka je znatno sporiji od FAT16. Stoga, kada se programi izvršavaju u MS DOS modu, poželjno je uključiti Autoexec. bat ili PIF datoteka naredba za preuzimanje Smartdrv. exe, koji će ubrzati rad diska. Neki stariji FAT16 programi mogu prijaviti netačne informacije o količini slobodnog ili ukupnog prostora na disku ako je veći od 2 GB. Windows 98 pruža nove API-je za MS-DOS i Win32 koji omogućavaju da se ove metrike ispravno odrede.

.3 Poređenje FAT16 i FAT32

Tabela 2.3.1 – Poređenje FAT16 i FAT32 sistema datoteka

FAT16FAT32 Implementira i koristi većina operativnih sistema (MS-DOS, Windows 98, Windows NT, OS/2, UNIX). Trenutno podržano samo na Windows 95 OSR2 i Windows 98. Veoma efikasan za logičke diskove manje od 256 MB. Ne radi sa diskovima manjim od 512 MB. Podržava kompresiju diska, kao što je DriveSpace algoritam. Ne podržava kompresiju diska. Obrađuje maksimalno 65.525 klastera, čija veličina ovisi o veličini logičkog pogona. Budući da je maksimalna veličina klastera 32 KB, FAT16 može rukovati samo logičkim diskovima do 2 GB. Mogućnost rada sa logičkim diskovima do 2047 GB sa maksimalnom veličinom klastera od 32 KB.

Maksimalna moguća dužina datoteke u FAT32 je 4 GB minus 2 bajta. Win32 aplikacije mogu otvoriti datoteke ove dužine bez posebne obrade. Druge aplikacije treba da koriste prekid Int 21h, funkciju 716C (FAT32) sa otvorenom zastavicom jednakom EXTEND-SIZE (1000h).

U sistemu datoteka FAT32 za svaki klaster se u tabeli alokacije datoteka dodeljuju 4 bajta, dok se u FAT16 - 2 bajta, au FAT12 - 1,5 bajta.

Gornja 4 bita 32-bitnog FAT32 unosa tabele su rezervisana i ne učestvuju u formiranju broja klastera. Programi koji direktno čitaju FAT32 tablicu moraju maskirati ove bitove i spriječiti njihovu promjenu kada se upisuju nove vrijednosti.

Dakle, FAT32 ima sljedeće prednosti u odnosu na prethodne implementacije FAT sistema datoteka:

podržava diskove do 2 TB;

efikasnije organizuje prostor na disku. FAT32 koristi manje klastere (4 KB za diskove do 8 GB), što štedi do 10-15% prostora na velikim diskovima u poređenju sa FAT-om;

korijenski direktorij FAT 32, kao i svi drugi direktoriji, sada je neograničen, sastoji se od lanca klastera i može se nalaziti bilo gdje na disku;

ima veću pouzdanost: FAT32 može premjestiti korijenski direktorij i raditi sa sigurnosnom kopijom FAT-a, osim toga, zapis za pokretanje na FAT32 diskovima je proširen kako bi uključio sigurnosnu kopiju kritičnih struktura podataka, što znači da su FAT32 diskovi manje osjetljivi na pojava odvojenih loših zakrpa od postojećih FAT volumena;

programi se učitavaju 50% brže.

Tabela 2.3.2 – Poređenje veličina klastera

Veličina diskaFAT16 Veličina klastera KBFAT32 Veličina klastera KB256MB-511MB8Nije podržano512MB-1023MB1641024MB-2GB3242GB-8GBNije podržano48GB-16GBNije podržano816GB-32MoGBNije podržano132GB Nije podržano132GB

3. Alternativni sistem datoteka NTFS i njegovo poređenje sa FAT32

3.1 NTFS sistem

(New Technology File System) je najpoželjniji sistem datoteka kada se radi sa Windows NT, jer je posebno dizajniran za ovaj sistem. Windows NT uključuje uslužni program za pretvaranje koji pretvara FAT i HPFS volumene u NTFS volumene. U NTFS-u su značajno proširene mogućnosti upravljanja pristupom pojedinačnim datotekama i direktorijumima, uveden je veliki broj atributa, implementirana tolerancija grešaka, implementirani alati za dinamičko sažimanje datoteka i podrška za zahtjeve POSIX standarda. NTFS dozvoljava nazive fajlova dužine do 255 znakova i koristi isti algoritam za generisanje kratkih imena kao VFAT. NTFS se samoiscjeljuje u slučaju kvara OS ili hardvera, tako da volumen diska ostaje dostupan, a struktura direktorija netaknuta.

Svaki fajl na NTFS volumenu je predstavljen unosom u posebnoj datoteci, MFT (Master File Table). NTFS rezerviše prvih 16 unosa u tabeli, veličine oko 1MB, za posebne informacije. Prvi unos u tablicu direktno opisuje samu glavnu tablicu datoteke. Nakon toga slijedi zrcaljeni MFT unos. Ako je prvi MFT unos oštećen, NTFS čita drugi unos kako bi pronašao preslikanu MFT datoteku čiji je prvi unos identičan prvom MFT unosu. Lokacija MFT segmenata podataka i MFT mirror datoteke pohranjena je u bootstrap sektoru. Kopija bootstrap sektora nalazi se u logičkom centru diska. Treći MFT unos sadrži datoteku evidencije koja se koristi za vraćanje datoteka. Sedamnaesti i sljedeći unosi u tablici glavne datoteke koriste se stvarnim datotekama i direktorijima na volumenu.

Dnevnik transakcija (datoteka dnevnika) bilježi sve operacije koje utječu na strukturu volumena, uključujući kreiranje datoteke i sve naredbe koje mijenjaju strukturu direktorija. Dnevnik transakcija se koristi za oporavak NTFS volumena nakon kvara sistema. Unos za korijenski direktorij sadrži listu datoteka i direktorija pohranjenih u korijenskom direktoriju.

Šema dodjele prostora na volumenu je pohranjena u bitmap datoteci. Data atribut ove datoteke sadrži bitmapu, čiji svaki bit predstavlja jedan klaster volumena i pokazuje da li je dati klaster slobodan ili zauzet nekom datotekom.Također podržava datoteku lošeg klastera za registraciju loših područja na volumenu i datoteku volumena A koji sadrži naziv volumena, verziju NTFS-a i bit koji se postavlja kada je volumen oštećen. Konačno, postoji datoteka koja sadrži tablicu definicija atributa koja definira tipove atributa podržanih na volumenu i da li se mogu indeksirati, vratiti vraćanjem sistema, itd. dodjeljuje prostor u klasterima i koristi 64 bita da ih numeriše, što ga čini moguće je imati 264 klastera, svaki do 64 KB veličine. Kao iu FAT-u, veličina klastera se može promijeniti, ali ne mora nužno da se povećava proporcionalno veličini diska. Veličine klastera postavljene prema zadanim postavkama prilikom formatiranja particije prikazane su u Tabeli 3.1.

Veličina particije Veličina klastera< 512 Мб512 байт513 Мб - 1024 Мб (1 Гб) 1 Кб1 Гб - 2 Гб2 Кб2 Гб - 4 Гб4 Кб4 Гб - 8 Гб8 Кб8 Гб - 16 Гб16 Кб16 Гб - 32 Гб32 Кб>32 GB64 KB omogućava pohranjivanje datoteka do 16 eksabajta (264 bajta) i ima ugrađeno sabijanje datoteka u realnom vremenu. Kompresija je jedan od atributa datoteke ili direktorija i, kao i svaki atribut, može se ukloniti ili postaviti u bilo koje vrijeme (komprimiranje je moguće na particijama s veličinom klastera ne većom od 4 KB). Prilikom sažimanja datoteke, za razliku od šema kompresije koje se koriste u FAT-u, koristi se sabijanje po datoteci, tako da oštećenje male površine diska ne dovodi do gubitka informacija u drugim datotekama.

Da bi smanjio fragmentaciju, NTFS uvijek pokušava pohraniti datoteke u susjedne blokove. Ovaj sistem koristi strukturu direktorija B-stabla sličnu HPFS sistemu datoteka visokih performansi, umjesto strukturu povezane liste koju koristi FAT. Ovo čini pretragu datoteka u direktoriju bržom jer se imena datoteka pohranjuju sortirana po leksikografskom redu. Dizajniran je kao povratni sistem datoteka koji koristi model obrade transakcija. Svaka I/O operacija koja mijenja datoteku na NTFS volumenu se tretira kao transakcija od strane sistema i može se izvršiti kao nedjeljiv blok. Kada korisnik izmijeni datoteku, usluga datoteke dnevnika bilježi sve informacije potrebne za ponovni pokušaj ili vraćanje transakcije. Ako je transakcija uspješno završena, datoteka se mijenja. Ako nije, NTFS poništava transakciju.

Uprkos prisutnosti zaštite od neovlašćenog pristupa podacima, NTFS ne pruža potrebnu povjerljivost pohranjenih informacija. Da biste pristupili fajlovima, dovoljno je pokrenuti računar u DOS sa diskete i koristiti neki NTFS drajver treće strane za ovaj sistem.

Počevši od Windows verzije NT 5.0 (novo Windows ime 2000) Microsoft podržava novi NTFS 5.0 sistem datoteka. Nova verzija NTFS-a uvela je dodatne atribute datoteke; uz pravo pristupa uveden je koncept zabrane pristupa, koji omogućava, na primjer, kada korisnik naslijedi grupna prava na datoteku, da mu se zabrani mijenjanje njenog sadržaja. Novi sistem takođe omogućava:

nametnuti ograničenja (kvote) na količinu prostora na disku koji se daje korisnicima;

projektirajte bilo koji direktorij (i lokalni i udaljeni računar) u poddirektorijum na lokalnom disku.

Zanimljiva karakteristika nove verzije Windows NT-a je dinamičko šifrovanje datoteka i direktorijuma, što povećava pouzdanost skladištenja informacija. Windows NT 5.0 uključuje Encrypting File System (EFS) koji koristi algoritme šifriranja sa zajedničkim ključem. Ako je atribut enkripcije postavljen za datoteku, onda kada korisnički program pristupi datoteci radi pisanja ili čitanja, datoteka se šifrira i dekodira transparentno za program.

.2 Poređenje NTFS i FAT32

Prednosti:

Brz pristup malim datotekama;

Veličina diskovnog prostora danas je praktično neograničena;

Fragmentacija datoteke ne utiče na sam sistem datoteka;

Visoka pouzdanost pohranjivanja podataka i same strukture datoteke;

Visoke performanse pri radu s velikim datotekama;

Nedostaci:

Veći zahtjevi za memorijom u poređenju sa FAT 32;

Rad sa imenicima srednje veličine je težak zbog njihove fragmentacije;

Manja radna brzina u odnosu na FAT 3232

Prednosti:

Velika brzina rada;

Niska potreba za RAM memorijom;

Efikasan rad sa datotekama srednjih i malih veličina;

Manje trošenje diska zbog manjeg kretanja glave za čitanje/pisanje.

Nedostaci:

Niska zaštita od kvarova sistema;

Neefikasan rad sa velikim fajlovima;

Ograničenje maksimalne veličine odjeljka i datoteke;

Smanjene performanse tokom fragmentacije;

Smanjene performanse pri radu sa direktorijumima koji sadrže veliki broj datoteka;

Dakle, oba sistema datoteka pohranjuju podatke u klastere, čija je minimalna veličina 512 b. U pravilu, uobičajena veličina klastera je 4 Kb. Tu se sličnosti vjerovatno završavaju. Nešto o fragmentaciji: brzina NTFS-a dramatično opada kada je disk pun 80 - 90%. To je zbog fragmentacije servisnih i radnih datoteka. Što više radite sa tako učitanim diskom, to je veća fragmentacija i niže performanse. U FAT 32, fragmentacija radnog područja diska se javlja i u ranijim fazama. Poenta ovdje ovisi o tome koliko često pišete/brišete podatke. Kao i kod NTFS-a, fragmentacija uvelike smanjuje performanse. Sada o RAM-u. Volumen same tabele FAT 32 može zauzeti nekoliko megabajta u RAM-u. Ali keširanje dolazi u pomoć. Šta se kešira:

Najčešće korišteni imenici;

Podaci o svim trenutno korištenim datotekama;

Informacije o slobodnom prostoru na disku;

Ali šta je sa NTFS-om? Keširanje je teško za velike direktorije, a mogu doseći i nekoliko desetina megabajta. Plus MFT, plus informacije o slobodnom prostoru na disku. Iako treba napomenuti da NTFS i dalje prilično ekonomično troši RAM resurse. U prisustvu uspešnog sistema skladištenja podataka, u MFT-u svaki unos je približno jednak 1 Kb. Ali ipak, zahtjevi za RAM-om su veći nego za FAT 32. Ukratko, ako je vaša memorija manja ili jednaka 64 Mb, tada će FAT 32 biti efikasniji u smislu brzine. Ako više, razlika u brzini će biti mali, a često nikako. Sada o samom hard disku. Za korištenje NTFS-a poželjno je upravljanje magistralom. Šta je ovo? Ovo je poseban način rada vozača i kontrolera. Kada se koristi BM, razmjena se odvija bez sudjelovanja procesora. Odsustvo VM-a će uticati na performanse sistema. Osim toga, zbog korištenja složenijeg sistema datoteka, povećava se broj pokreta glave čitanja/pisanja, što također utiče na brzinu. Prisustvo predmemorije diska ima podjednako pozitivan učinak i na NTFS i na FAT 32.

Zaključak

Prednosti FAT-a su mali troškovi skladištenja podataka i potpuna kompatibilnost sa velikim brojem operativnih sistema i hardverskih platformi. Ovaj sistem datoteka se još uvijek koristi za formatiranje disketa, pri čemu veliki volumen particije koju podržavaju drugi sistemi datoteka ne igra ulogu, a niski troškovi vam omogućavaju da ekonomično koristite mali prostor na disku (NTFS zahtijeva više prostora za pohranu podataka, što je potpuno neprihvatljivo za diskete).

Opseg FAT32 je zapravo mnogo uži - ovaj sistem datoteka vrijedi koristiti ako ćete pristupiti particijama sa Windows 9x i Windows 2000/XP. Ali pošto je relevantnost Windows 9x danas praktično nestala, upotreba ovog sistema datoteka nije od posebnog interesa.

Bibliografija

1. http://yura. puslapiai. lt/archiv/per/fat.html

FAT sistem datoteka

FAT16

FAT16 sistem datoteka je prethodio MS-DOS-u i podržavaju ga svi Microsoft operativni sistemi radi kompatibilnosti. Njegov naziv File Allocation Table (tabela lokacija datoteka) savršeno odražava fizičku organizaciju sistema datoteka, čije glavne karakteristike uključuju činjenicu da maksimalna veličina podržanog volumena (tvrdog diska ili particije na tvrdom disku) ne prelazi 4095 MB. U danima MS-DOS-a hard diskovi od 4 GB izgledali su kao nemoguć san (20-40 MB diskovi su bili luksuz), pa je takva rezerva bila sasvim opravdana.

Volumen formatiran za korištenje FAT16 podijeljen je u klastere. Zadana veličina klastera ovisi o veličini volumena i može se kretati od 512 bajtova do 64 KB. U tabeli. Slika 2 pokazuje kako veličina klastera ovisi o veličini volumena. Imajte na umu da se veličina klastera može razlikovati od zadane vrijednosti, ali mora imati jednu od vrijednosti navedenih u Tabeli 1. 2.

Nije preporučljivo koristiti sistem datoteka FAT16 na volumenima većim od 511 MB, jer će se prostor na disku koristiti izuzetno neefikasno za relativno male datoteke (datoteka od 1 bajta zauzima 64 KB). Bez obzira na veličinu klastera, sistem datoteka FAT16 nije podržan za volumene veće od 4 GB.

FAT32

Počevši od Microsoft Windows 95 OEM Service Release 2 (OSR2), Windows je uveo podršku za 32-bitni FAT. Za sisteme zasnovane na Windows NT, ovaj sistem datoteka je prvi put podržan u Microsoft Windows 2000. Dok FAT16 može podržati volumene do 4 GB, FAT32 može podržati volumene do 2 TB. Veličina klastera u FAT32 može varirati od 1 (512 bajtova) do 64 sektora (32 KB). Vrijednosti klastera FAT32 zahtijevaju 4 bajta za pohranu (32 bita, a ne 16 kao u FAT16). To posebno znači da neki uslužni programi dizajnirani za FAT16 ne mogu raditi sa FAT32.

Glavna razlika između FAT32 i FAT16 je u tome što se promijenila veličina logičke particije diska. FAT32 podržava volumene do 127 GB. Istovremeno, ako je pri korištenju FAT16 s diskovima od 2 GB bio potreban klaster od 32 KB, onda je u FAT32 klaster od 4 KB pogodan za diskove od 512 MB do 8 GB (tablica 4).

To shodno tome znači efikasnije korištenje prostora na disku – što je klaster manji, to je manje prostora potrebno za pohranjivanje datoteke i, kao rezultat, disk postaje manje fragmentiran.

Kada koristite FAT32, maksimalna veličina datoteke može biti do 4 GB minus 2 bajta. Ako je pri korištenju FAT16 maksimalni broj unosa u korijenskom direktoriju bio ograničen na 512, tada vam FAT32 dozvoljava da povećate ovaj broj na 65.535.

FAT32 nameće ograničenja na minimalnu veličinu volumena - mora biti najmanje 65.527 klastera. Istovremeno, veličina klastera ne može biti takva da FAT zauzima više od 16 MB - 64 KB / 4 ili 4 miliona klastera.

Kada koristite dugačka imena datoteka, podaci potrebni za pristup iz FAT16 i FAT32 se ne preklapaju. Prilikom kreiranja datoteke sa long Windows ime kreira odgovarajuće ime formata 8.3 i jedan ili više unosa u direktorij za zadržavanje dugog imena (13 znakova iz dugog imena datoteke po unosu). Svako sljedeće pojavljivanje pohranjuje odgovarajući dio imena datoteke u Unicode formatu. Takvi unosi imaju atribute "id volumena", "samo za čitanje", "sistem" i "hidden", skup koji MS-DOS ignoriše; na ovom operativnom sistemu, datoteci se pristupa preko njenog "aliasa" u 8.3 formatu.

NTFS sistem datoteka

Microsoft Windows 2000 uključuje podršku za novu verziju NTFS sistema datoteka, koja, posebno, pruža rad sa servisima direktorija Active Directory, tačke ponovnog analiziranja, alate za sigurnost informacija, kontrolu pristupa i niz drugih funkcija.

Kao i kod FAT-a, osnovna jedinica informacija u NTFS-u je klaster. U tabeli. Slika 5 prikazuje zadane veličine klastera za volumene različitih kapaciteta.

Kada kreirate NTFS sistem datoteka, alat za formatiranje kreira datoteku Master File Table (MTF) i druge oblasti za skladištenje metapodataka. NTFS koristi metapodatke za implementaciju strukture datoteke. Prvih 16 unosa u MFT rezervisano je od strane samog NTFS-a. Lokacija metapodataka $Mft i $MftMirr se snima u boot sektoru diska. Ako je prvi unos u MFT-u oštećen, NTFS čita drugi unos da pronađe kopiju prvog. Potpuna kopija sektora za pokretanje se nalazi na kraju volumena. U tabeli. 6 navodi glavne metapodatke pohranjene u MFT.

Preostali MFT unosi sadrže unose za svaku datoteku i direktorij koji se nalazi na volumenu.

Tipično, jedna datoteka koristi jedan unos u MFT-u, ali ako datoteka ima veliki skup atributa ili postane previše fragmentirana, mogu biti potrebni dodatni unosi za pohranjivanje informacija o njoj. U ovom slučaju, prvi zapis o datoteci, koji se zove osnovni zapis, pohranjuje lokaciju ostalih zapisa. Podaci o datotekama i direktorijima male veličine (do 1500 bajtova) u potpunosti su sadržani u prvom unosu.

Atributi datoteke u NTFS

Svaki zauzeti sektor na NTFS volumenu pripada određenoj datoteci. Čak su i metapodaci sistema datoteka dio datoteke. NTFS tretira svaku datoteku (ili direktorij) kao skup atributa datoteke. Elementi kao što su naziv datoteke, informacije o njenoj zaštiti, pa čak i podaci u njoj su atributi datoteke. Svaki atribut je identificiran posebnim kodom tipa i, opciono, imenom atributa.

Ako se atributi datoteke uklapaju u zapis datoteke, zovu se rezidentni atributi. Ovi atributi su uvijek ime datoteke i datum kada je kreirana. U slučajevima kada su informacije o datoteci prevelike da bi se uklopile u jedan MFT zapis, neki od atributa datoteke postaju nerezidentni. Stalni atributi su pohranjeni u jednom ili više klastera i predstavljaju tok alternativnih podataka za trenutni volumen (više o tome u nastavku). Da bi opisao lokaciju rezidentnih i nerezidentnih atributa, NTFS kreira atribut liste atributa.

U tabeli. 7 prikazuje glavne atribute datoteke definisane u NTFS. Ova lista bi se mogla proširiti u budućnosti.

CDFS sistem datoteka

Windows 2000 pruža podršku za CDFS sistem datoteka, koji je usklađen sa ISO'9660 standardom, koji opisuje lokaciju informacija na CD-ROM-u. Duga imena datoteka su podržana prema ISO'9660 Nivo 2.

At kreiranje CD-ROM-a Za korištenje pod Windows 2000, imajte na umu sljedeće:

• svi nazivi direktorija i datoteka moraju biti kraći od 32 znaka;
• svi nazivi direktorija i datoteka moraju sadržavati samo velika slova;
• dubina direktorijuma ne bi trebalo da prelazi 8 nivoa od korena;
• upotreba ekstenzija naziva datoteke je opciona.

Poređenje sistema datoteka

Pod Microsoft Windows 2000 mogu se koristiti FAT16, FAT32, NTFS ili kombinacije ovih sistema datoteka. Izbor operativnog sistema zavisi od sledećih kriterijuma:

• kako se koristi kompjuter;
• hardverska platforma;
• veličina i broj tvrdih diskova;
• sigurnost informacija

FAT sistem datoteka

Kao što ste možda primijetili, brojevi u nazivima sistema datoteka - FAT16 i FAT32 - označavaju broj bitova potrebnih za pohranjivanje informacija o brojevima klastera koje koristi datoteka. Dakle, FAT16 koristi 16-bitno adresiranje i, shodno tome, moguće je koristiti do 216 adresa. U Windows 2000, prva četiri bita FAT32 tabele lokacija fajla su potrebna za internu upotrebu, tako da FAT32 dostiže 228 adresa.

U tabeli. 8 prikazuje veličine klastera za FAT16 i FAT32 sistem datoteka.

Osim značajnih razlika u veličini klastera, FAT32 također omogućava proširenje korijenskog direktorija (u FAT16, broj unosa je ograničen na 512 i može biti čak i manji kada se koriste dugačka imena datoteka).

Prednosti FAT16

Među prednostima FAT16 su sljedeće:

• sistem datoteka je podržan od MS-DOS, Windows 95, Windows 98, Windows NT, Windows 2000 i nekih UNIX operativnih sistema;
• postoji veliki broj programa koji vam omogućavaju da ispravite greške u ovom sistemu datoteka i oporavite podatke;
• ako postoje problemi sa pokretanjem sa hard diska, sistem se može pokrenuti sa diskete;
• ovaj sistem datoteka je prilično efikasan za volumene manje od 256 MB.

Nedostaci FAT16

Glavni nedostaci FAT16 uključuju:

• korijenski direktorij ne može sadržavati više od 512 unosa. Upotreba dugih imena datoteka uvelike smanjuje broj ovih elemenata;
• FAT16 podržava maksimalno 65 536 klastera, a pošto su neki klasteri rezervisani od strane operativnog sistema, broj dostupnih klastera je 65 524. Svaki klaster ima fiksnu veličinu za dati LUN. Kada se dostigne maksimalni broj klastera pri njihovoj maksimalnoj veličini (32 KB), maksimalni podržani volumen je ograničen na 4 GB (pod Windows 2000). Za održavanje kompatibilnosti sa MS-DOS, Windows 95 i Windows 98, veličina FAT16 volumena ne smije prelaziti 2 GB;
• FAT16 ne podržava ugrađenu zaštitu i kompresiju datoteka;
• na velikim diskovima se gubi mnogo prostora zbog činjenice da se koristi maksimalna veličina klastera. Prostor za datoteku se dodjeljuje na osnovu veličine klastera, a ne datoteke.

Prednosti FAT32

Među prednostima FAT32 su sljedeće:

• alokacija prostora na disku se obavlja efikasnije, posebno za velike diskove;
• korijenski direktorij u FAT32 je regularan lanac klastera i može se nalaziti bilo gdje na disku. Zbog toga, FAT32 ne nameće nikakva ograničenja na broj stavki u osnovnom direktoriju;
• zbog upotrebe manjih klastera (4 KB na diskovima do 8 GB), zauzeti prostor na disku je obično 10-15% manji nego pod FAT16;
• FAT32 je sigurniji sistem datoteka. Konkretno, podržava mogućnost premještanja korijenskog direktorija i korištenja sigurnosne kopije FAT-a. Osim toga, zapis za pokretanje sadrži brojne kritične podatke za sistem datoteka.

Nedostaci FAT32

Glavni nedostaci FAT32:

• veličina volumena kada se koristi FAT32 pod Windows 2000 je ograničena na 32 GB;
• FAT32 volumeni nisu dostupni iz drugih operativnih sistema - samo iz Windows 95 OSR2 i Windows 98;
• sigurnosna kopija sektora za pokretanje nije podržana;
• FAT32 ne podržava ugrađenu zaštitu i kompresiju datoteka.

NTFS sistem datoteka

Kada koristite Windows 2000, Microsoft preporučuje da formatirate sve particije tvrdog diska u NTFS, osim za konfiguracije u kojima se koristi više operativnih sistema (osim Windows 2000 i Windows NT). Korišćenje NTFS-a umesto FAT-a omogućava vam da koristite funkcije dostupne u NTFS-u. To uključuje, posebno:

• mogućnost oporavka. Ova funkcija je "ugrađena" u sistem datoteka. NTFS garantuje sigurnost podataka zbog činjenice da koristi protokol i neke algoritme za oporavak informacija. U slučaju kvara sistema, NTFS koristi protokol i dodatne informacije da automatski vrati integritet sistema datoteka;
• kompresiju informacija. Za NTFS volumene, Windows 2000 podržava kompresiju jedne datoteke. Takve komprimirane datoteke mogu koristiti Windows aplikacije bez prethodne dekompresije, što se automatski događa prilikom čitanja iz datoteke. Prilikom zatvaranja i spremanja fajl se ponovo pakuje;
• Osim toga, mogu se razlikovati sljedeće prednosti NTFS-a:

Neke funkcije operativnog sistema zahtevaju NTFS;

Brzina pristupa je mnogo veća - NTFS minimizira broj pristupa disku potrebnim za pronalaženje datoteke;

Zaštita datoteka i direktorija. Samo na NTFS volumenima moguće je postaviti atribute pristupa fajlovima i folderima;

Kada koristite NTFS, Windows 2000 podržava volumene do 2TB;

Sistem datoteka održava rezervnu kopiju sektora za pokretanje - nalazi se na kraju volumena;

NTFS podržava sistem šifrovanja šifrovanog sistema datoteka (EFS), koji obezbeđuje zaštitu od neovlašćenog pristupa sadržaju datoteka;

Kada koristite kvote, možete ograničiti količinu prostora na disku koji koriste korisnici.

Nedostaci NTFS-a

Govoreći o nedostacima NTFS sistema datoteka, treba napomenuti da:

• NTFS volumeni nisu dostupni na MS-DOS, Windows 95 i Windows 98. Pored toga, brojne funkcije koje su dostupne u NTFS pod Windows 2000 nisu dostupne na Windows 4.0 i ranijim verzijama;
• Mali volumeni koji sadrže mnogo malih datoteka mogu doživjeti degradaciju performansi u odnosu na FAT.

Sistem datoteka i brzina

Kao što smo već saznali, za male količine, FAT16 ili FAT32 omogućava brži pristup fajlovima u odnosu na NTFS, jer:

• FAT ima jednostavniju strukturu;
• direktoriji su manji;
• FAT ne podržava zaštitu datoteka od neovlaštenog pristupa - sistem ne mora provjeravati dozvole za datoteke.

NTFS minimizira broj pristupa disku i vrijeme potrebno da se pronađe datoteka. Također, ako je veličina direktorija dovoljno mala da stane u jedan MFT unos, cijeli unos se čita odjednom.

Jedan unos u FAT sadrži broj klastera za prvi klaster u direktoriju. Gledanje FAT datoteke zahtijeva pretraživanje kroz cijelu strukturu datoteke.

Kada se poredi brzina operacija koje se izvode za direktorijume koji sadrže kratka i duga imena datoteka, treba uzeti u obzir da brzina operacija za FAT zavisi od same operacije i veličine direktorijuma. Ako FAT traži datoteku koja ne postoji, pretražuje cijeli direktorij, operacija koja traje duže od pretraživanja strukture B-stabla koju koristi NTFS. Prosječno vrijeme potrebno za pronalaženje datoteke u FAT-u se izražava kao funkcija N/2, u NTFS-u se izražava kao log N, gdje je N broj datoteka.

Brojni sljedeći faktori utiču na brzinu čitanja i pisanja datoteka pod Windows 2000:

• fragmentacija fajla. Ako je datoteka jako fragmentirana, NTFS obično zahtijeva manje pristupa disku nego FAT da bi pronašao sve fragmente;
• veličina klastera. Za oba sistema datoteka, podrazumevana veličina klastera zavisi od veličine volumena i uvek se izražava kao stepen 2. Adrese u FAT16 su 16-bitne, u FAT32 su 32-bitne, u NTFS-u su 64-bitne;
• zadana veličina klastera u FAT-u zasniva se na činjenici da tabela lokacija datoteke ne može imati više od 65 535 unosa - veličina klastera je funkcija veličine volumena podijeljene sa 65 535. Dakle, zadana veličina klastera za FAT volumen je uvijek veći od veličine klastera za NTFS volumen iste veličine. Imajte na umu da veća veličina klastera za FAT volumene znači da FAT volumeni mogu biti manje fragmentirani;
• lokacija malih fajlova. Kada koristite NTFS, male datoteke se nalaze u MFT zapisu. Veličina datoteke koja se uklapa u jedan MFT zapis ovisi o broju atributa u toj datoteci.

Maksimalna veličina NTFS volumena

Teoretski, NTFS podržava volumene do 232 klastera. Ali ipak, osim nedostatka tvrdih diskova ove veličine, postoje i druga ograničenja maksimalne veličine volumena.

Jedno takvo ograničenje je particijska tablica. Industrijski standardi ograničavaju veličinu particione tablice 2 na 32 sektora. Drugo ograničenje je veličina sektora, koja je obično 512 bajtova. Budući da se veličina sektora može promijeniti u budućnosti, trenutna veličina ograničava veličinu jednog volumena na 2 TB (2 32 x 512 bajtova = 2 41). Dakle, 2TB je praktično ograničenje za NTFS fizičke i logičke volumene.

U tabeli. Slika 11 prikazuje glavna ograničenja NTFS-a.

Upravljanje pristupom fajlovima i direktorijumima

Kada koristite NTFS volumene, možete postaviti dozvole za datoteke i direktorije. Ova prava pristupa određuju koji korisnici i grupe imaju pristup njima i koji nivo pristupa je dozvoljen. Takva prava pristupa primjenjuju se i na korisnike koji rade na računaru na kojem se nalaze datoteke i na korisnike koji pristupaju datotekama preko mreže kada se datoteka nalazi u direktoriju otvorenom za daljinski pristup.

Pod NTFS, također možete postaviti dozvole za udaljeni pristup u kombinaciji s dozvolama za datoteke i direktorije. Osim toga, atributi datoteke (samo za čitanje, skriveni, sistemski) također ograničavaju pristup datoteci.

Pod FAT16 i FAT32, takođe je moguće postaviti atribute datoteke, ali oni ne daju dozvole za fajl.

Verzija NTFS-a koja se koristi u Windows-u 2000 uvela je novu vrstu dozvole pristupa koja se zove naslijeđene dozvole. Kartica Sigurnost sadrži opciju Dozvolite naslijeđenim dozvolama od roditelja da se prošire na ovaj objekt datoteke, koji je po defaultu aktivan. Ova opcija značajno smanjuje vrijeme potrebno za promjenu dozvola za datoteke i poddirektorije. Na primjer, da biste promijenili dozvole stabla koje sadrži stotine poddirektorija i datoteka, dovoljno je omogućiti ovu opciju - u Windows NT 4 morate promijeniti atribute svake pojedinačne datoteke i poddirektorijuma.

Na sl. Slika 5 prikazuje dijalog Properties (Svojstva) i karticu Security (Advanced section) sa spiskom proširenih dozvola za fajlove.

Podsjetimo da se za FAT volumene pristup može kontrolisati samo na nivou jačine zvuka, a takva kontrola je moguća samo sa daljinskim pristupom.

Komprimiranje datoteka i direktorija

Windows 2000 podržava kompresiju datoteka i direktorija smještenih na NTFS volumenima. Kompresovane datoteke mogu se čitati i pisati bilo kojom Windows aplikacijom. Za to nije potrebno njihovo prethodno raspakivanje. Algoritam kompresije koji se koristi je sličan onom koji se koristi u DoubleSpace (MS-DOS 6.0) i DriveSpace (MS-DOS 6.22), ali ima jednu značajnu razliku - pod MS-DOS-om se komprimuje cijela primarna particija ili logički uređaj, dok je pod NTFS možete pakirati pojedinačne datoteke i direktorije.

Algoritam kompresije u NTFS je dizajniran da podrži klastere veličine do 4 KB. Ako je veličina klastera veća od 4 KB, funkcije NTFS kompresije postaju nedostupne.

Samoiscjeljujući NTFS

NTFS sistem datoteka se samoiscjeljuje i može održati svoj integritet korištenjem dnevnika preduzetih radnji i niza drugih mehanizama.

NTFS tretira svaku operaciju koja modificira sistemske datoteke na NTFS volumenima kao transakciju i pohranjuje informacije o takvoj transakciji u dnevnik. Započeta transakcija može biti ili potpuno završena (urezivanje) ili vraćena (povratak). U potonjem slučaju, NTFS volumen se vraća u stanje prije početka transakcije. Da bi upravljao transakcijama, NTFS upisuje sve operacije uključene u transakciju u datoteku evidencije prije nego što se upiše na disk. Nakon što je transakcija završena, izvode se sve operacije. Dakle, pod NTFS upravljanjem, ne može biti operacija na čekanju. U slučaju kvarova na disku, operacije na čekanju se jednostavno otkazuju.

Pod kontrolom NTFS-a, takođe se izvode operacije koje vam omogućavaju da identifikujete loše klastere u hodu i dodelite nove klastere za operacije sa datotekama. Ovaj mehanizam se naziva remapiranje klastera.

U ovom pregledu smo ispitali različite sisteme datoteka koje podržava Microsoft Windows 2000, razgovarali o dizajnu svakog od njih, uočili njihove prednosti i nedostatke. Najviše obećavajući je NTFS sistem datoteka, koji ima veliki skup funkcija koje nisu dostupne u drugim sistemima datoteka. Nova verzija NTFS-a koju podržava Microsoft Windows 2000 ima još više funkcionalnosti i stoga se preporučuje za upotrebu prilikom instaliranja Win 2000 operativnog sistema.

ComputerPres 7"2000

Sistem podataka to je samo način organizovanja podataka o medijima, u ovoj organizaciji nema ništa komplikovano.

Možda mislite: "da je sistem datoteka složena i neshvatljiva stvar, jer operativni sistemi rade s njim, a sve jednostavno ne može biti tamo..."

Djelomično ste u pravu, ali sve grožđice se nalaze u drajveru sistema datoteka, tj. u programu koji pruža API za druge aplikativne programe. Radi samo stvari kao što su:

• kreirajte fajl
• izbrisati fajl
• preimenovati
• kopija
• prikaži sadržaj direktorija
• premjestiti u drugi direktorij itd.

Sam princip organizacije sistema datoteka je jednostavan.

U ovom postu neću razmatrati kako drajver radi i kako kreira / briše datoteke, reći ću vam o principu organizacije fajlova FAT16 sistemi.

(o tome kako napisati drajver, postoji poseban)

Zašto FAT16?

Smatram da je to najpogodnije za učenje, lako je shvatiti. A znajući ideju, više nije teško naučiti druge sisteme datoteka - FAT32, NTFS, itd.

Zašto moram da znam kako funkcioniše sistem datoteka?

Poznavajući princip organizacije sistema datoteka, možete razviti vlastiti drajver ili file manager na bilo kom računarskom uređaju.

Opis sistema datoteka FAT16

Radi Vaše udobnosti, evo liste pitanja na koja ćete naći odgovore:

FAT16 sistem datoteka dijeli cijeli adresni prostor medija u dvije oblasti:

• sistemsko područje
• područje podataka

Radi jasnoće, ceo adresni prostor ćemo prikazati kao pravougaonik. Mali gornji dio pravougaonika (adresni prostor) je sistemsko područje, donji masivni je područje podataka.

Svi podaci koje pohranjujemo na našim medijima, tj. sve datoteke i direktoriji su pohranjeni u području podataka. Sistemsko područje, s druge strane, pohranjuje parametre ovog medija i karakteristike datoteka i direktorija - naziv datoteke, ime direktorija, atribute datoteke itd.

Počnimo s jednostavnim, nekoliko riječi o području podataka i načinu na koji se podaci tamo pohranjuju

O području podataka...

Kako ne bi adresirali svaki bajt (iako vam neki mediji za skladištenje dozvoljavaju rad bajt po bajt), u sistemu datoteka se koristi drugačija minimalna adresabilna jedinica - sektoru. Veličina sektori 512 bajtova. Pored sektora, sistem datoteka FAT16 takođe koristi koncept kao klaster. grupisati ga jedan ili više susjednih sektora.

Ovim parametrom (broj sektora po klasteru) se često manipulira prilikom formatiranja medija za pohranu. Jer od toga zavisi brzina rada i „stepen pakovanja podataka“. FAT16, kao i svi sistemi datoteka, koristi koncept datoteke. Datoteka je područje podataka koje ima ime i neke atribute. Fizički, u području podataka, ovo je jedan ili više zauzetih klastera, a datoteka zauzima cijeli broj klastera. Čak i ako zauzima nešto više od dva klastera, tri klastera će se uzeti u obzir za sistem datoteka koji zauzima datoteka. Stoga, što je manja veličina klastera, to je veći „stepen pakovanja podataka“ i ekonomičnije se koristi oblast podataka. S druge strane, čitanje datoteke iz velikih dijelova memorije, tj. klasteri brži od malih. Stoga je izbor veličine klastera stvar kompromisa.

Sistem podataka FAT16 nameće ograničenja na veličinu klastera, ne više od 128 sektora(tj. ne više od 64 kb) i dalje broj klastera nije veći od 65525 komada. Ako sve iskoristite maksimalno, tj. maksimalne veličine sektora i maksimalnog broja klastera, ispada da FAT16 ne može adresirati više od 4,2 gigabajta informacija.

Ako formatiranje izvodimo u automatskom režimu (kada ne navedemo veličinu klastera), tada se bira minimalna veličina klastera, pri čemu rezultirajući broj klastera ne prelazi 65525.

O sistemskoj oblasti...

Sistemska oblast se kreira kada se medij formatira i je deskriptivan. Sastoji se od sljedećih dijelova:

Analizirajmo svaki dio detaljnije.

1. Boot sektor

Boot sektor je tabela parametara i program za učitavanje. Veličina sektora za pokretanje je obično 512 bajtova, ali moglo bi biti i više.

Razmotrite strukturu pokretačkog sektora.

Nemojte se plašiti velikog broja polja u boot sektoru, on je suvišan. Na primjer, pohranjuje informacije koje nisu relevantne za fleš diskove: broj sektora na stazi, broj glava. Dakle, neće nam svi parametri biti korisni.

Ako pogledate HEX kod, neki medij formatiran u FAT16 formatu, tada ćemo vidjeti vrijednost polja. Kao primjer, dat ću HEX kod slike u FAT16 formatu kreirane u WinImageu. Radi lakšeg snalaženja u kodu, bojama sam označio koji fragment HEX koda kojem parametru pripada.

P.S. Razmatra se vrijednost za svaku ćeliju s desna na lijevo, na primjer, ako je napisano 00 02 h, onda je zapravo 02 00 h, tj. 512

P.S. Boot sektor se uvijek završava na 55AAh.

Važno je obratiti pažnju na parametar " ReservedSectors» - broj rezervisanih sektora, po ofsetu 0Eh. Na samom početku sam rekao da je boot sektor obično veličine 512 bajtova, ali može biti i više. Njegova veličina je određena parametrom " ReservedSectors“, u našem slučaju ReservedSectors = 01h, tako da boot sektor zauzima 1. sektor ili 512 bajtova.

2. FAT

Nakon pokretanja sektora s veličinom 512* ReservedSectors bajtova, stol ide FAT1, određuje se njegova veličina dvobajtno polje - SectorPerFat (16h) boot sektor. U gornjem primjeru, vrijednost ovog polja je jednaka 0001h ili 1 , tj. jedan sektor ili 512 bajtova.

Šta je FAT?

Prije svega, ovo je skraćenica - Tablica dodjele datoteka, što znači "tabela lokacija datoteke". to sto With jedna kolona i 512/2 broj linija(ako je veličina FAT tabele 512 bajtova ili je SectorPerFat 0001h, kao u našem slučaju). Svaki linija FAT tabele zauzima 2 bajta memorije, pa je broj redova za naš slučaj 512/2 .

Table služi kao mapa u klasterima, svaki linija karakteriše bilo koji klaster, prvi red je prvi klaster, drugi je drugi, i tako dalje za sve klastere koji se nalaze u području podataka. Tabeli prethodi deskriptor tabele F8FFh(ista vrijednost kao 15h boot sektor) i čuvar mjesta FFFFh. Slijede redovi tabele čije vrijednosti mogu biti sljedeće:

• 0000h- slobodni klaster;
• 0002h-FFEFh- broj sljedećeg elementa u lancu;
• FFF0h-FFF6h- rezervisano;
• FFF7h- neispravan;
• FFF8h-FFFFh- posljednji u lancu;

Navest ću primjer HEX kod sa objašnjenjem.

Plava Uramio sam FAT1 tabela, crvena FAT2 tabela(kopija FAT1 tabele). prefarbano zeleni kvadrat ovo je deskriptor tablice F8FFh i rezervirano mjesto FFFFh. Nepopunjeni kvadrati su redovi tabele. Nisam sve linije označio zelenim okvirom, zaokružio sam samo one koji nisu nula.

Kako se koristi i zašto je FAT potrebna, objasnit ću malo kasnije.

3. Korijenski direktorij

Nakon FAT tabela dolazi " korijenski direktorij". Ovo je područje pamćenja koje sadrži 32-bajtni elementi. Svaki element opisuje, bilo koju datoteku ili direktorij koji se nalazi u korijenskom direktoriju ili drugi jezik "u korijenu" tvrdog diska / fleš diska. Ispostavilo se da korijenski direktorij opisuje sve što se nalazi u korijenu.

Veličina korijenskog direktorija ovisi o postavci Root Entries (11h) boot sektor. To ukazuje maksimalan broj 32-bajtnih elemenata u korijenskom direktoriju. Ispostavilo se da je veličina direktorija Root Entries * 32, za naš slučaj jeste 512 * 32 = 16384 bajtova.

Svaki element ima sljedeću strukturu:

Navest ću primjer HEX koda s objašnjenjem.

Zeleno Uramio sam memorijsko područje odgovorno za korijenski direktorij, plavi 32-bajtni unosi korijenskog direktorija. Ne prazne 32-bajtne elemente sam prefarbao plavom bojom.

Evo dva neprazna elementa od 32 bajta, znači u korijenskom direktoriju pohraniti dvije "nešto", može biti i datoteke i druge direktorije. U ovom slučaju, radi jednostavnosti primjera, dvije datoteke su pohranjene u korijenu " 1.txt" i " test.txt».

Pogledajmo pobliže ova dva elementa od 32 bajta; radi praktičnosti, bojama sam označio fragment HEX koda i odgovarajući parametar 32-bajtnog elementa u tabeli.

P.S.. Ako je prvi bajt imena datoteke zamijenjen sa "E5", onda windows explorer računaće se kao daljinski. Takva datoteka se može vratiti zamjenom prvog znaka E5 u imenu prethodnom vrijednošću. Nisam potpuno siguran, ali mislim da ovako funkcioniše korpa za otpatke u Windows-u. Kada ga smesti u smeće, operativni sistem negde sprema ime fajla i zamenjuje prvi bajt u imenu sa E5, a prilikom vraćanja dodeljuje datoteci njeno prijašnje ime.

P.S.. Imena datoteka u sistemu FAT16 pohranjuju se u formatu 8.3 . One. 8 -bajtova dodijeljena za ime i 3 bajta dodijeljena za ekstenziju. Imena su kodirana u formatu ASCII, jedan znak je jedan bajt. Dakle, naziv ne može biti duži od 8 karaktera, i ekstenzije više od 3. Ako ime kraći od 8 karaktera, onda nedostajući bajtovi se popunjavaju za 20h(razmak u ASCII kodu).

P.S.. Da vas podsjetim da se vrijednost za svaku ćeliju smatra s desna na lijevo, na primjer, ako je napisana 00 02 h, onda je zapravo 02 00 h, tj. 512 u decimalnom sistemu.

Najvažniji parametar za nas se nalazi na 1Ah — « niska riječ prvog klastera datoteka". Pohranjuje broj klastera u kojem se nalazi sadržaj datoteke, što znači da možemo raditi sa informacijama iz ove datoteke, tj. pročitajte, uredite, itd.

Na primjer " 1.txt» pohranjeno u klasteru broj 0x0003 ili 3 u decimalnom sistemu. A to znači da ako mi idemo dalje to klaster №3 u području podataka (zapamtite, područje podataka su samo uzastopni klasteri) mi doći do sadržaja ove datoteke.

Možda imate "praktično" pitanje, ali kako pronaći ovaj treći klaster? By koja je to adresa?

Kako pronaći adresu klastera znajući njegov broj?

Za ovo morate znati koliko sistemskog prostora imate i koliki su klasteri(tj. koliko sektora (ili 512 bajtova) sadrži klaster).

Sljedeća slika će vam pomoći da saznate veličinu područja sistema:

Primjer za moj slučaj

Boot sektor ima volumen 512*ReservedSectors bajtova, u mom slučaju 512 bajtova. Dalje, zaokuplja me tabela FAT jedan sektor, one. 512 bajtova(pošto je SectroPerFat 1). Tabela dva(jer je NumberOfFATs jednak 2), zatim dvije tabele ukupno 512*2=1024 bajtova. Veličina korijenskog direktorija je 512 elemenata od 32 znaka, tj. 512*32=16384 bajtova. Mi vjerujemo:

512 (sektor za pokretanje) + 1024 (dvije FAT tablice) + 16384 (korijenski direktorij) = 17920 bajtova ili 4600 u heksadecimalnom sistemu.

Kao rezultat toga, u našem slučaju, područje podataka počinje sa 0x4600, da vidimo:

Vidimo sadržaj nekog fajla, ali ne i našeg. Podaci datoteke koja nas zanima (1.txt) se pohranjuju u klasteru №3.

Sada moramo saznati veličinu klastera, parametar sektora za pokretanje će nam pomoći u tome - SectorPerCluster(0xD, veličina parametra 1 bajt). U našem slučaju 4. sektori veličine klastera, tj. 512*4=2048 bajtova ili 800 u heksadecimalnom sistemu. Važno je napomenuti da su klasteri numerisani od dva, a ne od jednog (!).

Računamo od čega adrese počinje klaster №3:

0x4600 (područje sistema) + 0x800 (drugi klaster) = 0x4E00

Hajde da izračunamo šta adresa završava klaster broj 3:

0x4E00 (početak klastera #3) + 0x800 (512*4 ili veličina jednog klastera u HEX) = 0x5600

Kao rezultat toga, klaster Br. 3 leži u opsegu adresa 0x4E00 — 0x5600.

Pogledajmo HEX kod

plavi okvir Označio sam Sadržaj 1.txt datoteke. Sve iznad okvira je sadržaj druge datoteke. Prazne oblasti sektora su popunjene sa 0x00.

Pa zašto nam je potrebna tabela FAT?

Ako datoteka zauzima više od jednog klastera (u našem slučaju, ako je datoteka veća od 2048 bajtova), tada u pomoć dolazi FAT tablica. To je nešto poput "mape" klastera. One. kada ćemo znati broj sektora, s kojim počinje datoteka koja nas zanima, prva stvar koju trebamo pogledati isti broj reda u FAT-u.

Ako je žica važna 0xFF8-0xFFFF, onda to znači da ovo je posljednji klaster za dati fajl, tj. fajl zauzima samo jedan klaster.

Ako je žica važna 0x0002-0xFFEF, onda to znači da datoteka rastegnuta na drugi klaster. Broj znači sljedeći broj klastera, koji sadrži nastavak datoteke. Moramo nastaviti čitati fajl do dati broj klaster.

Nakon čitanja novog klastera, morate pogledati vrijednost linije na ovom broju u FAT-u. Ako je vrijednost linije 0x FF8-0xFFFF, to znači da je ovaj klaster posljednji u datoteci. Ako je 0x0002-0xFFEF, onda je ovo broj za sljedeći klaster, pročitajte dalje i ponovite akciju. Čitanje datoteke je uslovna petlja.

Dakle, shvatili smo datoteke, sada je vrijeme da se pozabavimo direktorijima.

Šta je imenik?

Direktorij za FAT16 sistem datoteka (i za mnoge druge) je posebna datoteka nulte veličine koja pohranjuje listu svog sadržaja.

Recimo da smo dodali direktorij " TEST_DIR» s fajlom « in_dir.txt". Zatim u korijenskom direktoriju pojavit će se novi 32-bajtni element, opisuje direktorij isto kao fajl, ali sa malim razlikama.

Označio sam crvenom bojom parametre specifične za direktorije, to su 0x10- oznaka imenika i 0x00000000- veličina fajla.

Kao što možete vidjeti u plavom kvadratu, imamo imenik u klasteru №5 da vidimo šta ima.

Sadržaj "fajla" TEST_DIR zapravo, ovo je isti korijenski direktorij, tj. skup 32-bajtnih elemenata. Svaki element sam označio zelenom granicom.

Elementi opisuju ime datoteke ili direktorija, atribute i broj klastera u kojem se nalaze njegovi podaci. U bilo kojoj fascikli, uvek tu dva direktorija Sa imenom "." i "..".

Prvi leži u klasteru №5 , tj. ovo je isti direktorij, a drugi je za klaster broj 0. Ispod njega broj znači "korijenski direktorij", tj. ovo je izlaz u korijenski direktorij.

Opis fajla " in_dir.txt» standardno, kao za korijenski direktorij (vidi korijenski direktorij). Za nas je glavna stvar broj klastera u kojem se nalazi sadržaj ove datoteke (označen crvenim kvadratom).

Mi gledamo klaster №6 i pogledajte sadržaj datoteke in_dir.txt". Označio sam početak klastera crvenom linijom.

Bit ćete zainteresovani:

U FAT-u, nazivi datoteka su u formatu 8.3 i sastoje se samo od ASCII znakova. Podrška za duga (do 255 znakova) imena datoteka je dodana u VFAT. Dugi naziv datoteke, LFN) kodirano u UTF-16LE, sa LFN-ovima pohranjenim u isto vrijeme kao i 8.3 imena, retrospektivno nazvanim SFN-ovima. Kratko ime datoteke). LFN-ovi su neosjetljivi na velika i mala slova pri traženju, međutim, za razliku od SFN-ova, koji se pohranjuju u velikim slovima, LFN-ovi zadržavaju velika i mala slova navedena kada je datoteka kreirana.

Struktura FAT sistema

U FAT sistemu datoteka, susjedni sektori diska se kombinuju u jedinice koje se nazivaju klasteri. Broj sektora u klasteru jednak je stepenu dva (vidi dolje). Cjelobrojni broj klastera (najmanje jedan) dodjeljuje se za pohranjivanje podataka o fajlu, tako da, na primjer, ako je veličina datoteke 40 bajtova, a veličina klastera 4 kbajta, samo 1% prostora koji je za njega dodijeljen će biti zauzeto prema informacijama o fajlu. Da bi se izbjegle takve situacije, preporučljivo je smanjiti veličinu klastera, i obrnuto, smanjiti količinu informacija o adresi i povećati brzinu operacija datoteka. U praksi se bira neki kompromis. Budući da se kapacitet diska možda ne može izraziti u cjelobrojnom broju klastera, obično postoje takozvane "jedinice" na kraju volumena. višak sektora - "ostatak" manji od klastera, koji OS ne može dodijeliti za pohranjivanje informacija.

Prostor volumena FAT32 logično je podijeljen u tri susjedna područja:

• rezervisano područje. Sadrži servisne strukture koje pripadaju zapisu za pokretanje particije (Partition Boot Record - PBR, da se razlikuje od Master Boot Record - glavni zapis za pokretanje diska; također se PBR često pogrešno naziva boot sektor) i koristi se prilikom inicijalizacije volumena ;
• Područje FAT tablice koja sadrži niz indeksnih pokazivača („ćelija“) koji odgovaraju klasterima područja podataka. Obično postoje dvije kopije FAT tabele na disku radi pouzdanosti;
• Područje podataka u koje je upisan stvarni sadržaj datoteka – odnosno tekst tekstualne datoteke, kodirana slika za slikovne datoteke, digitalizovani zvuk za audio fajlove itd. - kao i tzv. metapodaci - informacije o imenima datoteka i mapa, njihovim atributima, vremenu kreiranja i modifikacije, veličini i lokaciji na disku.

FAT12 i FAT16 također imaju namjensko područje za korijenski direktorij. Ima fiksnu poziciju (odmah nakon posljednjeg unosa u FAT tablicu) i fiksnu veličinu u sektorima.

Ako klaster pripada datoteci, tada ćelija koja mu odgovara sadrži broj sljedećeg klastera iste datoteke. Ako ćelija odgovara posljednjem klasteru datoteke, tada sadrži posebnu vrijednost (FFFF 16 za FAT16). Tako se gradi lanac klastera datoteka. Nule odgovaraju neiskorištenim klasterima u tabeli. "Loši" klasteri (koji su isključeni iz obrade, na primjer, jer je odgovarajuće područje uređaja nečitljivo) također imaju poseban kod.

Kada se datoteka izbriše, prvi znak imena se zamjenjuje posebnim kodom E5 16 i lanac klastera datoteka u tabeli alokacije se resetuje na nulu. Budući da informacija o veličini datoteke (koja se nalazi u direktoriju pored naziva datoteke) ostaje netaknuta, ako su klasteri datoteka locirani uzastopno na disku i nisu prepisani novim informacijama, moguće je oporaviti izbrisanu datoteku .

boot record

Prva struktura FAT volumena naziva se BPB. Blok parametara BIOS-a ) i nalazi se u rezervisanom području, u nultom sektoru. Ova struktura sadrži informacije koje identifikuju tip sistema datoteka i fizičke karakteristike medija (flopi disk ili particija tvrdog diska).

Blok parametara BIOS-a

U principu, BPB je bio odsutan u FAT-u, koji je služio MS-DOS 1.x, budući da su se u to vrijeme pretpostavljale samo dvije različite vrste volumena - jednostrane i dvostrane flopi diskove od pet inča od 360 kb, a format volumena je bio određuje prvi bajt FAT područja. BPB je uveden u MS-DOS 2.x početkom 1983. godine kao obavezna struktura sektora za pokretanje iz koje se od sada određuje format volumena; stara FAT šema za detekciju prvog bajta više nije podržana. Takođe u MS-DOS 2.0 uvedena je hijerarhija fajlova i fascikli (pre toga su svi fajlovi bili smešteni u root direktorijumu).

BPB struktura u MS-DOS 2.x sadržavala je 16-bitno polje "ukupan broj sektora", što je značilo da je ova verzija FAT-a u osnovi neprimjenjiva za volumene veće od 2 16 = 65 536 sektora, odnosno više od 32 MB sa standardnom veličinom sektora od 512 bajtova. U MS-DOS 4.0 (1988), gore navedeno BPB polje je prošireno na 32 bita, što je značilo povećanje teorijske veličine volumena na 232 = 4,294,967,296 sektora, odnosno do 2 TB sa 512-bajtnim sektorom.

Sledeća modifikacija BPB pojavila se sa Windows 95 OSR2, koji je uveo FAT32 (u avgustu 1996). Ograničenje veličine volumena od dva gigabajta je uklonjeno, FAT32 volumen teoretski može biti veličine do 8 TB. Međutim, veličina svake pojedinačne datoteke ne može biti veća od 4 GB. Blok parametara BIOS-a FAT32 ponavlja BPB FAT16 do i uključujući polje BPB_TotSec32 radi kompatibilnosti sa ranijim verzijama FAT-a, praćeno razlikama.

FAT32 "boot sektor" su zapravo tri sektora od 512 bajta - sektora 0, 1 i 2. Svaki od njih sadrži potpis 0xAA55 na adresi 0x1FE, odnosno u posljednja dva bajta, ako je veličina sektora 512 bajtova. Ako je veličina sektora veća od 512 bajtova, tada se potpis nalazi i na adresi 0x1FE i u posljednja dva bajta nultog sektora, odnosno duplicira se.

FSInfo

Zapis za pokretanje FAT32 particije sadrži strukturu tzv FSInfo, koristi se za pohranjivanje vrijednosti broja slobodnih klastera na volumenu. FSInfo, po pravilu, zauzima sektor 1 (pogledajte polje BPB_FSInfo) i ima sledeću strukturu (adrese u odnosu na početak sektora):

• FSI_LeadSig. 4-bajtni potpis 0x41615252 označava da se sektor koristi za strukturu FSInfo.
• FSI_Reserved1. Interval od 4. do 483. bajta sektora, uključujući, se resetuje na nulu.
• FSI_StrucSig. Drugi potpis se nalazi na 0x1E4 i sadrži vrijednost 0x61417272.
• FSI_Free_Count. Polje od četiri bajta na adresi 0x1E8 sadrži posljednji broj slobodnih klastera na volumenu koji je poznat sistemu. Vrijednost 0xFFFFFFFF znači da je broj slobodnih klastera nepoznat i da se mora izračunati.
• FSI_Nxt_Free. Polje od četiri bajta na adresi 0x1EC sadrži broj klastera od kojeg treba započeti potragu za slobodnim klasterima u tabeli pokazivača indeksa. Obično ovo polje sadrži broj posljednjeg FAT klastera koji je dodijeljen za pohranjivanje datoteke. Vrijednost 0xFFFFFFFF znači da potragu za slobodnim klasterom treba izvršiti od samog početka FAT tabele, odnosno od drugog klastera.
• FSI_Reserved2. Rezervirano 12-bajtno polje na adresi 0x1F0.
• FSI_TrailSig. Potpis 0xAA550000 - zadnja 4 bajta FSInfo sektora.

Poenta uvođenja FSInfo je optimizacija performansi sistema, pošto u FAT32 tabela indeksnih pokazivača može biti velika i njeno traženje bajt po bajt može potrajati značajno vreme. Međutim, vrijednosti polja FSI_Free_Count i FSI_Nxt_Free možda neće odgovarati stvarnosti i treba ih provjeriti na adekvatnost. Osim toga, oni se čak i ne ažuriraju u sigurnosnoj kopiji FSInfo, koja se obično nalazi u sektoru 7.

Određivanje tipa FAT volumena

Određivanje tipa FAT volumena (odnosno, izbor između FAT12, FAT16 i FAT32) vrši OS na osnovu broja klastera u volumenu, koji se zauzvrat određuje iz BPB polja. Prije svega, izračunava se broj sektora korijenskog direktorija:

RootDirSectors = (BPB_RootEntCnt * 32) / BPB_BytsPerSec

DataSec = TotSec - (BPB_ResvdSecCnt + (BPB_NumFATs * FATSz) + RootDirSectors)

Konačno, određen je broj klastera područja podataka:

CountofClusters = DataSec / BPB_SecPerClus

Po broju klastera postoji korespondencija jedan na jedan sa sistemom datoteka:

• CountofClusters< 4085 - FAT12
• CountofClusters = 4085 ÷ 65524 - FAT16
• CountofClusters > 65524 - FAT32

Prema zvaničnoj specifikaciji, ovo je jedini validan način da se odredi tip FAT-a. Vještačko kreiranje volumena koji krši navedena pravila mapiranja dovest će do toga da Windows njime pogrešno rukuje. Međutim, preporučljivo je izbjegavati vrijednosti CountofClusters koje su blizu kritičnih vrijednosti (4085 i 65525) kako bi se ispravno odredio tip sistema datoteka pomoću bilo kojeg, često pogrešno napisanog, drajvera.

Vremenom je FAT postao široko korišten u raznim uređajima za kompatibilnost između DOS-a, Windowsa, OS/2, Linuxa. Microsoft nije pokazao namjeru da ih prisili na licenciranje [ razjasniti] .

U februaru 2009. Microsoft je tužio TomTom, proizvođača navigacionih sistema za automobile zasnovanih na Linuxu, zbog kršenja patenta.

Bilješke

1. http://cd.textfiles.com/megademo2/INFO/OS2_HPFS.TXT
2. www.microsoft.com/mscorp/ip/tech/fathist.asp na archive.org
3. Microsoft Extensible Firmware Initiative FAT32 specifikacija sistema datoteka 1.03. Microsoft (6. decembar 2000). - Format dokumenta Microsoft Word, 268 Kb. Arhivirano
4. Šta je sa VFAT-om? . TechNet Archive. Microsoft (15. oktobar 1999.). Arhivirano iz originala 22. avgusta 2011. Pristupljeno 5. aprila 2010.
5. Nemojte brkati ekstenziju VFAT sistema datoteka sa drajverom sistema datoteka istog imena, koji se pojavio u Windows for Workgroups 3.11 i dizajniran je za obradu poziva MS-DOS funkcija (INT 21h) u zaštićenom načinu (pogledajte: KB126746: Istorija verzija Windowsa za radne grupe . VERZIJA 3.11 → Nemrežne karakteristike. Microsoft (14. novembar 2003). Arhivirano iz originala 22. avgusta 2011. Pristupljeno 5. aprila 2010.)
6. Federalni sud za patente proglasio je Microsoftov FAT patent ništavim. heise online. Heise Zeitschriften Verlag (2. mart 2007.). Arhivirano
7. Brian Kahin. Microsoft uzbuđuje svijet sa FAT patentima. Huffington Post (10. mart 2009.). Arhivirano iz originala 22. avgusta 2011. Pristupljeno 10. marta 2009.
8. Ryan Paul. Microsoft tužba zbog FAT patenata mogla bi otvoriti OSS Pandorinu kutiju (engleski). Ars Technica. Condé Nast Publications (25. februar 2009.). Arhivirano
9. Glyn Moody.(engleski) . ComputerworldUK. IDG (5. mart 2009.). Arhivirano iz originala 22. avgusta 2011. Pristupljeno 9. marta 2009.
10. Steven J. Vaughan-Nichols. Linux kompanije potpisuju Microsoftove sporazume o zaštiti patenata. Blogovi. IDG (5. mart 2009.). Arhivirano iz originala 22. avgusta 2011. Pristupljeno 9. marta 2009.
11. Erica Ogg. TomTom tuži Microsoft u patentnom sporu. CNet (19. mart 2009.). Arhivirano iz originala 22. avgusta 2011. Pristupljeno 20. marta 2009.

Linkovi

• ECMA-107 FAT standard

Microsoft Windows komponente
Main
Usluge menadžment
Prijave	Kontaktirajte DVD Maker Faks i skeniranje Internet Explorer Journal Lupa medija centar Windows Media Player Program saradnje Centar Windows uređaji Mobilni Centar za mobilnost Narator Paint Lični urednik likova Daljinska pomoć Prepoznavanje govora