Файловые системы современных операционных систем организованы в иерархической структуре, состоящей из каталогов (папок) и файлов. 2 Каталоги содержат системную справочную информацию о наборе файлов, сгруппированных пользователем по какому-либо неформальному признаку. 3 Во многих операционных системах в каталог могут входить другие файлы, в том числе другие каталоги, за счёт чего образуется древовидная структура, удобная для поиска требуемого файла. 3

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

Выделяют три типа организации файловых систем: 1

1. Файловые системы с прямой адресацией данных файла из каталога. 1 Данные файлов размещаются на носителе информации непрерывными блоками, один блок на один файл. 1 Каталог содержит имя файла, длину блока данных файла и указатель на начало блока данных файла на носителе информации. 1
2. Файловые системы на основе таблицы размещения файлов. 1 Основная идея состоит в том, чтобы вместо списка блоков файлов ввести список элементов в специальной таблице. 1 Число элементов в таблице должно быть в точности равно общему числу блоков на носителе информации. 1 Тогда можно считать, что каждому блоку на носителе информации соответствует собственный элемент таблицы. 1
3. Файловые системы с косвенной адресацией данных через вспомогательные динамические структуры. 1 В этом случае данные файлов размещаются на носителе информации не непрерывными блоками, а через вспомогательные динамические структуры. 1

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