Основна проблема - скільки, і які блоки диска належать тому або іншому файлу.
Безперервні файли
Виділяється кожному файлу послідовність сусідніх блоків.
Рис. 31 5 безперервних файлів на диску й стан після видалення двох файлів
Переваги такої системи:
· Простота - потрібно знати всього два числа, це номер першого блоку й число блоків.
· Висока продуктивність - потрібно тільки одна операція пошуку, і файл може бути прочитаний за одну операцію
Недоліки:
· Диск сильно фрагментируется
Зараз такий запис майже не використовується, тільки на CD-Дисках і магнітних стрічках.
Зв'язні списки
Файли зберігаються в різних не послідовних блоках, і за допомогою зв'язних списків можна зібрати послідовно файл.
Рис. 32 Розміщення файлу у вигляді зв'язного списку блоків диска
Номер наступного блоку зберігається в поточному блоці.
Переваги:
· Немає втрат дискового простору на фрагментацію
· Потрібно зберігати інформацію тільки про перший блок
Недоліки:
· Зменшення швидкодії - для того щоб одержати інформацію про всі блоки треба перебрати всі блоки.
· Зменшується розмір блоку через зберігання службової інформації
Зв'язні списки за допомогою таблиць у пам'яті
Щоб уникнути два попередні недоліки, сталі зберігати всю інформацію про блоки в спеціальній таблиці завантажується в пам'ять.
FAT (File Allocation Table) - таблиця розміщення файлів завантажується в пам'ять.
Розглянь попередній приклад, але у вигляді таблиці.
Рис. 33 Таблиця розміщення файлів
Тут теж треба збирати блоки по покажчиках, але працює швидше, тому що таблиця завантажена на згадку.
Основний не статок цього методу - всю таблицю треба зберігати в пам'яті. Наприклад, для 20Гбайт диска, із блоком 1Кбайт (20 млн. блоків), потрібна була б таблиця в 80 Мбайт (при записі в таблиці в 4 байти).
Такі таблиці використовуються в MS-DOS і Windows.
