|
|
![]() |
![]() |
![]() |
Cектора таблицы размещени¤ файла (FAT)
—ектора, содержащие таблицу FAT, используютс¤ операционной
системой MS-DOS дл¤ определени¤ местоположени¤ на диске каждой
части каждого файла. ¬ отличие от некоторых операционных систем,
которые всегда располагают файлы последовательно и используют
сектора непрерывно, операционна¤ система MS-DOS может размещать
файлы и части одного файла произвольным образом. —истема, котора¤
всегда располагает файлы последовательно, более просто может отслеживать местоположение файлов, а, следовательно, может обращатьс¤ к файлам более быстро. ƒл¤ восстановлени¤ файла, расположенного непрерывно, нам нужно знать только адреса его начала и
конца. ¬се данные в этом промежутке ¤вл¤ютс¤ данными файла.
Ќесмотр¤ на сказанное, непрерывное размещение файлов менее
эффективно, когда например, файл, расположенный между другими
файлами, удал¤етс¤ и его место должен зан¤ть больший по размеру.
» если освободившегос¤ после удалени¤ файла места недостаточно
дл¤ размещени¤ нового файла, дл¤ этого нового файла должно выдел¤тьс¤ достаточное непрерывное пространство после последнего из
уже размещенных на диске файлов. ≈сли на диске уже нет достаточного места дл¤ помещени¤ файла, диск считаетс¤ полным. Ёто может
вызывать реальные трудности при использовании гибких дисков со
сравнительно малой емкостью пам¤ти, потому что большое количество
свободной пам¤ти тратитс¤ впустую. ќперационна¤ система MS-DOS и
сходные с ней микрокомпьютерные операционные системы, располагающиес¤ на жестком диске, были так разработаны, что позвол¤ют использование произвольного размещени¤, а также последовательного
или непрерывного размещени¤. »нформаци¤ в секторах таблицы FAT
позвол¤ет операционной системе MS-DOS выполн¤ть это.
огда диск первый раз форматируетс¤ операционной системой
MS-DOS и несколько файлов копируютс¤ на этот диск, информаци¤,помещенна¤ в секторах таблицы FAT, используетс¤ операционной системой MS-DOS дл¤ определени¤ адреса каждой части файла. ќбращение к
файлам идет через таблицу FAT в единицах "кластер". ‘айл всегда
занимает, по крайней мере, один кластер, а , если он достаточно
велик, занимает несколько кластеров. ластер в действительности
¤вл¤етс¤ частью распределени¤ и состоит из одного сектора данных
на односторонних гибких дисках и двух секторов данных на двухсторонних гибких дисках. Ќекоторые жесткие диски используют кластеры, каждый из которых состоит из восьми секторов. ¬с¤ область
хранени¤ данных на диске (за исключением области дл¤ данных по
начальной загрузке таблицы FAT. Ќа рисунках 11-5 и 11-6 показано,
как одно- и двухсторонние 4-трековые гибкие диски с 8-секторным
и 9-секторным форматами отображаютс¤ в виде кластеров. Ќа рисунке
11-7 показано отображение 80-трекового гибкого диска повышенной
плотности записи.
‘ормат расположени¤ восьми ‘ормат расположени¤ дев¤ти
секторов на треке секторов на треке
≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЧ ≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЧ
Л \ “рек Л Л \ “рек Л
Л \ Л Л \ Л
Л \ 01 2 ... 39 Л Л \ 01 2 ... 39 Л
ЛCектор≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬМ ЛCектор≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬМ
Л 1 Л Ќачальна¤ 3 11 Л Л 1 Л Ќачальна¤ 2 11 Л
Л Л загрузка ... . Л Л Л загрузка ... . Л
Л 2 Л FAT 1 4 12 ... . Л Л 2 Л FAT 1 3 12 ... . Л
Л 3 Л FAT 2 5 13 ... 309Л Л 3 Л FAT 1 4 13 ... 346Л
Л 4 Л аталог 6 14 ... 310Л Л 4 Л FAT 2 5 14 ... 347Л
Л 5 Л аталог 7 15 ... 311Л Л 5 Л FAT 2 6 15 ... 348Л
Л 6 Л аталог 8 16 ... 312Л Л 6 Л аталог 7 16 ... 349Л
Л 7 Л аталог 9 . ... 313Л Л 7 Л аталог 8 17 ... 350Л
Л 8 Л 2 10 . ... 314Л Л 8 Л аталог 9 . ... 351Л
ШЬЬЬЬЬЬЩЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬ± Л 9 Л аталог 10 . ... 352Л
ШЬЬЬЬЬЬЩЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬ±
–ис. 11-5. „исло кластеров на односторонних 40-трековых
гибких дисках
|
ќтметим, что на предыдущих рисунках сектора таблицы FAT были
пронумерованы либо номером 1, либо номером 2. ќни обозначены так
потому, что разработчики файловой операционной системы MS-DOS резервировали в два раза больше секторов таблицы FAT, чем действительно требуетс¤ дл¤ отображени¤ диска. ¬озможной причиной такой
разработки было желание предусмотреть пространство дл¤ расширени¤
таблицы FAT с увеличением емкости гибких дисков. ¬ верси¤х операционной системы MS-DOS вплоть до 3.3, однако, дополнительный набор секторов используетс¤ дл¤ размещени¤ точной копии первого набора секторов таблицы FAT. ѕри наличии избыточных наборов таблиц
FAT можно быть спокойным за них, если вдруг по какой-либо причине
будет разрушен первый набор. ¬осстановление разрушенной таблицы
FAT может быть очень трудным делом. ѕри восстановлении файла, однако, вы обычно об¤заны обращатьс¤ только к первой таблице FAT.
аждый кластер на диске имеет соответствующий ему элемент
таблицы FAT. Ёлемент таблицы FAT, который соответствует первому
кластеру файла, содержит номер следующего кластера зан¤того тем
же файлом. ≈сли посмотреть на элемент таблицы FAT соответствующий
этому "следующему" кластеру, мы обнаружим, что либо был достигнут
конец файла, либо элемент содержит номер еще одного кластера, зан¤того файлом. “аким образом, элементы таблицы FAT в действительности содержат указатели как кластеры, зан¤тые файлом, так и на
последующие элементы таблицы FAT, которые соответствуют дополнительным кластерам, зан¤тым тем же файлом. ѕоскольку общее число
элементов в секторах таблицы FAT превышает общее число кластеров
на диске весь диск легко может быть отображен даже тогда, когда
максимально использована емкость его пам¤ти.
‘ормат расположени¤ восьми
секторов на треке
≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЧ
Л \ “рек Л
Л\Л
Л \ 01 2 ... 39 Л
Л Cектор ≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬМ
Л1 Л Ќачальна¤ 5 13 Л
Л Л загрузка ... . Л
Л2 Л FAT 1 Л
Л3 Л FAT 2 6 14 ... . Л
Л —торона 4 Л аталог Л
Л 0 5 Л аталог 7 15 ... 311Л
Л6 Л аталог Л
Л7 Л аталог 8 16 ... 312Л
Л ________8 Л аталог Л
Л1 Л аталог 9 16 ... 313Л
Ќачало Л2 Л аталог Л
секторов ЬЬЬЬЬЬЬЬЬЬ> 3 Л 2 10 18 ... 314Л
данных Л4 Л Л
Л—торона 5 Л 3 11 19 ... 315Л
Л 1 6 Л Л
Л7 Л 4 12 . ... 316Л онец
Л8 Л . Л
ШЬЬЬЬЬЬЬЬЬЬЬЬЬЩЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬ±
‘ормат расположени¤ дев¤ти
секторов на треке
≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЧ
Л \ “рек Л
Л\Л
Л \ 01 2 ... 39 Л
Л Cектор ≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬМ
Л1 Л Ќачальна¤ 5 14 Л
Л Л загрузка ... . Л
Л2 Л FAT 1 Л
Л3 Л FAT 1 6 15 ... . Л
Л —торона 4 Л FAT 2 Л
Л 0 5 Л FAT 2 7 16 ... 349Л
Л6 Л аталог Л
Л7 Л аталог 8 17 ... 350Л
Л8 Л аталог Л
Л ________9 Л аталог 9 18 ... 351Л
Л1 Л аталог Л
Л2 Л аталог 10 19 ... 352Л
Ќачало Л3 Л аталог Л
секторов ЬЬЬЬЬЬЬЬЬЬ> 4 Л 2 11 20 ... 353Л
данных Л5 Л Л
Л —торона 6 Л 3 12 . ... 354Л
Л 1 7 Л Л онец
Л8 Л 4 13 . ... 355Л
Л9 Л Л
ШЬЬЬЬЬЬЬЬЬЬЬЬЬЩЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬ±
–ис. 11-6. „исло кластеров на двухсторонних 40-трековых
гибких дисках
|
Ќа рисунках 11-5, 11-6 и 11-7 нумераци¤ кластеров начинаетс¤
с цифры 2. Ёто делаетс¤ потому, что кластеры нумеруютс¤ также,
как элементы таблицы FAT (что позвол¤ет вести их быстрый поиск в
таблице FAT ), а элементы 0 и 1 таблицы FAT используютс¤ дл¤ других целей. ƒл¤ собирани¤ зарезервированных элементов таблицы FAT
кластеры нумеруютс¤, начина¤ с числа 2 и продолжаютс¤ до последнего элемента таблицы FAT минус 1. ѕоскольку секторы начальной
загрузки, таблицы FAT и каталога не имеют номеров кластеров,
кластер N2 содержит первый сектор (секторы) данных на диске. ѕример на рисунке 11-8 демонстрирует то, как можно вести обращение к
элементам таблицы FAT.
‘ормат расположени¤ п¤тнадцати
секторов на треке
≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЧ
Л \ “рек Л
Л\ Л
Л \ 01 2 ... 79 Л
Л Cектор ≤ЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬМ
Л1 Л Ќачальна¤ 3 33 ... . Л
Л Л загрузка 34 Л
Л2 Л FAT 1 4 35 ... . Л
Л3 Л FAT 1 5 361166Л
Л4 Л FAT 1 6 37 ... 1167Л
Л5 Л FAT 1 7 381168Л
Л6 Л FAT 1 8 39 ... 1169Л
Л —торона 7 Л FAT 1 9 401170Л
Л 0 8 Л FAT 1 10 . ... 1171Л
Л9 Л FAT 2 11 .1172Л
Л 10 Л FAT 2 12 . ... 1173Л
Л 11 Л FAT 2 13 .1174Л
Л 12 Л FAT 2 14 . ... 1175Л
Л 13 Л FAT 2 15 .1176Л
Л 14 Л FAT 2 16 .1177Л
Л _______15 Л FAT 2 17 . ... 1178Л
Л1 Л аталог 18 .1179Л
Л2 Л аталог 19 . ... 1180Л
Л3 Л аталог 20 .1181Л
Л4 Л аталог 21 . ... 1182Л
Л5 Л аталог 22 .1183Л
Л6 Л аталог 23 . ... 1184Л
Л7 Л аталог 24 .1185Л
Л —торона 8 Л аталог 25 . ... 1186Л
Л 1 9 Л аталог 26 .1187Л
Л 10 Л аталог 27 . ... 1188Л
Л 11 Л аталог 28 .1189Л
Л 12 Л аталог 29 . ... 1190Л
Л 13 Л аталог 30 .1191Л
Ќачало Л 14 Л аталог 31 . ... 1192Л
секторов ЬЬЬЬЬЬЬЬЬЬ>15 Л 2 32 .1193Л
данных ШЬЬЬЬЬЬЬЬЬЬЬЬЬЩЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬЬ±
–ис. 11-7. „исло кластеров на двухсторонних 80-треко-
вых гибких дисках
|
|
|
