Таблица размещения файлов хранит информацию

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

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

Последовательный и прямой доступ

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

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

Как правило, прямой метод доступа более эффективен, однако важное значение имеет также способ распределения места на диске для файлов.

Кластеры

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

Операционная система MS-DOS использует дисковое пространство другим способом.

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

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

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

Содержимое таблицы FAT

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

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

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

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

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

Рис. 2.2. Пример распределения кластеров для файлов autoexec.bat и config.sys

На рис. 2.2 показаны фрагменты корневого каталога диска С: и элементы FAT для файлов autoexec.bat и config.sys .

Из рисунка видно, что для файла autoexec.bat отведено три кластера, а для файла config.sys – два кластера. Реально эти файлы не используют столько кластеров, так как их размер обычно невелик.

В каталоге кроме всего прочего указаны номера первых кластеров, распределенных этим файлам (соответственно 11 и 12). В своей одиннадцатой ячейке таблица FAT содержит число 17 – номер второго кластера, распределенного файлу autoexec.bat. Ячейка с номером 17 содержит число 18. Это номер третьего кластера, принадлежащего файлу autoexec.bat. Последняя ячейка, которая соответствует последнему кластеру, распределенному этому файлу, содержит специальное значение – FFFF.

Таким образом, файл autoexec.bat занимает три несмежных кластера с номерами 11, 17 и 18. Что же касается файла config.sys , то в нашем примере для него отведено два смежных кластера с номерами 12 и 13.

Два формата таблицы FAT

Таблица FAT может иметь 12- или 16-битовый формат. При этом в таблице для хранения информации об одном кластере диска используется, соответственно, 12 и 16 бит.

12-битовый формат удобен для дискет с небольшим количеством секторов – вся таблица размещения файлов помещается в одном секторе.

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

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

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

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

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

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

Читайте также:  Asus device discovery что это

Идентификация кластеров

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

Следующие 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 такая:

  • Читаем таблицу FAT в память

Обычно FAT располагается сразу после загрузочного сектора (логический сектор с номером 1). Для точного определения начального сектора FAT следует прочитать в память загрузочный сектор и проанализировать содержимое блока параметров BIOS. В поле ressecs записано количество зарезервированных секторов, которые располагаются перед FAT. Поле fatsize содержит размер FAT в секторах. Кроме того, следует учитывать, что на диске может находиться несколько копий FAT. Операционная система использует только первую копию, но обновляет вторую. Другие копии FAT нужны для утилит восстановления содержимого диска, таких как scandisk.exe . Количество копий FAT находится в поле fatcnt загрузочного сектора.

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

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

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

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

  • умножить номер начального кластера на 3;
  • разделить результат на 2 (так как каждый элемент таблицы имеет длину 1,5 байта);
  • прочитать 16-битовое слово из FAT , используя в качестве смещения значение, полученное после деления на 2;
  • если номер начального кластера четный, на выбранное из FAT слово надо наложить маску 0FFFh, оставив младшие 12 бит, если же номер начального кластера нечетный, выбранное из FAT значение необходимо сдвинуть вправо на 4 бита, оставив старшие 12 бит;
  • полученный результат – это номер следующего кластера в цепочке, при этом значение 0FFFh (или другое в диапазоне от 0FF8h до 0FFFh) соответствует концу цепочки кластеров.

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

Все программы и данные хранятся в долговременной (внешней) памяти компьютера в виде файлов.

Файл– это определенное количество информа­ции (программа или данные), имеющее имя и хра­нящееся в долговременной (внешней) памяти.

Имя файла.Имя файла состоит из двух частей, разделен­ных точкой: собственно имя файла и расширение, определя­ющее его тип (программа, данные и так далее). Собственно имя файлу дает пользователь, а тип файла обычно задается программой автоматически при его создании.

Таблица 1. Типы файлов и расширений

Тип файла Расширения
Программы exe, com
Текстовые файлы txt, doc
Графические файлы bmp, д1Т,]рдидр
Звуковые файлы wav, mid
Видеофайлы avi
Программы на языках программирования bas, pas и др

