Размещение информации на дисках

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

Количество секторов в кластере всегда равно целой степени 2. Количество кластеров на диске (или в разделе диска) не больше, чем 2¹⁶ = 65 536. По причине выхода за пределы 16-битовой адресации внутри кластера его максимальный размер должен быть меньше 64 Кбайт, то есть, 32 Кбайт. В FAT16 размер кластера (а косвенно и количество кластеров) можно определить, разделив объем памяти диска на 64 Кбайт (65 536) и округлив результат до ближайшего большего числа, кратного степени двойки. Так, для диска емкостью 1,2 Гбайт размер кластера составит: 1 258291,2: 65,5 = 19,2 Кбайт, после округления получим 32 Кбайт; для дисков объемом 2 Гбайт размер кластера будет равен 64 Кбайт, а для 2,5-гигабайтовых дисков — более 64 Кбайт, что недопустимо. Иными словами, FAT16 практически может работать только с дисками емкостью не более 2 Гбайт.

Поэтому была разработана более мощная 32-разрядная файловая система FAT32. В ней количество секторов и количество кластеров могут быть одинако­выми и ограничены значением 2³². Хотя размер кластера с целью экономии дис­кового пространства можно было бы приравнять размеру сектора, это не сделано по причине большого объема самой FAT — таблицы размещения файлов (по имени этой таблицы называют и всю файловую систему целиком), которая для диска, например, емкостью 10 Гбайт будет иметь размер 80 Мбайт (а таких файлов на диске должно быть несколько, включая страховые копии). Одна из таблиц при наличии кэш-памяти для диска загружается в ОП.

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