Hvilket fs fettformat vurderes. Hva gjør jeg hvis data går tapt. Organisering av fettfilsystemet

Introduksjon

2.1 FAT16-system

2.2 FAT32-system

2.3 Sammenligning av FAT16 og FAT32

3.1 NTFS-system

3.2 Sammenligning av NTFS og FAT32

Konklusjon

Bibliografi

Introduksjon

For tiden er det i gjennomsnitt registrert flere titusenvis av filer på én disk. Hvordan sortere gjennom alt dette mangfoldet for å adressere filen nøyaktig? Formålet med filsystemet er en effektiv løsning på dette problemet.

Filsystemet, fra brukerens synspunkt, er "plassen" der filene er plassert. Og som et vitenskapelig begrep er det en måte å lagre og organisere tilgang til data på informasjonsmedium eller dens seksjon. Tilstedeværelsen av et filsystem lar deg bestemme hva filen heter og hvor den er plassert. Siden informasjon på IBM PC-kompatible datamaskiner hovedsakelig lagres på disker, bestemmer filsystemene som brukes på dem organiseringen av data på disker (mer presist, på logiske disker). Vi skal se på FAT-filsystemet.

fett ntfs filsystem

1. Skapelseshistorie og generelle egenskaper FAT filsystem

FAT-filsystemet (File Allocation Table) ble utviklet av Bill Gates og Mark McDonald i 1977 og ble opprinnelig brukt i 86-DOS-operativsystemet. For å oppnå portabilitet av programmer fra CP/M-operativsystemet til 86-DOS, ble de tidligere aksepterte restriksjonene på filnavn beholdt. 86-DOS ble deretter kjøpt opp av Microsoft og ble grunnlaget for MS-DOS 1.0, utgitt i august 1981. FAT ble designet for å fungere med disketter mindre enn 1 MB, og ga i utgangspunktet ikke støtte harddisk. FAT støtter for øyeblikket filer og partisjoner på opptil 2 GB.

FAT bruker følgende konvensjoner for filnavn:

navnet må begynne med en bokstav eller et tall og kan inneholde alle ASCII-tegn unntatt mellomrom og tegnene "/\ :; |=,^*?

Navnet er ikke mer enn 8 tegn, etterfulgt av et punktum og en valgfri utvidelse på opptil 3 tegn.

Det skilles ikke mellom store og små bokstaver i filnavn og er ikke bevart.

Strukturen til FAT-partisjonen er vist i Tabell 1.1 BIOS-parameterblokken inneholder nødvendig BIOS-informasjon om fysiske egenskaper harddisk. FAT-filsystemet kan ikke kontrollere hver sektor separat, så det grupperer tilstøtende sektorer i klynger. Dette reduserer det totale antallet lagringsenheter som filsystemet må holde styr på. Klyngestørrelsen i FAT er en potens av to og bestemmes av størrelsen på volumet ved formatering av disken (tabell 1.2). En klynge representerer minimumsmengden plass som en fil kan oppta. Dette resulterer i at noe av diskplassen blir bortkastet. Operativsystemet inkluderer forskjellige verktøy (DoubleSpace, DriveSpace) designet for å komprimere data på disken.

Bord 1.1 - FAT-partisjonsstruktur

Boot sector BIOS parameter block (BPB) FATFAT (kopi) Rotkatalog Filområde

FAT fikk navnet sitt fra filallokeringstabellen med samme navn. Filallokeringstabellen lagrer informasjon om klyngene til en logisk disk. Hver klynge i FAT har en egen oppføring som indikerer om den er ledig, okkupert av fildata eller merket som mislykket (ødelagt). Hvis klyngen er okkupert av en fil, er adressen til klyngen som inneholder den neste delen av filen, angitt i den tilsvarende oppføringen i filallokeringstabellen. På grunn av dette kalles FAT et linked list filsystem. Den originale versjonen av FAT, utviklet for DOS 1.00, brukte en 12-biters filallokeringstabell og støttede partisjoner på opptil 16 MB (DOS lar deg lage maksimalt to FAT-partisjoner). For å støtte harddisker som er større enn 32 MB, ble FAT-bitbredden økt til 16 biter, og klyngestørrelsen ble økt til 64 sektorer (32 KB). Siden hver klynge kan tildeles et unikt 16-bits nummer, støtter FAT maksimalt 216, eller 65 536, klynger på et enkelt volum.

Tabell 1.2 - Klyngestørrelser

PartisjonsstørrelseKlyngestørrelseFAT-type< 16 Мб4 КбFAT1216 Мб - 127 Мб2 КбFAT16128 Мб - 255 Мб4 КбFAT16256 Мб - 511 Мб8 КбFAT16512 Мб - 1023 Мб16 КбFAT161 Гб - 2 Гб32 КбFAT16

Fordi oppstartsposten er for liten til å lagre systemfilsøkealgoritmen på disk, må systemfilene være på et bestemt sted for at oppstartsposten skal finne dem. Den faste plasseringen av systemfiler i begynnelsen av dataområdet pålegger en streng grense for størrelsen på rotkatalogen og filallokeringstabellen. Som et resultat er det totale antallet filer og underkataloger i rotkatalogen på en FAT-stasjon begrenset til 512.

Hver fil og underkatalog i FAT er assosiert med et 32-byte katalogelement som inneholder filnavnet, dets attributter (arkiv, skjult, system og skrivebeskyttet) ), dato og klokkeslett for opprettelse (eller inntreden i den siste endringer), samt annen informasjon (tabell 1.3).

Tabell 1.3 - Katalogelementer

FAT-filsystemet fylles alltid ledig plass på disken sekvensielt fra begynnelse til slutt. Når du oppretter en ny fil eller øker en eksisterende, ser den etter den aller første ledige klyngen i filallokeringstabellen. Hvis noen filer ble slettet under drift og andre endret i størrelse, vil de resulterende tomme klyngene bli spredt over disken. Hvis klyngene som inneholder fildataene ikke er plassert på rad, blir filen fragmentert. Sterkt fragmenterte filer reduserer effektiviteten betydelig, siden lese-/skrivehodene må flytte fra ett område på disken til et annet når de søker etter neste filpost. Operativsystemer som støtter FAT inkluderer vanligvis spesielle verktøy Diskdefragmentering, designet for å forbedre ytelsen til filoperasjoner.

En annen ulempe med FAT er at ytelsen er svært avhengig av antall filer som er lagret i en katalog. Hvis det er et stort antall filer (omtrent tusen), kan operasjonen med å lese listen over filer i en katalog ta flere minutter. Dette er fordi i FAT har katalogen en lineær, uordnet struktur, og navnene på filene i katalogene er i den rekkefølgen de ble opprettet. Som et resultat, jo flere oppføringer i katalogen, desto tregere fungerer programmene, siden når du søker etter en fil, er det nødvendig å se gjennom alle oppføringene i katalogen sekvensielt. Siden FAT opprinnelig ble designet for enkeltbruker DOS-operativsystemet, gir det ikke mulighet for lagring av informasjon som eierinformasjon eller fil-/katalogtilgangstillatelser. Det er det vanligste filsystemet og støttes i en eller annen grad av de fleste moderne operativsystemer. På grunn av sin allsidighet kan FAT brukes på volumer som fungerer med forskjellige OS.

Selv om det ikke er noen hindring for å bruke noe annet filsystem når du formaterer disketter, bruker de fleste operativsystemer FAT for kompatibilitet. Dette kan delvis forklares med at den enkle FAT-strukturen krever mindre plass for lagring av overheaddata enn andre systemer. Fordelene med andre filsystemer blir bare merkbare når de brukes på medier som er større enn 100 MB.

Det bør bemerkes at FAT er et enkelt filsystem som ikke forhindrer filkorrupsjon på grunn av unormal datamaskinavslutning. Operativsystemer som støtter FAT inkluderer spesielle verktøy som kontrollerer strukturen og korrigerer inkonsekvenser i filsystemet.

2. Kjennetegn ved filsystemene FAT16 og FAT32 og deres sammenligning

.1 FAT16-system

FAT 16-filsystemet er det viktigste for operativsystemene DOS, Windows 95⁄98⁄Me, Windows NT⁄2000⁄XP, og støttes også av de fleste andre systemer. FAT 16 er et enkelt filsystem designet for små stasjoner og enkle strukturer kataloger. Navnet kommer fra navnet på filorganiseringsmetoden - File Allocation Table. Denne tabellen er plassert på begynnelsen av disken. Tallet 16 betyr at filsystemet er 16-bit - 16 biter brukes til å adressere klynger. Operativsystemet bruker filallokeringstabellen til å finne en fil og bestemme klynger som filen opptar på harddisken. I tillegg registrerer tabellen informasjon om ledige og defekte klynger. For å gjøre det lettere å forstå FAT16-filsystemet, se for deg innholdsfortegnelsen i en bok og hvordan du arbeider med denne innholdsfortegnelsen; dette er nøyaktig hvordan operativsystemet fungerer med FAT 16.

For å lese en fil, må operativsystemet slå opp filnavnet for en oppføring i mappen og lese filens første klyngenummer. Den første klyngen representerer begynnelsen av filen. Deretter må du lese FAT-elementet som tilsvarer den første klyngen i filen. Hvis elementet inneholder en etikett - den siste i kjeden, er det ikke nødvendig å lete etter noe mer: hele filen passer i en klynge. Hvis klyngen ikke er den siste, inneholder tabellelementet nummeret til neste klynge. Innholdet i neste klynge må leses etter den første. Når den siste klyngen i kjeden er funnet, så hvis filen ikke opptar hele klyngen, er det nødvendig å kutte av de ekstra bytene til klyngen. Ekstra byte trimmes i henhold til fillengden som er lagret i mappeoppføringen.

