2. Логическая структура диска в DOS

До сих пор при работе с дисками мы не обращались за помощью к DOS, выполняя все дисковые операции либо на уровне команд ввода/вывода, либо на уровне функций BIOS. Операционная система предоставляет намного более удобные средства для работы с диском, чем обращение к отдельным секторам по их номеру, номерам дорожки и головки. К сожалению, некоторые операции можно выполнить только с помощью функций BIOS или даже только с помощью непосредственного программирования контроллера дисковода.

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

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

2.1. Таблица разделов и логические диски

Персональный компьютер обычно комплектуется одним или двумя НМД. Однако операционная система позволяет вам разбивать НМД на части, причем каждая часть будет рассматриваться DOS как отдельный, "логический" диск.

Зачем нужно разбивать диск на логические диски?

Первые персональные компьютеры IBM PC были укомплектованы только НГМД. Дискеты позволяют хранить относительно небольшие объемы информации, поэтому делить флоппи-диск на части не имеет смысла. Следующая модель компьютера - IBM XT- имела жесткий диск объемом 10 или 20 мегабайт. Диск объемом 20 мегабайтов имели и некоторые экземпляры IBM AT. При использовании таких дисков и операционных систем MS-DOS версий до 3.20 у пользователей не возникало никаких проблем и желания разбить диск относительно малого объема на еще меньшие части.

Проблемы возникли, когда производители НМД освоили выпуск дисков объемом 40 мегабайтов и больше. Оказалось, что используемый DOS механизм 16-ти разрядной адресации секторов не позволяет использовать диски объемом, большим, чем 32 мегабайта.

Операционная система MS-DOS версии 3.30 предложила некоторый выход из создавшегося положения. С помощью утилиты FDISK можно было разбить физический диск на логические, каждый из которых не должен превышать по объему 32 мегабайта.

Впоследствии в версиях 4.00 MS-DOS и 3.31 COMPAQ DOS указанное выше ограничение на размер логического диска было снято, однако схема разделения физического диска на логические полностью сохранилась. Существуют и другие причины, по которым может быть полезно разделение большого диска на части:

По своей внутренней структуре логический диск полностью соответствует дискете, поэтому сначала мы изучим логическую структуру жесткого диска, затем сделаем некоторые замечания, касающиеся дискет.

Самый первый сектор жесткого диска (сектор 1, дорожка 0, головка 0) содержит так называемую главную загрузочную запись (Master Boot Record). Эта запись занимает не весь сектор, а только его начальную часть. Сама по себе главная загрузочная запись является программой. Эта программа во время начальной загрузки операционной системы с жесткого диска помещается по адресу 7C00:0000, после чего ей передается управление. Загрузочная запись продолжает процесс загрузки операционной системы.

В конце самого первого сектора жесткого диска располагается таблица разделов диска (Partition Table). Эта таблица содержит четыре элемента, описывающих максимально четыре раздела диска. В последних двух байтах сектора находится число 55AA. Это признак таблицы разделов.

Для просмотра и изменения содержимого таблицы разделов жесткого диска используется утилита DOS FDISK, или аналогичная утилита другой операционной системы.

Что представляет из себя элемент таблицы разделов диска?

Это структура размером 16 байтов, описывающая часть диска, называемую разделом. В структуре описаны границы раздела в терминах номеров сектора, дорожки и головки, там располагается информация о размере раздела в секторах и о назначении раздела. Разделы диска могут быть активными, активный раздел может быть использован для загрузки операционной системы. Заметьте, что диск может содержать одновременно несколько активных разделов, которые могут принадлежать разным операционным системам.

Приведем формат первого сектора жесткого диска:

Смещение Размер Содержимое
(+0) 1BEh Загрузочная запись - программа, которая загружается и выполняется во время начальной загрузки операционной системы
(+1BEh) 10H Элемент таблицы разделов диска
(+1CEh) 10H Элемент таблицы разделов диска
(+1DEh) 10H Элемент таблицы разделов диска
(+1EEh) 10H Элемент таблицы разделов диска
(+1FEh) 2 Признак таблицы разделов - 55AAh

Все элементы таблицы разделов диска имеют одинаковый формат:

Смещение Размер Содержимое
(+0) 1 Признак активного раздела:
0 - раздел не активный;
80h - раздел активный.
(+1) 1 Номер головки для начального сектора раздела.
(+2) 2 Номер сектора и цилиндра для начального сектора раздела в формате функции чтения сектора INT 13h.
(+4) 1 Код системы:
0 - неизвестная система;
1, 4 - DOS;
5 - расширенный раздел DOS.
(+5) 1 Номер головки для последнего сектора раздела.
(+6) 2 Номер сектора и цилиндра для последнего сектора раздела в формате функции чтения сектора INT 13h.
(+8) 4 Относительный номер сектора начала раздела.
(+12) 4 Размер раздела в секторах.

В самом первом секторе активного раздела расположена загрузочная запись (Boot Record), которую не следует путать с главной загрузочной записью (Master Boot Record). Загрузочная запись считывается в оперативную память главной загрузочной записью, после чего ей передается управление. Загрузочная запись и выполняет загрузку операционной системы.

Таким образом, загрузка операционной системы с жесткого диска - двухступенчатый процесс. Вначале модули инициализации BIOS считывают главную загрузочную запись в память по адресу 7C00:0000 и ей передается управление. Главная загрузочная запись просматривает таблицу разделов и находит активный раздел. Если активных разделов несколько, на консоль выводится сообщение о необходимости выбора активного раздела для продолжения загрузки.

После того как активный раздел найден, главная загрузочная запись считывает самый первый сектор раздела в оперативную память. Этот сектор содержит загрузочную запись, которой главная загрузочная запись и передает управление.

Загрузочная запись активного раздела выполняет загрузку операционной системы, находящейся в активном разделе.

Такой двухступенчатый метод загрузки операционной системы необходим по той причине, что способ загрузки зависит от самой операционной системы, поэтому каждая операционная система имеет свой собственный загрузчик. Фиксированным является только расположение загрузочной записи - самый первый сектор активного раздела.

Расскажем подробнее о некоторых полях элемента таблицы раздела диска.

Байт со смещением 0, как мы уже говорили, является флагом активного раздела и может принимать одно из двух значений - 0 или 80h соответственно для неактивного и активного разделов диска.

Двухбайтовое слово, расположенное со смещением 8, содержит относительный номер первого сектора раздела. Как он вычисляется?

Значение 0 соответствует дорожке 0, головке 0, сектору 1. При увеличении относительного номера сектора вначале увеличивается номер сектора на дорожке, затем номер головки, и, наконец, номер дорожки. Для вычисления относительного номера сектора можно использовать следующую формулу:

RelSect = (Cyl * Sect * Head) + (Head * Sect) + (Sect -1)

В этой формуле:

Cyl  - номер дорожки;
Sect - номер сектора на дорожке;
Head - номер головки.

Замечание, касающееся границ разделов диска: обычно разделы начинаются с четных номеров дорожек, за исключением самого первого раздела. Этот раздел может начинаться с сектора 2 нулевой дорожки (головка 0), так как самый первый сектор диска занят главной загрузочной записью.

Байт со смещением 4 - это код системы, использующей раздел диска. Для DOS зарезервированы значения 0, 1, 4, 5.

Значение 0 соответствует неиспользуемому разделу диска.

Если код системы в элементе таблицы раздела равен 1 или 4, это означает, что раздел используется DOS в качестве первичного раздела (Primary Partition). Первичный раздел используется DOS как логический диск. Этот раздел обычно является активным и из него выполняется загрузка операционной системы. В зависимости от того, какой код системы используется для обозначения первичного раздела DOS (1 или 4) меняется одна из характеристик логического диска - размер элемента таблицы размещения файлов (FAT). Код 1 используется для обозначения 12-битовой FAT, 4 - для 16-битовой FAT. Таблица размещения файлов будет описана ниже в этой главе.

Значение кода системы, равное 5, обозначает расширенный раздел DOS (Extended DOS Partiton).

Нетрудно заметить, что даже используя все элементы таблицы разделов для создания логических дисков, невозможно создать более четырех дисков. А что делать с винчестерами объемом 300 или 700 мегабайтов? Использование расширенного раздела DOS позволит вам создать любое количество логических дисков. Все эти диски будут располагаться в пределах одного расширенного раздела.

Утилита MS-DOS FDISK позволяет вам создать один первичный раздел DOS и один расширенный раздел. Первичный раздел должен быть активным, он используется как диск С: и из него выполняется загрузка операционной системы. Расширенный раздел разбивается утилитой на логические диски D:, E: и т.д. Расширенный раздел не может быть активным, следовательно, невозможно выполнить загрузку операционной системы с логических дисков, расположенных в этом разделе.

