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

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

Рис.2 Физическое расположение файлов

Связь усиливается специальной таблицей размещения файлов (FAT-таблицах), характерных для дисковых операционных систем (Табл. 1).

Таблица 1

Сектор – наименьшая физическая единица хранения данных (512 байт). Даже файл в 2 байта будет занимать целый сектор. Для того, чтобы проадресовать каждый отдельный сектор для больших дисков (более 32 Мбайт) стандартной таблицы не хватает. Поэтому секторы объединяют в кластеры, длина которых пропорциональна общему объему диска (для FAT-16 - 64 сектора, для дисков – 1-2 Гбайт). Кластер – наименьшая единица адресации к данным. Это нерационально, т.к. даже 2-байтный файл занимает область 32 Кбайта. Средние потери незанятой области кластера составляют до 40% емкости диска. С дисками более 2 Гбайт FAT-16 – работать вообще не может. Уменьшает потери FAT-32 (Windows`98), уменьшающий размер кластера до 8-и секторов на кластер (диск 8Гбайт).

Лекция 2. Технические и программные средства реализации информационных процессов.