Cтруктуры данных современных операционных систем

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

Рис.1 Иерархическая структура данных на жёстком диске

Изначально на заводе изготовителе современный жесткий диск подвергается процедуре низкоуровневого форматирования, в процессе которого производится разбивка диска на дорожки, объединяемые в цилиндры . Каждая дорожка разбивается на сектора, подобные секторам, создаваемым на дискетах, обычно, но не обязательно размером 512 байт. Каждый сектор имеет свой порядковый номер в пределах дорожки. Таким образом, чтобы обратиться к определенному сектору жесткого диска, необходимо знать номер цилиндра на котором он расположен, номер головки (дорожки в цилиндре) и номер сектора на дорожке.

MBR- Master Boot Record (Главная Загрузочная Запись), которая находится на первом секторе жёсткого диска и состоит (см. табл.1) из начального загрузчика и блока параметров (основная таблица разделов).

MPT – Main Partition Table (Основная Таблица Разделов), содержит информацию о разбивке жесткого диска на разделы. Разделов может быть всего четыре, один из них может быть дополнительным (extended), который, в свою очередь содержит собственную таблицу разделов (см. ниже)

РР 1 – Primary Partition (первичный раздел), в начале которого находится его загрузочная запись Boot Record (BR), содержащую загрузчик операционной системы, установленной на этом разделе.

ЕР – Extended Partition – дополнительный раздел, содержащий таблицу разделов (PT) и логические разделы (LP)

PT (Partition Table) – таблица разделов дополнительного раздела, в ней описана разбивка дополнительного раздела на логические разделы. Может содержать до 32-х записей о логических разделах (распространенные операционные системы корпорации Microsoft могут одновременно поддерживать работу максимум с 24-мя разделами первичными и логическими).

LP (Logical Partition) – логический раздел.