Если в элементе таблицы разделов байт кода системы имеет значение 5, то в начале раздела, указанном в этом элементе, располагается сектор, содержащий таблицу логических дисков. Фактически эта таблица является расширением таблицы разделов диска, расположенной в самом первом секторе физического диска. Таблица логических дисков имеет формат, аналогичный таблице разделов диска, но имеет только два элемента. Один из них указывает на первый сектор логического диска DOS, он имеет код системы 1 или 4. Второй элемент может иметь код системы, равный 5 или 0. Если этот код равен 5, то элемент указывает на следующую таблицу логических дисков. Если код системы равен 0, то соответствующий элемент не используется.

Из сказанного выше следует, что таблицы логических дисков связаны в список, на начало этого списка указывает элемент таблицы разделов диска с кодом системы, равным 5.

Для таблицы логических дисков имеется отличие в использовании полей границ логических дисков: если код системы равен 1 или 4, эти границы вычисляются относительно начала расширенного раздела; для элемента с кодом системы 5 используется абсолютная адресация (относительно физического начала диска).

Приведем конкретный пример. Пусть на диске создано два раздела - первичный и расширенный. Первичный раздел используется для загрузки MS-DOS (диск С:), расширенный раздел содержит логические диски D:, E:, F:. На рисунке показано расположение разделов на диске:

+------------------------------+            
¦  ГЛАВНАЯ ЗАГРУЗОЧНАЯ ЗАПИСЬ  ¦            | Сектор главной
¦                              ¦            | загрузочной
¦                              ¦            | записи.
¦  Таблица разделов диска:     ¦            |
+------------------------------¦            | Сектор 1,
¦  Элемент 1                   +---+        | дорожка 0,
+------------------------------¦   ¦        | головка 0.
¦  Элемент 2                   +---+-+      |
+------------------------------¦   ¦ ¦      |
¦  Элемент 3                   ¦   ¦ ¦      |
+------------------------------¦   ¦ ¦      |
¦  Элемент 4                   ¦   ¦ ¦      
¦------------------------------¦   ¦ ¦      
¦                              +---+ ¦      | Диск С:
¦  ПЕРВИЧНЫЙ РАЗДЕЛ DOS        ¦     ¦      |
¦                              ¦     ¦      |
¦                              ¦     ¦      |
¦------------------------------¦     ¦      
¦  РАСШИРЕННЫЙ РАЗДЕЛ DOS      +-----+
¦                              ¦            | Сектор
¦                              ¦            | таблицы
¦                              ¦            | логических
¦  Таблица логических дисков:  ¦            | дисков
+------------------------------¦            |
¦  Элемент 1                   +---+        |
+------------------------------¦   ¦        |
¦  Элемент 2                   +---+-+      
¦------------------------------¦   ¦ ¦
¦  ЛОГИЧЕСКИЙ ДИСК             +---+ ¦      | Диск D:
¦                              ¦     ¦      |
¦                              ¦     ¦
¦------------------------------¦     ¦
¦  РАСШИРЕННЫЙ РАЗДЕЛ DOS      +-----+
¦                              ¦            | Сектор
¦                              ¦            | таблицы
¦                              ¦            | логических
¦  Таблица логических дисков:  ¦            | дисков
+------------------------------¦            |
¦  Элемент 1                   +---+        |
+------------------------------¦   ¦        |
¦  Элемент 2                   +---+-+      
¦------------------------------¦   ¦ ¦
¦  ЛОГИЧЕСКИЙ ДИСК             +---+ ¦      | Диск E:
¦                              ¦     ¦      |
¦                              ¦     ¦      |
¦------------------------------¦     ¦
¦  РАСШИРЕННЫЙ РАЗДЕЛ DOS      +-----+
¦                              ¦            | Сектор
¦                              ¦            | таблицы
¦                              ¦            | логических
¦  Таблица логических дисков:  ¦            | дисков
+------------------------------¦            |
¦  Элемент 1                   +---+        |
+------------------------------¦   ¦        |
¦  Элемент 2                   ¦   ¦
¦------------------------------¦   ¦  
¦  ЛОГИЧЕСКИЙ ДИСК             +---+        | Диск F:
¦                              ¦            |
¦                              ¦
+------------------------------+

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

Файл sysp.h содержит определения типов для главной загрузочной записи и таблицы разделов диска:

#pragma pack(1)

/* Элемент таблицы разделов */

typedef struct _PART_ENTRY_ {
        unsigned char flag;
        unsigned char beg_head;
        unsigned beg_sec_cyl;
        unsigned char sys;
        unsigned char end_head;
        unsigned end_sec_cyl;
        unsigned long rel_sec;
        unsigned long size;
} PART_ENTRY;


/* Главная загрузочная запись */

typedef struct _MBOOT_ {
        char boot_prg[0x1be];
        PART_ENTRY part_table[4];
        unsigned char signature[2];
} MBOOT;

#pragma pack()

Для того, чтобы прочитать главную загрузочную запись для одного из установленных в компьютере НМД, вы можете использовать следующую функцию:

/**
*.Name      getmboot
*
*.Title     Считать главную загрузочную запись
*
*.Descr     Функция считывает главную загрузочную запись
*           для указанного НМД.
*
*.Params    int getmboot(MBOOT *master_boot, int drive);
*
*           master_boot - указатель на буфер, в который
*                         будет считана главная загрузочная
*                         запись
*
*           drive       - номер физического НМД
*                         (0 - первый НМД, 1 - второй,...)
*
*.Return    0 - если главная загрузочная запись считана
*               успешно;
*           Код ошибки, полученный от функции BIOS "Чтение
*               сектора" - если чтение главной загрузочной
*               записи выполнить невозможно.
**/

#include <stdio.h>
#include <bios.h>
#include "sysp.h"

int getmboot(MBOOT *master_boot, int drive) {

         struct diskinfo_t di;
         int status;

// Подготавливаем структуру для чтения
// главной загрузочной записи

         di.drive = drive | 0x80;
         di.head     = 0;
         di.track    = 0;
         di.sector   = 1;
         di.nsectors = 1;
         di.buffer   = (char*)master_boot;

// Читаем сектор, содержащий главную
// загрузочную запись

         status = _bios_disk( _DISK_READ, &di ) >> 8;

         return(status);
}

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

#include <stdio.h>
#include <dos.h>
#include "sysp.h"

void main(void);
void main(void) {

  DISK_CONFIG cfg;
  MBOOT mb;
  int i,j, k, status;

  printf("\n"
                "\nТаблицы разделов диска"
                "\n  (C)Фролов А., 1991"
                "\n");

// Определяем конфигурацию дисковой подсистемы

  disk_cfg(&cfg);

// Записываем в переменную i количество
// установленных в системе НМД

  j = cfg.n_hard;
  printf("\nУстановлено дисков: %d", j);

// Для каждого НМД выводим содержимое
// таблицы разделов

  for(i=0;i<j;i++) {

// Читаем главную загрузочную запись

        status = getmboot(&mb,i);
        if(status != 0) {
                printf("\nОшибка чтения диска %d, код ошибки: %d",
                                i, status);
                exit(1);
        }

        printf("\n\nТаблица разделов диска %d",i);
        printf("\n"

"\n------------------------------------------------------------"
"\n|Флаг|Начало раздела |Конец раздела  |Код  |Размер |Отн.   |"
"\n|    |---------------|---------------|сист.|раздела|номер  |"
"\n|    |Гол.|Сект.|Цил.|Гол.|Сект.|Цил.|     |       |сектора|"
"\n|----|----|-----|----|----|-----|----|-----|-------|-------|"
"\n");

        for(k=0; k<4; k++) {
                printf("|%3d |%4d|%4d |%4d|%4d|%4d |%4d|%5d|%7u|",
                mb.part_table[k].flag,
                mb.part_table[k].beg_head,
                mb.part_table[k].beg_sec_cyl & 0x3f,
                (mb.part_table[k].beg_sec_cyl >> 6) & 0x3ff,
                mb.part_table[k].end_head,
                mb.part_table[k].end_sec_cyl & 0x3f,
                (mb.part_table[k].end_sec_cyl >> 6) & 0x3ff,
                mb.part_table[k].sys,
                mb.part_table[k].size);
                printf("%7u|\n",
                        mb.part_table[k].rel_sec);
        }
        printf("------------------------------------------------------------");
  }
}

2.2. Загрузочная запись BOOT

Самый первый сектор логического диска (и самый первый сектор на системной дискете) занимает загрузочная запись (Boot Record). Эта запись считывается из активного раздела диска программой главной загрузочной записи (Master Boot Record) и запускается на выполнение. Задача загрузочной записи - выполнить загрузку операционной системы. Каждый тип операционной системы имеет свою загрузочную запись. Даже для разных версий одной и той же операционной системы программа загрузки может выполнять различные действия.

