Введение в архитектуру персонального компьютера. Соппа И.В. - 64 стр.

номера секторов и кластеров на диске жестко связаны. Номер последнего кластера зависит от
размерности дискеты, но, как правило, всегда превышает 256.
        При записи на диск файла, превышающего размер одного кластера, фрагменты файла
могут быть "разбросаны" по всему диску. Тем не менее, в процессе считывания, особых проблем
не возникает. Это вызвано тем фактом, что файл как единое целое собирается последовательно с
помощью FAT-таблицы и каталога. Элемент FAT-таблицы имеет 12-битовый размер, в связи с чем
анализировать его состояние необходимо одновременно в трех соседних байтах. Все элементы
FAT-таблицы нумеруются в порядке возрастания, начиная с нуля. Нулевой и первый элементы
являются идентификаторами формата, а остальные определяют статус кластера. Элементы FAT-
таблицы, определяющие статус кластера, могут принимать следующие значения:
        000 – кластер свободен;
        002-FF0 – кластер занят;
        FF1-FF7 – кластер поврежден;
        FFF – кластер занят и является последним кластером файла.
        На основе FAT-таблицы определяется размещение файла на диске. Номер стартового
элемента FAT-таблицы для искомого файла определяется содержимым каталога. Содержимое
этого элемента определяет размещение второй части файла, т.е. номер следующего элемента FAT-
таблицы, в котором указано расположение третьей части файла и т.д. Окончание файла
соответствует коду FFF FAT-таблицы. В таблице 3.3 приведен пример определения расположения
файла на диске с помощью FAT-таблицы.

       Таблица 3.3.

              № элемента FAT        Содержимое       № кластера на диске    Очерёдность
                                                                            частей файла

                      2                 008                     3                 1
                      3                 007                     4                 5
                      4                 FFF                     5                 7
                      5                 006                     6                 3
                      6                 003                     7                 4
                      7                 004                     8                 6
                      8                 005                     9                 2


       Таким образом, для определения расположения файла на диске необходимо иметь номер
элемента FAT начала файла, который находиться в каталоге. Рассмотрим структуру каталога MS-
DOS. Каждый файл каталога описывается с помощью строки, состоящей из 32 битов. Структура
единицы каталога, т.е. одной его строки представлена в таблице 3.4.

       Таблица 3.4.

                      Количество байт                   Описание
                                8             Имя файла
                                3             Тип файла
                                1             Атрибут
                               10             Резервное поле
                                2             Время создания файла
                                2             Дата создания файла
                                2             Номер начального кластера файла
                                4             Длина файла


      Имя файла и его тип (или расширение) записывается в ASCII-кодах. При этом под имя
файла отводится 8 байт, а под расширение – 3 байта. При записи имени диска эти байты
объединяются, образуя последовательность из 11 символов. Неиспользованные байты