Файловая система.На каждом носителе информации (гиб­ком, жестком или лазерном диске) может храниться большое количество файлов. Порядок хранения файлов на диске опре­деляется используемой файловой системой.

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

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

Таблица 2.Одноуровневый каталог

Имя файла Номер начального сектора
Файл_1
Файл_2
…….
Файл_112

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

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

Файловая система— это система хранения фай­лов и организации каталогов.

Путь к файлу.Путь к файлу вместе с именем файла называют иногда полным именем файла.

Операции над файлами.В процессе работы на компьюте­ре наиболее часто над файлами производятся следующие операции:

• копирование (копия файла помещается в другой ката­лог);

• перемещение (сам файл перемещается в другой каталог);

• удаление (запись о файле удаляется из каталога);

• переименование (изменяется имя файла).

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

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

После форматирова­ния гибкого диска 3,5" его параметры будут сле­дующими:

• информационная ем­кость сектора — 512 байтов;

• количество секторов на дорожке — 18;

• дорожек на одной сто­роне — 80;

Логическая структура гибких дисков. Логическая струк­тура магнитного диска представляет собой совокупность секторов (емкостью 512 байтов), каждый из которых имеет свой порядковый номер (например, 100). Сектора нумеруют­ся в линейной последовательности от первого сектора нуле­вой дорожки до последнего сектора последней дорожки.

Читайте также:  Инструкция усилитель корвет 50у 068с

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

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

Файл записывается в произвольные свободные сектора, которые могут находиться на различных дорожках. Напри­мер, Файл_1 объемом 2 Кбайта может занимать сектора 34, 35 и 47, 48, а Файл_2 объемом 1 Кбайт — сектора 36 и 49.

Таблица 3. Логическая структура гибкого диска формата 3,5" (2-я сторона)

№ дорожки № сектора
………………….

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

Запись о файле содержит имя файла, адрес первого секто­ра, с которого начинается файл, объем файла, а также дату и время его создания.

Таблица 4. Структура записей в каталоге

Имя файла Адрес первого сектора Объем файла, Кбайт Дата создания Время создания
Файл 1 14 01 99 14 29
Файл 2 14 01 99 14 45

Полная информация о секторах, которые занимают фай­лы, содержится в таблице размещения файлов (FAT — File Allocation Table). Количество ячеек FAT соответствует коли­честву секторов на диске, а значениями ячеек являются це­почки размещения файлов, то есть последовательности ад­ресов секторов, в которых хранятся файлы.

Цепочка размещения для файла Файл_1 выглядит следую­щим образом: в начальном 34-м секторе хранится адрес 35, в 35-м секторе хранится адрес 47, в 47-м — 48, в 48-м — знак конца файла (К).

Для размещения каталога — базы данных и таблицы FAT на гибком диске отводятся секторы со 2 по 33. Первый сек­тор отводится для размещения загрузочной записи операци­онной системы. Сами файлы могут быть записаны, начиная с 34 сектора.

Виды форматирования. Существуют два различных вида форматирования дисков: полное и быстрое форматирование. Полное форматирование включает в себя как физическое форматирование (проверку качества магнитного покрытия дискеты и ее разметку на дорожки и секторы), так и логиче­ское форматирование (создание каталога и таблицы разме­щения файлов). После полного форматирования вся хранив­шаяся на диске информация будет уничтожена.

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

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

Заявленная емкость неформатированного гибкого маг­нитного диска формата 3,5" составляет 1,44 Мбайт.

Рассчитаем общую информационную емкость отформати­рованного гибкого диска:

Количество секторов: N = 18 х 80 х 2 = 2880.

512 байт х N = 1 474 560 байт = 1 440 Кбайт -= 1,40625 Мбайт.

Однако для записи данных доступно только 2847 секто­ров, то есть информационная емкость, доступная для записи данных, составляет:

512 байт х 2847 = 1 457 664 байт = 1423,5 Кбайт = 1,39 Мбайт.

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

