Номер зубного и i-узла

Question

Номер зубного и i-узла

У меня был следующий вопрос на экзамене:

В файловой системе ext3 количество зубных рядов больше, чем число i-узлов.

Я должен был ответить с Истиной или Ложью и объяснить.

Мой ответ:

Это неверно, потому что dentries - это ссылки между каталогами, и в основном все является i-узлом (даже каталогом), поэтому # i-node> # dentries.

Однако я не учел файловую систему ext3. Я что-то пропустил или мой ответ правильный?

2

linux filesystems ext3

Источник

user840968 26 май '12 в 10:56

3 ответа

Другие вопросы по тегам linux filesystems ext3

user1763043 21 окт '12 в 12:16 2012-10-21 12:16 · Answer 1 · 2012-10-21 12:16

Вероятно, у нас будет больше зубных камней из-за следующего:

Все жесткие ссылки имеют уникальные зубные ряды, но указывают на один и тот же индекс.
Поиски, возвращающие ENOENT (файл или каталог не существует), создают dentry и помечают его указатель на индекс как NULL(который технически называется отрицательным dentry). Это помогает ускорить отрицательный поиск, то есть поиск по несуществующему пути.

user714501 26 май '12 в 10:58 2012-05-26 10:58 · Answer 2 · 2012-05-26 10:58

Но вы можете иметь жесткие ссылки. Таким образом, вы можете иметь много зубных рядов, указывающих на один и тот же инод.

1

Источник

user714501 26 май '12 в 10:58

user36723 21 окт '12 в 12:27 2012-10-21 12:27 · Answer 3 · 2012-10-21 12:27

Количество dentries всегда больше, чем число inode в чисто размонтированной файловой системе.

Обратите внимание: с каждым индексом (за исключением несвязанных файлов, которые сохраняются в живых с помощью дескрипторов открытых файлов - они очищаются при чистом размонтировании или во время восстановления после нечистого размонтирования), связан хотя бы один dentry. Каждый индексный каталог имеет по крайней мере два - ссылку от своего родителя (или его собственный .. для корня) и от ., Кроме того, каталоги имеют дополнительный dentry, связанный с ними для каждого подкаталога .. dentry.

Таким образом, в абсолютном минимуме есть еще один dentry, чем inode (для FS только с корневым каталогом). Дополнительные каталоги и жесткие ссылки раздувают это дальше.