Лабораторная работа №3 Файловые системы ос windows
жүктеу/скачать 2.97 Mb.
|
- Бұл бет үшін навигация:
- Таблица размещения файлов
| Файловая система FAT
На рис. 1 приведена логическая модель диска с файловой системой FAT. В системной области находятся загрузочная запись, таблица размещения файлов и корневой каталог. Загрузочная запись, иногда называемая начальным загрузчиком, имеет размер 512 байт, всегда хранится в нулевом секторе и используется в процессе загрузки операционной системы. Рис. 1. Структура логического диска FAT Таблица размещения файлов, в оригинальной литературе называемая FAT (File Allocation Table), содержит информацию о размещении файлов в области данных. Она всегда занимает сектора, начиная с первого. На любом диске для обеспечения надежного доступа к данным всегда хранится две копии FAT, которые обновляются одновременно. Таблица размещения файлов содержит информацию о номерах кластеров, выделенных для хранения каждого файла. Она представляет собой карту (образ) области данных, в которой описывается состояние каждого кластера диска. Размер таблицы зависит от объема диска. Номер начального кластера, выделенного файлу, записывается в элемент каталога этого файла. Каждый элемент таблицы соответствует одному кластеру в области данных. Дефектные кластеры помечаются как "bad". Если кластер свободен, то соответствующий ему элемент FAT имеет значение "0". Если кластер выделен для какого-либо файла, то возможны два варианта: элемент содержит признак конца файла "EOF", если этот кластер является последним кластером, выделенным файлу; элемент содержит значение номера следующего кластера, выделенного файлу. Таким образом элементы FAT, выделенные одному файлу, связываются в цепочки, позволяющие получить доступ к информации даже в том случае, если файл при записи разбивается на несколько фрагментов, хранящихся в несмежных кластерах диска. Элементы FAT могут быть 16- и 32-разрядными, в зависимости от этого файловые системы имеют названия FAT-16 и FAT-32 и работают с 16-разрядными и 32-разрядными дисковыми адресами соответственно. Логическое разбиение области данных на кластеры, как совокупность секторов, взамен использования одиночных секторов имеет следующий смысл: уменьшается размер FAT; уменьшается возможная фрагментация файлов; ускоряется доступ к файлу, т.к. в несколько раз сокращается длина цепочек фрагментов дискового пространства, выделенных для него Следует иметь ввиду, что при увеличении размера кластера ухудшается коэффициент использования дисковой памяти за счет увеличения внутренней фрагментации. Минимальный размер кластера на диске с файловой системой FAT зависит от объема диска (Vдиска) и разрядности элемента FAT (r): жүктеу/скачать 2.97 Mb. Достарыңызбен бөлісу:
|