For å skrive en fil må operativsystemet utføre følgende handlingssekvens. En filbeskrivelse opprettes i en gratis mappeoppføring, deretter letes det etter en gratis FAT-oppføring og en lenke til den plasseres i mappeoppføringen. Den første klyngen beskrevet av det funnet FAT-elementet er okkupert. Dette FAT-elementet inneholder nummeret til den neste klyngen eller tegnet til den siste klyngen i kjeden.

Operativsystemet fungerer på en slik måte at det samler kjeder fra naboklynger i økende antall. Det er klart at tilgang til sekvensielt plasserte klynger vil være mye raskere enn tilgang til klynger som er tilfeldig spredt over disken. I dette tilfellet ignoreres klynger som allerede er opptatt og merket i FAT som defekte.

I FAT16-filsystemet er 16 biter tildelt for klyngenummeret. Derfor er maksimalt antall klynger 65525, og maksimal klyngestørrelse er 128 sektorer. I dette tilfellet er den maksimale størrelsen på partisjoner eller disker i FAT16 4,2 gigabyte. Når du logisk formaterer en disk eller partisjon, prøver operativsystemet å bruke minimum klyngestørrelse slik at det resulterende antallet klynger ikke overstiger 65525. Det er klart at jo større partisjonsstørrelsen er, desto større bør klyngestørrelsen være. Mange operativsystemer fungerer ikke som de skal med en klyngestørrelse på 128 sektorer. Som et resultat reduseres den maksimale størrelsen på en FAT16-partisjon til 2 gigabyte. Vanligvis, jo større klyngestørrelsen er, desto større sløsing med diskplass. Dette skyldes det faktum at den siste klyngen som er okkupert av filen, bare er delvis fylt. For eksempel, hvis en 17 KB fil skrives til en partisjon med en 16 KB klyngestørrelse, vil denne filen okkupere to klynger, med den første klyngen er fullstendig full, og bare 1 kB med data blir skrevet i den andre klyngen, og de resterende 15 KB med plass i den andre klyngen er tom fylt og vil ikke være tilgjengelig for skriving til andre filer. Hvis et stort antall små filer skrives til store disker, vil tapet av diskplass være betydelig. Følgende tabell 2.1 gir informasjon om mulig tap av diskplass når forskjellige størrelser seksjon.

Bord 2.1.1 - Sløsing med diskplass

PartisjonsstørrelseKlyngestørrelseTap av diskplass127 MB2 KB2%128-255 MB4 KB4%256-511 MB8 KB10%512-1023 MB16 KB25%1024-2047 MB32 KB40%2048-4096 MB64 KB50%

Det er to mulige måter å redusere sløsing med diskplass. Den første er å dele diskplassen i små partisjoner med en liten klyngestørrelse. Den andre er å bruke FAT32-filsystemet<#"center">2.2 FAT32-system

FAT32-filsystemet er et nyere filsystem basert på FAT-formatet og støttes av Windows 95 OSR2, Windows 98 og Windows Millennium Edition. FAT32 bruker 32-bits klynge-ID-er, men reserverer de viktigste 4-bitene, så den effektive klynge-ID-størrelsen er 28 biter. Siden den maksimale størrelsen på FAT32-klynger er 32 KB, kan FAT32 teoretisk håndtere 8 terabyte-volumer. Windows 2000 begrenser størrelsen på nye FAT32-volumer til 32 GB, selv om den støtter eksisterende større FAT32-volumer (opprettet på andre operativsystemer). Det større antallet klynger som støttes av FAT32 gjør at den kan administrere disker mer effektivt enn FAT 16. FAT32 kan bruke 512-byte klynger for volumer på opptil 128 MB.

FAT 32-filsystemet brukes som standard filsystem i Windows 98. Dette operativsystemet følger med spesialprogram konvertere en stasjon fra FAT 16 til FAT 32. Windows NT og Windows 2000 kan også bruke FAT-filsystemet, og derfor kan du starte datamaskinen fra en DOS-disk og ha full tilgang til alle filer. Noen av de mest avanserte funksjonene i Windows NT og Windows 2000 leveres imidlertid av dets eget NTFS-filsystem (NT File System). NTFS lar deg lage diskpartisjoner på opptil 2 TB (som FAT 32), men i tillegg har den innebygde filkomprimerings-, sikkerhets- og revisjonsfunksjoner som er nødvendige når du arbeider i et nettverksmiljø. Og i Windows 2000 er støtte for filsystemet FAT 32. Installere operativsystemet Windows-systemer NT starter på en FAT-disk, men hvis brukeren ønsker det, kan dataene på disken konverteres til NTFS-format ved slutten av installasjonen.

Du kan gjøre dette senere ved å bruke Convert-verktøyet. exe som følger med operativsystemet. En diskpartisjon konvertert til NTFS blir utilgjengelig for andre operativsystemer. For å gå tilbake til DOS, Windows 3.1 eller Windows 9x, må du slette NTFS-partisjonen og lage en FAT-partisjon i stedet. Windows 2000 kan installeres på en disk med filsystemene FAT 32 og NTFS.

Mulighetene til FAT32-filsystemer er mye bredere enn FAT16. Den viktigste funksjonen er at den støtter disker på opptil 2047 GB og fungerer med mindre klynger, og reduserer dermed mengden ubrukt diskplass betydelig. For eksempel, HDD 2 GB i FAT16 bruker klynger på 32 KB i størrelse, og i FAT32 - klynger på 4 KB i størrelse. For å opprettholde kompatibilitet med eksisterende programmer, nettverk og enhetsdrivere når det er mulig, implementeres FAT32 med minimale endringer i arkitekturen, APIer, interne datastrukturer og diskformat. Men siden FAT32-tabellelementer nå er fire byte store, har mange interne datastrukturer og datastrukturer på disken og API-er måttet revideres eller utvides. Enkelte API-er på FAT32-stasjoner er blokkert for å forhindre at eldre diskverktøy ødelegger innholdet på FAT32-stasjoner. De fleste programmer vil ikke bli påvirket av disse endringene. Eksisterende verktøy og drivere vil fungere på FAT32-stasjoner. Imidlertid må MS-DOS-blokkeringsenhetsdrivere (som Aspidisk.sys) og diskverktøy modifiseres for å støtte FAT32. Alle diskverktøy levert av Microsoft (Format, Fdisk, Defrag og ScanDisk for ekte og beskyttet modus) har blitt redesignet for å støtte FAT32 fullt ut. I tillegg hjelper Microsoft ledende leverandører av diskverktøy og enhetsdrivere med å modifisere produktene deres for å støtte FAT32. FAT32 er mer effektiv enn FAT16 når du arbeider med større disker og krever ikke at de er partisjonert i 2 GB partisjoner. Windows 98 støtter nødvendigvis FAT16, siden det er dette filsystemet som er kompatibelt med andre operativsystemer, inkludert tredjeparts. I MS-DOS ekte modus og i sikkerhetsmodus Windows 98, FAT32-filsystemet er betydelig tregere enn FAT16. Derfor, når du kjører programmer i MS DOS-modus, er det tilrådelig å inkludere Autoexec. bat- eller PIF-filkommando for å laste ned Smartdrv. exe, som vil øke hastigheten på diskoperasjoner. Noen eldre programmer designet for FAT16-spesifikasjonen kan rapportere feil informasjon om mengden ledig eller total diskplass hvis den er mer enn 2 GB. Windows 98 gir nye API-er for MS-DOS og Win32 som lar deg bestemme disse beregningene på riktig måte.

.3 Sammenligning av FAT16 og FAT32

Tabell 2.3.1 - Sammenligning av FAT16 og FAT32 filsystemer

FAT16FAT32Implementert og brukt av de fleste operativsystemer (MS-DOS, Windows 98, Windows NT, OS/2, UNIX). På dette øyeblikket Støttes kun på Windows 95 OSR2 og Windows 98. Veldig effektivt for logiske stasjoner mindre enn 256 MB. Fungerer ikke med disker som er mindre enn 512 MB. Støtter diskkomprimering, for eksempel ved bruk av DriveSpace-algoritmen. Støtter ikke diskkomprimering. Behandler maksimalt 65 525 klynger, hvor størrelsen avhenger av størrelsen på den logiske disken. Siden maksimal klyngestørrelse er 32 KB, kan FAT16 fungere med logiske stasjoner som ikke er større enn 2 GB. Kan arbeide med logiske disker på opptil 2047 GB med en maksimal klyngestørrelse på 32 KB.

Maksimal mulig fillengde i FAT32 er 4 GB minus 2 byte. Win32-applikasjoner kan åpne filer av denne lengden uten spesiell behandling. Andre applikasjoner bør bruke Int 21h interrupt, funksjon 716C (FAT32) med åpent flagg satt til EXTEND-SIZE (1000h).

I FAT32-filsystemet tildeles 4 byte for hver klynge i filallokeringstabellen, mens i FAT16 - 2, og i FAT12 - 1.5.

De viktigste 4 bitene av et 32-bits FAT32-tabellelement er reservert og deltar ikke i dannelsen av klyngenummeret. Programmer som direkte leser FAT32-tabellen må maskere disse bitene og beskytte dem mot å endre seg når nye verdier skrives.

Så, FAT32 har følgende fordeler i forhold til tidligere implementeringer av FAT-filsystemet:

støtter disker opptil 2 TB;

organiserer diskplass mer effektivt. FAT32 bruker mindre klynger (4 KB for disker opptil 8 GB), noe som sparer opptil 10-15 % plass på store disker sammenlignet med FAT;

FAT 32-rotkatalogen, som alle andre kataloger, er nå ubegrenset, den består av en kjede av klynger og kan lokaliseres hvor som helst på disken;

