A b c d e f

0x00000400 00 07 0E 0000 00 1C 00: 6F 66 01 00F0 47 13 00........of...G..

0x00000410 D8 31 0C 0000 00 00 00: 02 00 00 0002 00 00 00. 1..............

0x00000420 00 80 00 0000 80 00 00: 20 40 00 004A FA 68 40........ @..J.h@

0x00000430 4A FA 68 400B 0027 00: 53 EF01 0001 0000 00 J.h@..'.S.......

0x00000440 73 94 59 4000 4E ED 00: 00 00 00 0001 00 00 00 [email protected]..........

Рис. 4.4. Содержимое первых 80 (50h) байтов суперблока

Подчеркиванием выделены одинарные и двойные слова, поименованные в таблице. Шестнадцатеричные числа в приводимых здесь и далее дампах памяти представлены в обратном формате (т. е. читаются в обратном порядке, справа налево). Так, максимально возможное число файлов в системе представлено первыми четырьмя байтами суперблока 00 0Е 07 00h.

Для преобразования чисел из десятичной системы счисления в шестандцатеричную и обратно следует воспользоваться одной из программ-калькуляторов, встроенных в операционную среду и доступных в консоли или графической оболочке. В консольном режиме следует порекомендовать калькулятор bc, который удобнее запустить в отдельной консоли с правами обычного пользователя. После запуска команды и вывода приглашения следует ввести строку ibase=16 и завершить ее нажатием <Enter>. После этого каждое введенное число будет интерпретироваться как шестнадцатеричное (символы A B C D E F в шестнадцатеричных числах должны быть заглавными) и выводиться как десятичное. Если необходимо преобразовывать числа из десятичных в шестнадцатеричные, следует указать ibase=10 и obase=16.

Преобразовав шестнадцатеричное число 00 0Е 07 00h, получаем десятичный эквивалент в 919296 файлов (inode). Аналогичным путем прочтем некоторые иные числа:

· число блоков в файловой системе 00 1С 00 00h = 1835008, т. е. на каждый файл зарезервировано около 2 блоков, или 8 Кб (часть блоков при этом расходуется для размещения копий суперблоков, описателей групп блоков, битовых карт, таблиц inode);

· для администратора на случай переполнения отведенного пространства дисковой памяти зарезервировано 1666Fh = 91759 блоков. Это около 10 % всего дискового пространства;

· на диске в данном логическом разделе свободно 1347F0h = 1263600 блоков, или 4935,93 Мб;

· размер логического блока 1000h = 4096 байтов;

· в каждой группе имеется 8000h = 32768 блоков и 4020h = 16416 индексных дескрипторов. Таким образом, для каждой группы блоков выделено по 128 Мб дискового пространства, на котором можно разместить 16416 файлов. Для размещения таблицы индексных дескрипторов система должна выделить в каждой группе 16416: 32 = 513 блоков. Резервные суперблоки в случае повреждения первого можно искать в 32768, 65534 и последующих логических блоках (Б. Кэрриэ [6] утвержает, что копии супеблока размещаются не в каждой группе блоков, но указать алгоритм их размещения для произвольной системы Linux не представляется возможным).

Вслед за суперблоком в логическом блоке со следующим номером друг за другом расположены описатели групп блоков (Group Descriptors) размером 32 байта каждый. Каждый описатель представляет собой структуру со следующими полями (табл. 4.2).

Таблица 4.2

Размер поля, байт	Смещение байт	Назначение
		Адрес блока, содержащего битовую карту блоков (block bitmap) данной группы
	4h	Адрес блока, содержащего битовую карту индексных дескрипторов (inode bitmap) данной группы
		8h	Адрес блока, содержащего таблицу индексных дескрипторов (inode table) данной группы
		Ch	Число свободных блоков в данной группе
		Eh	Число свободных индексных дескрипторов в данной группе
		10h	Число индексных дескрипторов в данной группе, которые являются каталогами
		12h	Заполнение

Информация, хранимая в описании группы, позволяет найти битовые карты блоков и индексных дескрипторов, а также таблицу индексных деск-

рипторов. Если размер логического блока равен 4 Кб, дамп описателя первой группы блоков можно вывести на экран командой (рис. 4.5)

dd if=/dev/hda7 bs=4096 skip=1 count=1|dd bs=32 count=1 |xxd

Дата добавления: 2015-03-31