Кроме программы начальной загрузки операционной системы в загрузочной записи находятся параметры, описывающие характеристики данного логического диска. Все эти параметры располагаются в самом начале сектора, в его так называемой форматированной области. Формат этой области разный для DOS версий до 4.0 и версии 4.0.

Сначала приведем формат записи BOOT для DOS версий, более ранних, чем 4.0.

Смещение Размер Содержимое
(+0) 3 Команда JMP xxxx - переход типа NEAR на программу начальной загрузки
(+3) 8 Название фирмы-производителя операционной системы и версия, например: "IBM 5.0"
(+11) 13 BPB - блок параметров BIOSBIOS
(+24) 2 Количество секторов на дорожке
(+26) 2 Количество головок (поверхностей диска)
(+28) 2 Количество скрытых секторов, эти сектора могут использоваться для схемы разбиения физического диска на разделы

В самом начале BOOT-сектора располагается команда внутрисегментного перехода JMP. Она нужна для обхода форматированной зоны сектора и передачи управления загрузочной программе, располагающейся со смещением (+30).

Название фирмы-производителя не используется операционной системой.

Со смещением (+11) располагается BPB - блок параметров BIOS, о котором мы уже говорили в разделах книги, посвященных драйверам. Этот блок содержит некоторые характеристики логического диска, о которых мы будем говорить немного позже и используется дисковыми драйверами. Для DOS версий до 4.0 BPB имеет следующий формат:

(0) 2 sect_siz Количество байтов в одном секторе диска.
(+2) 1 clustsiz Количество секторов в одном кластере.
(+3) 2 res_sect Количество зарезервированных секторов.
(+5) 1 fat_cnt Количество таблиц FAT.
(+6) 2 root_siz Максимальное количество дескрипторов файлов, содержащихся в корневом каталоге диска.
(+8) 2 tot_sect Общее количество секторов на носителе данных (в разделе DOS).
(+10) 1 media Байт-описатель среды носителя данных.
(+11) 2 fat_size Количество секторов, занимаемых одной копией FAT.

Поля BOOT-сектора со смещениями 24 и 26 содержат соответственно количество секторов на дорожке и количество головок в дисководе. Поле со смещением 28 содержит количество "скрытых" секторов, которые не принадлежат ни одному логическому диску. Эти сектора могут содержать основную или вторичные таблицы разделов диска.

Для MS-DOS версии 4.0 BOOT-сектор имеет другой формат:

Смещение Размер Содержимое
(+0) 3 Команда JMP xxxx - переход типа NEAR на программу начальной загрузки
(+3) 8 Название фирмы-производителя операционной системы и версия, например: "IBM 4.0"
(+11) 25 Extended BPB - расширенный блок параметров BIOSBIOS
(+36) 1 Физический номер дисковода (0 -флоппи, 80h - жесткий диск)
(+37) 1 Зарезервировано
(+38) 1 Символ ')' - признак расширенной загрузочной записи DOS 4.0
(+39) 4 Серийный номер диска (Volume Serial Number), создается во время форматирования диска
(+43) 11 Метка диска (Volume Label)
(+54) 8 Зарезервировано, обычно содержит запись типа 'FAT12 ', которая идентифицирует формат таблицы размещения файлов FAT

Первые два поля в BOOT-секторе для DOS 4.0 аналогичны описанным раньше.

Поле со смещением (+38) всегда содержит символ ')'. Этот символ означает, что используется формат расширенной загрузочной записи операционной системы MS-DOS 4.0.

Серийный номер диска формируется во время форматирования диска на основе даты и времени форматирования. Это поле может быть использовано для определения факта замены диска в дисководе.

Метка диска формируется при форматировании и может быть изменена командой операционной системы LABEL. Одновременно метка диска помещается в корневой каталог.

Поле со смещением 11 содержит расширенный блок параметров BIOS. Он состоит из обычного BPB и дополнительного расширения:

(0) 2 sect_siz Количество байтов в одном секторе диска.
(+2) 1 clustsiz Количество секторов в одном кластере.
(+3) 2 res_sect Количество зарезервированных секторов.
(+5) 1 fat_cnt Количество таблиц FAT.
(+6) 2 root_siz Максимальное количество дескрипторов файлов, содержащихся в корневом каталоге диска.
(+8) 2 tot_sect Общее количество секторов на носителе данных (в разделе DOS).
(+10) 1 media Байт-описатель среды носителя данных.
(+11) 2 fat_size Количество секторов, занимаемых одной копией FAT.
---- Расширение стандартного BPB -----
(+13) 2 sectors Количество секторов на дорожке
(+15) 2 heads Количество магнитных головок
(+17) 2 hidden_l Количество скрытых секторов для раздела, который по размеру меньше 32 мегабайтов.
(+19) 2 hidden_h Количество скрытых секторов для раздела, превышающего по размеру 32 мегабайта. (Только для DOS 4.0).
(+21) 4 tot_secs Общее количество секторов на логическом диске для раздела, превышающего по размеру 32 мегабайта.

Как обычный, так и расширенный блок параметров BIOS содержит байт-описатель среды media. Этот байт может служить для идентификации носителя данных и может содержать следующие величины, характеризующие носитель данных по количеству сторон диска и количеству секторов на дорожке:

FFh 2 стороны, 8 секторов на дорожке;
FEh 1 сторона, 8 секторов на дорожке;
FDh 2 стороны, 9 секторов на дорожке;
FCh 1 сторона, 9 секторов на дорожке;
F9h 2 стороны, 15 секторов на дорожке;
F8h жесткий диск.

Мы не будем рассматривать восьмидюймовые дискеты, которые используют значения FEh и FDh байта описателя среды, так как такие дискеты используются крайне редко.

Прежде чем мы продолжим изучение логической структуры диска, покажем, как программа может обратиться к BOOT-сектору.

DOS предоставляет программе возможность работы с так называемыми логическими номерами секторов. Это номера секторов внутри логического диска.

Вы знаете, что для адресации сектора при помощи функций BIOS необходимо указывать номер дорожки, номер головки и номер сектора на дорожке. DOS организует "сквозную" нумерацию секторов, при которой каждому сектору логического диска присваивается свой уникальный номер. Порядок нумерации выбран таким, что при последовательном увеличении номера сектора вначале увеличивается номер головки, затем номер дорожки. Это сделано для сокращения перемещений блока головок при обращении к последовательным логическим номерам секторов.

Пусть, например, у нас есть дискета с девятью секторами на дорожке. Сектор с логическим номером, равным 1, расположен на нулевой дорожке и для обращения к нему используется нулевая головка. Это самый первый сектор на дорожке, в терминах BIOS он имеет номер 1. Следующий сектор на нулевой дорожке имеет логический номер 2, последний сектор на нулевой дорожке имеет логический номер 9. Сектор с логическим номером 10 расположен также на нулевой дорожке. Это тоже самый первый сектор на дорожке, но теперь для доступа к нему используется головка с номером 1. И так далее, по мере увеличения логического номера сектора изменяются номера головок и дорожек.

Для работы с логическим диском (или дискетой) на уровне логических номеров секторов DOS предоставляет программам два прерывания - INT 25h (чтение сектора по его логическому номеру) и INT 26h (запись сектора по его логическому номеру). Вызов этих прерываний имеет различный формат для разных версий DOS. Для тех версий, которые не поддерживают размер логических дисков более 32 М (MS-DOS 3.10, 3.20, 3.30) используется следующий формат:

INT 25h - Чтение сектора по его логическому номеру
На входе: AL = Адрес дисковода (0 - A, 1 - B, ...)
CX = Количество секторов, которые нужно прочитать
DX = Логический номер начального сектора
DS:BX = Адрес буфера для чтения
На выходе: AH = Код ошибки при неуспешном завершении операции
CF = 1, если произошла ошибка,
0, если ошибки нет
INT 26h - Запись сектора по его логическому номеру
На входе: AL = Адрес дисковода (0 - A, 1 - B, ...)
CX = Количество секторов, которые нужно записать
DX = Логический номер начального сектора
DS:BX = Адрес буфера, сожержащего записываемые данные
На выходе: AH = Код ошибки при неуспешном завершении операции
CF = 1, если произошла ошибка,
0, если ошибки нет

Для версий DOS MS-DOS 4.0 и COMPAQ DOS 3.31 используется другой способ задания номера логического сектора. Так как шестнадцати разрядов регистра недостаточно для адресации диска размером более 32М, то при работе с расширенным разделом диска (т.е. с разделом диска, занимающим более 32 мегабайтов) при вызове этих прерываний регистры используются по-другому.

Регистр CX содержит FFFFh - признак того, что работа будет производится с логическим диском, имеющим размер более 32 мегабайтов.

