Цепочка индексов

AAA= 5+3+25+100+88+32+103+71

Достоинства: быстрее цепочки блоков.

Недостатки: фиксированное число файлов, сложность вставки блоков.

Таблица поблочного распределения – FAT (File Allocation Table)

Достоинства: быстрее цепочки блоков.

Недостатки: фиксированное число файлов, сложность вставки блоков.

Билет №32

HPFS, NTFS и CDFS. Управление доступом к файлам.

HPFS

Структура раздела HPFS

Основные особенности HPFS:

- Диск разбивается на блоки по 512 байт, а адрес кодируется 4 байтами, что позволяет адресовать диски до 2 ТБ и эффективно использовать дисковое пространство.

- Информация о местонахождении файлов хранится в B-деревьях, информация о каталогах хранится в центральной полосе диска.

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

- Имя файла не должно превышать 255 символов, а общая длина пути 260.

- Максимальный размер файла – до 7,68 Гбайт, но практически не более 2 Гбайт.

Позднее на основе HPFS была создана JFS – журналируемая файловая система, использующая транзакции. В настоящее время JFS - одна из самых быстрых файловых систем.

NTFS

Структура раздела NTFS

Отличия NTFS от FAT

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

- наличие журнала операций над файлами, позволяющее эффективно устранять ошибки

- возможность создания нескольких потоков данных для файла

- NTFS 5.0 и 5.1 динамически изменяет ярлык при перемещении или переименовании файла

- управление избирательным доступом, позволяющее управлять правами доступа

- возможность аудита действий пользователя и квотирования пространства диска

- создание жестких связей и точек перехода

- шифрование и сжатие средствами на уровне файловой системы

CDFS

Структура диска с несколькими сессиями

Существующие файловые системы для CD:

- ISO 9660 – стандартная файловая система для записи данных на CD.

• El Torito – расширение для возможности загрузки с диска.

• Joilet –расширение, разрешающее длинные имена файлов (до 128 символов), символы unicode в названия файлов и директорий, вложенность директорий больше 8.

- UDF (Universal Disk Format или ISO 13346) – файловая система, поддерживающая длинные имена файлов (до 255) и файлы большого размера (более 2 Гбайт), длину пути до 1024 символов

- HFS – файловая система используемая в MacOS