Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры по информатике.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
561.66 Кб
Скачать

3.6.Логическая структура диска.

Любой диск в ДОС имеет четыре логических части: загрузочный сектор, таблицу распределения файлов, корневой каталог и архивное пространство.

Загрузочный сектор — это самый первый сектор на самой внешней (нулевой) дорожке. Загрузочный сектор содержит важную И. о логической структуре диска и короткую программу начальной загрузки. Содержимое загрузочного сектора автоматически считывается в оперативную память после включения ПК, затем управление передается программе начальной загрузки. Эта программа считывает в память нужные части операционной системы и передает им управление.

Сразу после загрузочного сектора на логическом диске находятся сектора, содержащие таблицу размещения файлов FAT (File Allocation Table). Весь диск разбивается операционной системой на участки одинакового размера, называемые кластерами. Кластер может содержать несколько секторов. Для каждого кластера FAT имеет свою индивидуальную ячейку, в которой хранится И. об использовании данного кластера. Другими словами, табл. размещения файлов - это массив, содержащий И. о кластерах. Размер этого массива определяется общим количеством кластеров на логическом диске. Утилиты ОС и некоторые специальные утилиты проверяют диск на предмет наличия дефектных областей. Кластеры, которые находятся в этих дефектных областях, отмечаются в FAT как плохие и не используются операционной системой.

Итак, FAT - массив И. об использовании кластеров диска, содержит односвязные списки кластеров, распределенных файлам. Номера начальных кластеров файлов хранятся в каталогах.

В корневом каталоге (КК) располагаются 32-байтовые элементы, которые содержат И. о файлах и других каталогах. Для чтения корневого каталога необходимо определить его расположение и размер. Корневой каталог находится сразу за последней копией FAT и занимает непрерывную область фиксированного размера. Его размер задается при форматировании и определяет максимальное количество файлов и каталогов, которые могут быть описаны в КК. После КК на логическом диске находится область файлов и подкаталогов корневого каталога.

3.7. Физическая организация данных

Физич. организация данных на носителе зависит от файловой системы (тут - FAT). При форматировании (создании структуры на диске) выделяются спец. области: системная (загрузочная запись; табл. размещения файлов и ее копия; корневой каталог) и данных (файлы, подкаталоги).

При форматировании по окружностям магнитного слоя формируются дорожки, кот. делятся на секторы (основная единица объема внешней памяти для хранения данных) с адресными метками, позволяющие проводить поиск инф-ии. Область данных диска делится на пронумерованные кластеры (неделимые блоки данных 1го размера на диске, неск-ко секторов, рассаматриваемые как целое). В начале диска размещается табл. FAT с инфой о номерах кластеров, в кот. размещается файл (используемые, неиспользуемые, нулевая инф-ия, поврежденные).

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]