Форматирование высокого уровня

Для работы DOS необходимо: создать несколько областей внутри раздела DOS и внутри каждого логического диска в расширенном разделе DOS, после этого ДИСК готов к работе.

Основным назначением форматирования высокого уровня является обеспечение разделения разделов DOS и каждого логического диска на две области:

-системная (использует операционную систему для записи ключевой информации о диске);

-область данных (для хранения данных файла).

Системная область занимает примерно 5 кбайт емкости, состоит из трех частей:

- загрузочный сектор (блок начальной загрузки);

- FA Т таблица (информация о распределении дискового пространства);

- корневой каталог.

Загрузочная запись DOS занимает l-сектор в логическом томе DOS, длина ее примерно равна 1 сектору и выполняет следующие функции:

- содержит программу которая загружает ОС;

-содержит таблицу данных с информацией о разделе, ее содержание зависит от емкости диска, от способа обращения к диску и от версии DOS.

Для ускорения доступа к файлу, ОС хранит большую часть информации о файлах диска, к которым в текущий момент времени обращается ОС к ОП.

Сильно занимать ОП не выгодно. Решение этого вопроса заключается в разделении информации о дисковых файлах на две части:

- информация о перечне файлов состоит из корневого и подкоренного каталогов, здесь расположены все файлы;

-FАТ таблица, в которой находится информация о распределении дискового пространства, указывает где какие файлы находятся.

Такая структура обеспечивает минимизацию объема ОП для DOS при работе с файлами. При обращении к диску по поводу заданного файла DOS выбирает в ОП информацию о каталоге и обращается по этим данным к диску.

Кластер и трф (таблица распределения файлов)

Кластер - это объединение секторов в группы, Количество их равно степени двойки. Это позволяет уменьшить Число логических единиц информации, за которыми необходимо следить ос.

Число кластеров меньше числа секторов, поэтому съедения о распределении пространства диска занимает меньше места в ОП. Число секторов в кластере зависит от емкости Диска. Оно изменяется в зависимости от версии DOS. Каждый кластер Может быть Годным и свободным, а также занят файлами или подкаталогами. Недостаток использования кластеров: потери емкости диска за счет части не использованных секторов последнего кластера, так как независимо от размера кластеров для файлов выделяется целое число кластеров.

В случае однобайтного файла в пустуюиспользуется весь кластер кроме 1 байта. В среднем пропадает половина кластера на каждый файл, если размеры файла случайны. Если средний размер файла на ЖД примерно равен 50 кбайт, то для 1000 файлов теряется 1 Мбайт пространства, а занимают эти файлы 50 Мбайт. При этом потеря составляет 2%, но имеется ощутимый Выигрыш в размере ТРФ, размещенного в ОП. Следовательно, имеется выигрыш во времени поиска. Число кластеров, которые могут быть представлены ТРФ зависит от разрядности элемента ТРФ. Если В - это число двоичных разрядов, то количество кластеров, описанных в ТРФ будет равно k = 2^В. При этом одним байтом может быть представлено 256 кластеров (2⁸) при B=1,5 байта > 4096 кластеров, при В=2 байта:> 65656 кластеров. В соответствии с этим применяют 3 типа ТРФ: 12-разрядные; 16­разрядные; 32-разрядные.

Дата добавления: 2015-09-06