har høyere pålitelighet: FAT32 er i stand til å flytte rotkatalogen og jobbe med en FAT backup, i tillegg er oppstartsrecorden på FAT32-stasjoner utvidet til å inkludere en sikkerhetskopi av kritiske datastrukturer, noe som betyr at FAT32-stasjoner er mindre følsomme overfor forekomsten av individuelle dårlige områder enn eksisterende FAT-volumer;

programmer laster 50 % raskere.

Tabell 2.3.2 - Sammenligning av klyngestørrelser

Diskstørrelse Klyngestørrelse i FAT16, KB Klyngestørrelse i FAT32, KB256 MB-511 MB8 Ikke støttet512 MB - 1023 MB1641024 MB - 2 GB3242 GB - 8 GBIkke støttet48 GB-16 GBIkke støttet816 GB-32 GBStøttes ikke 32 GBIkke støttes enn 32 GBIkke støttes 1

3. Alternativ fil NTFS-system og dens sammenligning med FAT32

3.1 NTFS-system

(New Technology File System) er det mest foretrukne filsystemet når du arbeider med Windows NT, siden det ble spesielt utviklet for dette systemet. Windows NT inkluderer et konverteringsverktøy som konverterer FAT- og HPFS-volumer til NTFS-volumer. NTFS har betydelig utvidet mulighetene for å kontrollere tilgang til individuelle filer og kataloger, introdusert et stort antall attributter, implementert feiltoleranse, dynamisk filkomprimering og støtte for POSIX-standardkrav. NTFS tillater filnavn på opptil 255 tegn, og den bruker samme algoritme for å generere et kort navn som VFAT. NTFS har muligheten til å gjenopprette seg selv i tilfelle en OS- eller maskinvarefeil, slik at diskvolumet forblir tilgjengelig og katalogstrukturen ikke forstyrres.

Hver fil på et NTFS-volum er representert av en oppføring i en spesiell fil - MFT (Master File Table). NTFS reserverer de første 16 tabelloppføringene, omtrent 1 MB i størrelse, for spesiell informasjon. Den første tabelloppføringen beskriver selve hovedfiltabellen. Dette etterfølges av MFT-speiloppføringen. Hvis den første MFT-posten er ødelagt, leser NTFS den andre posten for å finne en speil MFT-fil hvis første post er identisk med den første MFT-posten. Plasseringen av MFT-datasegmentene og speil-MFT-filen er lagret i bootstrap-sektoren. En kopi av oppstartssektoren er plassert i det logiske midten av disken. Den tredje MFT-oppføringen inneholder en loggfil som brukes til filgjenoppretting. Den syttende og påfølgende oppføringene i hovedfiltabellen brukes av de faktiske filene og katalogene på volumet.

Transaksjonsloggen (loggfilen) registrerer alle operasjoner som påvirker volumstrukturen, inkludert filoppretting og eventuelle kommandoer som endrer katalogstrukturen. Transaksjonsloggen brukes til å gjenopprette et NTFS-volum etter en systemfeil. Oppføringen for rotkatalogen inneholder en liste over filer og kataloger som er lagret i rotkatalogen.

Volumallokeringsskjemaet lagres i en bitmap-fil. Dataattributtet til denne filen inneholder en bitmap, som hver bit representerer én klynge av volumet og indikerer om klyngen er ledig eller okkupert av en fil. Støtter også en dårlig klyngefil for registrering av dårlige områder på volumet og en volumfil , som inneholder volumnavnet, NTFS-versjonen og en bit som angis når volumet blir ødelagt. Til slutt er det en fil som inneholder en attributtdefinisjonstabell, som spesifiserer typene attributter som støttes på volumet og om de kan indekseres, gjenopprettes av en systemgjenoppretting osv. tildeler plass i klynger og bruker 64-biters nummerering for dem , som gjør det mulig å ha 264 klynger, hver opp til 64 KB i størrelse. Som med FAT kan klyngestørrelsen variere, men øker ikke nødvendigvis proporsjonalt med diskstørrelsen. Standard klyngestørrelser ved formatering av en partisjon er vist i tabell 3.1.

PartisjonsstørrelseKlyngestørrelse< 512 Мб512 байт513 Мб - 1024 Мб (1 Гб) 1 Кб1 Гб - 2 Гб2 Кб2 Гб - 4 Гб4 Кб4 Гб - 8 Гб8 Кб8 Гб - 16 Гб16 Кб16 Гб - 32 Гб32 Кб>32 GB64 KB lar deg lagre filer på opptil 16 exabyte (264 byte) i størrelse og har innebygd filkomprimering i sanntid. Komprimering er en av attributtene til en fil eller katalog og kan, som alle andre attributter, fjernes eller installeres når som helst (komprimering er mulig på partisjoner med en klyngestørrelse på ikke mer enn 4 KB). Når du komprimerer en fil, i motsetning til komprimeringsskjemaene som brukes i FAT, brukes fil-for-fil-komprimering, og skade på en liten del av disken fører derfor ikke til tap av informasjon i andre filer.

For å redusere fragmentering prøver NTFS alltid å lagre filer i sammenhengende blokker. Dette systemet bruker en B-tre katalogstruktur som ligner på høyytelses HPFS-filsystemet, i stedet for koblet liste brukt i FAT. Dette gjør det raskere å søke etter filer i en katalog fordi filnavn er lagret sortert i leksikografisk rekkefølge. ble utformet som et utvinnbart filsystem ved hjelp av en transaksjonsbehandlingsmodell. Hver I/O-operasjon som modifiserer en fil på et NTFS-volum betraktes som en transaksjon av systemet og kan utføres som en udelelig blokk. Når en fil endres av en bruker, registrerer loggfiltjenesten all informasjonen som er nødvendig for å gjenta eller rulle tilbake transaksjonen. Hvis transaksjonen er fullført, endres filen. Hvis ikke, ruller NTFS tilbake transaksjonen.

Til tross for tilstedeværelsen av beskyttelse mot uautorisert tilgang til data, gir ikke NTFS nødvendig konfidensialitet for lagret informasjon. For å få tilgang til filer, bare start datamaskinen inn i DOS fra en diskett og bruk en tredjeparts NTFS-driver for dette systemet.

Begynner med Windows-versjoner NT 5.0 (nytt navn for Windows 2000) Microsoft støtter det nye NTFS 5.0-filsystemet. Den nye versjonen av NTFS introduserte ytterligere filattributter; Sammen med tilgangsretten er begrepet tilgangsnektelse introdusert, som gjør at for eksempel når en bruker arver grupperettigheter til en fil, kan forby ham å endre innholdet. Nytt system tillater også:

innføre begrensninger (kvoter) på mengden diskplass som gis til brukere;

tilordne enhver katalog (både på den lokale og den eksterne datamaskinen) til en underkatalog på den lokale disken.

Et interessant trekk ved den nye versjonen av Windows NT er dynamisk kryptering av filer og kataloger, noe som øker påliteligheten til informasjonslagring. Windows NT 5.0 inkluderer et krypteringsfilsystem (EFS), som bruker delte nøkkelkrypteringsalgoritmer. Hvis krypteringsattributtet er satt for en fil, blir filen kodet og dekodet transparent for programmet når et brukerprogram får tilgang til filen for skriving eller lesing.

.2 Sammenligning av NTFS og FAT32

Fordeler:

Rask tilgangshastighet til små filer;

Størrelsen på diskplass i dag er praktisk talt ubegrenset;

Filfragmentering påvirker ikke selve filsystemet;

Høy pålitelighet av datalagring og filstruktur;

Høy ytelse når du arbeider med store filer;

Feil:

Høyere volumkrav tilfeldig tilgangsminne sammenlignet med FAT 32;

Å jobbe med mellomstore kataloger er vanskelig på grunn av deres fragmentering;

Mer lav hastighet arbeid sammenlignet med FAT 3232

Fordeler:

Høy hastighet;

Lavt RAM-krav;

Effektivt arbeid med mellomstore og små filer;

Lavere diskslitasje på grunn av færre lese-/skrivehodebevegelser.

Feil:

Lav beskyttelse mot systemfeil;

Ikke effektivt arbeid med store filer;

Begrensning på maksimalt volum av en partisjon og fil;

Redusert ytelse på grunn av fragmentering;

Redusert ytelse når du arbeider med kataloger som inneholder et stort antall filer;

Så begge filsystemene lagrer data i klynger hvis minimumsstørrelse er 512 b. Som regel er den vanlige klyngestørrelsen 4 Kb. Det er her likhetene trolig slutter. Noe om Fragmentering: Hastighet NTFS fungerer avtar kraftig når disken er fylt til 80 - 90%. Dette skyldes fragmentering av tjeneste- og arbeidsfiler. Jo mer du jobber med en så travel disk, jo sterkere blir fragmenteringen og jo lavere ytelse. I FAT 32 oppstår fragmentering av arbeidsområdet til disken på tidligere stadier. Poenget her avhenger av hvor ofte du skriver/sletter data. Som med NTFS, reduserer fragmentering ytelsen betraktelig. Nå om RAM. Volumet til selve FAT 32-regnearket kan oppta omtrent flere megabyte i RAM. Men caching kommer til unnsetning. Hva skrives til cachen:

Mest brukte kataloger;

Data om alle filer som er i bruk;

Data om ledig diskplass;