Регистры DS:BX содержат адрес управляющего блока:

(0) 4 Начальный номер логического сектора
(+4) 2 Количество секторов для чтения/записи
(+6) 4 FAR-адрес буфера для передачи данных

Так как для задания начального номера логического сектора в этом управляющем блоке отводится 4 байта, то снимается 32-мегабайтное ограничение на размер логического диска.

Очень важное замечание, касающееся только что рассмотренных прерываний DOS. Эти прерывания оставляют в стеке одно слово - старое значение регистра флагов. Поэтому после вызова прерывания должна следовать, например, такая команда:

pop ax

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

Для работы с загрузочной записью мы подготовили структуры, описывающие расширенный блок параметров BIOS EBPB и собственно загрузочную запись BOOT:

#pragma pack(1)

/* Расширенный блок параметров BIOS */

typedef struct _EBPB_ {
        unsigned sectsize;
        char clustsize;
        unsigned ressecs;
        char fatcnt;
        unsigned rootsize;
        unsigned totsecs;
        char media;
        unsigned fatsize;
        unsigned seccnt;
        unsigned headcnt;
        unsigned hiddensec_low;
        unsigned hiddensec_hi;
        unsigned long drvsecs;
} EBPB;

/* Загрузочная запись для MS-DOS 4.01 */

typedef struct _BOOT_ {
        char jmp[3];
        char oem[8];
        EBPB bpb;
        char drive;
        char reserved;
        char signature;
        unsigned volser_lo;
        unsigned volser_hi;
        char label[11];
        char fat_format[8];
        char boot_code[450];

} BOOT;

#pragma pack()

Поле серийного номера диска разбито на две компоненты - volser_lo и volser_hi. Это сделано для облегчения представления серийного номера в виде, аналогичном используемому командой DIR операционной системы MS-DOS 4.0.

Для чтения загрузочной записи логического диска вы можете использовать следующую функцию:

/**
*.Name      getboot
*
*.Title     Считать загрузочную запись
*
*.Descr     Функция считывает загрузочную запись
*           для указанного НМД.
*
*.Params    int getmboot(BOOT _far *boot, int drive);
*
*           boot        - указатель на буфер, в который
*                         будет считана загрузочная
*                         запись
*
*           drive       - номер физического НМД
*                         (0 - первый НМД, 1 - второй,...)
*
*.Return    0 - если загрузочная запись считана
*               успешно;
*           1 - произошла ошибка
**/

#include <stdio.h>
#include <dos.h>
#include "sysp.h"

int getboot(BOOT *boot, int drive) {

         union REGS reg;
         struct SREGS segreg;

// Заполняем регистровые структуры для вызова
// прерывания DOS INT 25h

         reg.x.ax = drive;
         reg.x.bx = FP_OFF(boot);
         segreg.ds = FP_SEG(boot);
         reg.x.cx = 1;
         reg.x.dx = 0;
         int86x(0x25, &reg, &reg, &segreg);

// Извлекаем из стека оставшееся там после
// вызова прерывания слово

         _asm pop ax

         return(reg.x.cflag);
}

Эта функция используется в следующей программе, показывающей содержимое загрузочной записи для указанного логического диска:

#include <stdio.h>
#include <malloc.h>
#include <dos.h>
#include "sysp.h"

void main(void);
void main(void) {

  BOOT _far *boot_rec;
  int i, status;
  char drive;

  printf("\n"
                        "\nЧтение загрузочной записи логического диска"
                        "\n  (C)Фролов А., 1991"
                        "\n");


// Заказываем буфер для чтения BOOT-записи.
// Адрес буфера присваиваем FAR-указателю.

  boot_rec = _fmalloc(sizeof(*boot_rec));

// Запрашиваем диск, для которого необходимо
// выполнить чтение загрузочной записи.

  printf("\n"
                        "\nВведите обозначение диска, для просмотра"
                        "\nзагрузочной записи (A, B, ...):");

  drive = getche();

// Вычисляем номер дисковода

  drive = toupper(drive) - 'A';

// Читаем загрузочную запись в буфер

  status = getboot((BOOT _far*)boot_rec, drive);

// Если произошла ошибка (например, неправильно указано
// обозначение диска), завершаем работу программы

  if(status) {
                printf("\nОшибка при чтении BOOT-сектора");
                exit(-1);
  }

  printf("\nСодержимое BOOT-сектора для диска %c",drive+'A');
  printf("\n"
                        "\nOEM - название фирмы и версия DOS - ");

  for(i=0;i<8;i++) printf("%c",boot_rec->oem[i]);

  printf("\nНомер диска                       - %x"
                        "\nПризнак расширенной BOOT-записи   - %c"
                        "\nСерийный номер диска              - %04X-%04X"
                        "\nМетка диска                       - ",
                        (unsigned char)boot_rec->drive,
                        boot_rec->signature,
                        boot_rec->volser_hi,
                        boot_rec->volser_lo);

  for(i=0;i<11;i++) printf("%c",boot_rec->label[i]);

  printf("\nФормат FAT                        - ");
  for(i=0;i<8;i++) printf("%c",boot_rec->fat_format[i]);

  printf("\n\nИнформация из BPB:\n");

  printf("\nКоличество байтов в секторе       - %d"
                "\nКоличество секторов в кластере    - %d"
                "\nЗарезервировано секторов          - %d"
                "\nКоличество копий FAT              - %d"
                "\nМакс. количество файлов в корневом каталоге - %d"
                "\nОбщее количество секторов на диске          - %d"
                "\nБайт-описатель среды              - %x"
                "\nКоличество секторов в FAT         - %d",
                boot_rec->bpb.sectsize,
                boot_rec->bpb.clustsize,
                boot_rec->bpb.ressecs,
                boot_rec->bpb.fatcnt,
                boot_rec->bpb.rootsize,
                boot_rec->bpb.totsecs,
                (unsigned char)boot_rec->bpb.media,
                boot_rec->bpb.fatsize);

  printf("\n\nИнформация из расширения BPB:\n");

  printf("\nСекторов на дорожке               - %d"
                "\nКоличество головок                - %d"
                "\nСкрытых секторов для диска < 32M  - %d"
                "\nСкрытых секторов для диска >= 32M - %d"
                "\nВсего секторов на диске           - %u",
                boot_rec->bpb.seccnt,
                boot_rec->bpb.headcnt,
                boot_rec->bpb.hiddensec_low,
                boot_rec->bpb.hiddensec_hi,
                boot_rec->bpb.totsecs);

// Освобождаем буфер

  _ffree(boot_rec);
}

Приведенная выше программа использует функции _fmalloc() и _ffree() соответственно для заказа и освобождения массива памяти. В отличие от широко известных функций malloc() и free(), эти функции используют FAR-указатели на полученную и отдаваемую области памяти.

2.3. Таблица размещения файлов

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

Для того, чтобы назначение этой таблицы стало более понятным, вспомним, как организовано хранение информации на различных носителях данных.

Магнитные ленты. Этот вид носителей информации использовался еще в самых первых ЭВМ. В современных компьютерах магнитные ленты используются для разгрузки магнитных дисков.

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

Если вы попытаетесь перезаписать файл, то это может привести к потере всех файлов, расположенных на магнитной ленте после перезаписываемого.

Доступ к информации, записанной на магнитном диске, может выполняться либо последовательным, либо прямым методом доступа. Использование прямого метода доступа позволяет позиционировать головки сразу на тот файл, который вам нужен (или на нужную запись файла). Например, вы можете задать номер сектора на оперделенной дорожке и номер головки.

Но метод доступа - это еще не все. Важное значение имеет способ распределения места на диске для файлов. От правильного выбора способа распределения зависит эффективность работы программ.

Операционная система ОС ЕС для ЭВМ ряда ЕС позволяет задать начальное количество цилиндров диска для размещения набора данных и размер области диска, которая может быть использована для этого набора дополнительно. Если при записи в файл все распределенное для файла место на диске окажется исчерпанным, программа завершится аварийно, даже если на диске еще есть свободные цилиндры.

Операционные системы, подобные DOS, UNIX, OS/2 используют дисковое пространство другим способом.

В этих операционных системах при создании файла для него не задается начальное распределение памяти в дорожках или секторах. По мере того, как файл увеличивается в размерах, операционная система распределяет этому файлу сектора из числа свободных, не используемых другими файлами. При этом файл располагается не обязательно в смежных областях диска, он может быть разбросан по разным дорожкам и секторам.

Очевидно, что в этом случае операционная система должна вести учет используемых участков диска. Для каждого файла она должна хранить где-то информацию о том, какому файлу какие участки диска распределены.

В операционной системе MS-DOS для хранения этой информации используется таблица размещения файлов.

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

