на повреждена.Елемент 2Елемент 3Елемент 4...Содержімое Кореневого каталогаКорневой каталогНа FAT12/FAT16 кореневий каталог для чогось виділений в окреме місце. На FAT32 це звичайний файл, тобто цього поля нет.Кластер 1Данние (більше 99%) Область даних розбита на кластери (від 1 до 64 секторів). Це сама велика область, оскільки в ній знаходяться всі дані вашого диска (каталоги і файли). Кожному кластеру в області даних відповідає елемент таблиці FAT.
У файловій системі FAT дисковий простір будь-якого логічного диска ділиться на дві області:
- системну область і
- область даних.
Системна область створюється і ініціалізується при форматуванні, а згодом оновлюється при маніпулюванні файлової структурою.
Системна область складається з наступних компонентів:
- завантажувального сектора, що містить завантажувальний запис (boot record);
- зарезервованих секторів (їх може і не бути);
- таблиці розміщення файлів (FAT, File Allocation Table);
- кореневого каталогу (Root directory, ROOT).
Ці компоненти розташовані на диску один за одним.
Область даних містить файли і каталоги, підлеглі кореневого.
Область даних розбивають на так звані кластери. Кластер - це один або кілька суміжних секторів області даних. З іншого боку, кластер - це мінімальна адресуемая одиниця дискової пам'яті, що виділяється файлу. Тобто файл або каталог займає ціле число кластерів. Для створення і запису на диск нового файлу операційна система відводить для нього кілька вільних кластерів диска. Ці кластери не обов'язково повинні слідувати один за одним. Для кожного файлу зберігається список всіх номерів кластерів, які надані даному файлу.
Розбиття області даних на кластери замість використання сектор?? дозволяє:
- зменшити розмір таблиці FAT;
- зменшити фрагментацію файлів;
- скорочується довжина ланцюжків файлу? прискорюється доступ до файлу.
Однак занадто великий розмір кластера веде до неефективного використання області даних, особливо у випадку великої кількості маленьких файлів (адже на кожен файл втрачається в середньому полкластера).
У сучасних файлових системах (FAT32, HPFS, NTFS) ця проблема вирішується за рахунок обмеження розміру кластера (максимум 4 Кбайта)
Картою області даних є Таблиця розміщення файлів (File Allocation Table - FAT) Кожен елемент таблиці FAT (12, 16 або 32 біт) відповідає одному кластеру диска і характеризує його стан: вільний, зайнятий або є збійних кластером (bad cluster).
- Якщо кластер розподілений якого-небудь файлу (тобто, зайнятий), то відповідний елемент FAT містить номер наступного кластера файлу;
- останній кластер файлу відзначається числом в діапазоні FF8h - FFFh (FFF8h - FFFFh);
- якщо кластер є вільним, він містить нульове значення 000h (0000h);
- кластер, непридатний для використання (збійний), відзначається числом FF7h (FFF7h).
Таким чином, в таблиці FAT кластери, що належать одному файлу, зв'язуються в ланцюжки.
Таблиця розміщення файлів зберігається відразу після завантажувального запису логічного диска, її точне розташування описано в спеціальному полі в завантажувальному секторі. Вона зберігається в двох ідентичних примірниках, які слідують один за одним. При руйнуванні першої копії таблиці використовується друга.
У зв'язку з тим, що FAT використовується дуже інтенсивно при доступі до диска, вона зазвичай завантажується в ОП (в буфера вводу/виводу або кеш) і залишається там настільки довго, наскільки це можливо.
Основний недолік FAT - повільна робота з файлами. При створенні файлу працює правило - виділяється перший вільний кластер. Це веде до фрагментації диска і складним ланцюжках файлів. Звідси випливає уповільнення роботи з файлами.
Докладна інформація про сам файлі зберігається в іншій структурі, яка називається кореневим каталогом. Кожний логічний диск має свій кореневий каталог (ROOT, англ. - Корінь).
Кореневий каталог описує файли та інші каталоги. Елементом каталогу є дескриптор (описувач) файлу.
Дескриптор кожного файлу та каталогу включає його
- ім'я
- розширення
- дату створення або останньої модифікації
- час створення або останньої модифікації
- атрибути (арх...