Hva med NTFS? Store kataloger er vanskelige å cache, og de kan nå flere titalls megabyte i størrelse. Pluss MFT, pluss informasjon om ledig diskplass. Selv om det skal bemerkes at NTFS fortsatt bruker RAM-ressurser ganske økonomisk. Vi har et vellykket datalagringssystem; i MFT er hver post omtrent 1 Kb. Men likevel er kravene til mengden RAM høyere enn for FAT 32. Kort sagt, hvis minnet ditt er mindre enn eller lik 64 Mb, vil FAT 32 være mer effektivt når det gjelder hastighet. Hvis det er mer, vil forskjellen i hastighet vil være liten, og ofte ingen i det hele tatt. Nå om selve harddisken. For å bruke NTFS kreves Bus Mastering. Hva er dette? Dette er en spesiell driftsmodus for driveren og kontrolleren. Ved bruk av BM skjer utvekslingen uten deltakelse fra prosessoren. Fraværet av en VM vil påvirke systemytelsen. I tillegg, på grunn av bruken av et mer komplekst filsystem, øker antallet bevegelser av lese-/skrivehodene, noe som også påvirker hastigheten. Tilstedeværelsen av en diskbuffer har en like positiv effekt på både NTFS og FAT 32.

Konklusjon

Fordelene med FAT er lave datalagringskostnader og total kompatibilitet med et stort antall operativsystemer og maskinvareplattformer. Dette filsystemet brukes fortsatt for formatering av disketter, der det store volumet av partisjonen som støttes av andre filsystemer ikke spiller noen rolle, og lav overhead tillater økonomisk bruk av et lite diskettvolum (NTFS krever mer plass for lagring av data, som er helt uakseptabelt for disketter ).

Omfanget av FAT32 er faktisk mye smalere - dette filsystemet bør brukes hvis du skal få tilgang til partisjoner med bruker Windows 9x og bruker Windows 2000/XP. Men siden relevansen til Windows 9x i dag praktisk talt har forsvunnet, er ikke bruken av dette filsystemet av spesiell interesse.

Bibliografi

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

FAT filsystemer

FAT16

FAT16-filsystemet dateres tilbake til tiden før MS-DOS og støttes av alle operativsystemer. Microsoft-systemer for å sikre kompatibilitet. Navnet File Allocation Table gjenspeiler perfekt den fysiske organiseringen av filsystemet, hvis hovedkarakteristika inkluderer det faktum at den maksimale størrelsen på et støttet volum (harddisk eller partisjon på en harddisk) ikke overstiger 4095 MB. I tiden med MS-DOS 4 GB harddisker virket som en drøm (20-40 MB disker var en luksus), så en slik reserve var ganske berettiget.

Et volum formatert for å bruke FAT16 er delt inn i klynger. Standard klyngestørrelse avhenger av volumstørrelsen og kan variere fra 512 byte til 64 KB. I tabellen Figur 2 viser hvordan klyngestørrelsen varierer med volumstørrelsen. Merk at klyngestørrelsen kan avvike fra standardverdien, men må ha en av verdiene spesifisert i tabellen. 2.

Det anbefales ikke å bruke FAT16-filsystemet på volumer større enn 511 MB, siden for relativt små filer vil diskplass bli brukt ekstremt ineffektivt (en 1-byte fil vil oppta 64 KB). Uavhengig av klyngestørrelse, støttes ikke FAT16-filsystemet for volumer større enn 4 GB.

FAT32

Begynner med Microsoft Windows 95 OEM Service Release 2 (OSR2) introduserte støtte for 32-bits FAT i Windows. For Windows NT-baserte systemer ble dette filsystemet først støttet i Microsoft Windows 2000. Mens FAT16 kan støtte volumer på opptil 4 GB, kan FAT32 støtte volumer på opptil 2 TB. Klyngestørrelsen i FAT32 kan variere fra 1 (512 byte) til 64 sektorer (32 KB). FAT32-klyngeverdier krever 4 byte (32 biter, ikke 16 biter som i FAT16) for å lagre klyngeverdier. Dette betyr spesielt at noen filverktøy designet for FAT16 ikke kan fungere med FAT32.

Hovedforskjellen mellom FAT32 og FAT16 er at størrelsen på den logiske partisjonen til disken har endret seg. FAT32 støtter volumer på opptil 127 GB. Videre, hvis når du bruker FAT16 med 2 GB-disker, var det nødvendig med en klynge på 32 KB i størrelse, så i FAT32 er en klynge på 4 KB i størrelse egnet for disker med en kapasitet på 512 MB til 8 GB (tabell 4).

Dette betyr følgelig mer effektiv bruk av diskplass - jo mindre klyngen er, jo mindre plass kreves det for å lagre filen, og som et resultat er det mindre sannsynlig at disken blir fragmentert.

Når du bruker FAT32, kan den maksimale filstørrelsen nå 4 GB minus 2 byte. Hvis du bruker FAT16, var det maksimale antallet oppføringer i rotkatalogen begrenset til 512, lar FAT32 deg øke dette tallet til 65 535.

FAT32 pålegger begrensninger på minimumsvolumstørrelsen - den må være minst 65 527 klynger. I dette tilfellet kan ikke klyngestørrelsen være slik at FAT opptar mer enn 16 MB–64 KB / 4 eller 4 millioner klynger.

Ved å bruke lange filnavn overlapper ikke dataene som kreves for å få tilgang fra FAT16 og FAT32. Når du oppretter en fil med et langt navn, oppretter Windows et tilsvarende navn i 8.3-format og en eller flere oppføringer i katalogen for å lagre det lange navnet (13 tegn av det lange filnavnet per oppføring). Hver påfølgende forekomst lagrer den tilsvarende delen av filnavnet i Unicode-format. Slike forekomster har attributtene "volumidentifikator", "skrivebeskyttet", "system" og "skjult" - et sett som ignoreres av MS-DOS; i dette operativsystemet får du tilgang til en fil med dens "alias" i 8.3-format.

Filsystem NTFS

I Microsoft komposisjon Windows 2000 inkluderer støtte for en ny versjon av NTFS-filsystemet, som spesielt gir arbeid med katalogtjenester Active Directory, reparasjonspunkter, informasjonssikkerhetsverktøy, tilgangskontroll og en rekke andre funksjoner.

Som med FAT, den viktigste informasjonsenhet i NTFS er det en klynge. I tabellen Figur 5 viser standard klyngestørrelser for volumer med forskjellig kapasitet.

Når du oppretter et NTFS-filsystem, oppretter formatereren en Master File Table-fil (MTF) og andre områder for å lagre metadata. Metadata brukes av NTFS for å implementere filstrukturen. De første 16 oppføringene i MFT er reservert av NTFS selv. Plasseringen av metadatafilene $Mft og $MftMirr er registrert i oppstartssektoren på disken. Hvis den første oppføringen i MFT er ødelagt, leser NTFS den andre oppføringen for å finne en kopi av den første. En fullstendig kopi av oppstartssektoren er plassert på slutten av volumet. I tabellen Figur 6 viser hovedmetadataene som er lagret i MFT.

De resterende MFT-oppføringene inneholder oppføringer for hver fil og katalog som ligger på volumet.

Vanligvis bruker én fil én MFT-oppføring, men hvis en fil har et stort sett med attributter eller blir for fragmentert, kan det være nødvendig med flere oppføringer for å lagre informasjon om den. I dette tilfellet lagrer den første posten i en fil, kalt basisposten, plasseringen til de andre postene. Data om små filer og kataloger (opptil 1500 byte) er fullstendig inneholdt i den første posten.

Filattributter i NTFS

Hver okkupert sektor på et NTFS-volum tilhører en eller annen fil. Til og med filsystemmetadata er en del av filen. NTFS behandler hver fil (eller katalog) som et sett med filattributter. Elementer som filnavnet, sikkerhetsinformasjonen og til og med dataene i den er filattributter. Hvert attributt identifiseres med en spesifikk typekode og eventuelt et attributtnavn.

Hvis filattributter passer inn i en filpost, kalles de residente attributter. Disse attributtene er alltid filnavnet og datoen den ble opprettet. I tilfeller der filinformasjonen er for stor til å passe inn i en enkelt MFT-post, blir noen filattributter ikke-residente. Residentattributter lagres i en eller flere klynger og representerer en strøm av alternative data for gjeldende volum (mer om dette nedenfor). NTFS oppretter et Attribut List-attributt for å beskrive plasseringen av residente og non-resident-attributter.

I tabellen Figur 7 viser hovedfilattributtene definert i NTFS. Denne listen kan bli utvidet i fremtiden.

CDFS filsystem

Windows 2000 gir støtte for CDFS-filsystemet, som er i samsvar med ISO'9660-standarden som beskriver utformingen av informasjon på en CD-ROM. Støttes lange navn filer i samsvar med ISO'9660 nivå 2.

Når du lager en CD-ROM for bruk med Windows-kontroll 2000 bør du huske på følgende:

  • alle katalog- og filnavn må inneholde mindre enn 32 tegn;
  • alle katalog- og filnavn må kun bestå av store bokstaver;
  • katalogdybden bør ikke overstige 8 nivåer fra roten;
  • Bruk av filnavn er valgfritt.

Sammenligning av filsystemer

Under Microsoft Windows 2000 er det mulig å bruke filsystemene FAT16, FAT32, NTFS eller kombinasjoner av disse. Valget av operativsystem avhenger av følgende kriterier:

  • hvordan datamaskinen brukes;
  • maskinvare plattform;
  • størrelse og antall harddisker;
  • informasjonssikkerhet

FAT filsystemer

Som du kanskje allerede har lagt merke til, indikerer tallene i navnene på filsystemene - FAT16 og FAT32 - antall biter som kreves for å lagre informasjon om klyngenumrene som brukes av filen. Dermed bruker FAT16 16-bits adressering, og følgelig er det mulig å bruke opptil 2 16 adresser. I Windows 2000 brukes de fire første bitene i FAT32-filplasseringstabellen til sine egne formål, så i FAT32 når antallet adresser 2 28 .

I tabellen Figur 8 viser klyngestørrelsene for filsystemene FAT16 og FAT32.

