Dove filesystem come Reiser, NTFS, ecc memorizzare le tabelle di file?

Question

Da dove filesystem come Reiser, NTFS, ecc memorizzare le tabelle di file? Stiamo guardando scrivere la nostra filesystem, e chiedendosi se dovremmo usare un singolo file per contenere il tutto con del btree o l'uso qualcosa là fuori.

Qualche consiglio? Questo è più un esercizio di apprendimento di ogni altra cosa.

Edit: rimosso NFS, e sostituito con NTFS

Answer 1

Ci sono diversi schemi diversi per la codifica file system con i vari compromessi in termini di velocità , semplicità, robustezza alla corruzione, ecc sistemi molti file, in particolare della Unix derivano varietà si basano sul concetto di inode . ReiserFS realtà non include un concetto di inode in essa, ma colle tutto insieme in un modo diverso rispetto ai sistemi precedenti.

Una breve descrizione di ReiserFS è qui . Anche se, se si desidera leggere una buona panoramica del concetto di base di design con sede inode, consiglio vivamente il libro " la progettazione e realizzazione del 4,4 BSD sistema operativo ". Ha davvero un buon capitolo o due che cammina attraverso il tutto.

Un approccio completamente diverso per la costruzione di un sistema di file è qualcosa di simile alla DOS system FAT famigerato file . Il sistema FAT non si basa affatto su inode e invece utilizza una tecnica di cluster di concatenamento per tracciare i file. Anche se il design file system FAT è una specie di goffo per gli standard odierni, si ha il vantaggio di essere molto semplice da implementare in particolare nella sua FAT12 o FAT16 originale varietà se si può vivere con i suoi limiti.

Answer 2

File System Forensic Analysis da Brian Carrier

Fammi raccomando questo libro come un ottimo punto di partenza per comprendere le basi del layout del file system. Sì, il titolo parla di medicina legale, ma il libro fa un ottimo lavoro di spiegare le strutture su disco. Sarà molto più facile che cercare di afferrarli dalla lettura del codice sorgente, la maggior parte dei quali è più interessato con il posizionamento e ottimizzazione rispetto alle strutture sul disco stessi.