Корневой каталог – главный каталог диска, который занимает сектора, следующие за FAT. Фиксированное число элементов и размещение в системной области корневого каталога являются принципиальным отличием от прочих каталогов.
Записи корневого каталога имеют длину 32 байта, структура записей представлена в табл. 1. Если файл не имеет расширения, то в соответствующем поле хранятся пробелы. Дата и время используются в виде четырехбайтового значения в операциях сравнения. Номер начального кластера определяет точку входа в FAT для данного файла и одновременно дисковый адрес собственно файла.
На рис.2 представлена схема работы и организации FAT, а также фрагментация, когда части файла разбросаны по всему диску.
Рис.2. Схема работы и организации FAT
Цепочка кластеров для файла FILE.TXT: 30, 31, 32, 35, 36, EOF
Цепочка кластеров для файла FILE1.TXT: 33, 34, EOF
Файл, который занимает на диске более одного непрерывного участка, называется фрагментированным.
Фрагментация диска – это появление на диске множества свободных участков, разделенных занятыми участками.
Дефрагментация диска – это перемещение данных на разделе, после которого, кластеры содержащие части одного файла, размещаются последовательно.
Файловые системы FAT выделяют для записываемых на диск файлов некоторое количество кластеров, в зависимости от размера файла. В процессе работы с диском при записи и удалении файлов разного размера на диске появятся свободные и занятые области разной длины.
Такой метод хранения файлов позволяет использовать всё имеющееся на диске свободное место, т.к. если длина записываемого файла больше, чем размеры непрерывных свободных участков, то файл просто расположится в нескольких несмежных участках.
Реально время чтения сильно фрагментированного файла по сравнению с файлом, занимающим непрерывную область на диске, может отличаться в несколько раз! Внешне это выглядит так, как будто все программы стали работать в несколько раз медленнее, при этом наблюдается интенсивное перемещение головок диска от одного участка файла к другому.
Удаление файлов
При удалении файла обычно выполняются следующие действия:
в таблице размещения файлов обнуляются все элементы, выделенные для описания этого файла;
в соответствующем элементе каталога изменяется имя файла – вместо первого символа в поле имени записывается символ «х».
Остальные характеристики файла в элементе каталога, а также содержимое файла в кластерах диска, не изменяются, поэтому всегда есть возможность полностью или частично восстановить удаленный файл.
Полное восстановление возможно, если:
не перезаписан соответствующий элемент каталога;
имеется доступ к каталогу;
кластеры, ранее занимаемые файлом, не выделены другим файлам или каталогам;
удаленный файл был нефрагментированным.
При несоблюдении последнего условия полное восстановление не гарантируется, т.к. не всегда возможно извлечь данные о том, какие кластеры были выделены файлу.
Современные операционные системы обычно проводят удаление файлов в специальный скрытый каталог, который называется корзиной. Размер корзины может устанавливаться пользователем. Корзина обслуживается специальной программой, что делает восстановление ошибочно удаленных файлов удобным и быстрым.
Достарыңызбен бөлісу: |