I tillegg til betydelige forskjeller i klyngestørrelse, lar FAT32 også rotkatalogen utvides (i FAT16 er antall oppføringer begrenset til 512 og kan være enda lavere hvis lange filnavn brukes).

Fordeler med FAT16

Blant fordelene med FAT16 er følgende:

  • filsystem støttet av operativsystemer MS-DOS-systemer, Windows 95, Windows 98, Windows NT, Windows 2000, samt enkelte UNIX-operativsystemer;
  • det er et stort antall programmer som lar deg rette feil i dette filsystemet og gjenopprette data;
  • hvis det oppstår problemer med oppstart fra harddisken, kan systemet startes opp fra en diskett;
  • Dette filsystemet er ganske effektivt for volumer mindre enn 256 MB.
Ulemper med FAT16

De viktigste ulempene med FAT16 inkluderer:

  • rotkatalogen kan ikke inneholde mer enn 512 elementer. Ved å bruke lange filnavn reduseres antallet av disse elementene betydelig;
  • FAT16 støtter maksimalt 65 536 klynger, og siden noen klynger er reservert av operativsystemet, er antallet tilgjengelige klynger 65 524. Hver klynge har en fast størrelse for en gitt logisk enhet. Når maksimalt antall klynger er nådd ved maksimal klyngestørrelse (32 KB), er den maksimale støttede volumstørrelsen begrenset til 4 GB (under Windows 2000). For å opprettholde kompatibilitet med MS-DOS, Windows 95 og Windows 98, bør volumstørrelsen under FAT16 ikke overstige 2 GB;
  • FAT16 støtter ikke innebygd filbeskyttelse og komprimering;
  • På store disker går mye plass tapt på grunn av at maksimal klyngestørrelse brukes. Plass for en fil tildeles ikke basert på størrelsen på filen, men på størrelsen på klyngen.
Fordeler med FAT32

Blant fordelene med FAT32 er følgende:

  • diskplassallokering er mer effektiv, spesielt for store disker;
  • Rotkatalogen i FAT32 er en vanlig kjede av klynger og kan lokaliseres hvor som helst på disken. Takket være dette pålegger ikke FAT32 noen begrensninger på antall elementer i rotkatalogen;
  • på grunn av bruk av mindre klynger (4 KB på disker opptil 8 GB), er den okkuperte diskplassen vanligvis 10-15 % mindre enn under FAT16;
  • FAT32 er et mer pålitelig filsystem. Spesielt støtter den muligheten til å flytte rotkatalogen og bruke sikkerhetskopi FETT. I tillegg inneholder oppstartsposten en rekke data som er kritiske for filsystemet.
Ulemper med FAT32

De viktigste ulempene med FAT32:

  • Volumstørrelse ved bruk av FAT32 under Windows 2000 er begrenset til 32 GB;
  • FAT32-volumer er ikke tilgjengelige fra andre operativsystemer - bare fra Windows 95 OSR2 og Windows 98;
  • Sikkerhetskopiering av oppstartssektor støttes ikke;
  • FAT32 støtter ikke innebygd filbeskyttelse og komprimering.

Filsystem NTFS

Når du kjører Windows 2000, anbefaler Microsoft å formatere alle harddiskpartisjoner til NTFS, bortsett fra de konfigurasjonene der flere operativsystemer brukes (unntatt Windows 2000 og Windows NT). Ved å bruke NTFS i stedet for FAT kan du bruke funksjonene som er tilgjengelige i NTFS. Disse inkluderer spesielt:

  • mulighet for utvinning. Denne funksjonen er innebygd i filsystemet. NTFS garanterer datasikkerhet på grunn av det faktum at den bruker en protokoll og noenitmer. Ved systemfeil bruker NTFS protokollen og Ytterligere informasjon Til automatisk gjenoppretting filsystemets integritet;
  • informasjonskomprimering. For NTFS-volumer støtter Windows 2000 individuell filkomprimering. Slike komprimerte filer kan brukes av Windows-applikasjoner uten forutgående dekomprimering, som skjer automatisk når du leser fra filen. Når den lukkes og lagres, pakkes filen igjen;
  • I tillegg kan følgende fordeler med NTFS fremheves:

Noen operativsystemfunksjoner krever NTFS;

Tilgangshastigheten er mye høyere - NTFS minimerer antall disktilganger som kreves for å finne en fil;

Beskytt filer og kataloger. Bare på NTFS-volumer er det mulig å angi tilgangsattributter for filer og mapper;

Når du bruker NTFS, støtter Windows 2000 volumer på opptil 2 TB;

Filsystemet opprettholder en sikkerhetskopi av oppstartssektoren - den er plassert på slutten av volumet;

NTFS støtter det krypterte filsystemet (EFS), som gir beskyttelse mot uautorisert tilgang til filinnhold;

Når du bruker kvoter, kan du begrense mengden diskplass som brukere bruker.

Ulemper med NTFS

Når vi snakker om ulempene med NTFS-filsystemet, bør det bemerkes at:

  • NTFS-volumer er ikke tilgjengelige i MS-DOS, Windows 95 og Windows 98. I tillegg er en rekke funksjoner implementert i NTFS under Windows 2000 ikke tilgjengelige i Windows 4.0 og tidligere versjoner;
  • For små volumer som inneholder mange små filer, kan ytelsen være redusert sammenlignet med FAT.

Filsystem og hastighet

Som vi allerede har funnet ut, gir FAT16 eller FAT32 mer for små volumer rask tilgang til filer sammenlignet med NTFS, fordi:

  • FAT har en enklere struktur;
  • katalogstørrelsen er mindre;
  • FAT støtter ikke filbeskyttelse mot uautorisert tilgang - systemet trenger ikke å sjekke filtillatelser.

NTFS minimerer antall disktilganger og tiden det tar å finne en fil. I tillegg, hvis katalogstørrelsen er liten nok til å passe inn i en enkelt MFT-oppføring, leses hele oppføringen samtidig.

En oppføring i FAT inneholder klyngenummeret for den første klyngen i katalogen. Visning av en FAT-fil krever søk i hele filstrukturen.

Når du sammenligner hastigheten på operasjoner utført på kataloger som inneholder korte og lange filnavn, husk at hastigheten på operasjoner for FAT avhenger av selve operasjonen og størrelsen på katalogen. Hvis FAT søker etter en ikke-eksisterende fil, søker den i hele katalogen – en operasjon som tar lengre tid enn å søke i den B-trebaserte strukturen som brukes av NTFS. Den gjennomsnittlige tiden som kreves for å finne en fil er uttrykt som en funksjon av N/2 i FAT, og som logg N i NTFS, hvor N er antall filer.

Følgende faktorer påvirker hastigheten som Windows 2000 kan lese og skrive filer med:

  • filfragmentering. Hvis filen er svært fragmentert, krever NTFS vanligvis færre disktilganger enn FAT for å finne alle fragmentene;
  • klyngestørrelse. For begge filsystemer avhenger standard klyngestørrelse av volumstørrelsen og uttrykkes alltid som en potens på 2. Adresser i FAT16 er 16-bit, i FAT32 - 32-bit, i NTFS - 64-bit;
  • Standard klyngestørrelse i FAT er basert på at filplasseringstabellen maksimalt kan ha 65 535 oppføringer - klyngestørrelsen er en funksjon av volumstørrelsen delt på 65 535. Dermed er standard klyngestørrelse for et FAT-volum alltid større enn enn klyngestørrelsen for et NTFS-volum av samme størrelse. Merk at den større klyngestørrelsen for FAT-volumer betyr at FAT-volumer kan være mindre fragmenterte;
  • plassering av små filer. Ved hjelp av NTFS-filer liten størrelse er inneholdt i MFT-posten. Størrelsen på filen som passer inn i en enkelt MFT-post avhenger av antall attributter i den filen.

Maksimal størrelse på NTFS-volumer

I teorien støtter NTFS volumer med opptil 2 32 klynger. Men ikke desto mindre, i tillegg til mangelen på harddisker av denne størrelsen, er det andre begrensninger på maksimal volumstørrelse.

En slik begrensning er partisjonstabellen. Bransjestandarder begrenser størrelsen på en partisjonstabell 2 til 32 sektorer. En annen begrensning er sektorstørrelsen, som vanligvis er 512 byte. Fordi sektorstørrelsen kan endres i fremtiden, begrenser gjeldende størrelse størrelsen på et enkelt volum til 2 TB (2 32 x 512 byte = 2 41). Dermed er 2 TB den praktiske grensen for fysiske og logiske NTFS-volumer.

I tabellen Figur 11 viser hovedbegrensningene til NTFS.

Kontrollere tilgang til filer og kataloger

Når du bruker NTFS-volumer, kan du angi tilgangsrettigheter til filer og kataloger. Disse tillatelsene indikerer hvilke brukere og grupper som har tilgang til dem og hvilket tilgangsnivå som er tillatt. Slike tilgangsrettigheter gjelder både for brukere som arbeider på datamaskinen filene ligger på, og for brukere som får tilgang til filene over nettverket når filen ligger i en katalog som er åpen for ekstern tilgang.

Under NTFS kan du også angi tillatelser for fjerntilgang, kombinert med fil- og katalogtillatelser. I tillegg begrenser filattributter (skrivebeskyttet, skjult, system) tilgangen til filen.

Under FAT16 og FAT32 er det også mulig å sette filattributter, men de gir ikke filtilgangsrettigheter.

Versjonen av NTFS som ble brukt i Windows 2000 introduserte en ny type tilgangstillatelse – arvede tillatelser. Sikkerhet-fanen inneholder alternativet Tillat arvbare tillatelser fra overordnet å overføre til dette filobjektet, som er aktiv som standard. Dette alternativet reduserer tiden det tar å endre tilgangsrettigheter til filer og underkataloger betydelig. For å endre tilgangsrettigheter til et tre som inneholder hundrevis av underkataloger og filer, aktiverer du for eksempel dette alternativet - i Windows NT 4 må du endre attributtene til hver enkelt fil og underkatalog.

