double arrow

Организация файловой системы

ПОНЯТИЕ ФАЙЛОВОЙ СИСТЕМЫ

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

Файлэто именованная последовательность байтов произвольной длины, размещенная на внешнем запоминающем устройстве и хранимая, пересылаемая и обрабатываемая как единое целое.

В различных операционных системах применяются различные версии файловой системы, отличающиеся как минимальным размером единицы адресации (от сотен байт до нескольких килобайт), так и способом размещения файлов на жестком диске. Например, в Windows 98/ME используется файловая система FAT32, семейство же Windows NT/2000/Net/XP использует более стабильную и надежную систему NTFS (которая, правда, за счет надежности работает значительно медленнее).

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

Непрерывное размещение - простейший вариант физической организации, при котором файлу предоставляется последовательность блоков диска, образующих единый сплошной участок дисковой памяти. Для задания адреса файла в этом случае достаточно указать только номер начального блока. Основное достоинство этого метода - простота. Но имеются и два существенных недостатка. Во-первых, во время создания файла заранее не известна его длина, а значит не известно, сколько памяти надо зарезервировать для этого файла, во-вторых, при таком порядке размещения неизбежно возникает фрагментация, и пространство на диске используется не эффективно, так как отдельные участки маленького размера (минимально 1 блок) могут остаться не используемыми.

Размещение в виде связанного списка блоков дисковой памяти - при таком способе в начале каждого блока содержится указатель на следующий блок. В этом случае адрес файла также может быть задан одним числом - номером первого блока. В отличие от предыдущего способа, каждый блок может быть присоединен в цепочку какого-либо файла, следовательно, фрагментация отсутствует. Файл может изменяться во время своего существования, наращивая число блоков. Недостатком является сложность реализации доступа к произвольно заданному месту файла: для того, чтобы прочитать пятый по порядку блок файла, необходимо последовательно прочитать четыре первых блока, прослеживая цепочку номеров блоков.

Использование связанного списка индексов - с каждым блоком связывается некоторый элемент - индекс. Индексы располагаются в отдельной области диска. Если некоторый блок распределен некоторому файлу, то индекс этого блока содержит номер следующего блока данного файла. При такой физической организации сохраняются все достоинства предыдущего способа, но снимаются оба отмеченных недостатка.


Сейчас читают про: