Физическая организация файловой системы Каким образом логическая организация файловой структуры будет воплощена на физическом носителе (жестком или оптическом диске, флешке и др.), зависит от конкретной файловой системы. В каждой операционной системе этот вопрос решается по-своему. Поэтому существует большое количество файловых систем. Некоторые из них поддерживаются различными ОС, например, FAT (сейчас, в основном, используется для хранения данных на флешках небольшой емкости), UDF (для оптических дисков), поэтому данные с этих носителей могут быть прочитаны любой ОС. Как правило, для организации хранения данных на жестком диске каждая ОС использует свою файловую систему, которая не обязательно поддерживается другими ОС. Например, в Linux поддерживаются такие файловые системы, как XFS, RaiserFS, JFS, ЕХТЗ, но эти файловые системы не поддерживаются в Windows, поэтому данные (файлы) перечисленных файловых систем не могут быть прочитаны в Windows.
Выбор того, какая файловая система будет использоваться, осуществляется при форматировании диска. Перед форматированием операционная система перечисляет поддерживаемые файловые системы и предлагает пользователю выбрать одну из них. После этого диск форматируется, то есть размечается на блоки (кластеры) в соответствии с правилами выбранной файловой системы и на нем размещаются служебные данные файловой системы.
Блок, или кластер - единица хранения информации, минимальный размер которого равен размеру сектора диска (512 байт). Чем больше размер диска, тем больше размер кластера. Диск разделяется на небольшие блоки (кластеры), они нумеруются и таким образом создается адресное пространство диска. Для того чтобы записать информацию на диск, надо «позиционировать головку», то есть указать контроллеру, в какой сектор эту информацию записать. Адрес сектора состоит из номера цилиндра (или дорожки), номера считывающей головки и порядкового номера сектора на дорожке.
При записи файла на диск файловая система определяет, какие блоки свободны и начинает запись данных в эти блоки (они не обязательно расположены последовательно на диске). То есть файл, записанный на диск, представляет совокупность блоков, а файловая система хранит служебную информацию о том, в какие блоки записан файл (адреса блоков). В служебных областях файловой системы хранятся сведения о самой файловой системе, о том, какой кластер к какому файлу относится, какие кластеры свободны, какие испорчены, размеры, названия и другие атрибуты элементов файловой системы.