I fig. Figur 5 viser dialogpanelet Egenskaper og kategorien Sikkerhet (avansert seksjon) - utvidede tilgangsrettigheter til filen er oppført.

La oss minne deg på at for FAT-volumer kan du kun kontrollere tilgangen på volumnivået, og slik kontroll er kun mulig med fjerntilgang.

Komprimering av filer og kataloger

Windows 2000 støtter komprimering av filer og kataloger på NTFS-volumer. Komprimerte filer tilgjengelig for lesing og skriving av alle Windows-applikasjoner. Det er ikke nødvendig å forhåndspakke dem ut for dette. Komprimeringsalgoritmen som brukes er lik den som brukes i DoubleSpace (MS-DOS 6.0) og DriveSpace (MS-DOS 6.22), men har én vesentlig forskjell - under MS-DOS er hele primærpartisjonen eller den logiske enheten komprimert, mens du under NTFS kan pakke individuelle filer og kataloger.

NTFS-komprimeringsalgoritmen er designet for å støtte klynger på opptil 4 KB. Hvis klyngestørrelsen er større enn 4 KB, blir NTFS-komprimeringsfunksjonene utilgjengelige.

Selvhelbredende NTFS

NTFS-filsystemet har evnen til selvhelbredelse og kan opprettholde sin integritet gjennom bruk av en logg over utførte handlinger og en rekke andre mekanismer.

NTFS anser hver operasjon som endrer systemfiler på NTFS-volumer som en transaksjon og lagrer informasjon om en slik transaksjon i en logg. En påbegynt transaksjon kan enten fullføres fullstendig (commit) eller rulles tilbake (rollback). I sistnevnte tilfelle går NTFS-volumet tilbake til tilstanden før transaksjonen startet. For å administrere transaksjoner, skriver NTFS alle operasjoner som er inkludert i en transaksjon til en loggfil før den skrives til disk. Når transaksjonen er fullført, er alle operasjoner fullført. Dermed kan det ikke være noen ventende operasjoner under NTFS-kontroll. Ved diskfeil blir ventende operasjoner ganske enkelt avbrutt.

NTFS utfører også operasjoner som lar den identifisere defekte klynger på farten og tildele nye klynger for filoperasjoner. Denne mekanismen kalles cluster remapping.

I denne gjennomgangen så vi på de forskjellige filsystemene som støttes i Microsoft Windows 2000, diskuterte utformingen av hver av dem, og noterte fordelene og ulempene deres. Det mest lovende er NTFS-filsystemet, som har stort sett funksjoner som ikke er tilgjengelige i andre filsystemer. Den nye versjonen av NTFS, støttet av Microsoft Windows 2000, har enda større funksjonalitet og anbefales derfor for bruk ved installasjon av Win 2000-operativsystemet.

ComputerPress 7"2000

Hver gang jeg bruker FatFs tror jeg det ville være fint å forstå hvordan alt fungerer innvendig. Jeg utsatte dette spørsmålet lenge, og endelig har isen brutt. Så det globale målet er å røyke minnekort, hvis det fungerer i detalj, er det nåværende målet å håndtere filsystemet.

Jeg vil si med en gang at jeg ikke hadde noe mål om å skrive min egen sjåfør eller forstå detaljene i detalj, jeg var bare interessert. Oppgaven er ganske enkel å forstå, så det vil ikke være noen "koder" her.

Så det første vi trenger å forstå er at når vi kommuniserer med et minnekort direkte, kan vi enten lese eller skrive 512 byte, ingen andre handlinger er gitt. Siden vi hele tiden kopierer og sletter filer, og filstørrelsene alltid er forskjellige, vil tomme områder dukke opp på kortet blandet med de innspilte. Slik at brukeren ikke trenger å bekymre seg for å plassere data, er det et lag som tar seg av disse bekymringene; dette er filsystemet.

Som nevnt ovenfor kan du bare skrive og lese i multipler på 512 byte, dvs. 1 sektor. Det er også et konsept - en klynge er ganske enkelt flere sektorer, for eksempel hvis klyngestørrelsen er 16 kB, betyr det at den har 16000/512 = 31,25, eller snarere 32 sektorer, og den reelle klyngestørrelsen er 16384 byte. Alle filer har en størrelse som er et multiplum av klyngestørrelsen. Selv om filen er 1 kB stor, og klyngen er 16 kB, vil filen oppta hele 16 kB.

Det ville være logisk å lage små klynger, men her spiller begrensningen på maksimalt antall filer og størrelsen deres inn. FAT16 opererer på 16-biters data, så du kan ikke stappe mer enn 2^16 klynger. Derfor, jo mindre størrelsen er, desto mer effektivt brukes plassen for små filer, men jo mindre informasjon kan stappes inn på disken. Omvendt, jo større størrelse, jo mer informasjon kan du stappe inn, men jo mindre effektivt brukes plassen for små filer. Maksimal størrelse klyngen er 64kB, så maksimum for FAT16 er 64kb*2^16 = 4Gb.

Opprinnelige data: det er et 1 GB micro SD-minnekort. Merket MYDISK, fullt formatert, klyngestørrelse 16kB.

Du trenger en Hex-editor, men hvilken som helst editor vil ikke fungere; du trenger en som kan se hele disken, og ikke bare filene på disken. Fra hva jeg var i stand til å finne: WinHex er den mest passende, men betalt; HxD er enkel, gratis, men jeg kunne ikke få den til å lagre endringer på disken; DMDE er litt ikke-brukervennlig, gratis og lar deg lagre endringer. Generelt sett bestemte jeg meg for HxD.

For det første er det verdt å vurdere strukturen til FAT16, bildet viser i hvilken rekkefølge de ulike delene av filsystemet er plassert.

All serviceinformasjon lagres i oppstartssektoren. FAT-området lagrer informasjon om hvordan fildata er plassert på disken. Rotkatalogen inneholder informasjon om hvilke filer som er i roten på disken. Dataområdet inneholder informasjonen i filene. Alle områder følger strengt tatt hverandre på rekke og rad, dvs. Etter oppstartssektoren begynner FAT-området umiddelbart. La oss se på detaljene nedenfor.

Oppgave: å forstå prinsippet som filnavn og deres innhold er ordnet etter. Så la oss starte med å søke i rotkatalogen for å forstå hvilke filer vi har tilgjengelig. Data fra oppstartsområdet vil hjelpe oss med dette.

De mest interessante dataene er vist i tabellen

Det første vi trenger er å vite størrelsen på støvelområdet. Vi ser på adresse 0x0E og ser at det er tildelt 4 sektorer for oppstartsområdet, dvs. FAT-området begynner på adressen 4*512 = 0x800.

Antallet FAT-tabeller kan bestemmes av adressen 0x10 til oppstartsområdet. I vårt eksempel er det to av dem, hvorfor to, fordi hver tabell er duplisert som en sikkerhetskopitabell, slik at i tilfelle feil kan dataene gjenopprettes. Tabellstørrelsen er angitt på adressen 0x16. Dermed er størrelsen på filen 512*2*0xEE = 0x3B800, og rotkatalogen starter på adressen: 0x800 + 0x3B800 = 0x3C000

Inne i rotkatalogen er alle elementene delt inn i 32 byte. Det første elementet er volumetiketten, men de påfølgende elementene er filer og mapper. Hvis filnavnet starter med 0xE5, betyr dette at filen er slettet. Hvis navnet starter med 0x00, betyr det at den forrige filen var den siste.

Jeg kom opp med en ganske interessant rotkatalogstruktur. Kortet ble formatert fullstendig, deretter ble det opprettet 2 tekstfiler, som ble omdøpt til MyFile.txt og BigFile.txt.

Som du ser, i tillegg til de to filene mine, er det opprettet en haug med venstreorienterte, som man bare kan gjette på opprinnelsen til.

Det viktigste som kan understrekes her er adressen til den første klyngen som dataene til filen vår starter fra. Adressen er alltid plassert ved offset 0x1A. For eksempel er navnet på filen MyFile.txt plassert på adressen 0x3C100, vi legger til 0x1A til den, der ser vi nummeret til den første klyngen. = 0x0002, dvs. andre klynge. For BigFile.txt-filen starter dataene fra den tredje klyngen.

Også i rotkatalogen kan du også finne ut dato og klokkeslett for siste redigering av filen; dette spørsmålet var ikke veldig interessant for meg, så jeg vil omgå det. Det siste nyttige rotkatalogen kan fortelle deg er størrelsen slik at vi kan finne hvor dataene starter.

Størrelsen er angitt i oppstartssektoren på adressen 0x11(2bytes) = 0x0200*32 = 0x4000 eller 16384 byte.

La oss legge til størrelsen til rotadressen: 3C000 + 4000 = 40000 er adressen til den første dataklyngen, men vi trenger den andre for å finne MyFile.txt. Antall sektorer i klyngen er 32, klyngestørrelse = 32*512 = 16384 eller 0x4000, så la oss legge til adressen til den første klyngen dens størrelse, dvs. I teorien skal den andre klyngen starte på 0x44000.

Vi går til adresse 0x44000 og ser at dataene tilhører BigFile.txt (det er bare søppel)

Det viser seg at det er en liten subtilitet, nummereringen av klynger starter fra den andre, det er ikke klart hvorfor dette ble gjort, men det er et faktum, dvs. faktisk har vi flyttet til den tredje klyngen. La oss gå tilbake en klynge for å adressere 0x40000 og se de forventede dataene.

