Добавлен: 28.04.2024
Просмотров: 30
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
СОДЕРЖАНИЕ
V = CYL*HDS*SPT*512 =
38309 * 16 * 255 * 512 = 80 025 968 640 байт.
Будем организовывать на нашем физическом диске три логических (C:, D:, E:) в пропорции по размеру примерно 10% – 10% – 10%. Пример разбиения этого диска представлен на рисунке …. Соответствующие этому разбиению таблицы разделов и логических дисков отображены в таблице …. Заметим, что таблицы показаны в упрощенном виде для большей наглядности (напоминаем, что полный формат элемента MBR или SMBR представлен в таблице 4).
Схема, иллюстрирующая логическую структуру жесткого диска, т.е. разбиение его на разделы, представлена на рис. 4.
В самом начале физического диска располагается главная загрузочная запись MBR, находящаяся в первом секторе диска — цилиндр 0, головка 0, сектор 1. Внутри MBR располагается таблица разделов. Из четырех элементов находящихся в таблице разделов мы будем использовать только – первичный (Primary) и расширенный (Extened).
Рисунок 4. Логическая организация жесткого диска
Первая запись таблицы разделов описывает первичный раздел. Этот первичный раздел содержит один логический диск – C:. Так как раздел должен начинаться с первого сектора на дорожке, наш логический диск начинается с 1-го сектора, 0-го цилиндра, первой (а не нулевой) поверхности. С первой поверхности этот диск начинается так как первый сектор на нулевой поверхности уже занят – там находится сам MBR. Если это представить наглядно, то MBR будет располагаться на верхней поверхности диска, а первый сектор логического диска буде располагаться на нижней поверхности прямо под ним. Сектора располагающиеся после MBR на нулевой дорожке (с номерами от 2 до 255) остаются не использованными. На рисунке 4 заштрихованная область соответствует всем неиспользуемым секторам.
Таблица 4 Заполнение таблиц разделов жесткого диска (пример)
Тип раздела | Признак активного раздела | Инф-я о разделе | Размер раздела | |||||
Начало | Конец | |||||||
H | C | S | H | C | S | |||
Первичный (Primary) | 80h | 1 | 0 | 1 | 15 | 15300 | 255 | Около 40% |
Расширенный (Extended) | 00h | 0 | 15301 | 1 | 15 | 38309 | 255 |
SMBR 1
Первичный (Primary) | 00h | 1 | 15301 | 1 | 15 | 33700 | 255 | Около 48% |
Расширенный (Extended) | 00h | 0 | 33701 | 1 | 15 | 38309 | 255 |
SMBR 2
Первичный (Primary) | 00h | 1 | 33701 | 1 | 15 | 38309 | 255 | Около 12% |
Заканчиваться разделы должны на границе цилиндра, поэтому последний сектор логического диска C: будет иметь адрес: цилиндр 15301 (что соответствует примерно 40% всех цилиндров), головка 15 (последняя поверхность диска), сектор 255 (последний сектор на дорожке).
Признак активного раздела в первой записи таблицы разделов отмечен как активный (код 80h), это означает, что операционная система будет загружаться с логического диска C:.
Вторая запись таблицы разделов из MBR описывает расширенный раздел для этого в поле «идентификатор системы» должен находиться код, которому соответствует расширенный вид раздела. Этот раздел начинается сразу же за последним сектором логического диска C:, т.е. адрес первого сектора расширенного раздела будет следующим: цилиндр - 15301, головка - 0, сектор - 1. Расширенный раздел будет занимать все свободные (оставшиеся после выделения логического диска C:) сектора. Это значит, что расширенный раздел заканчивается в самом последнем секторе физического диска: цилиндр - 38309, головка - 15, сектор - 255. Так как из расширенного раздела никакой загрузки быть не может, в поле признака активного раздела во втором элементе таблицы разделов будет записан ноль.
Как уже отмечалось, расширенный раздел сам имеет структуру аналогичную структуре физического диска. Первый сектор расширенного раздела (его адрес мы уже привели) содержит вторичную главную загрузочную запись (SMBR). Внутри SMBR находятся таблица разделов расширенного раздела, состоящая из двух элементов.
Первый элемент этой таблицы задает первичный (Primary) раздел, отведенный под очередной логический диск (D:). Логический диск опять начинается с первого сектора 1-й поверхности, таким образом, между SMBR и разделом опять остаются неиспользуемые сектора, также как между MBR и логическим диском C:. Таким образом, первый сектор второго логического диска будет располагаться по адресу: цилиндр - 15301, головка - 1, сектор - 1. Отведем на второй логический диск 18400 цилиндров (48% от общего объема физического диска). Последний сектор логического диска D: будет иметь адрес: цилиндр - 33700, головка - 15, сектор - 255.
Если логический диск занимает не весь объем расширенного раздела (как в нашем случае), то второй элемент таблицы разделов (находящийся в SMBR) указывает на положение следующего (в нашем случае второго) расширенного раздела. Первым сектором этого раздела будет сектор, следующий за логическим диском D:, его адрес: цилиндр - 33701, головка - 0, сектор - 1. Заканчивается второй расширенный раздел опять в самом последнем секторе физического диска: цилиндр - 38309, головка - 15, сектор - 255. Т.е. расширенные разделы являются вложенными друг в друга; все они располагаются в области, описанной в главной таблице разделов как расширенный раздел. В главной таблице описан лишь один расширенный раздел.
Для второго расширенного раздела применима та же логика, что и для первого. В первом секторе этого раздела находится еще одна вторичная главная загрузочная запись (SMBR2). В SMBR2 опять находится таблица разделов расширенного раздела. Поскольку в этом расширенном разделе должен присутствовать только один логический диск (Е:), в таблице разделов должен находиться только один элемент, описывающий этот диск. В поле «Идентификатор системы» этого элемента будет код для описания первичного раздела. Начальный сектор логического диска Е: будет располагаться в первом подходящем для этого секторе после SMBR2, т.е. адрес начального сектора этого диска определиться так: цилиндр - 33701, головка - 1, сектор - 1. (Между SMBR2 и началом диска опять остается свободное место на нулевой поверхности.)
Так как логический диск Е: занимает все свободное место во втором расширенном разделе, адрес конечного сектора логического диска совпадет с адресом последнего сектора второго расширенного раздела, который в свою очередь совпадает с адресом последнего сектора физического диска (цилиндр - 38309, головка - 15, сектор - 255).
Файловые системы
Файловая система (File System) - это способ организации хранения информации на каком-либо носителе (обычно магнитном, оптическом или флэш-диске) в виде набора файлов.
Понятие файл (file) можно определить как набор логически связанных между собой данных, пригодных для хранения на долговременных носителях информации и с точки зрения человека выступающих как единое целое. Файлы могут содержать текстовые документы, исходные и машинные коды программ, мультимедийную информацию и т.д. Внутренняя структура файлов может быть произвольной, важно лишь, что с «внешней» точки зрения каждый файл можно рассматривать как единое целое.
Каждый файл обязательно имеет имя, с помощью которого файлы отличаются друг от друга. Длина имени и символы, которые могут в него входить, равно как и максимальная длина файла зависят от того, какая файловая система применяется для хранения файлов (см. ниже). Файл имеет также набор атрибутов, дополнительно характеризующих его и оговаривающих возможные способы его использования. Информация обо всех файлах, хранящихся на данном носителе, собрана в специальные структуры данных, организация которых зависит от типа файловой системы. В большинстве современных файловых систем набор сведений о файлах называется каталогом (directory, иногда catalogue). В большинстве современных операционных систем каталоги могут образовывать древовидную иерархию.
Программное обеспечение, реализующее ту или иную файловую систему, в общем случае выполняет такие функции, как выделение на носителе (например, диске) места под файлы и под служебную информацию о них, поиск файлов по заданным критериями, защиту файлов от несанкционированного доступа и т.п. Как правило, программное обеспечение, реализующее файловую систему, логически интегрировано в состав операционной системы, поэтому с точки зрения прикладной программы последняя работает с файлами через сервисы, предоставляемые операционной системой.
В мире существовали и существуют сотни файловых систем, однако лишь сравнительно небольшое их количество широко используется в настоящее время. В настоящее время в персональных компьютерах под управлением системы Windows используются две системы: файловая система FAT и ее разновидности, а также файловая система NTFS, нацеленная на эффективную работу с большими дисками и на обеспечение целостности данных (защиту целостности данных при сбоях в системе). Для хранения информации на оптических носителях (лазерных дисках) применяются другие файловые системы: ISO 9660, ISO 9690, HFS, UDF и др. Системы жёстких дисков не годятся для оптических из-за серьёзных различий в принципах низкоуровневой организации хранения информации на этих носителях.
Так как файловая система FAT имеет сравнительно простую структуру, которая позволяет произвести ее детальный анализ, именно эту систему мы и будем изучать подробно. Это даст представление об общих принципах организации всех файловых систем. Файловая система NTFS имеет намного более сложное устройство и будет изучаться более поверхностно.
Файловая система FAT
Файловая система FAT (File Allocation Table) названа в соответствии с названием метода организации данных — таблицы распределения данных и создавалась в конце 1970 - начале 1980 годов. Изначально она была создана для гибких дисков размером меньше чем 500K, но со временем развивалась для поддержки дисков всё больших и больших размеров. Сейчас существуют три типа FAT: FAT12, FAT16 и FAT32.
Применительно к жесткому диску файловая система будет создаваться в первичном разделе диска (логическом диске). Файловая система организует «сквозную» нумерацию секторов, при которой каждому сектору логического диска присваивается свой уникальный номер, поэтому в дальнейшем будет использоваться адресация в логических секторах, т.е. будет указываться на сколько секторов нужный нам сектор отстоит от начала диска.
Файловая система FAT состоит из четырёх основных областей на диске, порядок их расположения показан на рисунке 5.
3 – Область файлов и каталогов (File and Directory Data Region)
2 – Корневой каталог (Root Directory Region)
1 – Область FAT (FAT Region) 2 копии
0 – Загрузочная запись (Boot Record)
3 – Область файлов и каталогов (File and Directory Data Region)
2 – Корневой каталог (Root Directory Region)
1 – Область FAT (FAT Region) 2 копии
0 – Загрузочная запись (Boot Record)
Программа начальной загрузки IPL2 |
|
Блок параметров BIOS (BIOS Parameter Block) |
|
Переход по адресу IPL2 |
Рисунок 5 Структура файловой системы FAT
Все эти области создаются при логическом (высокоуровневом) форматировании диска.
Загрузочная запись
В первом секторе активного раздела (в логическом секторе 0) расположена первая важная структура - загрузочная запись (Boot Record – BR). Также для обозначения первого сектора используются термины «boot сектор» или «reserved sector». Рассмотрим содержимое этого сектора детально.
Первые три байта загрузочной записи содержат инструкция перехода (JMP) на программу начальной загрузки IPL2 (Initial Program Loading 2) – исполняемый код, запускающий операционную систему. Очевидно, что инструкция перехода содержит адрес программы IPL2.
Далее в загрузочной записи находятся структура данных, называемая блок параметров BIOS (BIOS Parameter Block, BPB) или таблица параметров BIOS. Это важнейшая структура данных, содержащая параметры, характеризующие формат диска. Называется эта структура так потому, что содержит информацию, которую BIOS использует при работе с логическим диском, в том числе указывает BIOS где надо искать основные структуры файловой системы.. В таблице 5 представлены некоторые поля блока параметров BIOS.
Таблица 5 Поля блока параметров BIOS
Поле | Описание |
Тип носителя (media descriptor) | Указывает с каким типом носителя мы имеем дело: жесткий диск, флоппи-диск, Flash-диск . |
Число байт в секторе | Размер сектора. Допустимы следующие значения: 512, 1024, 2048 и 4096. Для большинства дисков значение этого поля равно 512 |
Число секторов в дорожке. | Используется для низкоуровневого форматирования дисков |
Число головок. | Используется для низкоуровневого форматирования дисков |
Общее количество секторов на логическом диске | |
Число секторов в кластере | Значение этого поля по умолчанию зависит от размера тома. Допустимы следующие значения: 1, 2, 4, 8, 16, 32, 64 и 128. (понятие кластера будет разобрано ниже) |
Число копий таблиц FAT | Значение этого поля всегда равно 2 (понятие таблицы будет разобрано ниже) |
Тип файловой системы | |
Версия файловой системы | |