Будова файлової системи UNIX

Файлова система UNIX

Основна функція в довільній ОС – розділення простору зовнішньої пам’яті на іменовані ділянки – файли.

В UNIX файли є послідовностями байтів. Іноді до них звертаються як до текстових або двійкових але розрізняються вони лише вмістом (текстові файли можуть містити тільки значення, що можливі в коді ASCII), а не структурою, або методом доступу.

Файлова система UNIX ієрархічна, використовує багаторівневий метод зберігання файлів та створює ілюзію фізичного існування в рамках ОС.

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

Прихована частина файлової системи UNIX – це індексний дескриптор файлу. Існує по одному дескриптору на кожний файл і саме з ним працює файлова система. Індексний дескриптор описує розташування файлу; його довжину; метод доступу до нього; числа створення, модифікації; ідентифікатор власника та інше. Звичайний користувач не працює з індексними дескрипторами.

Блок 0 – блок початкового завантаження, містить коротку програму–завантажувач. Звичайно вона читає більш довгу вторинну програму, завантажуючи тим самим ядро ОС UNIX.

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

Індексні дескриптори зберігаються в файловій системі в усіх блока окрім 0. У залежності від розмірів, різні файлові системи містять різне число індексних дескрипторів (це число вказане в суперблоці). Оскільки дескриптори мають фіксований розмір та послідовно пронумеровані, починаючи з 0, довільний з них можна знайти за його номером.

Кожний файл визначається індексним дескриптором, який містить:

- режим доступу;

- тип файлу;

- його довжину в байтах;

- ідентифікаційний номер власника і групи;

- розташування файлів;

- час створення;

- час останньої модифікації;

- час останнього звертання.

Але ім’я файлу зберігається в каталозі.

В UNIX розташування файла задається списком його блоків. Блоки можуть бути фізично розкидані на диску, але логічно вони створюють довгий ланцюжок, що містить весь набір даних. Ключ, що задає розташування файла, це список з 13 номерів блоків на диску, що зберігаються в індексному дескрипторі. Перші 10 номерів задаються перші 10 блоків файлу. Якщо дані файла розміщуються в цих 10 блоках або навіть не займають їх всі, то тільки декілька елементів списку вміщують дискові адреси.

Наприклад: Якщо файлу достатньо чотирьох блоків, то перші чотири елементи списку включають відповідні адреси, а інші дев’ять заповнені нулями.

В тому випадку коли довжина даних перевищує 10 блоків (5120 байт), перші десять елементів списку посилаються на блоки файла, а одинадцятий на блок, де розміщується список наступних 128 блоків файла. Цей блок називається посереднім. Для файлів довжина яких більша, ніж 138 (128 + 10) блоків (70656 байт), дванадцятий елемент списку вміщує адресу блоку, що включає адреси 128 посередніх блоків. Такий блок називається подвійним посереднім блоком.

Якщо файл має довжину більше ніж 16522 блоки (10 + 128 + 128 × 128 = 8 459 264 байт), то в тринадцятому елементі списку знаходиться адреса потрійного посереднього блоку. Таким чином, max довжина файлу в системі UNIX дорівнює:

10 + 128 + 128 × 128 + 128 × 128 × 128 = 2 113 674 блоки = 1 082 201 088 байт ≈ 1 Гбайт.

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

Наприклад, для того, щоби прочитати файли з 10 000 блоків, система повинна звернутися до 10 000 його блоків, до одного подвійного посереднього та до 79 посередніх блоків.

Дата добавления: 2014-01-11