Quale formato fs fat viene considerato. Cosa fare se i dati vengono persi. Organizzazione del fat file system

introduzione

2.1 Sistema FAT16

2.2 Sistema FAT32

2.3 Confronto tra FAT16 e FAT32

3.1 Sistema NTFS

3.2 Confronto tra NTFS e FAT32

Conclusione

Bibliografia

introduzione

Attualmente, in media, su un disco vengono registrate diverse decine di migliaia di file. Come ordinare tutta questa diversità per affrontare con precisione il dossier? Lo scopo del file system è una soluzione efficace a questo problema.

Il file system, dal punto di vista dell'utente, è lo "spazio" in cui si trovano i file. E come termine scientifico, è un modo per archiviare e organizzare l'accesso ai dati mezzo di informazione o la sua sezione. La presenza di un file system consente di determinare come viene chiamato il file e dove si trova. Poiché sui computer IBM compatibili con PC le informazioni vengono archiviate principalmente su dischi, i file system utilizzati su di essi determinano l'organizzazione dei dati sui dischi (più precisamente, sui dischi logici). Esamineremo il file system FAT.

file system fat ntfs

1. Storia della creazione e caratteristiche generali File system FAT

Il file system FAT (File Allocation Table) è stato sviluppato da Bill Gates e Mark McDonald nel 1977 ed era originariamente utilizzato nel sistema operativo 86-DOS. Per ottenere la portabilità dei programmi dal sistema operativo CP/M a 86-DOS, sono state mantenute le restrizioni precedentemente accettate sui nomi dei file. L'86-DOS fu successivamente acquisito da Microsoft e divenne la base per MS-DOS 1.0, rilasciato nell'agosto 1981. FAT è stato progettato per funzionare con dischi floppy inferiori a 1 MB e inizialmente non forniva supporto per i dischi rigidi. FAT attualmente supporta file e partizioni fino a 2 GB di dimensione.

FAT utilizza le seguenti convenzioni per la denominazione dei file:

il nome deve iniziare con una lettera o un numero e può contenere qualsiasi carattere ASCII tranne lo spazio e i caratteri "/\ :; |=,^*?

Il nome non deve contenere più di 8 caratteri, seguiti da un punto e da un'estensione facoltativa fino a 3 caratteri.

Il caso dei caratteri nei nomi dei file non viene distinto e non viene conservato.

La struttura della partizione FAT è mostrata nella Tabella 1.1. Il blocco dei parametri del BIOS contiene le informazioni necessarie del BIOS sulle caratteristiche fisiche disco rigido. Il file system FAT non può controllare ciascun settore separatamente, quindi raggruppa i settori adiacenti in cluster. Ciò riduce il numero totale di unità di archiviazione di cui il file system deve tenere traccia. La dimensione del cluster in FAT è una potenza di due ed è determinata dalla dimensione del volume durante la formattazione del disco (Tabella 1.2). Un cluster rappresenta la quantità minima di spazio che un file può occupare. Ciò comporta uno spreco di parte dello spazio su disco. Il sistema operativo include varie utilità (DoubleSpace, DriveSpace) progettate per compattare i dati sul disco.

Tavolo 1.1 - Struttura delle partizioni FAT

Settore di avvio Blocco parametri BIOS (BPB) FATFAT (copia) Directory principale Area file

FAT prende il nome dalla tabella di allocazione dei file con lo stesso nome. La tabella di allocazione dei file memorizza le informazioni sui cluster di un disco logico. Ogni cluster in FAT ha una voce separata che indica se è libero, occupato da dati di file o contrassegnato come non riuscito (danneggiato). Se il cluster è occupato da un file, l'indirizzo del cluster contenente la parte successiva del file viene indicato nella voce corrispondente nella tabella di allocazione dei file. Per questo motivo, FAT è chiamato file system con elenchi collegati. La versione originale di FAT, sviluppata per DOS 1.00, utilizzava una tabella di allocazione file a 12 bit e supportava partizioni fino a 16 MB (DOS consente di creare un massimo di due partizioni FAT). Per supportare dischi rigidi più grandi di 32 MB, la larghezza in bit FAT è stata aumentata a 16 bit e la dimensione del cluster è stata aumentata a 64 settori (32 KB). Poiché a ogni cluster può essere assegnato un numero univoco a 16 bit, FAT supporta un massimo di 216, o 65.536, cluster su un singolo volume.

Tabella 1.2 – Dimensioni dei cluster

Dimensioni della partizione Dimensioni del cluster Tipo FAT< 16 Мб4 КбFAT1216 Мб - 127 Мб2 КбFAT16128 Мб - 255 Мб4 КбFAT16256 Мб - 511 Мб8 КбFAT16512 Мб - 1023 Мб16 КбFAT161 Гб - 2 Гб32 КбFAT16

Poiché il record di avvio è troppo piccolo per memorizzare l'algoritmo di ricerca dei file di sistema su disco, i file di sistema devono trovarsi in una posizione specifica affinché il record di avvio possa trovarli. La posizione fissa dei file di sistema all'inizio dell'area dati impone un limite rigoroso alla dimensione della directory root e della tabella di allocazione dei file. Di conseguenza, il numero totale di file e sottodirectory nella directory principale su un'unità FAT è limitato a 512.

Ogni file e sottodirectory in FAT è associato a un elemento di directory da 32 byte contenente il nome del file, i suoi attributi (archivio, nascosto, di sistema e di sola lettura ), data e ora di creazione (o di ingresso in esso ultime modifiche), nonché altre informazioni (Tabella 1.3).

Tabella 1.3 - Elementi del catalogo

Il file system FAT si riempie sempre posto libero sul disco in sequenza dall'inizio alla fine. Quando si crea un nuovo file o ne si aumenta uno esistente, cerca il primo cluster libero nella tabella di allocazione dei file. Se durante l'operazione alcuni file vengono eliminati e altri cambiano di dimensione, i cluster vuoti risultanti verranno sparsi sul disco. Se i cluster contenenti i dati del file non si trovano in una riga, il file diventa frammentato. I file fortemente frammentati riducono significativamente l'efficienza, poiché le testine di lettura/scrittura dovranno spostarsi da un'area all'altra del disco durante la ricerca del record di file successivo. I sistemi operativi che supportano FAT solitamente includono utilità speciali Deframmentazione del disco, progettata per migliorare le prestazioni delle operazioni sui file.

Un altro svantaggio della FAT è che le sue prestazioni dipendono fortemente dal numero di file archiviati in una directory. Se il numero di file è elevato (circa un migliaio), l'operazione di lettura dell'elenco dei file presenti in una directory potrebbe richiedere diversi minuti. Questo perché in FAT la directory ha una struttura lineare, non ordinata, e i nomi dei file nelle directory sono nell'ordine in cui sono stati creati. Di conseguenza, maggiore è il numero di voci nella directory, più lento sarà il funzionamento dei programmi, poiché durante la ricerca di un file è necessario esaminare in sequenza tutte le voci nella directory. Poiché FAT è stato originariamente progettato per il sistema operativo DOS per utente singolo, non consente la memorizzazione di informazioni come informazioni sul proprietario o permessi di accesso a file/directory. È il file system più comune ed è supportato in un modo o nell'altro dalla maggior parte dei sistemi moderni. sistemi operativi. Grazie alla sua versatilità, FAT può essere utilizzato su volumi che funzionano con diversi sistema operativo.

Sebbene non ci siano ostacoli all'utilizzo di qualsiasi altro file system durante la formattazione dei floppy, la maggior parte dei sistemi operativi utilizza FAT per compatibilità. Ciò può essere in parte spiegato dal fatto che la semplice struttura FAT richiede meno spazio per archiviare i dati generali rispetto ad altri sistemi. I vantaggi di altri file system diventano evidenti solo se utilizzati su supporti più grandi di 100 MB.

Va notato che FAT è un semplice file system che non impedisce il danneggiamento dei file a causa dell'arresto anomalo del computer. I sistemi operativi che supportano FAT includono utilità speciali che controllano la struttura e correggono le incoerenze nel file system.

2. Caratteristiche dei file system FAT16 e FAT32 e loro confronto

.1 Sistema FAT16

Il file system FAT 16 è quello principale per i sistemi operativi DOS, Windows 95⁄98⁄Me, Windows NT⁄2000⁄XP ed è supportato anche dalla maggior parte degli altri sistemi. FAT 16 è un semplice file system progettato per piccole unità e strutture semplici cataloghi. Il nome deriva dal nome del metodo di organizzazione dei file: File Allocation Table. Questa tabella si trova all'inizio del disco. Il numero 16 significa che il file system è a 16 bit: 16 bit vengono utilizzati per indirizzare i cluster. Il sistema operativo utilizza la tabella di allocazione file per individuare un file e determinare i cluster che il file occupa sul disco rigido. Inoltre, la tabella registra informazioni sui cluster liberi e difettosi. Per facilitare la comprensione del file system FAT16, immagina l'indice di un libro e come lavori con questo indice; è esattamente così che funziona il sistema operativo con FAT 16.

Per leggere un file, il sistema operativo deve cercare una voce nella cartella nel nome del file e leggere il primo numero di cluster del file. Il primo cluster rappresenta l'inizio del file. Successivamente è necessario leggere l'elemento FAT corrispondente al primo cluster del file. Se l'elemento contiene un'etichetta, l'ultima della catena, non è necessario cercare altro: l'intero file rientra in un cluster. Se il cluster non è l'ultimo, l'elemento table contiene il numero del cluster successivo. Il contenuto del cluster successivo deve essere letto dopo il primo. Quando viene trovato l'ultimo cluster della catena, se il file non occupa l'intero cluster, è necessario tagliare i byte extra del cluster. I byte aggiuntivi vengono tagliati in base alla lunghezza del file archiviato nella voce della cartella.