Nå oppstår spørsmålet. Hvorfor trenger vi en FAT-tabell? Poenget er at dataene kan fragmenteres, dvs. Begynnelsen av filen kan være i en klynge, og slutten i en helt annen. Dessuten kan dette være helt forskjellige klynger. Det kan være flere av dem, spredt i forskjellige dataområder. FAT-tabellen er et slags kart som forteller oss hvordan vi beveger oss mellom klynger.

La oss gi et eksempel: en haug med tilfeldig søppel er stappet inn i BigFile.txt-filen slik at den ikke opptar én klynge, men flere. Vi går til der hvor FAT-tabellen begynner og ser på innholdet.

De første åtte bytene 0xF8FFFFFF er identifikatoren for begynnelsen av fetttabellen. Neste er 2 byte som refererer til MyFile.txt; det faktum at 0xFFFF er skrevet i dem betyr at filen kun opptar én klynge. Men neste fil BigFile.txt starter i den tredje klyngen, vi husker denne fra rotkatalogen, fortsetter i den fjerde, går så til 5,6,7... og slutter på 12, dvs. opptar 10 klynger.

La oss sjekke om dette virkelig er tilfelle. Filen veier 163kB, dvs. opptar 163000/(32*512) = 9,9 klynger, noe som er ganske likt det som forventes. La oss gjenta nok en gang at ett element i FAT-tabellen tar 2 byte, dvs. 16 biter, derav navnet FAT16. Følgelig er den maksimale adressen 0xFFFF, dvs. maksimalt volum for FAT16 0xFFFF*klyngestørrelse.

La oss gå videre til FAT32. Lastedelen er litt endret.

Det er noen grunnleggende endringer. Filsystemnavnet har flyttet til adressen 0x52, rotstørrelsen er nå ignorert. Dataområdet er like bak FAT-tabellene, rotkatalogen er innenfor dataområdet. I tillegg har ikke rotkatalogen en fast størrelse.

Dataområdeadressen beregnes:
oppstartssektorstørrelse + FAT-tabell, i mitt tilfelle viste det seg:
746496 + (3821056 * 2) = 0x800000

Rotkatalogadressen beregnes:
(nummeret på den første klyngen i rotkatalogen - 2) * klyngestørrelse + adressen til begynnelsen av dataområdet,
de. i dette eksemplet vil det falle sammen med begynnelsen av dataområdet.

Som før tar dataene i roten opp 32 byte, som før, de "slettede" magiske filene, jeg antar at disse er midlertidige notisblokkfiler.

Men begynnelsen av den første klyngen i MYFILE.txt er nå bestemt av to byte, den høyeste ved offset 0x14, den laveste som før 1A. Derfor vil nummeret til den første dataklyngen for filen være:
8000A0 + 0x14 = 0x8000B4 - høy byte
8000A0 + 0x1A = 0x8000BA - lav byte
I mitt tilfelle hadde kortet bare én fil, så dette er den tredje klyngen.

FAT-tabellen søkes som i forrige tilfelle, bare nå opptar elementene 4 byte, derav navnet FAT32. Ideologien for arrangementet av elementer er nøyaktig den samme som i forrige tilfelle.

Nyttige ting til bordet
F8 FF FF F0 - første klynge
FF FF FF 0F - siste klynge
FF FF FF F7 - skadet klynge

Hvor er dataene?
begynnelsen av dataområdet + klyngestørrelse * (rotklyngenummer - 1)
= 0x800000 + (2*4096) = 0x801000

Jeg håper generelt at det ble klart, det virker som det ikke er noe overnaturlig. De som leser og gjentar kan spise en kake :)

FETT(Engelsk) Fil Tildeling Bord- "filallokeringstabell") er en klassisk filsystemarkitektur som, på grunn av sin enkelhet, fortsatt er mye brukt for flash-stasjoner. Brukes i disketter og noen andre lagringsmedier. Tidligere brukt på harddisker.

Filsystemet ble utviklet av Bill Gates og Mark MacDonald i 1977 og ble opprinnelig brukt i 86-DOS-operativsystemet. 86-DOS ble deretter kjøpt opp av Microsoft og ble grunnlaget for MS-DOS 1.0, utgitt i august 1981. FAT ble designet for å fungere med disketter mindre enn 1 MB, og ga i utgangspunktet ikke støtte for harddisker.

Det er for tiden fire versjoner av FAT - FAT8, FAT12, FAT16 Og FAT32. De er forskjellige i bitdybden til poster i diskstrukturen, det vil si antall biter som er tildelt for å lagre klyngenummeret. FAT12 brukes hovedsakelig for disketter, FAT16 for små disker, FAT32 for harddisker. Et nytt filsystem ble utviklet basert på FAT exFAT(utvidet FAT), brukes hovedsakelig for flash-stasjoner.

FAT-filsystemet fyller ledig diskplass sekvensielt fra begynnelse til slutt. Når du oppretter en ny fil eller øker en eksisterende, ser den etter den første ledige klyngen i filallokeringstabellen. Hvis noen filer har blitt slettet og andre har endret størrelse, vil de resulterende tomme klyngene bli spredt over disken. Hvis klyngene som inneholder fildataene ikke er plassert på rad, er filen det fragmentert. Sterkt fragmenterte filer reduserer effektiviteten betydelig, siden lese-/skrivehodene må flytte fra ett område på disken til et annet når de søker etter neste filpost. Det er tilrådelig at klyngene som er tildelt for lagring av filen er plassert ved siden av hverandre, da dette reduserer tiden det tar å søke etter den. Dette kan imidlertid bare gjøres ved hjelp av et spesielt program; denne prosedyren kalles defragmentering fil.

En annen ulempe med FAT er at ytelsen avhenger av antall filer i en katalog. Hvis det er et stort antall filer (omtrent tusen), kan operasjonen med å lese listen over filer i en katalog ta flere minutter. FAT lagrer ikke informasjon som fileierskap eller filtillatelser.

FAT er et enkelt filsystem som ikke forhindrer filkorrupsjon på grunn av unormal datamaskinavstenging, det er et av de vanligste filsystemene og støttes av de fleste operativsystemer.

Organisering av fettfilsystemet

Alle moderne diskoperativsystemer gir opprettelsen av et filsystem designet for å lagre data på disker og gi tilgang til dem. For at data skal kunne skrives til en disk, må overflaten være strukturert - dvs. dele opp inn i sektorer Og spor.

Et spor

C-klynge

Figur 1 - Diskstruktur

stier- Dette er konsentriske sirkler som dekker overflaten av skiven. Sporet nærmest kanten av disken er tildelt nummeret 0, det neste - 1, etc. Hvis disketten er dobbeltsidig, er begge sider nummerert. Nummeret på den første siden er 0, nummeret på den andre er 1.

Hvert spor er delt inn i seksjoner kalt sektorer. Sektorer er også tildelt nummer. Den første sektoren på banen er tildelt nummer 1, den andre - 2, etc.

En harddisk består av en eller flere runde tallerkener. Begge overflatene på platen brukes til å lagre informasjon. Hver overflate er delt inn i spor, spor, i sin tur, i sektorer. Baner med samme radius er sylinder. Dermed utgjør alle nullspor sylindernummer null, spor nummer 1 utgjør sylindernummer 1 osv.

Derfor kan overflaten på en harddisk betraktes som en tredimensjonal matrise, hvis dimensjoner er tallene overflate, sylinder Og sektorer. En sylinder forstås som et sett med alle spor som tilhører forskjellige overflater og som er plassert i lik avstand fra rotasjonsaksen.

I FAT er filnavn i 8.3-format og består kun av ASCII-tegn. VFAT har lagt til støtte for lange (opptil 255 tegn) filnavn. Langt filnavn, LFN) i UTF-16LE-koding, med LFN-er lagret samtidig med 8.3-navn, retrospektivt kalt SFN-er. Kort filnavn). LFN-er skiller ikke mellom store og små bokstaver ved søk, men i motsetning til SFN-er, som er lagret med store bokstaver, beholder LFN-er hovedbokstaven som ble spesifisert da filen ble opprettet.

FAT systemstruktur

I FAT-filsystemet blir sammenhengende disksektorer kombinert til enheter kalt klynger. Antall sektorer i en klynge er lik en potens av to (se nedenfor). Et heltall av klynger (minst én) er tildelt for å lagre fildata, så hvis for eksempel filstørrelsen er 40 byte og klyngestørrelsen er 4 KB, vil bare 1 % av plassen som er tildelt den faktisk være okkupert etter filinformasjon. For å unngå slike situasjoner er det tilrådelig å redusere størrelsen på klynger, og å redusere mengden adresseinformasjon og øke hastigheten på filoperasjoner, omvendt. I praksis velges noe kompromiss. Siden diskkapasiteten kanskje ikke uttrykkes i et helt antall klynger, er det vanligvis på slutten av volumet såkalte. overskuddssektorer - en "rest" på mindre enn en klyngestørrelse som ikke kan tildeles av OS for lagring av informasjon.

FAT32-volumrommet er logisk delt inn i tre sammenhengende områder:

  • Reservert område. Inneholder tjenestestrukturer som tilhører partisjonens oppstartsrecord (Partition Boot Record - PBR, for å skille den fra Master Boot Record - hovedoppstartsposten til disken; PBR kalles også ofte feilaktig oppstartssektoren) og brukes ved initialisering av en volum;
  • Et område av en FAT-tabell som inneholder en rekke indekspekere ("celler") som tilsvarer klyngene i dataområdet. Vanligvis er det to kopier av FAT-tabellen på disken for pålitelighetsformål;
  • Dataområdet der det faktiske innholdet i filene registreres - det vil si tekst tekstfiler, kodet bilde for bildefiler, digitalisert lyd for lydfiler osv. - samt den såkalte. metadata - informasjon om navn på filer og mapper, deres attributter, opprettelses- og endringstider, størrelser og plassering på disk.

