Якщо розмір файлу перевищує 12 кластерів, то наступне 13-е поле містить адресу кластера, в якому можуть бути розташовані номери наступних кластерів файлу. Таким чином, 13-й елемент адреси використовується для непрямої адресації. При розмірі у 8 Кбайт кластер, на який вказує 13-й елемент, може містити 2048 номерів наступних кластерів даних файлу і розмір файлу може зрости до 8192 * (12 +2048) = 16 875 520 байт. p> Якщо розмір файлу перевищує 12 +2048 = 2060 кластерів, то використовується 14-е поле, в якому знаходиться номер кластера, що містить 2048 номерів кластерів, кожен з яких зберігають 2048 номерів кластерів даних файлу. Тут застосовується вже подвійна непряма адресація. З її допомогою можна адресувати кластери у файлах, містять до 8192 * (12 +2048 +2048 2 ) - 3,43766 * 1O 10 байт.
І нарешті, якщо файл включає більше 12 +2048 +2048 2 = 4196364 кластерів, то використовується Останнім 15-е поле для потрійний непрямої адресації, що дозволяє задати адресу файлу, що має наступний максимальний розмір:
8192 * (12 +2048 +2048 2 +2048 3 ) = 7,0403 * 10 13 байт.
Таким чином, файлова система ufs при розмірі кластера в 8 Кбайт підтримує файли, що складаються максимум з 70 трлн байт даних, що зберігаються у 8 мільярдах кластерів. Як видно на рис 7.12, для завдання адресної інформації про максимально великому файлі потрібне: 15 елементів по 4 байти (60 байт) в центральній частині адреси плюс 1 + (1 +2048) + (1 +2048 +2048 2 ) -4198403 Кластера в непрямій частини адреси. Незважаючи на величезну величину, це число складає всього близько 0,05% від обсягу адресованих даних.
Файлова система ufs підтримує дискові кластери і менших розмірів, при цьому максимальний розмір файлу буде іншим. Використовувана в більш ранніх версіях UNIX файлова система s5 має аналогічну схему адресації, але вона розрахована на файли менших розмірів, тому в ній використовується 13 адресних елементів замість 15.
Метод перерахування адрес кластерів файлу задіяний і в файлової системі NTFS, використовуваної в ОС Windows NT/2000. Тут він доповнений досить природним прийомом, скорочують об'єм адресної інформації: адреса не кластери файлу, а безперервні області, що складаються з суміжних кластерів диска. Кожна така область, яка називається відрізком (run), або Екстенти (extent), описується за допомогою двох чисел: початкового номера кластера та кількості кластерів у відрізку. Так як для скорочення часу операції обміну ОС намагається розмістити файл у послідовних кластерах диска, то в більшості випадків кількість послідовних областей файлу буде менше кількості кластерів файлу і обсяг службової адресної інформації в NTFS скорочується порівняно зі схемою адресації файлових систем ufs/s5.
Для того щоб коректно приймати рішення про виділення файлу набору кластерів, файлова система повинна відслідковувати інформацію про стан всіх кластерів диска: вільний/зайнятий. Ця інформація може зберігатися як окремо від адресної інформації файлів, так і разом з нею.
3. ФЛЕШ-ПАМ'ЯТЬ
Як показують перші результати тестування SSD-дисків різних виробників, перевага SSD-дисків над традиційними HDD-дисками аж ніяк не очевидно, особливо якщо мова йде про операції вибіркової (випадкової) запису. Крім того, до цих пір одним з найбільш слабких місць SSD-дисків є кількість циклів перезапису пам'яті.
Проблема полягає в тому, що флеш-пам'ять типу NAND може витримати близько 100 тис. циклів перезапису інформації. Для того щоб оцінити час життя (час напрацювання на відмова) флеш-пам'яті, в якій не використовуються спеціальні технології його продовження, розглянемо найпростіший випадок, коли кожен логічний сектор флеш-пам'яті жорстко пов'язаний з фізичним сектором. Нагадаємо, що логічний сектор - це мінімальний обсяг пам'яті, доступний операційній системі. Для всіх операційних систем логічний сектор флеш-пам'яті становить 512 байт. Під фізичним сектором флеш-пам'яті розуміють найменший розмір доступною для запису фізичної пам'яті. У випадку якщо необхідно оновити вміст логічного сектора, спочатку потрібно стерти інформацію відповідної фізичної сектора. Крім того, у флеш-пам'яті розрізняють ще й мінімальний фізичний блок зтирається пам'яті (Physical Erase Unit), тобто блок пам'яті, який може бути стертий за одну операцію. Один Physical Erase Unit може містити кілька фізичних секторів пам'яті. p> Тепер розглянемо випадок, коли в ОС використовується файлова система FAT. У цьому випадку при операціях запису на флеш-пам'ять FAT-таблиці будуть постійно модифікуватися. Проблема в тому, що FAT-таблиці розташовуються в строго визначеному місці, тобто завжди співвідносяться з одними і тими ж логічними секторами пам'яті, а отже, з одними і тими ж фізичними секторами. Але часто повторювані операції перезапису одних і тих ж...