Per scrivere un file, il sistema operativo deve eseguire la seguente sequenza di azioni. Viene creata una descrizione del file in una voce libera della cartella, quindi viene cercata una voce FAT libera e un collegamento ad essa viene inserito nella voce della cartella. Il primo cluster descritto dall'elemento FAT trovato è occupato. Questo elemento FAT contiene il numero del cluster successivo o il segno dell'ultimo cluster della catena.

Il sistema operativo agisce in modo tale da raccogliere catene da cluster vicini in numero crescente. È chiaro che l'accesso ai cluster posizionati in sequenza sarà molto più veloce dell'accesso ai cluster sparsi casualmente sul disco. In questo caso i cluster già occupati e contrassegnati nella FAT come difettosi vengono ignorati.

Nel file system FAT16, per il numero del cluster vengono allocati 16 bit. Pertanto, il numero massimo di cluster è 65525 e la dimensione massima del cluster è 128 settori. In questo caso, la dimensione massima delle partizioni o dei dischi in FAT16 è 4,2 gigabyte. Quando si formatta logicamente un disco o una partizione, il sistema operativo tenta di utilizzare la dimensione minima del cluster in modo che il numero risultante di cluster non superi 65525. Ovviamente, maggiore è la dimensione della partizione, maggiore dovrebbe essere la dimensione del cluster. Molti sistemi operativi non funzionano correttamente con una dimensione del cluster di 128 settori. Di conseguenza, la dimensione massima di una partizione FAT16 viene ridotta a 2 gigabyte. In genere, maggiore è la dimensione del cluster, maggiore è lo spreco di spazio su disco. Ciò è dovuto al fatto che l'ultimo cluster occupato dal file è riempito solo parzialmente. Ad esempio, se un file da 17 KB viene scritto su una partizione con una dimensione del cluster di 16 KB, questo file occuperà due cluster, con il primo cluster completamente pieno e solo 1 KB di dati scritti nel secondo cluster, lasciando i restanti 15 KB di spazio nel secondo cluster saranno vuoti, riempiti e non saranno disponibili per la scrittura su altri file. Se un gran numero di piccoli file vengono scritti su dischi di grandi dimensioni, la perdita di spazio su disco sarà significativa. La seguente tabella 2.1 fornisce informazioni sulla possibile perdita di spazio su disco per partizioni di dimensioni diverse.

Tavolo 2.1.1 - Spreco di spazio su disco

Dimensioni della partizione Dimensioni del cluster Perdita di spazio su disco127 MB2 KB2%128-255 MB4 KB4%256-511 MB8 KB10%512-1023 MB16 KB25%1024-2047 MB32 KB40%2048-4096 MB64 KB50%

Esistono due modi possibili per ridurre lo spreco di spazio su disco. Il primo consiste nel dividere lo spazio su disco in piccole partizioni con cluster di piccole dimensioni. Il secondo è utilizzare il file system FAT32<#"center">2.2 Sistema FAT32

Il file system FAT32 è un file system più recente basato sul formato FAT ed è supportato da Windows 95 OSR2, Windows 98 e Windows Millennium Edition. FAT32 utilizza ID cluster a 32 bit ma riserva i 4 bit più significativi, quindi la dimensione effettiva dell'ID cluster è di 28 bit. Poiché la dimensione massima dei cluster FAT32 è 32 KB, FAT32 può teoricamente gestire volumi da 8 terabyte. Windows 2000 limita la dimensione dei nuovi volumi FAT32 a 32 GB, sebbene supporti i volumi FAT32 esistenti più grandi (creati su altri sistemi operativi). Il maggior numero di cluster supportati da FAT32 consente di gestire i dischi in modo più efficiente rispetto a FAT 16. FAT32 può utilizzare cluster da 512 byte per volumi fino a 128 MB di dimensione.

Il file system FAT 32 viene utilizzato come file system predefinito in Windows 98. Questo sistema operativo viene fornito con programma speciale convertire un disco da FAT 16 a FAT 32. Windows NT e Windows 2000 possono anche utilizzare il file system FAT, quindi è possibile avviare il computer da un disco DOS e avere accesso completo a tutti i file. Tuttavia, alcune delle funzionalità più avanzate di Windows NT e Windows 2000 sono fornite dal proprio file system NTFS (NT File System). NTFS consente di creare partizioni del disco fino a 2 TB (come FAT 32), ma in più dispone di funzioni integrate di compressione dei file, sicurezza e controllo necessarie quando si lavora in un ambiente di rete. E in Windows 2000 è implementato il supporto per il file system FAT 32. Installazione del sistema operativo Sistemi Windows NT si avvia su un disco FAT, ma se l'utente lo desidera, al termine dell'installazione i dati sul disco possono essere convertiti in formato NTFS.

Puoi farlo in seguito utilizzando l'utilità Converti. exe fornito con il sistema operativo. Una partizione del disco convertita in NTFS diventa inaccessibile ad altri sistemi operativi. Per tornare a DOS, Windows 3.1 o Windows 9x, è necessario eliminare la partizione NTFS e creare invece una partizione FAT. Windows 2000 può essere installato su un disco con i file system FAT 32 e NTFS.

Le capacità dei file system FAT32 sono molto più ampie di quelle di FAT16. La caratteristica più importante è che supporta dischi fino a 2047 GB e funziona con cluster più piccoli, riducendo così in modo significativo la quantità di spazio su disco inutilizzato. Per esempio, HDD 2 GB in FAT16 utilizzano cluster di 32 KB di dimensione e in FAT32 - cluster di 4 KB di dimensione. Per mantenere la compatibilità con programmi, reti e driver di dispositivo esistenti, quando possibile, FAT32 viene implementato con modifiche minime all'architettura, alle API, alle strutture dati interne e al formato del disco. Ma poiché gli elementi della tabella FAT32 hanno ora una dimensione di quattro byte, molte strutture dati e API interne e su disco hanno dovuto essere riviste o estese. Alcune API sulle unità FAT32 sono bloccate per impedire che le utilità disco legacy danneggino il contenuto delle unità FAT32. La maggior parte dei programmi non sarà interessata da queste modifiche. Gli strumenti e i driver esistenti funzioneranno sulle unità FAT32. Tuttavia, i driver dei dispositivi a blocchi MS-DOS (come Aspidisk.sys) e le utilità del disco devono essere modificati per supportare FAT32. Tutte le utilità disco fornite da Microsoft (Format, Fdisk, Defrag e ScanDisk per la modalità reale e protetta) sono state riprogettate per supportare completamente FAT32. Inoltre, Microsoft assiste i principali fornitori di utilità disco e driver di dispositivo nella modifica dei propri prodotti per supportare FAT32. FAT32 è più efficiente di FAT16 quando si lavora con dischi più grandi e non richiede che siano suddivisi in partizioni da 2 GB. Windows 98 supporta necessariamente FAT16, poiché è questo file system compatibile con altri sistemi operativi, compresi quelli di terze parti. In modalità reale di MS-DOS e in modalità sicura Windows 98, il file system FAT32 è notevolmente più lento di FAT16. Pertanto, quando si eseguono programmi in modalità MS DOS, è consigliabile includere Autoexec. bat o comando file PIF per scaricare Smartdrv. exe, che velocizzerà le operazioni del disco. Alcuni programmi legacy progettati per la specifica FAT16 potrebbero riportare informazioni errate sulla quantità di spazio libero o totale su disco se è superiore a 2 GB. Windows 98 fornisce nuove API per MS-DOS e Win32 che consentono di determinare correttamente queste metriche.

.3 Confronto tra FAT16 e FAT32

Tabella 2.3.1 - Confronto tra file system FAT16 e FAT32

FAT16FAT32Implementato e utilizzato dalla maggior parte dei sistemi operativi (MS-DOS, Windows 98, Windows NT, OS/2, UNIX). SU questo momento Supportato solo su Windows 95 OSR2 e Windows 98. Molto efficace per unità logiche inferiori a 256 MB. Non funziona con dischi di dimensioni inferiori a 512 MB. Supporta la compressione del disco, ad esempio utilizzando l'algoritmo DriveSpace. Non supporta la compressione del disco. Elabora un massimo di 65.525 cluster, la cui dimensione dipende dalla dimensione del disco logico. Poiché la dimensione massima del cluster è 32 KB, FAT16 può funzionare con unità logiche non più grandi di 2 GB. In grado di funzionare con dischi logici fino a 2.047 GB con una dimensione massima del cluster di 32 KB.

La lunghezza massima possibile del file in FAT32 è 4 GB meno 2 byte. Le applicazioni Win32 possono aprire file di questa lunghezza senza un'elaborazione speciale. Altre applicazioni dovrebbero utilizzare l'interrupt Int 21h, funzione 716C (FAT32) con il flag di apertura impostato su EXTEND-SIZE (1000h).

Nel file system FAT32, vengono allocati 4 byte per ciascun cluster nella tabella di allocazione dei file, mentre in FAT16 - 2 e in FAT12 - 1.5.

I 4 bit più significativi di un elemento di tabella FAT32 a 32 bit sono riservati e non partecipano alla formazione del numero del cluster. I programmi che leggono direttamente la tabella FAT32 devono mascherare questi bit e proteggerli dalla modifica quando vengono scritti nuovi valori.

Pertanto, FAT32 presenta i seguenti vantaggi rispetto alle precedenti implementazioni del file system FAT:

supporta dischi fino a 2 TB;

organizza lo spazio su disco in modo più efficiente. FAT32 utilizza cluster più piccoli (4 KB per dischi fino a 8 GB), che consentono di risparmiare fino al 10-15% di spazio su dischi di grandi dimensioni rispetto a FAT;

la directory root FAT 32, come tutte le altre directory, ora è illimitata, è costituita da una catena di cluster e può trovarsi ovunque sul disco;

ha una maggiore affidabilità: FAT32 è in grado di spostare la directory root e funzionare con un backup FAT, inoltre, il record di avvio sulle unità FAT32 è stato ampliato per includere una copia di backup delle strutture dati critiche, il che significa che le unità FAT32 sono meno sensibili ai il verificarsi di singole aree difettose rispetto ai volumi FAT esistenti;

