Карта (таблица) на блоковете на файла – масив, който

Карта (таблица) на блоковете на файла – масив, който

• Карта (таблица) на блоковете на файла – масив, който

съдържа цялата основна информация за разпределението на дисковото пространство.

Всеки елемент съдържа номера на следващия блок за даден файл. Тази структура се нарича File Allocation Table (FAT) и се използва в MS DOS. Има отделна структура, където се съхраняват имената на файловете и адреса на първия им блок.

• Индекс – Всеки файл си има собствена структура индекс,

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

В Unix и Linux се използва дърво – всеки файл си има индексен описател, който при големи файлове става корен на дърво.

В HPFS в OS/2 се използва B+ дърво.

в) Структури за общи параметри на файловата система

в) Структури за общи параметри на файловата система

Тези структури служат за съхраняване на важна информация за файловата система на глобално ниво:

• големина на блока, адреси на началата на различните области,
• общ брой свободни индексни описатели,
• общ брой свободни блокове и пр.