Почему номера индексов начинаются с 1, а не с 0?

Question

Соглашение по языку C считает индексы массива от 0. Почему номера инодов начинаются с 1, а не с 0?

Если инод 0 зарезервирован для какого-то специального использования, тогда каково значение инода 0?

Answer 1

0 используется как значение дозорного для указания нулевого или нулевого индекса.подобно тому, как указатели могут быть равны NULL в C. без часового, вам понадобится дополнительный бит, чтобы проверить, был ли задан индекс в структуре или нет.

Все адреса блоков и узлов начинаются с 1. Первый блок на диске - это блок 1. 0 используется для указания отсутствия блока.(Разреженные файлы могут иметь эти внутри)при установке значения inode для этой записи равным 0. при обходе каталога любая запись с индексом 0 будет игнорироваться.

Answer 2

Обычно, индекс 0 зарезервирован, потому что возвращаемое значение 0 обычно сигнализирует об ошибке.Несколько методов в ядре Linux - особенно на уровне VFS, совместно используемом всеми файловыми системами, - возвращают ino_t, например, find_inode_number .

. Есть более зарезервированные номера inode.Например, в 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 */

и ext3 имеет:

#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 */

и ext4 имеет:

#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 */

Другие файловые системы используют ino 1 в качестве номера корневого inode.Как правило, файловая система может свободно выбирать номера своих инодов и свои зарезервированные значения ino (за исключением 0).

Answer 3

OSX указывает, что индекс 0 означает удаленный файл, который еще не был удален;это, возможно, также использовалось в других файловых системах, поскольку OSX является производным от BSD, хотя, по крайней мере, NetBSD, похоже, теперь удалил это использование.

См. страницу руководства OSX для getdirentries http://developer.apple.com/library/ios/#documentation/System/Conceptual/ManPages_iPhoneOS/man2/getdirentries.2.html

Answer 4

Когда я писал файловую систему давным-давно, я использовал для псевдофайла .badblocks индекс 0.

В некоторых файловых системах .badblocks фактически присутствует в корневом каталоге как обычный файл, принадлежащий rootи режим 0. root может открыть его, но чтение или запись не определены.

Существует древняя традиция, что inode начинается с 1, # 1 - .badblocks, а # 2 - корневой каталог.Хотя .badblocks не очень хорошо гарантировано, многие файловые системы делают все возможное, чтобы создать root # 2.