I-węzły w pamięci
I-węzły są przechowywane :
- w dwukierunkowej liście cyklicznej (dostęp do pierwszego wolnego przez wskaźnik first_inode)
- w tablicy haszującej o rozmiarze 512
(NR_IHASH ) , gdzie kolizje rozwiązywane są za pomocą dwukierunkowych list
Funkcja haszująca: hash(dev,i)=(dev ^ i) % NR_IHASH
(gdzie dev - nr urządzenia, i - nr i-węzła na dysku)