Организация файловой системы. Для физического хранения файлов на дисках необходимо связать текстовый адрес – имя файла с местом его расположения на поверхности магнитного слоя диска.
Для физического хранения файлов на дисках необходимо связать текстовый адрес – имя файла с местом его расположения на поверхности магнитного слоя диска.
Рис.2 Физическое расположение файлов
Связь усиливается специальной таблицей размещения файлов (FAT-таблицах), характерных для дисковых операционных систем (Табл. 1).
Таблица 1
Имя файла | Номер фрагмента файла | Объем | Адрес расположения фрагмента (16 бит/32 бит) |
c:\ФК-12\Текст1 | поверхность 1, цилиндр 10, кластер 5 | ||
c:\ФК-12\Текст1 | поверхность 1, цилиндр 10, кластер 7 | ||
c:\ФК-11\Текст | поверхность 1, цилиндр 10, кластер 6 | ||
… | |||
Сектор – наименьшая физическая единица хранения данных (512 байт). Даже файл в 2 байта будет занимать целый сектор. Для того, чтобы проадресовать каждый отдельный сектор для больших дисков (более 32 Мбайт) стандартной таблицы не хватает. Поэтому секторы объединяют в кластеры, длина которых пропорциональна общему объему диска (для FAT-16 - 64 сектора, для дисков – 1-2 Гбайт). Кластер – наименьшая единица адресации к данным. Это нерационально, т.к. даже 2-байтный файл занимает область 32 Кбайта. Средние потери незанятой области кластера составляют до 40% емкости диска. С дисками более 2 Гбайт FAT-16 – работать вообще не может. Уменьшает потери FAT-32 (Windows`98), уменьшающий размер кластера до 8-и секторов на кластер (диск 8Гбайт).
Дата добавления: 2015-08-21; просмотров: 592;