Perché i numeri di inode iniziano da 1 e non da 0?

Question

La convenzione del linguaggio C conta gli indici di matrice da 0. Perché i numeri di inode iniziano da 1 e non da 0?

Se l'inode 0 è riservato è per un uso speciale, qual è il significato di inode 0?

Answer 1

Di solito, l'inode 0 è riservato perché un valore di ritorno di 0 di solito segnala un errore. Il metodo multiplo nel kernel Linux, specialmente nel livello VFS condiviso da tutti i file system, restituisce un ino_t, ad es. find_inode_number.

Ci sono più numeri di inode riservati. Ad esempio in ext2:

#define EXT2_BAD_INO    1  /* Bad blocks inode */ 
#define EXT2_ROOT_INO   2  /* Root inode */ 
#define EXT2_BOOT_LOADER_INO  5  /* Boot loader inode */ 
#define EXT2_UNDEL_DIR_INO  6  /* Undelete directory inode */ 

e ext3 un'ampia

#define EXT3_BAD_INO    1  /* Bad blocks inode */ 
#define EXT3_ROOT_INO   2  /* Root inode */ 
#define EXT3_BOOT_LOADER_INO  5  /* Boot loader inode */ 
#define EXT3_UNDEL_DIR_INO  6  /* Undelete directory inode */ 
#define EXT3_RESIZE_INO   7  /* Reserved group descriptors inode */ 
#define EXT3_JOURNAL_INO   8  /* Journal inode */ 

e ext4 ha:

#define EXT4_BAD_INO    1  /* Bad blocks inode */ 
#define EXT4_ROOT_INO   2  /* Root inode */ 
#define EXT4_USR_QUOTA_INO  3  /* User quota inode */ 
#define EXT4_GRP_QUOTA_INO  4  /* Group quota inode */ 
#define EXT4_BOOT_LOADER_INO  5  /* Boot loader inode */ 
#define EXT4_UNDEL_DIR_INO  6  /* Undelete directory inode */ 
#define EXT4_RESIZE_INO   7  /* Reserved group descriptors inode */ 
#define EXT4_JOURNAL_INO   8  /* Journal inode */ 

Altre fileystems usa l'ino 1 come radice numero inode. In generale, un file system è libero di scegliere i suoi numeri di inode e i suoi valori ino riservati (ad eccezione di 0).

Answer 2

0 viene utilizzato come sentinel value per indicare l'inode nullo o inesistente. in modo simile al modo in cui i puntatori possono essere NULL in C. senza sentinella, è necessario un ulteriore bit per verificare se un inode in una struttura è stato impostato o meno.

maggiori informazioni qui:

Tutti gli indirizzi dei blocchi e inode partono da 1. Il primo blocco del disco è blocco 1. 0 è usato per indicare l'assenza blocco. (File sparse possono avere questi al loro interno)

http://uranus.chrysocome.net/explore2fs/es2fs.htm

per esempio, nei vecchi filesystem in cui le directory sono stati rappresentati come un array fisso di voci di file, eliminazione di un file si tradurrebbe nella creazione di inode che della voce val a 0. quando si attraversa la directory, qualsiasi voce con un inode di 0 verrebbe ignorata.

Answer 3

Quando ho scritto un filesystem anni fa, ho usato l'inode 0 per lo pseudo file .badblocks.

Su alcuni filesystem .badblocks è effettivamente presente nella directory root come un normale file di proprietà di root e mode 0. root può aprirlo ma leggere o scriverlo non è definito.

C'è una tradizione antica che gli inode iniziano da 1, # 1 è .badblocks e # 2 è la directory principale. Anche se .badblocks non è particolarmente ben garantito, molti filesystem fanno di tutto per rendere root # 2.

Answer 4

OSX specifica che inode 0 indica un file eliminato che non è stato ancora eliminato; questo potrebbe essere stato utilizzato anche in altri file system, poiché OSX è derivato da BSD, sebbene almeno NetBSD sembra aver rimosso questo utilizzo.

Vedere la pagina di manuale per OSX getdirentries http://developer.apple.com/library/ios/#documentation/System/Conceptual/ManPages_iPhoneOS/man2/getdirentries.2.html