Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


–оль FAT-таблицы размещени€ файлов




 

‘айл размещаетс€ на диске по кластерам, которые пронумерованы. Ёти кластеры могут находитьс€ в разных местах диска, и соответственно файл будет хранитьс€ на диске в виде отдельных фрагментов в свободных на момент записи на диск кластерах. ¬ этом случае говор€т, что файл фрагментирован. ∆елательно, чтобы кластеры, выделенные дл€ хранени€ файла, шли подр€д, так как это позвол€ет сократить врем€ его поиска. ќднако это возможно сделать только с помощью специальной программы, и подобна€ процедура получила название дефрагментации файла. » в том, и в другом случае дл€ организации доступа к файлу операционна€ система должна иметь сведени€ о номерах кластеров, где размещаетс€ каждый файл. ¬ этом ей помогает FAT-таблица.

FAT-таблица предназначена дл€ размещени€ и поиска файлов на диске. ќна хранитс€ на диске в определенном месте (см. рис. 9.10). ”читыва€ ее крайне важную роль в организации файловой системы, предусмотрено хранение и ее дубл€, т.е. на диске хран€тс€ две одинаковые таблицы Ц основна€ и дублирующа€. ѕри повреждении основной таблицы можно восстановить информацию о размещении файлов с помощью дублирующей. –ассмотрим основную идею, заложенную в основу построени€ и использовани€ FAT-таблицы, обратившись к рис. 9.11. —ледует заметить, что дл€ ускорени€ доступа к таблице производитс€ ее предварительна€ загрузка в оперативную пам€ть.

 оличество €чеек FAT-таблицы определ€етс€ количеством кластеров на диске.  ажда€ €чейка содержит номер кластера.

 

–ис. 9.11. ќрганизаци€ доступа к файлу с помощью FAT-таблицы

 

¬ свою очередь, в каталоге хран€тс€ записи о файлах, где нар€ду с другими характеристиками указан номер его первого кластера. ѕри необходимости доступа к файлу сначала производитс€ обращение к €чейке FAT-таблицы, адрес которой определ€етс€ первым номером, хран€щимс€ в записи о файле. ¬ этой €чейке хранитс€ номер второго кластера этого файла. ќбратившись к €чейке таблицы, соответствующей номеру второго кластера, операционна€ система найдет там номер третьего кластера и т.д. “ак будет создана цепочка кластеров, где расположен файл.

¬ последней клетке таблицы, завершающей данную цепочку, должен находитьс€ код FFF или FFFF дл€ указани€ ее конца. “ак определ€етс€ цепочка кластеров, где хранитс€ файл.





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-01-29; ћы поможем в написании ваших работ!; просмотров: 1510 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

—тудент всегда отча€нный романтик! ’оть может сдать на двойку романтизм. © Ёдуард ј. јсадов
==> читать все изречени€...

1547 - | 1334 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.01 с.