i-node

i-node è il descrittore del file.

Tra gli attributi contenuti nell’i-node vi sono:

• tipo di file (ordinario, direttorio, file speciale)
• proprietario, gruppo (user-id, group-id)
• dimensione
• data
• 12 bit di protezione
• numero di link
• 13-15 indirizzi di blocchi (a seconda della realizzazione)

Indirizzamento

L’allocazione del file NON è su blocchi fisicamente contigui. Nell’i-node sono contenuti puntatori a blocchi, dei quali:

• i primi 10 indirizzi riferiscono blocchi di dati (indirizzamento diretto)
• 11* indirizzo: indirizzo di un blocco contenente a sua volta indirizzi di blocchi dati (primo livello di inderettezza)
• 12 indirizzo*: secondo livello di indirettezza
• 13 indirizzo*: terzo livello di indirettezza

Se: dimensione del blocco 512B = 0.5KB indirizzi di 32 bit (4 byte) → un blocco contiene 128 indirizzi

• 10 blocchi di dati sono accessibili direttamente

  file di dimensioni minori di 10*512B = 5KB sono accessibili direttamente

• 128 blocchi di dati sono accessibili con indirezione singola (mediante il puntatore 11): 128*512B=64KB

• 128128 blocchi di dati sono accessibili con indirezione doppia (mediante il puntatore 12): 128128*512B = 8MB