Идея FAT32 и оптимизации обращения к файлам по дате последнего использования

FAT32 - ограничение по ёмкости диска 32 Gb.

Идея простейшей оптимизации в части II имеет серьёзный недостаток - файлы на диске по частоте использования делятся на четыре группы:

Появляется необходимость в таблице каталогов хранить не только дату и время создания файла, но и дату и время последнего обращения к файу (чем свежее это время, тем ближе к началу диска нужно положить данный файл при оптимизации). Что позволяет уже не классический FAT, а FAT32.

Соответственно схема диска после оптимизации приобретает следующий вид:

Часто используемое
пустота
По несколько раз в день используемое
пустота
Редко и почти не используемое

Рис. 5.1.

Таблица использования диска используется аналогичная FAT, только большего объёма, что позволяет описывать диски больше 2Gb.

Таблица каталогов получает два дополнительных столбца с указанием Даты и Времени последнего обращения.

Таблица 5.2.

Название Расширение Первый кластер Размер файла, байт Дата создания Время создания Дата последнего обращения Время последнего обращения Атрибуты (r - read only, h - hidden, s - system, a - arhive) Признак каталога
index dat 10 12290 19970615 12h56 20050822 16h17 r, h, s -
...                  

 

 



 

Hosted by uCoz