Что же хранится в таблице размещения файлов?

Все свободные кластеры помечены в ней нулями. Если файл занимает несколько кластеров, то эти кластеры связаны в список. Для связанных в список кластеров элементы таблицы FAT содержат номера следующих используемых данным файлом кластеров. Конец списка отмечен в таблице специальным значением. Номер первого кластера, распределенного файлу, хранится в элементе каталога, описывающего данный файл.

Утилиты операционной системы и некоторые специальные утилиты проверяют диск на предмет наличия дефектных областей. Кластеры, которые находятся в этих дефектных областях, отмечаются в FAT как плохие и не используются операционной системой.

Итак, FAT - массив информации об использовании кластеров диска, содержит односвязные списки кластеров, распределенных файлам. Номера начальных кластеров файлов хранятся в каталогах, о которых мы будем говорит в разделе "Файлы и каталоги". Прежде чем углубляться в тонкости таблицы размещения файлов, приведем рисунок, иллюстрирующий сказанное выше.

                                         +-----+
+--------------------------------------------+ ¦
¦AUTOEXECBAT¦ ... ¦Номер 1-го кластера: 11¦..¦ ¦
+-----------+-----+-----------------------+--¦ ¦
¦CONFIG  SYS¦ ... ¦Номер 1-го кластера: 27¦..¦ ¦
+--------------------------------------------+ ¦
                                         ¦     ¦
                                         ¦     ¦
                                         +-----+------+
     +-----------------------------------------+      ¦
+-------------------------------------------------+   ¦
¦...¦12¦13¦14¦15¦16¦17¦18¦19¦20¦FF¦ 0¦ 0¦ 0¦ 0¦...¦   ¦
+-------------------------------------------------+   ¦
+-------------------+                                 ¦
¦...¦28¦29¦30¦FF¦...¦                                 ¦
+-------------------+                                 ¦
     +------------------------------------------------+

На этом рисунке показаны фрагменты корневого каталога диска С: и элементы FAT для файлов autoexec.bat и config.sys. Реально эти файлы не используют столько кластеров. Из рисунка видно, что в каталоге для файлов указаны номера первых кластеров (соответственно 11 и 27). Таблица FAT в одиннадцатой ячейке содержит число 12 - номер следующего кластера, распределенного файлу autoexec.bat. Ячейка с номером 12 содержит число 13, и так далее. Последняя ячейка, соответствующая последнему кластеру распределенному этому файлу, содержит специальное значение - FF. В этом примере все кластеры файлов расположены подряд, но это может быть и не так.

Существуют два формата FAT - 12-битовый и 16-битовый. Эти форматы используют, соответственно, 12 и 16 битов для хранения информации об одном кластере диска.

12-битовый формат удобен для дискет с небольшим количеством секторов - вся таблица размещения файлов помещается целиком в одном секторе. Если размер диска такой, что для представления всех секторов двенадцати разрядов недостаточно, можно увеличить размер кластера, например до восьми секторов. Однако большой размер кластера приводит к неэффективному использованию дискового пространства. Это происходит из-за того, что минимальный выделяемый файлу элемент - кластер - имеет слишком большой размер. Даже для файла, имеющего длину 1 байт выделяется целиком кластер. Значит, если размер кластера составляет 8 секторов, то для хранения одного байта будет использовано 4 килобайта дисковой памяти.

При использовании FAT 16-битового формата операционная система может работать с диском, который имеет размер более 32 мегабайт. DOS версии 4.0 при использовании 16-битового формата FAT и кластеров размером 4 сектора может работать с разделами, по размеру достигающими 134 мегабайтов.

Как программа может определить формат FAT?

Для DOS версии 3.0 16-битовый формат используется, если размер диска превышает 4086 кластеров. Это число получилось исходя из того, что в 12 разрядах может быть представлено максимальное число 4096, кроме того, значения, большие 0ff6, зарезервированы.

Для DOS версии 3.2 16-битовый формат FAT используется в том случае, когда размер диска превышает 20790 секторов (именно секторов, а не кластеров). Фактически это означает, что 16-битовый формат используется только для дисков, имеющих размер более 10 мегабайтов.

Сектор загрузочной записи (BOOT-сектор) диска, отформатированного в DOS версии 4.0 в поле со смещением 36h содержит восьмибайтовую строку, идентифицирующую формат FAT. Она имеет вид "FAT12 " или "FAT16 ". Вы можете использовать это поле для определения формата FAT. В структуре BOOT, описанной в файле sysp.h, это поле называетcя fat_format.

Если разделы на жестком диске создавались утилитой DOS FDISK, формат FAT можно определить, анализируя содержимое поля sys главной загрузочной записи (Master Boot Record). Если это поле содержит значение 1, используется 12-битовый формат, если 4 - 16-битовый. Однако диск, подготовленный программами диск-менеджеров, может иметь нестандартный для DOS формат таблицы разделов диска (Partition Table), и поле sys может содержать другие величины, отличные от 1 и 4.

Опишем подробно формат FAT.

Первый байт FAT называется "Описатель среды" (Media Descriptor) или байт ID идентификации FAT. Он имеет такое же значение, как и байт-описатель среды, находящийся в BOOT-секторе логического диска.

Следующие 5 байтов для 12-битового формата или 7 байтов для 16-битового формат всегда содержат значение 0ffh.

Остальная часть FAT состоит из 12-битовых или 16-битовых ячеек, каждая ячейка соответствует одному кластеру диска. Эти ячейки могут содержать следующие значения:

FAT12 FAT16 Что означает
000h 0000h Свободный кластер
ff0h - ff6h fff0h - fff6h Зарезервированный кластер
ff7h fff7h Плохой кластер
ff8h - fffh fff8h - ffffh Последний кластер в списке
002h - fefh 0002h - ffefh Номер следующего кластера в списке

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

Процедура извлечения номера кластера из FAT зависит от формата таблицы размещения файлов.

16-битовую FAT можно представить как массив 16-битовых чисел. Для определения номера следующего кластера вам надо просто извлечь 16-битовое значение из FAT, использовав в качестве индекса номер предыдущего кластера.

Для 12-битовой FAT процедура значительно сложнее. Необходимо выполнить следующие действия:

Используя описанные выше методики чтения FAT, вы сможете для каждого файла определить цепочку занимаемых им кластеров. Для чтения файла при помощи прерывания DOS INT 25h вам будет нужно установить соответствие между номерами кластеров и номерами секторов, в которых располагаются эти кластеры. Для того чтобы это сделать, необходимо определить расположение и размер корневого каталога. Поэтому следующий раздел книги будет посвящен каталогам и файлам. Там же будут приведены примеры программ для работы с FAT.

2.4. Файлы и каталоги

Вы, конечно, знаете, что файловая система DOS имеет древовидную структуру. В корневом каталоге располагаются 32-байтовые элементы, которые содержат информацию о файлах и других каталогах. Для чтения корневого каталога необходимо определить его расположение и размер.

Корневой каталог находится сразу за последней копией FAT. Количество секторов, занимаемых одной копией FAT, находится в блоке параметров BIOS в BOOT-секторе в поле fatsize, количество копий FAT - в поле fatcnt блока BPB. Следовательно, перед корневым каталогом находится один BOOT-сектор и (fatcnt_*_fatsize) секторов таблицы размещения файлов FAT.

Размер корневого каталога можно определить исходя из значения поля rootsize. В этом поле при форматировании диска записывается максимальное количество файлов и каталогов, которые могут находиться в корневом каталоге. Для каждого элемента в каталоге отводится 32 байта, поэтому корневой каталог имеет длину (32_*_rootsize) байтов.

Корневой каталог занимает непрерывную область фиксированного размера. Размер корневого каталога задается при форматировании и определяет максимальное количество файлов и каталогов, которые могут быть описаны в корневом каталоге. Для определения количества секторов, занимаемых корневым каталогом, можно воспользоваться следующей формулой:

RootSecs = sectsize_/_(32_*_rootsize)

В этой формуле sectsize - размер сектора в байтах, он может быть получен из соответствующего поля BOOT-сектора.

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

Области логического диска       Номер начального сектора
                                на логическом диске

+-------------------+
¦                   ¦           0
¦ BOOT-сектор и     ¦
¦ зарезервированные ¦
¦ сектора           ¦
¦                   ¦
+-------------------¦
¦                   ¦           ressecs - количество резервных
¦ Первая копия FAT  ¦                     секторов
¦                   ¦
+-------------------¦
¦                   ¦           ressecs+fatsize
¦ Вторая копия FAT  ¦
¦                   ¦
+-------------------¦
¦                   ¦           ressecs+(fatsize*fatcnt)
¦ Корневой каталог  ¦
¦                   ¦
+-------------------¦
¦                   ¦           ressecs+(fatsize*fatcnt)+
¦ Область данных    ¦           sectsize_/_(32*rootsize)
¦                   ¦
+-------------------+

