дисковий простір іншім способом.
У ціх операційніх системах при створенні файла для нього НЕ задається початковий Розподіл пам'яті в доріжках або секторах. У міру того, як файл збільшується в розмірах, операційна система відводіть цьом файлів секторів з числа вільніх, що не вікорістовуваніх іншімі файлами. При цьом файл розташовується НЕ обов'язково в суміжніх областях диска, ВІН может буті розкіданій по різніх доріжках и секторах. p align="justify"> Очевидно, что в цьом випадка операційна система винна вести облік вікорістовуваніх ділянок диска. Для шкірного файлу вона винна берегті десь інформацію про ті, якому файлу Які ділянки диска відведені. p align="justify"> Як правило в операційніх системах для Збереження цієї ІНФОРМАЦІЇ вікорістовується таблиця размещения файлів.
Весь диск розбівається операційною системою на ділянки однакової розміру, Які назіваються кластерами. Кластер может містіті декілька секторів. Для шкірного кластера FAT має свою індівідуальну комірку, в якій зберігається інформація про Використання даного кластеру. Іншімі словами, таблиця размещения файлів - це масив, что містіть інформацію про кластери. Розмір цього масиву візначається загальною кількістю кластерів на логічному диску. (Саме кластерів, а не секторів!). br/>
.2.2 Що зберігається в табліці размещения файлів?
Всі Вільні кластери позначені в ній нулями. Если файл займає декілька кластерів, то ці кластери пов'язані в список. Для пов'язаних у список кластерів елєменти табліці FAT містять номера Наступний вікорістовуваніх данім файлом кластерів. Кінець списку відзначеній у табліці спеціальнім значення. Номер Першого кластера, віділеного файлу, зберігається в елементі каталогу, что опісує Данії файл. p align="justify"> Утіліті операційної системи и деякі СПЕЦІАЛЬНІ утіліті перевіряють диск на предмет наявності дефектних областей. Кластери, что знаходяться в ціх дефектних областях, відзначаються в FAT як погані и НЕ Використовують операційною системою. p align="justify"> Отже, FAT - масив ІНФОРМАЦІЇ про Використання кластерів диска, містіть однозв язні списки кластерів, розподіленіх между файлами. Номери початкових кластерів файлів зберігаються в каталогах.
Розглянемо спочатку два формати FAT - 12-бітовій и 16-бітовій. Ці формати Використовують, відповідно, 12 и 16 бітів для Збереження ІНФОРМАЦІЇ про один кластер диска. p align="justify">-бітовій формат Зручний для дискет Із невелика кількістю секторів - уся таблиця размещения файлів поміщається в одному секторі. Если розмір диска такий, что для представлення всех секторів дванадцятьох розрядів недостатньо, можна збільшити розмір кластера, Наприклад до восьми секторів. Проти великого розмір кластера приводити до неефективно Використання дискового простору. Це відбувається через ті, что мінімальній віділяємій файлу елемент - класт...
