26. Фс ос unix. Фс ufs. Структура индексного дескриптора.

Основной особенностью физической организации ФС ОС UNIX является отделение имени файла от его характеристик. Характеристики файла хранятся в отдельной структуре – индексном дескрипторе (inode). Вся информация о файле, кроме его содержимого и имени, хранятся в inode.

Индексный дескриптор имеет фиксированный формат. Индексные дескрипторы располагаются непрерывным массивом, начиная с блока, который следует непосредственно за суперблоком. Размер одного inode в зависимости от типа ФС может варьировать, но наиболее часто это 128 байт. Общее число inode, а следовательно и максимальное число файлов в ФС задается в момент создания ФС (каждому файлу соответствует ровно один inode). Индексные дескрипторы нумеруются натуральными числами.

Первый inode закреплен за файлом «плохие» блоки. Второй inode описывает (закреплен) за корневым каталогом ФС. Назначение прочих inode не имеет фиксированного назначения. Зная номер inode и тип ФС очень просто вычислить его координаты на диске. Структура inode может быть проиллюстрирована следующим рисунком:

1	MODE
2	UNKS
3	UID
4	LID
5	SIZE
6	LAST ACCASSED
7	LAST WRITTEN
8	INODE CHANGED
9	BLOCK ASSENT
10

1. Тип и права доступа.

2. Число ссылок (счётчик числа ссылок на файл).

3. Идентификатор владельца.

4. Идентификатор группы, к которой принадлежит владелец.

5. Размер файла в байтах.

6. Время последнего доступа.

7. Время последней записи.

8.Время последней модификации inode.

9. Размер файла в блоках.

10. Адресная информация.

27. Фс ос unix. Фс ufs. Структура адресной информации индексного дескриптора.

Прямая адресная информация содержит массив из 12 указателей с прямой адресацией на блоки данных. # блок данных 8 Кб (8192 байта). 96 Кб – файл. 12 указатель содержит ссылку – косвенная адресация первого уровня, т.е. ссылается на блок, который содержит 2048 указателей на блоки данных и позволяет адресовать файл размером от 96 Кб. 13 указатель косвенной адресации второго уровня. 14 указатель косвенной адресации третьего уровня.

Единица размещения файлов: Windows=кластер, UNIX=блок.

Данный метод адресации блоков (кластеров) файла заимствован из ФС NTFS,используется в ОС Windows NT, Windows 2000, Windows XP. Он дополнен достаточно естественным приемом, сокращающим объем адресной информации, а именно адресуются не блоки (кластеры), а непрерывные области, состоящиеиз смежных блоков (кластеров). Каждая такая область называется отрезком (run) или экстентом (extent), описывается с помощью двух чисел, а именно начальным номером кластера и количеством кластеров в отрезке. Т.к. для сохранения времени операции обмена с магнитным диском ОС старается разместить файл в последовательных блоках (кластерах), то в большинстве случаев количество последовательностей областей будет меньше количества блоков (кластеров) файла и объем служебной адресной информации в NTFS сокращается по сравнению со схемой адресации ФС ОС UNIX.