Область данных разбита на кластеры, причем нумерация кластеров начинается с числа 2. Кластеру с номером 2 соответствуют первые сектора области данных. Теперь мы можем привести формулу, которая позволит нам связать номер кластера с номерами секторов, занимаемых им на логическом диске:

SectNu = DataStart + ((ClustNu-2) * clustsize)

В этой формуле:

SectNu  - номер первого сектора, распределенного
                  кластеру с номером ClustNu;

DataStart = ressecs+(fatsize*fatcnt)+(sectsize/(32*rootsize));

ClustNu - номер кластера, для которого необходимо определить
                  номер первого сектора;

clustsize       - количество секторов, занимаемых кластером,
                  находится в блоке параметров BIOS.

Этой формулой мы воспользуемся для чтения корневого каталога.

Как мы уже говорили, любой каталог содержит 32-байтовые элементы - дескрипторы, описывающие файлы и другие каталоги. Приведем формат дескриптора:

Смещение Размер Содержимое
(+0) 8 Имя файла или каталога, выравненное на левую границу и дополненное пробелами.
(+8) 3 Расширение имени файла, выравненное на левую границу и дополненное пробелами.
(+11) 1 Атрибуты файла.
(+12) 10 Зарезервировано.
(+22) 2 Время создания файла или время его последней модификации.
(+24) 2 Дата создания файла или дата его последней модификации.
(+26) 2 Номер первого кластера, распределенного файлу.
(+28) 4 Размер файла в байтах.

Байт атрибутов является принадлежностью каждого файла. Биты этого байта имеют следующие значения:

0 Файл предназначен только для чтения, в этот файл нельзя писать и его нельзя стирать.
1 Скрытый файл, этот файл не будет появляться в списке файлов, создаваемом командой операционной системы DIR.
2 Системный файл. Этот бит обычно установлен в файлах, являющихся составной частью операционной системы.
3 Данный дескриптор описывает метку диска. Для этого дескриптора поля имени файла и расширения имени файла должны рассматриваться как одно поле длиной 11 байтов. Это поле содержит метку диска.
4 Дескриптор описывает файл, являющийся подкаталогом данного каталога.
5 Флаг архивации. Если этот бит установлен в 1, то это означает, что данный файл не был выгружен утилитой архивации (например, программой BACKUP).
6-7 Зарезервированы.

Обычно файлы имеют следующие комбинации битов в байте атрибутов:

0 Обычные файлы (тексты программ, загрузочные модули, пакетные файлы).
7 Только читаемые, скрытые, системные файлы. Такая комбинация битов байта атрибутов используется для файлов операционной системы IO.SYS, MSDOS.SYS.
8 Метка тома. Дескриптор метки тома может находиться только в корневом каталоге логического диска.
10h Дескриптор, описывающий каталог.
20h Обычный файл, который не был выгружен утилитами BACKUP или XCOPY.

В любом каталоге, кроме корневого, два первых дескриптора имеют специальное назначение. Первый дескриптор содержит в поле имени строку:

".       "

Этот дескриптор указывает на содержащий его каталог. Т.е. каталог имеет ссылку сам на себя.

Второй специальный дескриптор содержит в поле имени строку:

"..      "

Этот дескриптор указывает на каталог более высокого уровня.

Если в поле номера первого занимаемого кластера дескриптора с именем ".. " находится нулевое значение, это означает, что данный каталог содержится в корневом каталоге.

Таким образом, в древовидной структуре каталогов имеются ссылки как в прямом, так и в обратном направлении. Эти ссылки можно использовать для проверки сохранности структуры каталогов файловой системы.

При удалении файла первый байт его имени заменяется на байт E5h (символ 'х'). Все кластеры, распределенные файлу, отмечаются в FAT как свободные. Если вы только что удалили файл, его еще можно восстановить, так как в дескрипторе сохранились все поля, кроме первого байта имени файла. Но если на диск записать новые файлы, то содержимое кластеров удаленного файла будет изменено и восстановление станет невозможным.

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

Формат поля времени показан на рисунке:

15            11 10               5 4                   0
+--------------------------------------------------------+
¦ Часы (0...23) ¦  Минуты (0...59) ¦  Секунды/2 (0...29) ¦
+--------------------------------------------------------+

Старшие пять битов содержат значение часа модификации файла, шесть битов с номерами 5-10 содержат значение минут модификации файла, и, наконец, в младших 5 битах хранится значение секунд, деленное на 2. Для того, чтобы время обновления файла уместилось в шестнадцати битах, пришлось пойти на снижение точности времени до двух секунд.

Формат даты обновления файла напоминает формат времени:

15             9 8               5 4              0
+--------------------------------------------------+
¦ Год (0...119) ¦  Месяц (1...12) ¦  День (1...31) ¦
+--------------------------------------------------+

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

Поле длины в дескрипторе содержит точную длину файла в байтах. Для каталогов в поле длины записано нулевое значение. Вы не можете работать с каталогом, как с обычным файлом средствами DOS. Единственный способ прочитать каталог как файл - использовать FAT для определения цепочки занимаемых каталогом кластеров и прочитать сектора, соответствующие этим кластерам при помощи прерывания DOS INT 25h.

Для удобства работы с каталогами файл sysp.h содержит следующие определения типов:

#pragma pack(1)


/* Время последнего обновления файла */

typedef struct _FTIME_ {
        unsigned sec : 5, min : 6, hour : 5;
} FTIME;



/* Дата последнего обновления файла */

typedef struct _FDATE_ {
        unsigned day : 5, month : 4, year : 7;
} FDATE;



/* Дескриптор файла в каталоге */

typedef struct _FITEM_ {
        char name[8];
        char ext[3];
        char attr;
        char reserved[10];
        FTIME time;
        FDATE date;
        unsigned cluster_nu;
        unsigned long size;
} FITEM;
#pragma pack()

Приведем исходный текст программы, которая читает BOOT-сектор выбранного диска, определяет формат FAT, вычисляет размер и расположение FAT и корневого каталога. Затем программа читает FAT и корневой каталог в динамически получаемые буфера и выводит на экран содержимое корневого каталога.

#include <stdio.h>
#include <malloc.h>
#include <dos.h>
#include "sysp.h"

void main(void);
void main(void) {

  BOOT _far *boot_rec;
  int i,j, k, status, fat_sectors;
  long total_sectors;
  int fat, root_begin, root_sectors;
  char drive;
  unsigned _far *fat_buffer;
  FITEM _far *root_buffer, _far *rptr;

  union REGS reg;
  struct SREGS segreg;


  printf("\n"
                "\nЧтение корневого каталога логического диска"
                "\n  (C)Фролов А., 1991"
                "\n");


// Заказываем буфер для чтения BOOT-записи.
// Адрес буфера присваиваем FAR-указателю.

  boot_rec = _fmalloc(sizeof(*boot_rec));

// Запрашиваем диск, для которого необходимо
// выполнить чтение загрузочной записи.

  printf("\n"
                "\nВведите обозначение диска, для просмотра"
                "\nкорневого каталога (A, B, ...):");

  drive = getche();

// Вычисляем номер дисковода

  drive = toupper(drive) - 'A';

// Читаем загрузочную запись в буфер

  status = getboot((BOOT _far*)boot_rec, drive);

// Если произошла ошибка (например, неправильно указано
// обозначение диска), завершаем работу программы

  if(status) {
        printf("\nОшибка при чтении BOOT-сектора");
        exit(-1);
  }

// Определяем формат таблицы FAT

  total_sectors = boot_rec->bpb.totsecs;

// Если мы работаем с расширенным разделом диска,
// общее количество секторов на диска берем из
// расширенного PBP

  if(total_sectors == 0) total_sectors = boot_rec->bpb.drvsecs;

// Формат FAT определяем исходя из общего
// количества секторов на логическом диске

  if(total_sectors > 20791) {
        printf("\nFAT имеет 16-битовый формат");
        fat=16;
  }
  else {
        printf("\nFAT имеет 12-битовый формат");
        fat=12;
  }

// Определяем количество секторов, занимаемых FAT

  fat_sectors = boot_rec->bpb.fatsize;

// Заказываем буфер для FAT

  fat_buffer = _fmalloc(fat_sectors * boot_rec->bpb.sectsize);

// Вычисляем номер первого сектора FAT

  j = boot_rec->bpb.ressecs;

// Читаем FAT в буфер fat_buffer

// Заполняем регистровые структуры для вызова
// прерывания DOS INT 25h

         reg.x.ax = drive;
         reg.x.bx = FP_OFF(fat_buffer);
         segreg.ds = FP_SEG(fat_buffer);
         reg.x.cx = fat_sectors;
         reg.x.dx = j;
         int86x(0x25, &reg, &reg, &segreg);

// Извлекаем из стека оставшееся там после
// вызова прерывания слово

         _asm pop ax

// Вычисляем номер первого сектора корневого каталога

        root_begin = j + fat_sectors * boot_rec->bpb.fatcnt;

// Вычисляем длину корневого каталога

        root_sectors = (boot_rec->bpb.rootsize * 32) /
                                boot_rec->bpb.sectsize;

// Заказываем буфер для корневого каталога

        root_buffer = _fmalloc(root_sectors * boot_rec->bpb.sectsize);


// Читаем корневой каталог в буфер root_buffer

         reg.x.ax = drive;
         reg.x.bx = FP_OFF(root_buffer);
         segreg.ds = FP_SEG(root_buffer);
         reg.x.cx = root_sectors;
         reg.x.dx = root_begin;
         int86x(0x25, &reg, &reg, &segreg);
         _asm pop ax

// Показываем содержимое корневого каталога

        printf("\n"
         "\nИмя файла    Аттр. Дата        Время     Кластер Размер"
         "\n------------ ----- ----------  --------  ------- ------");

        for(rptr = root_buffer;;rptr++) {
                printf("\n");

// Признак конца каталога - нулевой байт в начале
// имени файла

                if(rptr->name[0] == 0) break;

// Выводим содержимое дескриптора файла

                for(i=0; i<8; i++) printf("%c",rptr->name[i]);
                printf(".");
                for(i=0; i<3; i++) printf("%c",rptr->ext[i]);
                printf(" %02X    %02d-%02d-%02d  %02d:%02d:%02d ",
                        rptr->attr,
                        rptr->date.day,
                        rptr->date.month,
                        rptr->date.year + 1980,
                        rptr->time.hour,
                        rptr->time.min,
                        rptr->time.sec * 2);
                printf(" %-5d   %lu",
                        rptr->cluster_nu,
                        rptr->size);

        }

// Освобождаем буфера

  _ffree(root_buffer);
  _ffree(boot_rec);
  _ffree(fat_buffer);
}