На жестком диске минимальным адресуемым элементом является кластер, который содержит не сколько секторов.

Таблица FAT16 может адресовать 2 16 — 65 536 кластеров. Для дисков большой емкости размер кластера оказывается слишком большим, так как информационная емкость жест­ких дисков может достигать 150 Гбайт.

Например, для диска объемом 40 Гбайт размер кластера будет равен:

40 Гбайт/65536 = 655 360 байт = 640 Кбайт.

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

Эта проблема частично решается с помощью использова­ния таблицы FAT32, в которой объем кластера принят рав­ным 8 секторам или 4 килобайтам для диска любого объема.

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

Преобразование FAT16 в FAT32 можно осуществить с по­мощью служебной программы Преобразование диска в FAT32, которая входит в состав Windows.

Мы рассмотрели файловую систему, имеющую название FAT, од­нако в последнее время все большую популярность приобретает фай­ловая система NTFS (New Technology File System – файловая система операционных систем семейства Windows NT), которая, в частности, используется в Windows NT и Windows ХР.

Максимальный размер раздела NTFS в данный момент ограничен лишь размерами «жестких» дисков. Как и любая другая система, NTFS делит все полезное место на кластеры — блоки данных, используемые единовременно. NTFS поддерживает почти любые размеры кластеров — от 512 байт до 64 Кбайт, неким стандартом же считается кластер раз­мером 4 Кбайт. Диск NTFS условно делится на две части. Первые 12 % диска отводятся под так называемую зону MFT (Master File Table). Это БД, представляющая собой общую файловую таблицу, строки которой соответствуют файлам тома NTFS, а столбцы – атрибутам файлов. Запись каких-либо других данных в эту область невозможна. Остальные 88 % диска является обычным пространством для хранения файлов.

Зона MFT поделена на записи фиксированного размера (обычно 1 Кбайт), и каждая запись соответствует какому-либо файлу (в общем смысле этого слова). Первые 16 файлов носят служебный характер и недоступны ОС — они называются метафайлами, причем самый первый метафайл – сам MFT. Эти первые 16 элементов MFT – един­ственная часть диска, имеющая фиксированное положение. Интересно, что вторая копия первых трех записей для надежности — они очень важны – хранится ровно посередине диска. Остальной MFT-файл может располагаться, как и любой другой файл, в произвольных местах диска — восстановить его положение можно с помощью его самого, «зацепившись» за самую основу первый элемент MFT.

Дефрагментация дисков.Замедление скорости обмена данными может происходить в результате фрагментации файлов. Фрагментация файлов (фрагменты файлов хранятся в различных, удаленных друг от друга кластерах) возраста­ет с течением времени, в процессе удаления одних файлов и записи других.

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

Читайте также:  M378t2863rzs cf7 технические характеристики

Не нашли то, что искали? Воспользуйтесь поиском:

Лучшие изречения: Как то на паре, один преподаватель сказал, когда лекция заканчивалась – это был конец пары: "Что-то тут концом пахнет". 8526 – | 8113 – или читать все.

При записи файла на диск его, как правило, не удается поместить только в соседних кластерах, — особенно если он замещает собой несколько ранее удаленных более коротких файлов. Поэтому такой файл оказывается разделенным на части, и для правильного последующего его считывания нужно знать номера и последовательность занимаемых им кластеров. Эти данные составляют таблицу размещения файловFAT (File Allocation Table), часть которой приведена на рис. 4.5.

Каждая ячейка FAT соответствует определенному очередному кластеру диска. Первые из них (0 и 1) зарезервированы DOS и содержат идентификатор системы, поэтому первый используемый файлами кластер имеет номер 2. Для каждого файла в соответствующую его началу ячейку FAT помещен номер кластера, в котором находится следующий участок этого файла; в ячейку FAT, соответствующую этому кластеру — номер другого кластера, содержащего очередной участок файла, ит. д. — в каждой ячейке FAT записан номер очередного кластера данного файла. Например, если в корневом каталоге для одного из файлов в качестве начального указан кластер 4 (см. рис. 4.4), то в соответствующей ячейке FAT должен быть записан номер следующего кластера, который ПЭВМ будет считывать после четвертого (на рис. 4.5 — кластер под номером 5). В его ячейке должен находиться номер очередного считываемого кластера (в данном случае — 6) и т. д. Так происходит до тех пор, пока в очередной ячейке не окажется знак (End of File), соответствующий концу считываемого файла, — тогда дальнейшее считывание кластеров прекращается.

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