i programmi si caricano il 50% più velocemente.

Tabella 2.3.2 - Confronto dimensioni dei cluster

Dimensioni disco Dimensioni cluster in FAT16, KB Dimensioni cluster in FAT32, KB256 MB-511 MB8Non supportato512 MB - 1023 MB1641024 MB - 2 GB3242 GB - 8 GBNon supportato48 GB-16 GBNon supportato816 GB-32 GBNon supportato xya16Più di 32 GB Non supportato32

3. File alternativo Sistema NTFS e il suo confronto con FAT32

3.1 Sistema NTFS

(New Technology File System) è il file system preferito quando si lavora con Windows NT, poiché è stato progettato specificamente per questo sistema. Windows NT include un'utilità di conversione che converte i volumi FAT e HPFS in volumi NTFS. NTFS ha notevolmente ampliato le capacità di controllo dell'accesso a singoli file e directory, ha introdotto un gran numero di attributi, ha implementato la tolleranza agli errori, la compressione dinamica dei file e il supporto per i requisiti standard POSIX. NTFS consente nomi di file lunghi fino a 255 caratteri e utilizza lo stesso algoritmo per generare un nome breve come VFAT. NTFS ha la capacità di autoripristinarsi in caso di guasto del sistema operativo o dell'hardware, in modo che il volume del disco rimanga disponibile e la struttura delle directory non venga interrotta.

Ogni file su un volume NTFS è rappresentato da una voce in un file speciale: la MFT (Master File Table). NTFS riserva le prime 16 voci della tabella, di circa 1 MB, per informazioni speciali. La prima voce della tabella descrive la tabella del file principale stessa. Questo è seguito dalla voce mirror della MFT. Se il primo record MFT è danneggiato, NTFS legge il secondo record per trovare un file MFT mirror il cui primo record è identico al primo record MFT. La posizione dei segmenti di dati MFT e del file MFT mirror è archiviata nel settore bootstrap. Una copia del settore di avvio si trova nel centro logico del disco. La terza voce MFT contiene un file di registro utilizzato per il ripristino dei file. La diciassettesima voce e quelle successive nella tabella dei file master vengono utilizzate dai file e dalle directory effettivi sul volume.

Il registro delle transazioni (file di registro) registra tutte le operazioni che influiscono sulla struttura del volume, inclusa la creazione di file e qualsiasi comando che modifichi la struttura della directory. Il registro delle transazioni viene utilizzato per ripristinare un volume NTFS dopo un errore di sistema. La voce per la directory root contiene un elenco di file e directory archiviati nella directory root.

Lo schema di allocazione del volume è archiviato in un file bitmap. L'attributo data di questo file contiene una bitmap, ogni bit della quale rappresenta un cluster del volume e indica se il cluster è libero o occupato da qualche file. Supporta anche un file cluster danneggiato per la registrazione di aree danneggiate sul volume e un file di volume , contenente il nome del volume, la versione NTFS e un bit impostato quando il volume viene danneggiato. Infine, c'è un file contenente una tabella di definizione degli attributi, che specifica i tipi di attributi supportati sul volume e se possono essere indicizzati, ripristinati da un ripristino del sistema, ecc. alloca spazio nei cluster e utilizza per essi una numerazione a 64 bit, ciò rende possibile avere 264 cluster, ciascuno di dimensioni fino a 64 KB. Come con FAT, la dimensione del cluster può variare, ma non aumenta necessariamente in proporzione alla dimensione del disco. Le dimensioni predefinite dei cluster durante la formattazione di una partizione sono mostrate nella Tabella 3.1.

Dimensioni della partizione Dimensioni del cluster< 512 Мб512 байт513 Мб - 1024 Мб (1 Гб) 1 Кб1 Гб - 2 Гб2 Кб2 Гб - 4 Гб4 Кб4 Гб - 8 Гб8 Кб8 Гб - 16 Гб16 Кб16 Гб - 32 Гб32 Кб>32GB64KB consente di archiviare file di dimensioni fino a 16 exabyte (264 byte) e dispone di compattazione dei file in tempo reale incorporata. La compressione è uno degli attributi di un file o di una directory e, come qualsiasi attributo, può essere rimossa o installata in qualsiasi momento (la compressione è possibile su partizioni con una dimensione del cluster non superiore a 4 KB). Quando si comprime un file, a differenza degli schemi di compattazione utilizzati in FAT, viene utilizzata la compattazione file per file, quindi il danneggiamento di una piccola sezione del disco non porta alla perdita di informazioni in altri file.

Per ridurre la frammentazione, NTFS tenta sempre di archiviare i file in blocchi contigui. Questo sistema utilizza una struttura di directory ad albero B simile al file system HPFS ad alte prestazioni, anziché al file system lista collegata utilizzato nel FAT. Ciò rende più rapida la ricerca dei file in una directory poiché i nomi dei file vengono archiviati in ordine lessicografico. È stato progettato come file system recuperabile utilizzando un modello di elaborazione delle transazioni. Ogni operazione di I/O che modifica un file su un volume NTFS è considerata una transazione dal sistema e può essere eseguita come un blocco indivisibile. Quando un file viene modificato da un utente, il servizio file di registro registra tutte le informazioni necessarie per ripetere o ripristinare la transazione. Se la transazione viene completata con successo, il file viene modificato. In caso contrario, NTFS ripristina la transazione.

Nonostante la presenza di protezione contro l'accesso non autorizzato ai dati, NTFS non fornisce la necessaria riservatezza delle informazioni archiviate. Per accedere ai file, basta avviare il computer in DOS da un floppy disk e utilizzare alcuni driver NTFS di terze parti per questo sistema.

Iniziando con Versioni di Windows NT 5.0 (nuovo nome per Windows 2000) Microsoft supporta il nuovo file system NTFS 5.0. La nuova versione di NTFS ha introdotto ulteriori attributi del file; Insieme al diritto di accesso è stato introdotto il concetto di negazione dell'accesso che consente, ad esempio, quando un utente eredita diritti di gruppo su un file, di vietargli di modificarne il contenuto. Nuovo sistema consente inoltre:

introdurre restrizioni (quote) sulla quantità di spazio su disco fornito agli utenti;

mappare qualsiasi directory (sia sul computer locale che remoto) su una sottodirectory sul disco locale.

Una caratteristica interessante della nuova versione di Windows NT è la crittografia dinamica di file e directory, che aumenta l'affidabilità dell'archiviazione delle informazioni. Windows NT 5.0 include un Encrypting File System (EFS), che utilizza algoritmi di crittografia a chiave condivisa. Se l'attributo di crittografia è impostato per un file, quando un programma utente accede al file per la scrittura o la lettura, il file viene codificato e decodificato in modo trasparente per il programma.

.2 Confronto tra NTFS e FAT32

Vantaggi:

Alta velocità di accesso a file di piccole dimensioni;

La dimensione dello spazio su disco oggi è praticamente illimitata;

La frammentazione dei file non influisce sul file system stesso;

Elevata affidabilità dell'archiviazione dei dati e del struttura dei file;

Prestazioni elevate quando si lavora con file di grandi dimensioni;

Screpolatura:

Requisiti di volume più elevati memoria ad accesso casuale rispetto al FAT 32;

Lavorare con directory di medie dimensioni è difficile a causa della loro frammentazione;

Di più bassa velocità lavoro rispetto a FAT 3232

Vantaggi:

Ad alta velocità;

Basso requisito di RAM;

Lavoro efficiente con file medi e piccoli;

Minore usura del disco grazie al minor numero di movimenti della testina di lettura/scrittura.

Screpolatura:

Bassa protezione contro i guasti del sistema;

Non lavoro efficace con file di grandi dimensioni;

Limitazione sul volume massimo di una partizione e di un file;

Prestazioni ridotte a causa della frammentazione;

Prestazioni ridotte quando si lavora con directory contenenti un numero elevato di file;

Pertanto, entrambi i file system memorizzano i dati in cluster la cui dimensione minima è 512 b. Di norma, la dimensione abituale del cluster è di 4 Kb. Qui probabilmente finiscono le somiglianze. Qualcosa sulla frammentazione: le prestazioni NTFS diminuiscono drasticamente quando il disco è pieno all'80-90%. Ciò è dovuto alla frammentazione dei servizi e dei fascicoli di lavoro. Più lavori con un disco così occupato, più forte sarà la frammentazione e minori saranno le prestazioni. In FAT 32, la frammentazione dell'area di lavoro del disco avviene nelle fasi precedenti. Il punto qui dipende dalla frequenza con cui scrivi/cancelli i dati. Come con NTFS, la frammentazione riduce notevolmente le prestazioni. Ora sulla RAM. Il volume del foglio di calcolo FAT 32 stesso può occupare circa diversi megabyte di RAM. Ma la memorizzazione nella cache viene in soccorso. Cosa viene scritto nella cache:

Directory più utilizzate;

Dati su tutti i file attualmente in uso;

Dati sullo spazio libero su disco;

E che dire di NTFS? Le directory di grandi dimensioni sono difficili da memorizzare nella cache e possono raggiungere dimensioni di diverse decine di megabyte. Inoltre MFT, oltre a informazioni sullo spazio libero su disco. Anche se va notato che NTFS utilizza ancora le risorse RAM in modo abbastanza economico. Abbiamo un sistema di archiviazione dei dati di successo; in MFT, ogni record è di circa 1 Kb. Tuttavia, i requisiti per la quantità di RAM sono più elevati rispetto a FAT 32. In breve, se la memoria è inferiore o uguale a 64 Mb, FAT 32 sarà più efficace in termini di velocità. la differenza di velocità sarà piccola e spesso nulla. Ora riguardo al disco rigido stesso. Per utilizzare NTFS è necessario il Bus Mastering. Cos'è questo? Questa è una modalità di funzionamento speciale del driver e del controller. Quando si utilizza BM, lo scambio avviene senza la partecipazione del processore. L'assenza di una VM influirà sulle prestazioni del sistema. Inoltre, a causa dell'utilizzo di un file system più complesso, aumenta il numero di movimenti delle testine di lettura/scrittura, il che influisce anche sulla velocità. La presenza di una cache del disco ha un effetto altrettanto positivo sia su NTFS che su FAT 32.

