Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Системное_ПО_ПК.doc
Скачиваний:
56
Добавлен:
01.12.2018
Размер:
4.11 Mб
Скачать

4. Перечень номеров кластеров

Данный способ задания физического расположения файла заключается в простом перечислении номеров кластеров, занимаемых этим файлом (рис. 4.4, г). Этот перечень и служит адресом файла.

Достоинством данного способа является высокая скорость доступа к произвольному кластеру файла, так как применяется прямая адресация, которая исключает просмотр цепочки указателей при поиске адреса произвольного кластера файла

К недостаткам можно отнести то, что длина адреса зависит от размера файла и для большого файла может составить значительную величину.

Последний подход с некоторыми модификациями используется в традиционных файловых системах ОС UNIX s5 и ufs1. Для сокращения объема адресной информации прямой способ адресации сочетается с косвенным.

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

Для того чтобы корректно принимать решение о выделении файлу набора кластеров, файловая система должна отслеживать информацию о состоянии всех кластеров диска: свободен/занят. Эта информация может храниться как отдельно от адресной информации файлов, так и вместе с ней.

    1. Файловые системы семейства fat (fat16 и fat32) и ntfs

Современные операционные системы компании Microsoft, устанавливаемые на ПК типа IBM, используют файловые системы FAT (File Allocation table) и NTFS (New Technology File System).

Какая из них является более предпочтительной? Количество факторов, влияющих на быстродействие файловой системы, очень велико, и среди них как аппаратные ограничения, накладываемые используемым оборудованием, так и «врожденные пороки» самих систем.

Любая файловая система предназначена для хранения информации о физическом размещении частей файла. Если провести аналогию с книгой, то файловая система сходна с содержанием (оглавлением).

От файловой системы требуется четкое выполнение следующих действий:

      • определение физического расположения частей файла;

      • определение наличия свободного места и выделение его для вновь создаваемых файлов.

Скорость выполнения файловой системой этих операций и надежность ее работы находятся в прямой зависимости от самой файловой системы.

Естественно, рассматриваемые файловые системы (FAT16, FAT32 и NTFS) используют различные механизмы для реализации указанных задач и каждая из них имеет свои преимущества и недостатки.