пису у файлі, тобто потрібно визначити, на якій відстані (в байтах) від початку файлу знаходиться необхідна логічна запис. При цьому абстрагуються від фізичного розташування файлу, він представляється у вигляді безперервної послідовності байт. Алгоритм роботи даного рівня залежить від логічної організації файлу. Наприклад, якщо файл організований як послідовність логічних записів фіксованої довжини l, то n-ая логічна запис має зсув l ((n-1) байт. Для визначення координат логічної запису у файлі з індексно-послідовною організацією виконується читання таблиці індексів (ключів), в якій безпосередньо вказується адреса логічної запису.
Малюнок 6 Функції фізичного рівня файлової системи
Вихідні дані:
V - розмір блоку
N - номер першого блоку файлу
S - зміщення логічної запису у файлі
Потрібно визначити на фізичному рівні:
n - номер блоку, що містить необхідну логічну запис
s - зсув логічної запису у межах блоку
n = N + [S/V], де [S/V] - ціла частина числа S/V
s = R [S/V] - дробова частина числа S/V
На фізичному рівні файлова система визначає номер фізичної блоку, який містить необхідну логічну запис, і зсув логічної запису у фізичному блоці. Для вирішення
2.2 розумінні.
пристроїв.
3. файлів. В Більшість
тобто структуру. В Кожному Найменший Це найбільш сістеми. Програми відновлення диска можуть виявити ці кластери і відновити їх.
Програми відновлення диска переглядають диск і створюють копію FAT в оперативній пам'яті. Потім ця копія порівнюється з "справжньою" FAT і таким чином виявляються втрачені кластери, тобто не належать жодному з існуючих файлів. Практично всі програми відновлення можуть зберігати інформацію з втрачених кластерів у файл, а потім обнуляти їх.
Наприклад, програма Chkdsk з ланцюжків втрачених кластерів створює файли з іменами FILE0001.CHK, FILE0002.CHK і т.д.
Пересічні файли. Такі файли з'являються, коли два записи каталогу неправильно вказують на один кластер. В Внаслідок кластер "містить" дані з декількох файлів, що, природно, неприпустимо.
Найчастіше один з пересічних файлів пошкоджений. Програми відновлення даних зазвичай вирішують проблему пересічних файлів таким чином: файли копіюються з новими іменами в вільне місце диска, а пересічна область обох файлів (і їхні інші частини) віддаляється. Зверніть увагу, що видаляються обидва файли, тобто усунення подібної помилки не породжує нових проблем: наприклад, запис в каталозі вказує на неіснуючий файл. Переглянувши два відновлених файлу, можна визначити, який з них пошкоджений.
Невірний файл або каталог. Іноді інформація в записі каталогу для
файлу або підкаталогу НЕ відповідає дійсності: запис містить
кластер з невірною датою або неправильним форматом. Практично всі програми відновлення диска усувають і цю проблему.
Команди Chkdsk, Recover і Scandisk - це "реанімаційна бригада" DOS, що займається відновленням пошкоджених даних на диску. Ці команди мають дуже простий і не дуже дружній інтерфейс, їх застосування найчастіше надає значний вплив на систему, але іноді тільки вони і можуть допомогти.
3.3 Файлова система NTFS
У порівнянні з FAT або FAT32, NTFS надає користувачеві ціле поєднання достоїнств: ефективність, надійність і сумісність. Файлова система NTFS застосовується в операційній системі Windows NT/2000/XP.
Як і будь-яка інша система, NTFS ділить все корисне місце на кластери - блоки даних, що використовуються одноразово. NTFS підтримує майже будь-які розміри кластерів - від 512 байт до 64 Кбайт, якимсь стандартом ж вважається кластер розміром 4 Кбайт
При установці NTFS, диск поділяється на дві нерівні частини: перша відводитися під MFT (Master File Table - Загальна таблиця файлів), називається MFT - зоною і займає порядку 12% від загального розміру диска, другу частину займають власне ваші дані. Є ще й третя зона, але про неї пізніше. MFT лежить на початку диска, кожен запис в MFT відповідає якомусь файлу і займає близько 1 Kb. За своєю суттю це каталог всіх файлів що знаходяться на диску. Треба зауважити, що будь-який елемент даних в NTFS розглядається як файл, навіть MFT.
MFT-зона завжди тримається порожньою - це робиться для того, щоб найголовніший, службовий файл (MFT) не фрагментованих при своєму зростанні. Решта 88% диску являють собою звичайний простір для зберігання файлів.
Вільне місце диска, проте, включає в себе всі фізично вільне місце - незаповнені шматки MFT-зони туди теж включаються. Механізм використання MFT-зони такий: коли файли вже не можна записувати у звичайний простір, MFT-зона просто скорочується (в поточних версіях операційних систем рівно в два рази), звільняючи таким чином місце для запису файлів. При звільненні місця у звичайній області MFT зона може знову розшириться.
Перші 16 файлів (метафайли) в MFT - зоні є особливою кастою. У них міститься службова інформація, вони мають фіксоване положення і вони недоступні навіть операційній системі. До речі, першим з цих 16 є сам MFT - файл. Існує копія перших трьох записів.
Третя зона, в свою чергу, ділить диск навпіл. Це зроблено для надійності, у випадку втрати інформації в MFT - файлі, завжди можна відновити інформацію, а там вже справа техніки, як говоритися. Всі інші файли в MFT - зоні можуть розташовуватися довільно. Треба зауважити, що в MFT - зоні теоретично крім службових файлів нічого не перебувати. Але бувають випадки, коли місця на тій частині диска, що відведена для користувача не залишається і тоді MFT - зона зменшується. Відповідно з'являється місце під другій половині диска для запису даних. Коли ж в цій зоні звільняється достатня кількість вільного місця, MFT - зона знову розширюється. І ось тут то з'являється проблема. У MFT - зону потрапляють звичайні файли і вона починає фрагментуватися. Але повернемося до метафайли. Кожен з них відповідає за яку область роботи. Починаються вони з символу імені $. Наведемо приклад деяких з них:
$ MFT - не що інше як сам MFT
$ MFTmirr - та сама копія, що по серединці диска
$ LogFile - це файл журналирования
$ Boot - як видно з назви, його величність завантажувальний сектор
$ Bitmap - карта вільного місця розділу
Інформація про метафайлах знаходитися в MFT - файлі. Така система придумана для збільшення надійності NTFS і себе виправдовує. NTFS практично не має обмеження на розміри диска (У всякому разі при нинішніх технологіях виробництва жорстких дисків). Розмір кластера може варіюватися від 512 b до 64 Kb, хоча звичайний його розмір дорівнює 4 Kb.
Каталог NTFS. Це метафайл з позначенням $. Він розділений на частини, в кожній з яких міститься ім'я файла, його атрибути і посилання на MFT - файл. А там вже є вся інша інформація. Каталог являє собою бінарне дерево, тобто в каталозі інформація про даних на диску розташована таким чином, що при пошуку якогось файлу каталог розбивався на дві частини і відповідь полягала в тому, в якій саме частині знаходитися шукане. Потім та ж сама операція повторюється в обраній половині. І так до тих пір, поки не буде знайдений потрібний файл.
Файли. Їх як таких немає, є так звані потоки. Тобто, будь-яка одиниця інформації являє собою декілька потоків. Один потік - це самі дані, він є основним. Інші потоки - атрибути файлу. До будь-якого файлу можна прикріпити будь-який інший файл. Простіше кажучи, до потоків одних даних можна прикріпити абсолютно новий потік і записати туди нові дані. Ось тільки інформація за обсягом файлу береться за обсягом основного потоку. Порожні або малорозмірні файли на диску відображені тільки в метафайлах. Зроблено це з метою економії дискового простору. Взагалі треба зазначити,...