Conclusione

I vantaggi di FAT sono il basso sovraccarico di archiviazione dei dati e la totale compatibilità con un numero enorme di sistemi operativi e piattaforme hardware. Questo file system viene ancora utilizzato per la formattazione dei floppy disk, dove il grande volume della partizione supportato da altri file system non ha alcun ruolo e il basso sovraccarico consente l'uso economico di un piccolo volume del dischetto (NTFS richiede più spazio per l'archiviazione dei dati, che è del tutto inaccettabile per i floppy disk).

L'ambito di FAT32 è in realtà molto più ristretto: questo file system dovrebbe essere utilizzato se si accede a partizioni con utilizzando Windows 9x e utilizzando Windows 2000/XP. Ma poiché oggi l'importanza di Windows 9x è praticamente scomparsa, l'utilizzo di questo file system non è di particolare interesse.

Bibliografia

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

File system FAT

GRASSO16

Il file system FAT16 risale ai tempi precedenti a MS-DOS ed è supportato da tutti i sistemi operativi. Sistemi Microsoft per garantire la compatibilità. Il suo nome File Allocation Table riflette perfettamente l'organizzazione fisica del file system, le cui caratteristiche principali includono il fatto che la dimensione massima di un volume supportato (disco rigido o partizione di un disco rigido) non supera i 4095 MB. Ai tempi di MS-DOS, i dischi rigidi da 4 GB sembravano un sogno irrealizzabile (le unità da 20-40 MB erano un lusso), quindi una tale riserva era abbastanza giustificata.

Un volume formattato per utilizzare FAT16 è diviso in cluster. La dimensione predefinita del cluster dipende dalla dimensione del volume e può variare da 512 byte a 64 KB. Nella tabella La Figura 2 mostra come la dimensione del cluster varia in base alla dimensione del volume. Tieni presente che la dimensione del cluster può differire dal valore predefinito, ma deve avere uno dei valori specificati nella tabella. 2.

Non è consigliabile utilizzare il file system FAT16 su volumi superiori a 511 MB, poiché per file relativamente piccoli lo spazio su disco verrà utilizzato in modo estremamente inefficiente (un file da 1 byte occuperà 64 KB). Indipendentemente dalla dimensione del cluster, il file system FAT16 non è supportato per volumi superiori a 4 GB.

FAT32

Iniziando con Microsoft Windows 95 OEM Service Release 2 (OSR2) ha introdotto il supporto per FAT a 32 bit in Windows. Per i sistemi basati su Windows NT, questo file system è stato supportato per la prima volta in Microsoft Windows 2000. Mentre FAT16 può supportare volumi fino a 4 GB, FAT32 può supportare volumi fino a 2 TB. La dimensione del cluster in FAT32 può variare da 1 (512 byte) a 64 settori (32 KB). I valori del cluster FAT32 richiedono 4 byte (32 bit, non 16 bit come in FAT16) per memorizzare i valori del cluster. Ciò significa, in particolare, che alcune utilità di file progettate per FAT16 non possono funzionare con FAT32.

La differenza principale tra FAT32 e FAT16 è che la dimensione della partizione logica del disco è cambiata. FAT32 supporta volumi fino a 127 GB. Inoltre, se quando si utilizza FAT16 con dischi da 2 GB era richiesto un cluster di 32 KB, in FAT32 un cluster di 4 KB è adatto per dischi con una capacità da 512 MB a 8 GB (Tabella 4).

Ciò, di conseguenza, significa un utilizzo più efficiente dello spazio su disco: più piccolo è il cluster, meno spazio è necessario per archiviare il file e, di conseguenza, è meno probabile che il disco venga frammentato.

Quando si utilizza FAT32, la dimensione massima del file può raggiungere 4 GB meno 2 byte. Se utilizzando FAT16 il numero massimo di voci nella directory principale era limitato a 512, FAT32 consente di aumentare questo numero a 65.535.

FAT32 impone restrizioni sulla dimensione minima del volume: deve contenere almeno 65.527 cluster. In questo caso, la dimensione del cluster non può essere tale che FAT occupi più di 16 MB–64 KB/4 o 4 milioni di cluster.

Utilizzando nomi di file lunghi, i dati necessari per accedere da FAT16 e FAT32 non si sovrappongono. Quando si crea un file con un nome lungo, Windows crea un nome corrispondente in formato 8.3 e una o più voci nella directory per memorizzare il nome lungo (13 caratteri del nome file lungo per voce). Ogni occorrenza successiva memorizza la parte corrispondente del nome file in formato Unicode. Tali occorrenze hanno gli attributi "identificatore di volume", "sola lettura", "sistema" e "nascosto" - un insieme che viene ignorato da MS-DOS; in questo sistema operativo si accede ad un file tramite il suo "alias" in formato 8.3.

Sistema di file NTFS

IN Composizione Microsoft Windows 2000 include il supporto per una nuova versione del file system NTFS, che, in particolare, fornisce il lavoro con i servizi di directory Directory attiva, punti di analisi, strumenti di sicurezza delle informazioni, controllo degli accessi e una serie di altre funzionalità.

Come con FAT, il principale unità informativa in NTFS è un cluster. Nella tabella La Figura 5 mostra le dimensioni predefinite dei cluster per volumi di varie capacità.

Quando crei un file system NTFS, il formattatore crea un file MTF (Master File Table) e altre aree in cui archiviare i metadati. I metadati vengono utilizzati da NTFS per implementare la struttura dei file. Le prime 16 voci in MFT sono riservate dallo stesso NTFS. La posizione dei file di metadati $Mft e $MftMirr viene registrata nel settore di avvio del disco. Se la prima voce nella MFT è danneggiata, NTFS legge la seconda voce per trovare una copia della prima. Una copia completa del settore di avvio si trova alla fine del volume. Nella tabella La Figura 6 elenca i principali metadati archiviati in MFT.

Le restanti voci MFT contengono voci per ciascun file e directory posizionati sul volume.

In genere un file utilizza una voce MFT, ma se un file ha un ampio insieme di attributi o diventa troppo frammentato, potrebbero essere necessarie voci aggiuntive per memorizzare informazioni su di esso. In questo caso, il primo record di un file, chiamato record di base, memorizza la posizione degli altri record. I dati su file e directory di piccole dimensioni (fino a 1500 byte) sono completamente contenuti nel primo record.

Attributi di file in NTFS

Ogni settore occupato su un volume NTFS appartiene a uno o un altro file. Anche i metadati del file system fanno parte del file. NTFS tratta ogni file (o directory) come un insieme di attributi di file. Elementi come il nome del file, le informazioni di sicurezza e persino i dati al suo interno sono attributi del file. Ogni attributo è identificato da un codice di tipo specifico e, facoltativamente, da un nome di attributo.

Se gli attributi di file rientrano in un record di file, vengono chiamati attributi residenti. Questi attributi sono sempre il nome del file e la data di creazione. Nei casi in cui le informazioni sul file sono troppo grandi per essere contenute in un singolo record MFT, alcuni attributi del file diventano non residenti. Gli attributi residenti sono archiviati in uno o più cluster e rappresentano un flusso di dati alternativi per il volume corrente (ne parleremo più avanti). NTFS crea un attributo Elenco attributi per descrivere la posizione degli attributi residenti e non residenti.

Nella tabella La Figura 7 mostra i principali attributi di file definiti in NTFS. Questo elenco potrebbe essere ampliato in futuro.

File system CDFS

Windows 2000 fornisce il supporto per il file system CDFS, che è conforme allo standard ISO'9660 che descrive il layout delle informazioni su un CD-ROM. Supportato nomi lunghi file in conformità con ISO'9660 Livello 2.

Quando si crea un CD-ROM da utilizzare con Controllo di Windows 2000 occorre tenere presente quanto segue:

• tutti i nomi di directory e file devono contenere meno di 32 caratteri;
• tutti i nomi di directory e file devono essere costituiti solo da caratteri maiuscoli;
• la profondità della directory non deve superare gli 8 livelli dalla radice;
• L'uso delle estensioni dei nomi di file è facoltativo.

Confronto di file system

Con Microsoft Windows 2000 è possibile utilizzare i file system FAT16, FAT32, NTFS o una loro combinazione. La scelta del sistema operativo dipende dai seguenti criteri:

• come viene utilizzato il computer;
• piattaforma hardware;
• dimensione e numero di dischi rigidi;
• informazioni di sicurezza

File system FAT

Come avrai già notato, i numeri nei nomi dei file system - FAT16 e FAT32 - indicano il numero di bit richiesti per memorizzare le informazioni sui numeri di cluster utilizzati dal file. Pertanto, FAT16 utilizza l'indirizzamento a 16 bit e, di conseguenza, è possibile utilizzare fino a 2 16 indirizzi. In Windows 2000, i primi quattro bit della tabella delle posizioni dei file FAT32 vengono utilizzati per i propri scopi, quindi in FAT32 il numero di indirizzi raggiunge 2 28 .

Nella tabella La Figura 8 mostra le dimensioni dei cluster per i file system FAT16 e FAT32.

Oltre alle differenze significative nella dimensione del cluster, FAT32 consente anche l'espansione della directory principale (in FAT16 il numero di voci è limitato a 512 e può essere anche inferiore se vengono utilizzati nomi di file lunghi).

Vantaggi di FAT16

Tra i vantaggi di FAT16 ci sono i seguenti:

• il file system è supportato dai sistemi operativi MS-DOS, Windows 95, Windows 98, Windows NT, Windows 2000 nonché da alcuni sistemi operativi UNIX;
• esiste un gran numero di programmi che consentono di correggere errori in questo file system e ripristinare i dati;
• se sorgono problemi con l'avvio dal disco rigido, il sistema può essere avviato da un floppy disk;
• Questo file system è abbastanza efficiente per volumi inferiori a 256 MB.