Запустив программу два раза для диска С: и RAM-диска G: мы получили на экране следующую картину:

Чтение корневого каталога логического диска
  (C)Фролов А., 1991


Введите обозначение диска, для просмотра
корневого каталога (A, B, ...):c
FAT имеет 12-битовый формат

Имя файла    Аттр. Дата        Время     Кластер Размер
------------ ----- ----------  --------  ------- ------
IO      .SYS 07    26-11-1988  00:55:26  2       33337
MSDOS   .SYS 07    26-11-1988  00:56:18  11      37376
DOS     .    10    22-09-1990  00:50:34  21      0
ARC     .    10    22-09-1990  00:58:08  22      0
SYSPRG  .    10    03-10-1990  12:09:10  23      0
COMMAND .COM 20    30-11-1988  00:00:04  25      37557
SSTOR   .SYS 20    03-04-1989  12:00:00  354     17884
DUMM1004.COM 20    17-06-1990  12:59:24  35      1004
AUTOEXEC.B21 20    20-12-1990  11:21:02  359     677
AUTOEXEC.C60 20    28-07-1990  09:17:26  360     241
хYSLOG  .    20    15-01-1991  19:42:48  441     510
SD      .INI 20    08-10-1990  10:05:52  362     2497
NULLFILE.    20    17-02-1991  13:59:28  0       0
CLSCREEN.SYS 20    06-06-1990  20:58:36  363     157
AUTOEXEC.BAT 20    18-10-1990  16:14:14  364     677
FRECOVER.IDX 27    08-10-1990  10:07:16  504     29
FRECOVER.DAT 21    08-10-1990  10:07:16  467     18432
CONFIG  .SYS 20    02-02-1991  21:19:34  332     390
х       .    20    04-02-1991  21:34:34  361     254


Чтение корневого каталога логического диска
  (C)Фролов А., 1991


Введите обозначение диска, для просмотра
корневого каталога (A, B, ...):g
FAT имеет 12-битовый формат

Имя файла    Аттр. Дата        Время     Кластер Размер
------------ ----- ----------  --------  ------- ------
MS-RAMDR.IVE 08    03-01-1990  00:00:00  0       0
TEMP    .    10    17-02-1991  13:59:22  2       0
INCLUDE .    10    17-02-1991  13:59:26  3       0
BOOK3   .DOC 20    17-02-1991  15:27:38  18      181248

Заметьте, что приведенная выше программа предоставляет вам параметр, который невозможно получить с помощью команды операционной системы DIR - номер первого кластера, распределенного файлу. Операционная система MS-DOS не дает программам иной возможности определить номер первого кластера файла, чем чтение каталога по секторам.

Для исследования подкаталогов корневого каталога и для демонстрации основных приемов работы с таблицей размещения файлов FAT предназначена следующая программа. Вы можете использовать ее для исследования структуры каталогов диска.

#include <stdio.h>
#include <malloc.h>
#include <dos.h>
#include "sysp.h"

