Непрерывное размещение

Файл состоит из последовательности блоков диска, которые образуют единый, сплошной участок.

Достоинство: адрес файла определяется номером начального блока и простота реализации.

Недостаток: заранее неизвестна длина файла, поэтому требуется время, не эффектное использование дискового пространства из-за большой дефрагментации.

^

Физическая структура файла. Способы размещения информации. Связный список индексов. Достоинства и недостатки.

2-Связной список блоков.

В начале каждого блока содержится указатель (ссылка) на следующий блок.

Достоинство: адрес файла задаётся номером первого блока, практически отсутствует фрагментация, и файл может изменяться.

Недостаток: сложность реализации доступа к произвольной записи.

^ 3-Связной список индексов.

С каждым блоком связывается индекс. Индекс располагается в отдельной области диска. Например, в MS-DOS такая область называется таблицей размещения файлов FAT (File Allocation Table). Это позволяет отслеживать состояние различных участков дискового пространства. В WINDOWS 95 32-х битная VFAT (Virtual File Allocation Table) виртуальная таблица размещения файлов. Сохраняются достоинства предыдущего подхода, устраняется недостаток, то есть, чтобы осуществить доступ к произвольному месту не нужно просматривать все блоки.

^