Введение в операционные системы. Засов В.А - 14 стр.

UptoLike

Составители: 

14
изменения записей каталога. Для полного усвоения материала рекомендуется
создать и удалить файл, пользуясь только программой прямого доступа к диску.
Основные сведения, необходимые для выполнения работы.
Единицей выделяемого дискового пространства является кластер. В FAT
хранятся сведения о том, какие кластеры заняты файлом. Каждый элемент FAT
соответствует кластеру логического диска. Номер кластера совпадает с
порядковым
номером элемента в FAT. Для того, чтобы можно было найти файл
на диске, каждый элемент каталога ссылается на элемент FAT. Этот элемент, в
свою очередь, ссылается на следующий, и так далее, пока не будет найден
элемент, являющийся конечным (рис. 3.2). Обычно первый элемент FAT
содержит байт описания среды, найденный в загрузочном секторе (старший байт
имеет значение FFh или 0Fh) [5].
В табл. 3.1 приведены возможные значения элемента FAT.
Таблица 3.1
Элемент FAT
FAT12 FAT16 Описание
000h 0000h Кластер свободен
001h 0001h Не используется
002h – FEEh 0002h – FFEEh Номер следующего кластера
FF0h – FF6h FFF0h – FFF6h Резерв
FF7h FFF7h Сбойный кластер
FF8h - FFFh FFF8h – FFFFh Последний кластер файла
Каталог представляет собой структурированный файл с атрибутом “d” и
состоит из элементов, описывающих содержащиеся в данном каталоге файлы и
подкаталоги. Элемент каталога имеет длину 32 байта и состоит из нескольких
полей. Его структура приведена в табл. 3.2.
0003 0004 0008
FFFF 0005
Рис. 3.2. Организация FAT