Svantaggi di FAT16

I principali svantaggi di FAT16 includono:

• la directory root non può contenere più di 512 elementi. L'utilizzo di nomi di file lunghi riduce significativamente il numero di questi elementi;
• FAT16 supporta un massimo di 65.536 cluster e poiché alcuni cluster sono riservati dal sistema operativo, il numero di cluster disponibili è 65.524 Ogni cluster ha una dimensione fissa per una determinata unità logica. Quando viene raggiunto il numero massimo di cluster alla dimensione massima del cluster (32 KB), la dimensione massima del volume supportato è limitata a 4 GB (in Windows 2000). Per mantenere la compatibilità con MS-DOS, Windows 95 e Windows 98, la dimensione del volume in FAT16 non deve superare i 2 GB;
• FAT16 non supporta la protezione e la compressione dei file integrate;
• Sui dischi di grandi dimensioni, molto spazio viene perso a causa del fatto che viene utilizzata la dimensione massima del cluster. Lo spazio per un file viene allocato in base non alla dimensione del file, ma alla dimensione del cluster.

Vantaggi di FAT32

Tra i vantaggi di FAT32 ci sono i seguenti:

• l'allocazione dello spazio su disco è più efficiente, soprattutto per i dischi di grandi dimensioni;
• La directory root in FAT32 è una catena regolare di cluster e può trovarsi ovunque sul disco. Grazie a ciò, FAT32 non impone alcuna restrizione sul numero di elementi nella directory root;
• a causa dell'utilizzo di cluster più piccoli (4 KB su dischi fino a 8 GB), lo spazio su disco occupato è solitamente inferiore del 10-15% rispetto a FAT16;
• FAT32 è un file system più affidabile. In particolare, supporta la possibilità di spostare la directory root e utilizzare copia di backup GRASSO. Inoltre, il record di avvio contiene una serie di dati critici per il file system.

Svantaggi di FAT32

I principali svantaggi di FAT32:

• La dimensione del volume quando si utilizza FAT32 in Windows 2000 è limitata a 32 GB;
• I volumi FAT32 non sono disponibili da altri sistemi operativi - solo da Windows 95 OSR2 e Windows 98;
• Il backup del settore di avvio non è supportato;
• FAT32 non supporta la protezione e la compressione dei file integrate.

Sistema di file NTFS

Quando si esegue Windows 2000, Microsoft consiglia di formattare tutte le partizioni del disco rigido su NTFS, ad eccezione delle configurazioni in cui vengono utilizzati più sistemi operativi (eccetto Windows 2000 e Windows NT). L'utilizzo di NTFS anziché FAT consente di utilizzare le funzionalità disponibili in NTFS. Questi includono, in particolare:

• possibilità di recupero. Questa funzionalità è incorporata nel file system. NTFS garantisce la sicurezza dei dati poiché utilizza un protocollo e alcuni algoritmi di recupero delle informazioni. In caso di guasto del sistema, NTFS utilizza il protocollo e Informazioni aggiuntive Per recupero automatico integrità del file system;
• compressione delle informazioni. Per i volumi NTFS, Windows 2000 supporta la compressione dei singoli file. Tali file compressi possono essere utilizzati dalle applicazioni Windows senza previa decompressione, che avviene automaticamente durante la lettura del file. Una volta chiuso e salvato, il file viene nuovamente compresso;
• Inoltre, si possono evidenziare i seguenti vantaggi di NTFS:

Alcune funzionalità del sistema operativo richiedono NTFS;

La velocità di accesso è molto più elevata: NTFS riduce al minimo il numero di accessi al disco necessari per trovare un file;

Proteggi file e directory. Solo sui volumi NTFS è possibile impostare attributi di accesso per file e cartelle;

Quando si utilizza NTFS, Windows 2000 supporta volumi fino a 2 TB;

Il file system mantiene una copia di backup del settore di avvio: si trova alla fine del volume;

NTFS supporta Encrypted File System (EFS), che fornisce protezione contro l'accesso non autorizzato al contenuto dei file;

Quando utilizzi le quote, puoi limitare la quantità di spazio su disco utilizzato dagli utenti.

Svantaggi di NTFS

Parlando degli svantaggi del file system NTFS, va notato che:

• I volumi NTFS non sono disponibili in MS-DOS, Windows 95 e Windows 98. Inoltre, numerose funzionalità implementate in NTFS in Windows 2000 non sono disponibili in Windows 4.0 e versioni precedenti;
• Per piccoli volumi contenenti molti file di piccole dimensioni, le prestazioni potrebbero essere ridotte rispetto a FAT.

File system e velocità

Come abbiamo già scoperto, per piccoli volumi FAT16 o FAT32 fornisce un accesso più rapido ai file rispetto a NTFS, perché:

• Il FAT ha una struttura più semplice;
• la dimensione della directory è inferiore;
• FAT non supporta la protezione dei file da accessi non autorizzati: il sistema non ha bisogno di verificare le autorizzazioni dei file.

NTFS riduce al minimo il numero di accessi al disco e il tempo necessario per trovare un file. Inoltre, se la dimensione della directory è sufficientemente piccola da contenere una singola voce MFT, l'intera voce viene letta in una sola volta.

Una voce nella FAT contiene il numero di cluster per il primo cluster nella directory. La visualizzazione di un file FAT richiede la ricerca nell'intera struttura del file.

Quando si confronta la velocità delle operazioni eseguite su directory contenenti nomi di file brevi e lunghi, tenere presente che la velocità delle operazioni per FAT dipende dall'operazione stessa e dalla dimensione della directory. Se FAT cerca un file inesistente, esegue la ricerca nell'intera directory, un'operazione che richiede più tempo rispetto alla ricerca nella struttura ad albero B utilizzata da NTFS. Il tempo medio necessario per trovare un file è espresso in funzione di N/2 in FAT e come log N in NTFS, dove N è il numero di file.

I seguenti fattori influiscono sulla velocità con cui Windows 2000 può leggere e scrivere file:

• frammentazione dei file. Se il file è altamente frammentato, NTFS richiede in genere meno accessi al disco rispetto a FAT per trovare tutti i frammenti;
• dimensione del grappolo. Per entrambi i file system, la dimensione predefinita del cluster dipende dalla dimensione del volume ed è sempre espressa come potenza di 2. Gli indirizzi in FAT16 sono a 16 bit, in FAT32 - 32 bit, in NTFS - 64 bit;
• La dimensione predefinita del cluster in FAT si basa sul fatto che la tabella delle posizioni dei file può contenere un massimo di 65.535 voci: la dimensione del cluster è una funzione della dimensione del volume divisa per 65.535. Pertanto, la dimensione predefinita del cluster per un volume FAT è sempre maggiore della dimensione del cluster per un volume NTFS della stessa dimensione. Tieni presente che la dimensione del cluster maggiore per i volumi FAT significa che i volumi FAT possono essere meno frammentati;
• posizione di file di piccole dimensioni. Quando si utilizza NTFS, i file di piccole dimensioni sono contenuti in un record MFT. La dimensione del file che rientra in un singolo record MFT dipende dal numero di attributi in quel file.

Dimensione massima dei volumi NTFS

In teoria, NTFS supporta volumi con un massimo di 2 32 cluster. Tuttavia, oltre alla mancanza di dischi rigidi di queste dimensioni, ci sono altre restrizioni sulla dimensione massima del volume.

Uno di questi vincoli è la tabella delle partizioni. Gli standard di settore limitano la dimensione di una tabella delle partizioni da 2 a 32 settori. Un'altra limitazione è la dimensione del settore, che in genere è 512 byte. Poiché la dimensione del settore potrebbe cambiare in futuro, la dimensione attuale limita la dimensione di un singolo volume a 2 TB (2 32 x 512 byte = 2 41). Pertanto, 2 TB è il limite pratico per i volumi fisici e logici NTFS.

Nella tabella La Figura 11 mostra le principali limitazioni di NTFS.

Controllo dell'accesso a file e directory

Quando si utilizzano volumi NTFS, è possibile impostare i diritti di accesso a file e directory. Queste autorizzazioni indicano quali utenti e gruppi possono accedervi e quale livello di accesso è consentito. Tali diritti di accesso si applicano sia agli utenti che lavorano sul computer su cui si trovano i file, sia agli utenti che accedono ai file in rete quando il file si trova in una directory aperta all'accesso remoto.

In NTFS è anche possibile impostare autorizzazioni di accesso remoto, combinate con autorizzazioni per file e directory. Inoltre, anche gli attributi del file (sola lettura, nascosto, sistema) limitano l'accesso al file.

In FAT16 e FAT32 è anche possibile impostare gli attributi dei file, ma non forniscono diritti di accesso ai file.

La versione di NTFS utilizzata in Windows 2000 ha introdotto un nuovo tipo di autorizzazione di accesso: le autorizzazioni ereditate. La scheda Sicurezza contiene l'opzione Consenti alle autorizzazioni ereditabili dal genitore di propagarsi a questo oggetto file, che è attivo per impostazione predefinita. Questa opzione riduce significativamente il tempo necessario per modificare i diritti di accesso a file e sottodirectory. Ad esempio, per modificare i diritti di accesso a un albero contenente centinaia di sottodirectory e file, è sufficiente abilitare questa opzione: in Windows NT 4 è necessario modificare gli attributi di ogni singolo file e sottodirectory.

Nella fig. La Figura 5 mostra il pannello di dialogo Proprietà e la scheda Sicurezza (sezione Avanzate): sono elencati i diritti di accesso estesi al file.

Ricordiamo che per i volumi FAT è possibile controllare l'accesso solo a livello di volume e tale controllo è possibile solo con accesso remoto.

Compressione di file e directory