На рис. 4.5 показано несколько возможных ситуаций размещения файлов. Рассмотрим их более подробно. Как уже указывалось выше, кластер — это минимальная единица дискового пространства, к которой может обратиться компьютер. Для дискеты (см. рис. 4.3) один кластер состоит из одного сектора, т. е. содержит 512 байт. Из корневого каталога (см. рис. 4.4) видно, что первый файл начинается со второго кластера и занимает 38 байт, т. е. значительно меньше 512, — поэтому под него отводится один кластер, и в FAT в ячейке 2 стоит знак . То же относится и к следующему файлу, длина которого составляет 459 байт. А вот файл VGPU — более длинный. При этом он начинается с 8-го кластера и сначала занимает несколько подряд идущих кластеров, ссылающихся по цепочке друг на друга (см. рис. 4.5): в FAT в 8-й ячейке записано число 9, в 9-й ячейке — 10 и т. д. до 24-й ячейки, где в качестве следующего записан номер кластера 25. Однако дальнейшая часть файла занимает кластеры, расположенные не по порядку. Поэтому в ячейке 25 очередным указан 101-й кластер, в ячейке 101 — 102-й кластер, а в ячейке 102 — 27-й. Файл же, занимавший кластеры с 30-го по 38-й, удален, поэтому в соответствующих ячейках FAT помещены нули.

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

В зависимости от объема дискового пространства для записи номеров кластеров используется разное количество битов, указываемых в качестве номера FAT: для малых по объему жестких дисков и для дискет — обычно 12, для средних — 16, для больших — 32. Оно обуславливает максимальное количество адресуемых кластеров на диске (2 Л , где N — количество битов, отводимых под запись номера кластера). Например, для FAT12 — 4096 кластеров, для FAT 16 — 65 536, для FAT32 — 4 294 967 296. Их количество определяет и размер кластера, который рассчитывается путем деления информационной емкости диска (или его раздела) на количество кластеров на нем. Однако количество секторов, входящих в кластер, не может быть произвольным, и это ограничивает максимальную используемую емкость диска. Например, в FAT 16 допустимое количество секторов в кластере выбирается из ряда: 1, 2, 4, 8, 16, 32, 64, 128. Следовательно, предельная адресуемая емкость раздела диска не может превышать 2 16 х 128 х 512 байт = 4 Гбайт. Однако, как показывает опыт, при 128 секторах в кластере при работе с диском могут возникать сбои, поэтому, как правило, рекомендуют выбирать объем раздела при FAT16 не более 2 Гбайт.

Для FAT 32 количество кластеров составляет

2 = 4 294 967 296, а максимальное количество секторов в

кластере — 128 (оно выбирается из того же ряда, что и для FAT16). Следовательно, предельная емкость раздела диска

равна 2 х 128 х 512 байт = 262 144 Гбайт. Напомним, что большое количество секторов в кластере приводит при записи файлов небольших размеров к нерациональному расходованию дискового пространства, поэтому большой по объему НЖМД часто разделяют на несколько логических дисков. В этом случае размер кластера можно уменьшить, а значит, повысить эффективность использования рабочей поверхности диска.

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

Контрольные вопросы и задания

  • 1. Для чего предназначена таблица размещения файлов?
  • 2. Опишите структуру FAT.
  • 3. Какие коды помещаются в FAT? Что они обозначают?
  • 4. Как по номеру FAT определить количество адресуемых кластеров диска?
  • 5. В скольких экземплярах и где записывается на диске таблица размещения файлов?