Способи фізичної організації файлу

Фізична організація файлу (ФОФ) - це спосіб розміщення файлу на диску. Основні критерії ефективності фізичної організації файлів:

Швидкість доступу до даних.

Обсяг адресної інформації файлу.

Ступінь фрагментірованнності дискового простору.

Максимально можливе розмір файлу.

Фрагментація - це наявність великого числа несуміжних ділянок вільної пам'яті дуже маленького розміру (фрагментів). Настільки маленького, що жодна з знову надходять програм не може поміститися ні в одній з ділянок, хоча сумарний обсяг фрагментів може скласти значну величину, що набагато перевищує необхідний обсяг пам'яті.

Існує кілька способів фізичної організації файлу. Безперервне розміщення - це найпростіший варіант ФОФ, при якому файлу надається послідовність кластерів диска, що утворюють безперервний ділянку дискової пам'яті:

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

Розміщення файлу в вигляді пов'язаного списку кластерів дискової пам'яті.

При такому способі на початку кожного кластера міститься покажчик на наступний кластер:

Переваги: ​​ Адресна інформація мінімальна розташування файлу може бути задано одним числом - номером першого кластера, фрагментація на рівні кластерів відсутній, так як кожен кластер може бути приєднаний до ланцюжка кластерів-якого файлу, файл може змінювати свій розмір, нарощуючи число кластерів.

Недоліки: Складність організації доступу до довільно заданому місцем файлу - щоб прочитати п'ятий за порядком кластер файлу, необхідно послідовно прочитати чотири перші кластера, простежуючи ланцюжок номерів кластерів, кількість даних файлу в одному кластері не дорівнює ступеню двійки (одне слово витрачено на номер наступного кластера) , а багато програм читають дані кластерами, розмір яких дорівнює ступеню двійки, Фрагментація на рівні файлів (файл може розбиватися на несуміжні фрагменти).

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

Використання пов'язаного списку індексів (наприклад, в FAT)

Даний спосіб є модифікацією попереднього методу. Файлу також виділяється пам'ять у вигляді пов'язаного списку кластерів. Номер першого кластера запам'ятовується в записі каталогу, де зберігаються характеристики цього файлу. Решта адресна інформація відокремлена від кластерів файлу. З кожним кластером диска пов'язаний індекс. Індекси розташовуються в окремій області диска - у файлових системах FAT це таблиця (File Allocation Table):

Коли пам'ять вільна, всі індекси мають нульове значення. Якщо певний кластер N призначений деякому файлу, то індекс цього кластеру стає рівним або номеру M наступного кластера даного файлу, або приймає спеціальне значення - ознака того, що цей кластер є для файлу останнім. Індекс же попереднього кластера файла приймає значення N, вказуючи на новопризначений кластер.

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

Перерахування номерів кластерів, займаних цим файлом.

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