Windows 2000 supporta la compressione di file e directory situati su volumi NTFS. I file compressi possono essere letti e scritti da qualsiasi applicazione Windows. Per fare ciò, non è necessario pre-disimballarli. L'algoritmo di compressione utilizzato è simile a quello utilizzato in DoubleSpace (MS-DOS 6.0) e DriveSpace (MS-DOS 6.22), ma presenta una differenza significativa: in MS-DOS viene compressa l'intera partizione primaria o dispositivo logico, mentre in NTFS può impacchettare singoli file e directory.

L'algoritmo di compressione NTFS è progettato per supportare cluster di dimensioni fino a 4 KB. Se la dimensione del cluster è maggiore di 4 KB, le funzionalità di compressione NTFS non saranno più disponibili.

NTFS con autoriparazione

Il file system NTFS ha la capacità di autoripararsi e può mantenere la propria integrità attraverso l'uso di un registro delle azioni eseguite e di una serie di altri meccanismi.

NTFS considera ogni operazione che modifica i file di sistema sui volumi NTFS come una transazione e archivia le informazioni su tale transazione in un registro. Una transazione avviata può essere completamente completata (commit) o ​​annullata (rollback). In quest'ultimo caso, il volume NTFS ritorna allo stato precedente all'inizio della transazione. Per gestire le transazioni, NTFS scrive tutte le operazioni incluse in una transazione in un file di registro prima di scriverle su disco. Una volta completata la transazione, tutte le operazioni sono completate. Pertanto, non possono esserci operazioni in sospeso sotto il controllo NTFS. In caso di guasto del disco, le operazioni in sospeso vengono semplicemente interrotte.

NTFS esegue inoltre operazioni che gli consentono di identificare al volo i cluster difettosi e di allocare nuovi cluster per le operazioni sui file. Questo meccanismo è chiamato rimappatura del cluster.

In questa recensione abbiamo esaminato i vari file system supportati da Microsoft Windows 2000, abbiamo discusso la struttura di ciascuno di essi e ne abbiamo notato i vantaggi e gli svantaggi. Il più promettente è il file system NTFS, che ha insieme di grandi dimensioni funzionalità non disponibili in altri file system. La nuova versione di NTFS, supportata da Microsoft Windows 2000, dispone di funzionalità ancora maggiori ed è quindi consigliata per l'installazione del sistema operativo Win 2000.

ComputerPress 7"2000

Ogni volta che utilizzo FatFs penso che sarebbe bello capire come funziona il tutto al suo interno. Ho rimandato a lungo questa domanda e finalmente il ghiaccio si è rotto. Quindi, l'obiettivo globale è fumare le schede di memoria, se funziona in dettaglio, l'obiettivo attuale è occuparsi del file system.

Dirò subito che non avevo l'obiettivo di scrivere il mio driver o di comprenderne le complessità in dettaglio, ero solo interessato. Il compito è abbastanza semplice da capire, quindi non ci saranno "codici" qui.

Quindi, la prima cosa che dobbiamo capire è che quando comunichiamo direttamente con una scheda di memoria, possiamo leggere o scrivere 512 byte, non vengono fornite altre azioni. Poiché copiamo ed eliminiamo costantemente file e le dimensioni dei file sono sempre diverse, sulla scheda appariranno aree vuote mescolate a quelle registrate. Affinché l'utente non debba preoccuparsi di inserire i dati, esiste un livello che si occupa di queste preoccupazioni: questo è il file system.

Come accennato in precedenza, puoi scrivere e leggere solo in multipli di 512 byte, ovvero 1 settore. C'è anche un concetto: un cluster è semplicemente composto da diversi settori, ad esempio, se la dimensione del cluster è 16 kB, significa che ha 16000/512 = 31,25, o meglio 32 settori, e la dimensione reale del cluster è 16384 byte. Tutti i file occupano una dimensione multipla della dimensione del cluster. Anche se il file ha una dimensione di 1kB e il cluster è di 16kB, il file occuperà tutti i 16kB.

Sarebbe logico creare piccoli cluster, ma poi entra in gioco la limitazione del numero massimo di file e della loro dimensione. FAT16 funziona su dati a 16 bit, quindi non è possibile stipare più di 2 ^ 16 cluster. Pertanto, quanto più piccole sono le loro dimensioni, tanto più efficientemente viene utilizzato lo spazio per i file di piccole dimensioni, ma meno informazioni possono essere stipate sul disco. E viceversa, maggiore è la dimensione, maggiore è la quantità di informazioni che puoi inserire, ma meno efficiente viene utilizzato lo spazio per i file di piccole dimensioni. Taglia massima cluster è 64kB, quindi il massimo per FAT16 è 64kb*2^16 = 4Gb.

Dati iniziali: è presente una scheda di memoria micro SD da 1 GB. Etichettato MYDISK, completamente formattato, dimensione del cluster 16kB.

Avrai bisogno di un editor esadecimale, ma qualsiasi editor non funzionerà; te ne serve uno che possa visualizzare l'intero disco e non solo i file sul disco. Da quello che ho potuto riscontrare: WinHex è il più adatto, ma a pagamento; HxD è semplice, gratuito, ma non sono riuscito a convincerlo a salvare le modifiche su disco; DMDE è un po' non facile da usare, è gratuito e ti consente di salvare le modifiche. In generale, ho optato per HxD.

Innanzitutto vale la pena considerare la struttura di FAT16, l'immagine mostra in quale ordine si trovano le varie parti del file system.

Tutte le informazioni di servizio sono archiviate nel settore di avvio. L'area FAT memorizza informazioni su come si trovano i dati dei file sul disco. La directory root contiene informazioni su quali file si trovano nella root del disco. L'area dati contiene le informazioni contenute nei file. Tutte le aree si susseguono rigorosamente in fila, ad es. Dopo il settore di avvio inizia immediatamente l'area FAT. Diamo un'occhiata ai dettagli di seguito.

Compito: comprendere il principio in base al quale sono organizzati i nomi dei file e il loro contenuto. Cominciamo quindi con la ricerca nella directory root per capire quali file abbiamo a disposizione. I dati dell'area di avvio ci aiuteranno in questo.

I dati più interessanti sono riportati nella tabella

La prima cosa di cui abbiamo bisogno è conoscere la dimensione dell'area del bagagliaio. Osserviamo l'indirizzo 0x0E e vediamo che per l'area di boot sono allocati 4 settori, ad es. L'area FAT inizia all'indirizzo 4*512 = 0x800.

Il numero di tabelle FAT può essere determinato dall'indirizzo 0x10 dell'area di boot. Nel nostro esempio ce ne sono due, perché due, perché ogni tabella viene duplicata come tabella di backup, in modo che in caso di guasto i dati possano essere ripristinati. La dimensione della tabella è specificata all'indirizzo 0x16. Pertanto, la dimensione del file è 512*2*0xEE = 0x3B800 e la directory principale inizia all'indirizzo: 0x800 + 0x3B800 = 0x3C000

All'interno della directory root, tutti gli elementi sono divisi in 32 byte. Il primo elemento è l'etichetta del volume, ma gli elementi successivi sono file e cartelle. Se il nome del file inizia con 0xE5, significa che il file è stato eliminato. Se il nome inizia con 0x00 significa che il file precedente era l'ultimo.

Ho creato una struttura di directory root piuttosto interessante. La scheda è stata formattata completamente, quindi sono stati creati 2 file di testo, che sono stati rinominati MyFile.txt e BigFile.txt.

Come potete vedere, oltre ai miei due fascicoli, ne sono stati creati parecchi di sinistra, la cui origine può solo essere indovinata.

La cosa più importante che può essere sottolineata qui è l'indirizzo del primo cluster da cui iniziano i dati del nostro file. L'indirizzo si trova sempre all'offset 0x1A. Ad esempio, il nome del nostro file MyFile.txt si trova all'indirizzo 0x3C100, aggiungiamo 0x1A, lì vediamo il numero del primo cluster. = 0x0002 cioè secondo grappolo. Per il file BigFile.txt, i dati iniziano dal terzo cluster.

Inoltre nella directory root puoi anche scoprire la data e l'ora dell'ultima modifica del file; questa domanda non mi interessava molto, quindi la ignorerò. L'ultima cosa utile che la directory root può dirti è la sua dimensione in modo che possiamo trovare dove iniziano i dati.

La dimensione è indicata nel settore di avvio all'indirizzo 0x11(2bytes) = 0x0200*32 = 0x4000 o 16384 byte.

Aggiungiamo la sua dimensione all'indirizzo root: 3C000 + 4000 = 40000 è l'indirizzo del primo cluster di dati, ma abbiamo bisogno del secondo per trovare MyFile.txt. Il numero di settori nel cluster è 32, dimensione del cluster = 32*512 = 16384 o 0x4000, quindi aggiungiamo all'indirizzo del primo cluster la sua dimensione, ovvero In teoria, il secondo cluster dovrebbe iniziare da 0x44000.

Andiamo all'indirizzo 0x44000 e vediamo che i dati appartengono a BigFile.txt (è solo spazzatura)

Si scopre che c'è una piccola sottigliezza, la numerazione dei cluster inizia dal secondo, non è chiaro il motivo per cui ciò sia stato fatto, ma è un dato di fatto, ad es. infatti, siamo passati al terzo cluster. Torniamo indietro di un cluster all'indirizzo 0x40000 e vediamo i dati attesi.

Ora sorge la domanda. Perché abbiamo bisogno di una tabella FAT? Il punto è che i dati possono essere frammentati, ad es. L'inizio del file potrebbe trovarsi in un cluster e la fine in uno completamente diverso. Inoltre, questi possono essere cluster completamente diversi. Possono essercene diversi, sparsi in diverse aree dati. La tabella FAT è una sorta di mappa che ci dice come muoverci tra i cluster.

Facciamo un esempio: un mucchio di spazzatura casuale viene inserita nel file BigFile.txt in modo da occupare non un cluster, ma diversi. Andiamo dove inizia la tabella FAT e ne guardiamo il contenuto.

I primi otto byte 0xF8FFFFFF sono l'identificatore per l'inizio della tabella fat. Poi ci sono 2 byte che fanno riferimento a MyFile.txt; il fatto che in essi sia scritto 0xFFFF significa che il file occupa un solo cluster. Ma il file successivo BigFile.txt inizia nel terzo cluster, lo ricordiamo dalla directory root, continua nel quarto, poi va a 5,6,7... e finisce a 12, cioè occupa 10 cluster.

Verifichiamo se è davvero così. Il file pesa 163kB, cioè occupa 163000/(32*512) = 9,9 cluster, che è abbastanza simile a quanto previsto. Ripetiamo ancora una volta che un elemento nella tabella FAT occupa 2 byte, cioè 16 bit, da qui il nome FAT16. Di conseguenza, l'indirizzo massimo è 0xFFFF, cioè volume massimo per la dimensione del cluster FAT16 0xFFFF*.

Passiamo a FAT32. La parte di caricamento è stata leggermente modificata.

Ci sono alcuni cambiamenti fondamentali. Il nome del file system è stato spostato all'indirizzo 0x52, la dimensione della radice viene ora ignorata. L'area dati è appena dietro le tabelle FAT, la directory root è all'interno dell'area dati. Inoltre, la directory principale non ha una dimensione fissa.

L'indirizzo dell'area dati viene calcolato:
dimensione del settore di avvio + tabella FAT, nel mio caso si è scoperto:
746496 + (3821056 * 2) = 0x800000

L'indirizzo della directory root viene calcolato:
(numero del primo cluster della directory root - 2) * dimensione del cluster + indirizzo dell'inizio dell'area dati,
quelli. in questo esempio coinciderà con l'inizio dell'area dati.

Come prima, i dati nella radice occupano 32 byte, come prima, i file magici "cancellati", presumo che si tratti di file temporanei del blocco note.

Ma l'inizio del primo cluster in MYFILE.txt è ora determinato da due byte, quello più alto all'offset 0x14, quello più basso come prima 1A. Pertanto, il numero del primo cluster di dati per il file sarà:
8000A0 + 0x14 = 0x8000B4 - byte alto
8000A0 + 0x1A = 0x8000BA - byte basso
Nel mio caso, la scheda aveva un solo file, quindi questo è il terzo cluster.

La ricerca nella tabella FAT viene eseguita come nel caso precedente, solo che ora gli elementi occupano 4 byte, da qui il nome FAT32. L'ideologia della disposizione degli elementi è esattamente la stessa del caso precedente.

Cose utili per la tavola
F8 FF FF F0 - primo gruppo
FF FF FF 0F - ultimo cluster
FF FF FF F7 - cluster danneggiato

Dove sono i dati?
inizio dell'area dati + dimensione del cluster * (numero del cluster radice - 1)
= 0x800000 + (2*4096) = 0x801000

Spero che in termini generali sia diventato chiaro, sembra che non ci sia nulla di soprannaturale. Chi legge e ripete può mangiare un biscotto :)

GRASSO(Inglese) File Assegnazione Tavolo- "tabella di allocazione dei file") è una classica architettura di file system che, per la sua semplicità, è ancora ampiamente utilizzata per le unità flash. Utilizzato nei floppy disk e in alcuni altri supporti di memorizzazione. Utilizzato in precedenza su dischi rigidi.

Il file system è stato sviluppato da Bill Gates e Mark MacDonald nel 1977 ed era originariamente utilizzato nel sistema operativo 86-DOS. L'86-DOS fu successivamente acquisito da Microsoft e divenne la base per MS-DOS 1.0, rilasciato nell'agosto 1981. FAT è stato progettato per funzionare con dischi floppy inferiori a 1 MB e inizialmente non forniva supporto per i dischi rigidi.

Attualmente esistono quattro versioni di FAT: FAT8, FAT12, GRASSO16 E FAT32. Differiscono nella profondità di bit dei record nella struttura del disco il numero di bit allocati per memorizzare il numero del cluster. FAT12 viene utilizzato principalmente per i floppy disk, FAT16 per i dischi di piccole dimensioni, FAT32 per i dischi rigidi. È stato sviluppato un nuovo file system basato su FAT exFAT(FAT esteso), utilizzato principalmente per le unità flash.

Il file system FAT riempie lo spazio libero su disco in sequenza dall'inizio alla fine. Quando si crea un nuovo file o ne si aumenta uno esistente, cerca il primo cluster libero nella tabella di allocazione dei file. Se alcuni file sono stati eliminati e altri hanno cambiato dimensione, i cluster vuoti risultanti verranno sparsi sul disco. Se i cluster contenenti i dati del file non si trovano in una riga, il file lo è frammentato. I file fortemente frammentati riducono significativamente l'efficienza, poiché le testine di lettura/scrittura dovranno spostarsi da un'area all'altra del disco durante la ricerca del record di file successivo. È consigliabile che i cluster assegnati per l'archiviazione del file si trovino uno accanto all'altro, poiché ciò riduce il tempo necessario per cercarlo. Tuttavia, questo può essere fatto solo utilizzando un programma speciale; questa procedura si chiama deframmentazione file.

Un altro svantaggio della FAT è che le sue prestazioni dipendono dal numero di file in una directory. Se il numero di file è elevato (circa un migliaio), l'operazione di lettura dell'elenco dei file presenti in una directory potrebbe richiedere diversi minuti. FAT non memorizza informazioni come la proprietà o le autorizzazioni dei file.

FAT è un semplice file system che non impedisce il danneggiamento dei file a causa di un arresto anomalo del computer, è uno dei file system più comuni ed è supportato dalla maggior parte dei sistemi operativi.

Organizzazione del fat file system

Tutti i moderni sistemi operativi su disco prevedono la creazione di un file system progettato per archiviare i dati sui dischi e fornirne l'accesso. Affinché i dati possano essere scritti su un disco, la sua superficie deve essere strutturata, ad es. dividere in settori E brani.

Una traccia

C-cluster

Figura 1 - Struttura del disco

Percorsi- questi sono cerchi concentrici che coprono la superficie del disco. Alla traccia più vicina al bordo del disco viene assegnato il numero 0, a quella successiva - 1, ecc. Se il dischetto è a doppia faccia, entrambi i lati sono numerati. Il numero del primo lato è 0, il numero del secondo è 1.

Ogni traccia è divisa in sezioni chiamate settori. Anche ai settori vengono assegnati dei numeri. Al primo settore della pista viene assegnato il numero 1, al secondo - 2, ecc.

Un disco rigido è costituito da uno o più piatti rotondi. Entrambe le superfici della piastra vengono utilizzate per memorizzare le informazioni. Ogni superficie è divisa in tracce, tracce, a loro volta, in settori. I percorsi dello stesso raggio sono cilindro. Pertanto, tutte le tracce zero costituiscono il cilindro numero zero, le tracce numero 1 costituiscono il cilindro numero 1, ecc.

Pertanto, la superficie di un disco rigido può essere considerata come una matrice tridimensionale, le cui dimensioni sono i numeri superficie, cilindro E settori. Per cilindro si intende l'insieme di tutte le piste appartenenti a superfici diverse e situate ad uguale distanza dall'asse di rotazione.

In FAT, i nomi dei file sono in formato 8.3 e sono costituiti solo da caratteri ASCII. VFAT ha aggiunto il supporto per nomi di file lunghi (fino a 255 caratteri). Nome file lungo, LFN) nella codifica UTF-16LE, con LFN memorizzati contemporaneamente ai nomi 8.3, chiamati retrospettivamente SFN. Nome file breve). Gli LFN non fanno distinzione tra maiuscole e minuscole durante la ricerca, tuttavia, a differenza degli SFN, che sono archiviati in maiuscolo, gli LFN mantengono il maiuscolo/minuscolo specificato al momento della creazione del file.

Struttura del sistema FAT

Nel file system FAT, i settori contigui del disco vengono combinati in unità chiamate cluster. Il numero di settori in un cluster è pari a una potenza di due (vedi sotto). Un numero intero di cluster (almeno uno) viene allocato per archiviare i dati del file, quindi, ad esempio, se la dimensione del file è 40 byte e la dimensione del cluster è 4 KB, solo l'1% dello spazio allocato sarà effettivamente occupato tramite informazioni sul file. Per evitare tali situazioni, è consigliabile ridurre la dimensione dei cluster, ridurre la quantità di informazioni sugli indirizzi e aumentare la velocità delle operazioni sui file, viceversa. In pratica, viene scelto un compromesso. Poiché la capacità del disco non può essere espressa in un numero intero di cluster, solitamente alla fine del volume si trovano i cosiddetti. settori in eccedenza: un "resto" inferiore alla dimensione del cluster che non può essere allocato dal sistema operativo per l'archiviazione delle informazioni.

Lo spazio volumetrico FAT32 è logicamente suddiviso in tre aree contigue:

• Area riservata. Contiene strutture di servizio che appartengono al record di avvio della partizione (Partition Boot Record - PBR, per distinguerlo dal Master Boot Record - il record di avvio principale del disco; PBR è spesso anche erroneamente chiamato settore di avvio) e vengono utilizzate durante l'inizializzazione di un volume;
• Un'area di una tabella FAT contenente un array di puntatori di indice ("celle") corrispondenti ai cluster dell'area dati. In genere sono presenti due copie della tabella FAT sul disco per motivi di affidabilità;
• L'area dati in cui viene registrato il contenuto effettivo dei file, ovvero il testo file di testo, immagine codificata per file di immagine, suono digitalizzato per file audio, ecc. - così come il cosiddetto. metadati: informazioni riguardanti i nomi di file e cartelle, i loro attributi, i tempi di creazione e modifica, le dimensioni e il posizionamento sul disco.

FAT12 e FAT16 allocano anche specificamente l'area della directory principale. Ha una posizione fissa (immediatamente dopo l'ultimo elemento della tabella FAT) e una dimensione fissa in settori.

