October 1
Il piccolo elemento di memorizzazione indirizzabile su un disco rigido del computer è noto come un settore e tipicamente memorizza 512 byte o caratteri, dei dati. Tuttavia, la maggior parte dei file sono più grandi di 512 byte, in modo da una unità più grande, conosciuto come un cluster, è usato per descrivere la più piccola quantità di memoria allocata a qualsiasi particolare file. L'assegnazione dei cluster per i file è descritto da un File Allocation Table o FAT in breve. Un file system FAT16, in cui ogni voce contiene 16 bit, è un metodo comune di organizzare i file su dispositivi consumer, come fotocamere digitali, PDA e dispositivi musicali portatili.
La struttura di un file system FAT16 include un master boot record, regione FAT, directory principale regione e regione dei dati. Il record di avvio principale, che occupa 512 byte - o un settore sulla maggior parte dei dispositivi di archiviazione - si trova sempre nel primo settore, noto come settore 0. Il master boot record è il primo insieme di istruzioni che un computer legge e il suo scopo è quello di avviare la raccolta di software che dirige il funzionamento del computer, noto come sistema operativo.
La regione grasso contiene in realtà due copie della FAT, ognuno dei quali indica quali cluster nella regione di dati sono allocati ai file, come i cluster sono collegati e quali cluster sono inutilizzati. I dati della regione grasso è molto difficile da recuperare, quindi anche se la seconda copia della FAT è raramente utilizzato, è utile se la prima copia viene perso o danneggiato. Il master boot record specifica dove la regione FAT inizia e il primo settore contiene un record noto come il record di avvio FAT16.
La regione directory root ha una dimensione fissa massima che è determinato quando il disco è formattato. Esso contiene una tabella di directory, che contiene informazioni su tutti i file e le directory memorizzati nella regione directory principale, nell'ordine in cui sono iscritti. La posizione della directory, L, può essere determinato dalla formula L = Sp + Nrs + (NSF * Nf), dove Sp rappresenta l'inizio della partizione, Nrs rappresenta il numero di settori riservati, NSF rappresenta il numero di settori per FAT e Nf rappresenta il numero di grassi.
La regione dei dati occupa la maggior parte dello spazio della partizione e contiene i file effettivi e le directory. I file e le directory possono essere estesi con l'aggiunta di più cluster per la catena di cluster della FAT. Tuttavia, FAT16 è limitata a 65.536 cluster o 65.524 cluster se cluster riservati sono presi in considerazione. Quale formato FAT utilizzare è determinare dal sistema operativo, in base al numero totale di cluster necessari per rappresentare l'intero spazio su disco; Se il disco richiede più di 65.536 cluster una FAT a 32 bit, noto come FAT32, viene usato al posto di FAT 16.