FAT12 og FAT16 tildeler også spesifikt rotkatalogområdet. Den har en fast posisjon (umiddelbart etter siste element i FAT-tabellen) og en fast størrelse i sektorer.

Hvis en klynge tilhører en fil, inneholder den tilsvarende cellen nummeret til neste klynge i samme fil. Hvis cellen tilsvarer den siste klyngen i filen, inneholder den en spesiell verdi (FFFF 16 for FAT16). På denne måten bygges en kjede av filklynger. Ubrukte klynger i tabellen tilsvarer nuller. "Dårlige" klynger (som er ekskludert fra behandling, for eksempel på grunn av ulesbarheten til det tilsvarende området på enheten) tilsvarer også en spesiell kode.

Når en fil slettes, erstattes det første tegnet i navnet spesiell kode E5 16 og filklyngekjeden i allokeringstabellen tilbakestilles til null. Siden informasjon om filstørrelsen (som er plassert i katalogen ved siden av filnavnet) forblir intakt, hvis filklyngene ble plassert sekvensielt på disken og de ikke ble overskrevet av ny informasjon, er det mulig å gjenopprette den slettede filen.

Oppstartsinngang

Den første FAT-volumstrukturen kalles BPB. BIOS-parameterblokk ) og ligger i et reservert område, i sektor null. Denne strukturen inneholder informasjon som identifiserer typen filsystem og de fysiske egenskapene til lagringsmediet (diskett eller harddiskpartisjon).

BIOS-parameterblokk

BPB var i utgangspunktet fraværende fra FAT som serverte MS-DOS 1.x, siden det på den tiden bare var to forskjellige typer volumer - enkelt- og dobbeltsidige fem-tommers disketter på 360 kB, og volumformatet ble bestemt av den første byten i FAT-området. BPB ble introdusert i MS-DOS 2.x tidlig i 1983 som en obligatorisk oppstartssektorstruktur som fremover vil bestemme volumformatet; Den gamle ordningen med å bestemme av den første byten av FAT har mistet støtte. Også i MS-DOS 2.0 ble et hierarki av filer og mapper introdusert (før dette ble alle filer lagret i rotkatalogen).

BPB-strukturen i MS-DOS 2.x inneholdt et 16-bits "totalt antall sektorer"-felt, noe som betydde at denne versjonen av FAT var fundamentalt ubrukelig for volumer større enn 2 16 = 65 536 sektorer, det vil si mer enn 32 MB med en standard sektorstørrelse på 512 byte. I MS-DOS 4.0 (1988) ble BPB-feltet ovenfor utvidet til 32 biter, noe som betydde at den teoretiske volumstørrelsen økte til 232 = 4 294 967 296 sektorer, eller 2 TB med en 512-byte sektor.

Den neste modifikasjonen av BPB dukket opp med Windows 95 OSR2, som introduserte FAT32 (i august 1996). Begrensningen på to gigabyte for volumstørrelse er fjernet; et FAT32-volum kan teoretisk være opptil 8 TB i størrelse. Størrelsen på hver enkelt fil kan imidlertid ikke overstige 4 GB. BIOS Parameter Block FAT32, for kompatibilitet med tidligere versjoner av FAT, gjentar BPB FAT16 til og med BPB_TotSec32-feltet, etterfulgt av forskjeller.

FAT32 "oppstartssektoren" er faktisk tre 512-byte sektorer - sektorer 0, 1 og 2. Hver av dem inneholder 0xAA55-signaturen på adressen 0x1FE, det vil si i de to siste byte hvis sektorstørrelsen er 512 byte. Hvis sektorstørrelsen er mer enn 512 byte, er signaturen inneholdt både på adressen 0x1FE og i de to siste bytene av nullsektoren, det vil si at den dupliseres.

FSInfo

Oppstartsposten til en FAT32-partisjon inneholder en struktur kalt FSInfo, brukes til å lagre antall ledige klynger på volumet. FSInfo opptar som regel sektor 1 (se BPB_FSInfo-feltet) og har følgende struktur (adresser i forhold til begynnelsen av sektoren):

  • FSI_LeadSig. 4-byte signaturen 0x41615252 indikerer at sektoren brukes for FSInfo-strukturen.
  • FSI_Reserved1. Intervallet fra 4. til 483. byte av sektoren, inklusive, tilbakestilles til null.
  • FSI_StrucSig. En annen signatur ligger på adressen 0x1E4 og inneholder verdien 0x61417272.
  • FSI_Free_Count. Fire-byte-feltet på adresse 0x1E8 inneholder den siste verdien av antall ledige klynger på volumet kjent for systemet. En verdi på 0xFFFFFFFF betyr at antall ledige klynger er ukjent og må beregnes.
  • FSI_Nxt_Free. Fire-byte-feltet på adressen 0x1EC inneholder klyngenummeret som søket etter ledige klynger skal begynne fra i tabellen over indekspekere. Vanligvis inneholder dette feltet nummeret til den siste FAT-klyngen som er tildelt for å lagre filen. Verdien 0xFFFFFFFF betyr at søket etter en ledig klynge skal utføres helt fra begynnelsen av FAT-tabellen, det vil si fra den andre klyngen.
  • FSI_Reserved2. Reservert 12-byte-felt på adressen 0x1F0.
  • FSI_TrailSig. Signatur 0xAA550000 - siste 4 byte av FSInfo-sektoren.

Poenget med å introdusere FSInfo er å optimere systemdriften, siden i FAT32 kan tabellen med indekspekere være betydelig og å skanne den byte-for-byte kan ta mye tid. Det kan imidlertid hende at verdiene i feltene FSI_Free_Count og FSI_Nxt_Free ikke er korrekte og bør kontrolleres for tilstrekkelighet. I tillegg er de ikke engang oppdatert i FSInfo-sikkerhetskopien, som vanligvis er plassert i sektor 7.

Bestemme typen FAT-volum

Bestemmelsen av FAT-typen til et volum (det vil si valget mellom FAT12, FAT16 og FAT32) gjøres av OS basert på antall klynger i volumet, som igjen bestemmes fra BPB-feltene. Først av alt beregnes antall sektorer i rotkatalogen:

RootDirSectors = (BPB_RootEntCnt * 32) / BPB_BytsPerSec

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

Til slutt bestemmes antallet dataområdeklynger:

CountofClusters = DataSec / BPB_SecPerClus

Basert på antall klynger er det en klar korrespondanse med filsystemet:

  • Antall klynger< 4085 - FAT12
  • Antall klynger = 4085 ÷ 65524 - FAT16
  • Antall klynger > 65524 - FAT32

I følge den offisielle spesifikasjonen er dette den eneste gyldige måten å bestemme FAT-typen på. Kunstig oppretting av et volum som bryter de spesifiserte samsvarsreglene vil føre til at Windows behandler det feil. Det anbefales imidlertid å unngå CountofClusters-verdier nær kritiske (4085 og 65525) for å kunne bestemme filsystemtypen korrekt ved hjelp av drivere, ofte feilskrevet.

Over tid begynte FAT å bli mye brukt i ulike enheter for kompatibilitet mellom DOS, Windows, OS/2, Linux. Microsoft har ikke vist noen intensjon om å tvinge dem til å lisensiere [ spesifisere] .

I februar 2009 saksøkte Microsoft TomTom, en produsent av Linux-baserte bilnavigasjonssystemer, med påstand om patentbrudd.

Notater

  1. http://cd.textfiles.com/megademo2/INFO/OS2_HPFS.TXT
  2. www.microsoft.com/mscorp/ip/tech/fathist.asp på archive.org
  3. Microsoft Extensible Firmware Initiative FAT32 filsystemspesifikasjon 1.03. Microsoft (6. desember 2000). - Dokumentformat Microsoft Word, 268 KB. Arkivert
  4. Hva med VFAT? . TechNet Arkiv. Microsoft (15. oktober 1999). Arkivert fra originalen 22. august 2011. Hentet 5. april 2010.
  5. VFAT-filsystemutvidelsen skal ikke forveksles med filsystemdriveren med samme navn, som dukket opp i Windows for Workgroups 3.11 og er designet for å behandle anrop til MS-DOS-funksjoner (INT 21h) i beskyttet modus (se: KB126746: Windows for Workgroups versjonshistorikk. VERSJON 3.11 → Ikke-nettverksfunksjoner. Microsoft (14. november 2003). Arkivert fra originalen 22. august 2011. Hentet 5. april 2010.)
  6. Federal Patent Court erklærer FAT-patentet til Microsoft ugyldig (engelsk). heise online. Heise Zeitschriften Verlag (2. mars 2007). Arkivert
  7. Brian Kahin. Microsoft roiler verden med FAT-patenter. The Huffington Post (10. mars 2009). Arkivert fra originalen 22. august 2011. Hentet 10. mars 2009.
  8. Ryan Paul. Microsoft-søksmål over FAT-patenter kan åpne OSS Pandora's Box (engelsk). Ars Technica. Condé Nast Publications (25. februar 2009). Arkivert
  9. Glyn Moody.(Engelsk) . ComputerworldUK. IDG (5. mars 2009). Arkivert fra originalen 22. august 2011. Hentet 9. mars 2009.
  10. Steven J. Vaughan-Nichols. Linux-selskaper signerer Microsofts patentbeskyttelsespakter (engelsk). Computerworld-blogger. IDG (5. mars 2009). Arkivert fra originalen 22. august 2011. Hentet 9. mars 2009.
  11. Erica Ogg. TomTom går mot Microsoft i patenttvist. CNet (19. mars 2009). Arkivert fra originalen 22. august 2011. Hentet 20. mars 2009.

Linker

  • ECMA-107 (engelsk) FAT-standard



Topp