void main(void);
void main(void) {

  BOOT _far *boot_rec;
  int i,j, k, status, fat_sectors;
  long total_sectors;
  int ffat, root_begin, root_sectors;
  char drive;
  unsigned _far *fat_buffer;
  FITEM _far *root_buffer, _far *rptr;
  char cbuf[128];
  char _far *clust_buffer;
  int cur_clust;

  union REGS reg;
  struct SREGS segreg;


  printf("\n"
                "\nЧтение каталогов логического диска"
                "\n  (C)Фролов А., 1991"
                "\n");


// Заказываем буфер для чтения BOOT-записи.
// Адрес буфера присваиваем FAR-указателю.

  boot_rec = _fmalloc(sizeof(*boot_rec));

// Запрашиваем диск, для которого необходимо
// выполнить чтение загрузочной записи.

  printf("\n"
                "\nВведите обозначение диска (A, B, ...):");

  drive = getche();

// Вычисляем номер дисковода

  drive = toupper(drive) - 'A';

// Читаем загрузочную запись в буфер

  status = getboot((BOOT _far*)boot_rec, drive);

// Если произошла ошибка (например, неправильно указано
// обозначение диска), завершааем работу программы

  if(status) {
        printf("\nОшибка при чтении BOOT-сектора");
        exit(-1);
  }

// Определяем формат таблицы FAT

  total_sectors = boot_rec->bpb.totsecs;

// Если мы работаем с расширенным разделом диска,
// общее количество секторов на диска берем из
// расширенного PBP

  if(total_sectors == 0) total_sectors = boot_rec->bpb.drvsecs;

// Формат FAT определяем исходя из общего
// количества секторов на логическом диске

  if(total_sectors > 20791) {
        printf("\nFAT имеет 16-битовый формат");
        ffat=16;
  }
  else {
        printf("\nFAT имеет 12-битовый формат");
        ffat=12;
  }

// Определяем количество секторов, занимаемых FAT

  fat_sectors = boot_rec->bpb.fatsize;

// Заказываем буфер для FAT

  fat_buffer = _fmalloc(fat_sectors * boot_rec->bpb.sectsize);

// Вычисляем номер первого сектора FAT

  j = boot_rec->bpb.ressecs;

// Читаем FAT в буфер fat_buffer

// Заполняем регистровые структуры для вызова
// прерывания DOS INT 25h

         reg.x.ax = drive;
         reg.x.bx = FP_OFF(fat_buffer);
         segreg.ds = FP_SEG(fat_buffer);
         reg.x.cx = fat_sectors;
         reg.x.dx = j;
         int86x(0x25, &reg, &reg, &segreg);

// Извлекаем из стека оставшееся там после
// вызова прерывания слово

         _asm pop ax

// Вычисляем номер первого сектора корневого каталога

        root_begin = j + fat_sectors * boot_rec->bpb.fatcnt;

// Вычисляем длину корневого каталога

        root_sectors = (boot_rec->bpb.rootsize * 32) /
                                boot_rec->bpb.sectsize;

// Заказываем буфер для корневого каталога

        root_buffer = _fmalloc(root_sectors * boot_rec->bpb.sectsize);

// Читаем корневой каталог в буфер root_buffer

         reg.x.ax = drive;
         reg.x.bx = FP_OFF(root_buffer);
         segreg.ds = FP_SEG(root_buffer);
         reg.x.cx = root_sectors;
         reg.x.dx = root_begin;
         int86x(0x25, &reg, &reg, &segreg);
         _asm pop ax

// Показываем содержимое корневого каталога

        printf("\n"
         "\nИмя файла    Аттр. Дата        Время     Кластер Размер"
         "\n------------ ----- ----------  --------  ------- ------");

        for(rptr = root_buffer;;rptr++) {
                printf("\n");

// Признак конца каталога - нулевой байт в начале
// имени файла

                if(rptr->name[0] == 0) break;

// Выводим содержимое дескриптора файла

                for(i=0; i<8; i++) printf("%c",rptr->name[i]);
                printf(".");
                for(i=0; i<3; i++) printf("%c",rptr->ext[i]);
                printf(" %02X    %02d-%02d-%02d  %02d:%02d:%02d ",
                        rptr->attr,
                        rptr->date.day,
                        rptr->date.month,
                        rptr->date.year + 1980,
                        rptr->time.hour,
                        rptr->time.min,
                        rptr->time.sec * 2);
                printf(" %-5d   %lu",
                        rptr->cluster_nu,
                        rptr->size);

        }

// Получаем буфер для чтения кластеров каталога

        clust_buffer = _fmalloc(boot_rec->bpb.clustsize
                                                * boot_rec->bpb.sectsize);

        printf("\nНомер первого кластера каталога:");
        gets(cbuf);
        cur_clust = atoi(cbuf);

// Переменная k используется в качестве флага.
// При первом просмотре каталога ее значение равно 0,
// затем эта переменная устанавливается в 1.

        k=0;

        for(;;) {

// Сохраняем номер кластера каталога

                j=cur_clust;

// Вычисляем номер следующего кластера, распределенного
// каталогу

                cur_clust = fat(fat_buffer, ffat, cur_clust);
                printf("%d ",cur_clust);

// Читаем кластер в буфер clust_buffer

                 reg.x.ax = drive;
                 reg.x.bx = FP_OFF(clust_buffer);
                 segreg.ds = FP_SEG(clust_buffer);
                 reg.x.cx = boot_rec->bpb.clustsize;
                 reg.x.dx = root_begin + root_sectors
                                        + ((j-2)*boot_rec->bpb.clustsize);
                 int86x(0x25, &reg, &reg, &segreg);
                 _asm pop ax

// Показываем содержимое каталога

                 rptr = (FITEM _far *)clust_buffer;

// Первый дескриптор в каталоге указывает на
// этот же каталог. В поле имени первого дескриптора
// находится строка ".       ". Этот факт можно использовать
// для проверки каталога. Если вы по ошибке указали
// номер кластера, не принадлежащего каталогу,
// программа завершит работу с сообщением об ошибке.

                 if(k == 0) {
                        k=1;
                        if(strncmp(rptr->name,".       ",8) != 0) {
                                printf("\nЭто не каталог !");
                                exit(-1);
                        }
                 }

                 printf("\n"
                 "\nИмя файла    Аттр. Дата        Время     Кластер Размер"
                 "\n------------ ----- ----------  --------  ------- ------");

                 for(;;rptr++) {
                        printf("\n");

// Признак конца каталога - нулевой байт в начале
// имени файла

                        if(rptr->name[0] == 0) break;

// Выводим содержимое дескриптора файла

                        for(i=0; i<8; i++) printf("%c",rptr->name[i]);
                        printf(".");
                        for(i=0; i<3; i++) printf("%c",rptr->ext[i]);
                        printf(" %02X    %02d-%02d-%02d  %02d:%02d:%02d ",
                                rptr->attr,
                                rptr->date.day,
                                rptr->date.month,
                                rptr->date.year + 1980,
                                rptr->time.hour,
                                rptr->time.min,
                                rptr->time.sec * 2);
                        printf(" %-5d   %lu",
                                rptr->cluster_nu,
                                rptr->size);

                }

// Если этот кластер - последний из распределенных каталогу,
// завершаем работу программы

                if((cur_clust == 0xfff) || (cur_clust == 0xffff)) break;

        }

// Освобождаем буфера

  _ffree(root_buffer);
  _ffree(boot_rec);
  _ffree(fat_buffer);
  _ffree(clust_buffer);
}

Эта программа обращается к таблице размещения файлов при помощи функции fat():

/**
*.Name      fat
*
*.Title     Выбрать элемент из FAT
*
*.Descr     Функция выбирает элемент с заданным номером из таблицы
*           размещения файлов FAT. Формат FAT передается
*           функции как параметр.
*
*.Params    int fat(b_fat, t_fat, idx);
*
*           char _far *b_fat  - буфер, содержащий FAT
*
*           int t_fat         - формат FAT, может быть
*                               равен 12 или 16
*
*           int idx           - номер элемента FAT, который
*                               должен быть выбран
*
*.Return    Содержимое ячейки FAT с указанным номером
**/

#include <stdio.h>
#include <stdlib.h>
#include "sysp.h"

int fat(char _far *b_fat, int t_fat, int idx) {

  div_t clust_nu ;
  int cluster;

  if(t_fat == 12) {

                /*  FAT -  12  */

          clust_nu = div(idx * 3, 2);

          if( clust_nu.rem != 0 )

                cluster = (*((int*)(b_fat + clust_nu.quot)) >> 4) & 0xfff;

          else

                cluster = *((int*)(b_fat + clust_nu.quot)) & 0xfff;
  }

  else if(t_fat == 16) {

                /*  FAT - 16  */

          cluster = *((int*)(b_fat + idx * 2));
  }

  else {
                printf("*FAT()* FAT format error\n");
                exit(-100);
  }

  return(cluster);
}

В качестве примера приведем результат работы программы для диска E:

Чтение каталогов логического диска
  (C)Фролов А., 1991


Введите обозначение диска (A, B, ...):e
FAT имеет 12-битовый формат

Имя файла    Аттр. Дата        Время     Кластер Размер
------------ ----- ----------  --------  ------- ------
C600    .    10    22-09-1990  01:22:14  2       0
SOLO    .    10    22-09-1990  11:15:42  6       0
QC25    .    10    07-10-1990  22:53:48  7       0
SYSPRG  .    10    03-10-1990  09:19:08  12      0
WORD    .    10    02-02-1991  14:02:14  15      0
SD      .INI 20    17-02-1991  15:36:52  799     2497
FRECOVER.IDX 27    17-02-1991  15:42:10  2551    29
FRECOVER.DAT 21    17-02-1991  15:42:10  1958    21504
х       .    20    17-02-1991  16:37:30  1973    347

Номер первого кластера каталога:3
4095 

Имя файла    Аттр. Дата        Время     Кластер Размер
------------ ----- ----------  --------  ------- ------
.       .    10    22-09-1990  01:22:24  3       0
..      .    10    22-09-1990  01:22:24  2       0
UTILS   .HLP 20    08-02-1990  00:09:42  800     162023
QH      .HLP 20    29-01-1990  19:32:04  840     20763
CV      .HLP 20    07-02-1990  21:33:32  846     239863

Обратите внимание на выделенные элементы каталога. Это ссылки соответственно на сам каталог и на каталог более высокого уровня.

2.5. Программа FDISK и диск-менеджеры

В этом разделе мы сделаем несколько замечаний, касающихся программ, формирующих логическую структуру дисков.

После низкоуровневого форматирования, формирующего адресные маркеры, маркеры данных и сектора, необходимо создать разделы диска. Операционная система MS-DOS позволяет сделать это с помощью утилиты FDISK. Версия 4.0 MS-DOS и более поздние версии не накладывают ограничений на размер разделов и логических дисков. Однако при использовании утилиты FDISK вы не сможете организовать защиту логических дисков от записи или от несанкционированного доступа.

Программы диск-менеджеров, такие как ADM и SpeedStor, в некоторой степени решают вопросы защиты от записи и несанкционированного доступа. Но появляются новые проблемы.

Диск-менеджеры используют свой собственный механизм разбиения диска на разделы, и, следовательно, логическая структура диска, подготовленного программами диск-менеджеров, отличается от стандартной для MS-DOS. Прежде всего это касается таблицы разделов диска (Partition Table), находящейся в главной загрузочной записи. Элементы таблицы разделов имеют отличный от используемого MS-DOS код системы. Этот код зависит от используемой программы диск-менеджера.

Если ваш диск подготовлен программой SpeedStor, то все элементы таблицы разделов будут заняты (MS-DOS оставляет два элемента неиспользованными). Для того, чтобы установить на этот же диск другую операционную систему (например, XENIX или OS/2) вам придется выгрузить содержимое всего диска на дискеты или стриммер (кассетный накопитель на магнитной ленте), удалить все разделы SpeedStor, создать разделы другой операционной системы, и уже затем разделы MS-DOS. Если бы диск был подготовлен утилитой FDISK, то зарезервировав заранее место для другой операционной системы, вы смогли бы без проблем использовать два оставшихся элемента таблицы разделов.

В таблице разделов диска, подготовленной программой FDISK, находится информация об используемом формате таблицы размещения файлов FAT. Вы можете пользоваться этой информацией, но только в том случае, если диск подготовлен утилитой FDISK.

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