Как происходит организация файловой системы на физическом уровне?

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

Некоторые способы физической организации файловой системы:

1. Непрерывное размещение. citforum.ru Простейший вариант, при котором файлу предоставляется последовательность блоков диска, образующих единый сплошной участок дисковой памяти. citforum.ru Для задания адреса файла в этом случае достаточно указать только номер начального блока. citforum.ru
2. Размещение в виде связанного списка блоков дисковой памяти. citforum.ru При таком способе в начале каждого блока содержится указатель на следующий блок. citforum.ru В этом случае адрес файла также может быть задан одним числом — номером первого блока. citforum.ru
3. Размещение с индексами. citforum.ru www.bibliofond.ru С каждым блоком связывается некоторый элемент — индекс. citforum.ru www.bibliofond.ru Индексы располагаются в отдельной области диска (в MS-DOS это таблица FAT). citforum.ru www.bibliofond.ru Если некоторый блок распределён некоторому файлу, то индекс этого блока содержит номер следующего блока данного файла. citforum.ru
4. Задание физического расположения файла путём простого перечисления номеров блоков, занимаемых этим файлом. citforum.ru Этот способ позволяет обеспечить фиксированную длину адреса, независимо от размера файла. citforum.ru

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