Se un cluster appartiene a un file, la cella corrispondente contiene il numero del cluster successivo dello stesso file. Se la cella corrisponde all'ultimo cluster del file, contiene un valore speciale (FFFF 16 per FAT16). In questo modo viene costruita una catena di file cluster. I cluster non utilizzati nella tabella corrispondono a zeri. Anche i cluster “cattivi” (esclusi dall'elaborazione, ad esempio, a causa dell'illeggibilità della corrispondente area del dispositivo) corrispondono a un codice speciale.

Quando un file viene cancellato, il primo carattere del nome viene sostituito con un codice speciale E5 16 e la catena dei cluster di file nella tabella di allocazione viene azzerata. Poiché le informazioni sulla dimensione del file (che si trovano nella directory accanto al nome del file) rimangono intatte, se i cluster di file si trovavano in sequenza sul disco e non venivano sovrascritti da nuove informazioni, è possibile ripristinare il file eliminato.

Voce di avvio

La prima struttura del volume FAT si chiama BPB. Blocco parametri del BIOS ) ed è situato in un'area riservata, nel settore zero. Questa struttura contiene informazioni che identificano il tipo di file system e le caratteristiche fisiche del supporto di memorizzazione (disco floppy o partizione del disco rigido).

Blocco parametri del BIOS

BPB era sostanzialmente assente dalla FAT che serviva MS-DOS 1.x, poiché a quel tempo ce n'erano solo due vari tipi volumi: floppy disk da cinque pollici a singola e doppia facciata da 360 kB e il formato del volume è stato determinato dal primo byte dell'area FAT. BPB fu introdotto in MS-DOS 2.x all'inizio del 1983 come struttura obbligatoria del settore di avvio che da quel momento in poi avrebbe determinato il formato del volume; Il vecchio schema di determinazione in base al primo byte della FAT ha perso supporto. Anche in MS-DOS 2.0 è stata introdotta una gerarchia di file e cartelle (prima tutti i file erano archiviati nella directory principale).

La struttura BPB in MS-DOS 2.x conteneva un campo "numero totale di settori" a 16 bit, il che significava che questa versione di FAT era fondamentalmente inapplicabile per volumi più grandi di 2 16 = 65.536 settori, cioè più di 32 MB con una dimensione di settore standard di 512 byte. In MS-DOS 4.0 (1988), il campo BPB sopra è stato espanso a 32 bit, il che significa che la dimensione teorica del volume è aumentata a 232 = 4.294.967.296 settori o 2 TB con un settore da 512 byte.

La successiva modifica di BPB apparve con Windows 95 OSR2, che introdusse FAT32 (nell'agosto 1996). Il limite di due gigabyte sulla dimensione del volume è stato rimosso; un volume FAT32 può teoricamente avere una dimensione massima di 8 TB. La dimensione di ogni singolo file non può comunque superare i 4 GB. Il blocco parametri BIOS FAT32, per compatibilità con le versioni precedenti di FAT, ripete BPB FAT16 fino al campo BPB_TotSec32 incluso, seguito dalle differenze.

Il "settore di avvio" FAT32 è in realtà composto da tre settori da 512 byte: i settori 0, 1 e 2. Ciascuno di essi contiene la firma 0xAA55 all'indirizzo 0x1FE, ovvero negli ultimi due byte se la dimensione del settore è 512 byte. Se la dimensione del settore è superiore a 512 byte, la firma è contenuta sia nell'indirizzo 0x1FE che negli ultimi due byte del settore zero, ovvero è duplicata.

FSInfo

Il record di avvio di una partizione FAT32 contiene una struttura chiamata FSInfo, utilizzato per archiviare il numero di cluster liberi sul volume. FSInfo, di norma, occupa il settore 1 (vedi campo BPB_FSInfo) ed ha la seguente struttura (indirizzi relativi all'inizio del settore):

• FSI_LeadSig. La firma a 4 byte 0x41615252 indica che il settore viene utilizzato per la struttura FSInfo.
• FSI_Riservato1. L'intervallo dal 4° al 483° byte del settore compreso viene azzerato.
• FSI_StrucSig. Un'altra firma si trova all'indirizzo 0x1E4 e contiene il valore 0x61417272.
• FSI_Free_Count. Il campo a quattro byte all'indirizzo 0x1E8 contiene l'ultimo valore del numero di cluster liberi sul volume noto al sistema. Un valore di 0xFFFFFFFF significa che il numero di cluster liberi è sconosciuto e deve essere calcolato.
• FSI_Nxt_Free. Il campo a quattro byte all'indirizzo 0x1EC contiene il numero del cluster da cui dovrebbe iniziare la ricerca dei cluster liberi nella tabella dei puntatori dell'indice. In genere questo campo contiene il numero dell'ultimo cluster FAT allocato per archiviare il file. Il valore 0xFFFFFFFF significa che la ricerca di un cluster libero deve essere effettuata dall'inizio della tabella FAT, cioè dal secondo cluster.
• FSI_Riservato2. Campo riservato da 12 byte all'indirizzo 0x1F0.
• FSI_TrailSig. Firma 0xAA550000 - ultimi 4 byte del settore FSInfo.

Lo scopo dell'introduzione di FSInfo è ottimizzare il funzionamento del sistema, poiché in FAT32 la tabella dei puntatori dell'indice può essere significativa e la scansione byte per byte può richiedere molto tempo. Tuttavia, i valori dei campi FSI_Free_Count e FSI_Nxt_Free potrebbero non essere corretti e occorre verificarne l'adeguatezza. Inoltre non vengono aggiornati nemmeno nel backup di FSInfo, che di solito si trova nel settore 7.

Determinazione del tipo di volume FAT

La determinazione del tipo FAT di un volume (ovvero la scelta tra FAT12, FAT16 e FAT32) viene effettuata dal sistema operativo in base al numero di cluster nel volume, che a sua volta viene determinato dai campi BPB. Innanzitutto viene calcolato il numero di settori della directory root:

RootDirSectors = (BPB_RootEntCnt * 32) / BPB_BytsPerSec

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

Infine, viene determinato il numero di cluster dell'area dati:

ConteggioCluster = DataSec / BPB_SecPerClus

In base al numero di cluster esiste una chiara corrispondenza con il file system:

• Conteggio dei cluster< 4085 - FAT12
• Conteggio di cluster = 4085 ÷ 65524 - FAT16
• Conteggio di cluster > 65524 - FAT32

Secondo le specifiche ufficiali, questo è l'unico modo valido per determinare il tipo di FAT. La creazione artificiale di un volume che viola le regole di conformità specificate comporterà l'elaborazione errata da parte di Windows. Tuttavia, si consiglia di evitare valori CountofClusters vicini al critico (4085 e 65525) per determinare correttamente il tipo di file system da parte di eventuali driver, spesso scritti in modo errato.

Nel corso del tempo, il FAT ha cominciato ad essere ampiamente utilizzato vari dispositivi per la compatibilità tra DOS, Windows, OS/2, Linux. Microsoft non ha mostrato alcuna intenzione di costringerli a concedere in licenza [ specificare] .

Nel febbraio 2009, Microsoft ha citato in giudizio TomTom, produttore di sistemi di navigazione per auto basati su Linux, per violazione di brevetto.

Appunti

1. http://cd.textfiles.com/megademo2/INFO/OS2_HPFS.TXT
2. www.microsoft.com/mscorp/ip/tech/fathist.asp su archive.org
3. Specifica del file system FAT32 della Microsoft Extensible Firmware Initiative 1.03. Microsoft (6 dicembre 2000). - Formato del documento Microsoft Word, 268KB. Archiviato
4. Che dire della VFAT? . Archivio TechNet. Microsoft (15 ottobre 1999). URL consultato il 5 aprile 2010 (archiviata dall' url originale il 22 agosto 2011).
5. L'estensione del file system VFAT non deve essere confusa con il driver del file system con lo stesso nome, apparso in Finestre per Workgroups 3.11 ed è progettato per elaborare le chiamate alle funzioni MS-DOS (INT 21h) in modalità protetta (vedere: KB126746: Cronologia delle versioni di Windows per Workgroup. VERSIONE 3.11 → Funzionalità non di rete. Microsoft (14 novembre 2003). URL consultato il 5 aprile 2010 (archiviata dall' url originale il 22 agosto 2011).)
6. Il Tribunale federale dei brevetti dichiara nullo il brevetto FAT di Microsoft (inglese). ciao in linea. Heise Zeitschriften Verlag (2 marzo 2007). Archiviato
7. Brian Kahin. Microsoft sconvolge il mondo con i brevetti FAT. L'Huffington Post (10 marzo 2009). Archiviata dall' url originale il 22 agosto 2011. Estratto il 10 marzo 2009.
8. Ryan Paolo. La causa di Microsoft sui brevetti FAT potrebbe aprire il vaso di Pandora dell'OSS (inglese). Ars Tecnica. Pubblicazioni Condé Nast (25 febbraio 2009). Archiviato
9. Glyn Moody.(Inglese) . ComputerworldUK. IDG (5 marzo 2009). Archiviata dall' url originale il 22 agosto 2011. Estratto il 9 marzo 2009.
10. Steven J. Vaughan-Nichols. Le aziende Linux firmano patti di protezione dei brevetti Microsoft (inglese). Blog del mondo dei computer. IDG (5 marzo 2009). Archiviata dall' url originale il 22 agosto 2011. Estratto il 9 marzo 2009.
11. Erica Ogg. TomTom controbatte Microsoft nella controversia sui brevetti. CNet (19 marzo 2009). Archiviata dall' url originale il 22 agosto 2011. Estratto il 20 marzo 2009.

Collegamenti

• Norma FAT ECMA-107 (inglese).

Componenti di Microsoft Windows
Di base
Servizi gestione
Applicazioni	Contatti del produttore di DVD Fax e scanner Internet Explorer Rivista Lente d'ingrandimento Centro multimediale Windows Media Player Programma collaborazione Centro dispositivo Windows Mobile Centro Mobilità Vernice narrante Editor di simboli personale Assistenza remota Riconoscimento vocale