Основы современных компьютерных технологий


Таблица размещения файлов


В процессе работы компьютера содержимое диска меняется: добавляются новые файлы, удаляются ненужные, изменяется объем файлов и т.д. Для выполнения этих операций необходимо отслеживать распределение пространства диска между файлами. В MS DOS эта задача решается с помощью таблицы размещения файлов. Для каждого файла в FAT создается цепочка элементов, каждый из которых указывает область фиксированной длины (кластер), занимаемую частью файла на диске. В каталоге, содержащем имя файла, имеется указатель к началу цепочки. При стирании файла элементы FAT и адресуемые ими области данных освобождаются (помечаются как свободные) и могут быть использованы для другого файла.

Достоинством такой организации является возможность осуществления прямого доступа к данным файла. Недостатком является постепенное фрагментирование диска

63

при активной работе г файловой системой но уничтожению, созданию п изменению объемов файлов. П рн этом занимаемое файлами пространство "разорвано" но всему диску. Фрагментпроваппе значительно увеличивает время доступа к данным на диске.

Область данных занимает большую часть диска - от конца корневого каталога до последнего сектора. Участки памяти из области данных выделяются группами из одного пли нескольких последовательных секторов, называемых кластерами. Размер сектора составляет 512 байтов.

Размеры кластера (число секторов) определяются операционной системой в зависимости от размера логического привода (размера раздела диска, если диск разбит на несколько разделов). Использование кластеров большой длины уменьшает фрагментированпе диска. Кроме того, уменьшается размер FAT, что увеличивает быстродействие. С другой стороны, слишком большой размер кластера ведет к неэффективному использованию пространства диска при наличии большого числа файлов небольшой длины (табл. 3.2).

Таблица 3.2

Потери дискового пространства

Размер раздела диска, Мб Размер кластера, кб Потери на 1000 файлов, Мб
16-127,9 2 1
128-255,9 4 2
256-511,9 8 4
512-999,9 16 8
<


Начало  Назад  Вперед