Ієрархічна структура файлової системи

Більшість файлових систем має ієрархічну структуру, в якій рівні створюються за рахунок того, що каталог нижчого рівня може входити в каталог більш високого рівня.

Граф описує ієрархію каталогів може бути деревом або мережею. якщо файлу дозволено входити тільки в один каталог, файли утворюють дерево. Мережа - файл може входити відразу в декілька каталогів.

Наприклад, в MS - DOC і Windows каталоги утворюють деревовидну структуру, а в UNIX - мережеву.

У структурі дерева кожен файл є листом. каталог самого верхнього рівня називаетсякорневим каталогом або коренем.

У файлових системах використовується три типи імен файлів: прості, складові і відносні.

Просте (короткий, символьне) ім'я ідентифікує файл в межах одного каталогу. Ці імена привласнюють користувачі з урахуванням обмежень ОС. Мак в файлової системі FAT довжина імені обмежується схемою 8.3 (8 символів ім'я, 3-расшіненіе), а в файлових системах NTFS і FAT32, що входять до складу ОС Windows NT, ім'я файлу може містити до 255 символів.

В ієрархічних файлових системах різних файлах дозволено мати однакові прості символьні імена за умови, що вони належать різним каталогам.

Для однозначної ідентифікації в таких системах використовується так зв. повне ім'я.

Повне ім'я являє собою ланцюжок через які проходить шлях від кореня до даного файлу.

У деревовидної файлової системи між файлом і його повним ім'ям є взаємно однозначна відповідність один файл - одне повне ім'я.

У разі мережевої структури має місце відповідність: один файл - багато повних імен.

Файл може бути також ідентифікований відносним ім'ям. Воно утворюється через поняття поточний каталог. ОС фіксує ім'я поточного каталогу і використовує його як «добавку» до повного імені, використовуючи відносний ім'я. Наприклад. поточний каталог USER відносне ім'я main.exe. Повне ім'я USER / main.exe.

Обчислювальна система може мати декілька дискових пристроїв. Більш того, одні фізичний пристрій може мати декілька логічних дисків.

Виникає проблема зберігання файлів в системі, яка має кілька пристроїв зовнішньої пам'яті.

Перше рішення. На кожному з пристроїв розміщується автономна файлова система. Тобто є два незалежних дерева каталогів. Тут в повне ім'я файлу входить ідентифікатор відповідного логічного

Друге рішення. Файлові системи об'єднуються в єдину файлову систему, яка описується єдиним деревом каталогів.

Така операція наз.монтірованіем.

При цьому ОС виділяє одне дисковий пристрій, який називається системним. Нехай є де файлові системи, розташовані на різних логічно дисках, причому одні з них є системним.

Файлова система. розташована на системному диску, призначається кореневої. для зв'язку ієрархій файлів в кореневій файловій системі вибирається деякий існуючий каталог. Після виконання монтування обраний каталог стає кореневим каталогом другий файлової системи. Через цей каталог вмонтовується файлова система під'єднується як поддерево до загального дереву.

Атрибути -інформація, яка описує властивості файлу. Приклади можливих атрибутів:

· Тип файлу (звичайний файл, каталог, спецфайл);

· Пароль для доступу до файлу;

· Інформація про дозволені операціях доступу до файлу;

· Часи створення, останнього доступу і останньої зміни;

· Поточний розмір файлу;

· Максимальний розмір файлу;

· Ознака «тільки для читання»;

· Ознака «прихований файл»;

· Ознака «системний файл»;

· Ознака «архівний файл»;

· Ознака «тимчасовий» (видалити після завершення процесу);

· Ознака записи в файл;

· Покажчик на ключове поле в записі;

Конкретний перелік атрибутів визначається специфікою файлової системи.

зроблено в MS-DOS