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

Question

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

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

Answer 1

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

Есть больше зарезервированных номеров инодов. Например в 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 в качестве номера корневого индекса. В общем, файловая система может свободно выбирать номера своих инодов и свои зарезервированные значения ino (за исключением 0).

Answer 2

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

больше информации здесь:

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

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

например, в старых файловых системах, где каталоги были представлены в виде фиксированного массива файловых записей, удаление файла привело бы к установке значения inode для этой записи равным 0. При обходе каталога любая запись с индексом 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

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

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

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