Порушення структури файлової системи
Виділяють 3-и типа порушень, що найбільш зустрічаються, в структурі файлової системи:
1) посилання на нульовий кластер – розрив в ланцюжку кластерів
2) наявність втрачених кластерів. Втраченими вважаються кластери, які не належать жодному об'єкту файлової системи. Зазвичай втрачені кластери з'являються при некоректному завершенні операції видалення об'єкту.
3) наявність кластерів, що перекриваються - кластер, ланцюжок або підланцюжок кластерів належить декільком об'єктам.
Наприклад: Е1-ланцюжок = 3 -> 5->100
Е2-ланцюжок = 200 ->100
Виправлення порушень
1) при посиланні на нульовий кластер.
Наприклад: Е3-ланцюжок = 234 -> 29-> 20-> 81->. .47->EOF
В результаті порушень маємо 234 -> 29-> 0 20-> 81->.47->EOF. Це перший і другий тип порушень.
Для виправлення необхідно записати замість 0» ознаку кінця ланцюжка (EOF). Після цього перетворення, виходять два ланцюжки:
Е4-данцюжок = 234-> 29->EOF
Е5-ланцюжок = 20-> 81->47-> EOF.
2) кластери, що перекриваються .
Потрібно закрити один з ланцюжків.
Наприклад: Е1-ланцюжок = 3 ->5 -> 200
Е2- ланцюжок = 4 ->5 ->200
Отримаємо: Е1-ланцюжок = 3->5->200
Е2-цепочка = 4->EOF
Тема 3. Файлова система ntfs
Базові поняття
Динамічні диски
Складені томи
Характеристики NTFS
Фізична організація файлової системи
Алгоритми доступу до об'єктів файлової системи
Порівняльна характеристика файлових систем FAT і NTFS
Базові поняття в ntfs
Диск – фізичний пристрій зовнішньої пам'яті.
Розділ – послідовність безперервних секторів на диску.
Простій том – об'єкт, що представляє послідовність безперервних секторів в межах одного розділу, яким драйвери файлової системи управляють як єдиним цілим.
Складений том – об'єкт, що представляє послідовність секторів декількох розділів яким драйвери файлової системи управляють як єдиним цілим.
Базовий диск – диск, який розбитий на розділи за принципом FAT операційних систем (тобто наявність таблиці розділів Partition Table(PT)). Такі диски іменуються базовими, а розділи – жорсткими. Ці диски починаючи з Windows 2000 успадковуються від попередніх ОС.
Динамічні диски є новиною Windows 2000 і мають значні відзнаки від базових:
складені томи можна форматувати лише на динамічних дисках;
розміри розділів в межах динамічних дисків можна змінювати, тобто зменшувати або збільшувати по ходу функціонування ОС;
динамічні диски обов'язково повинні мати тип файлової системи NTFS.
Інформація про динамічні диски підтримується менеджером логічних дисків (LDM), який для всіх динамічних дисків створює базу даних. Ця база даних завжди знаходиться в останньому мегабайті динамічного диска.
Структурно база даних складається з 5-ти областей:
завантажувальний заголовок;
таблиця змісту;
записи бази даних;
журнал транзакцій;
дзеркальна копія.
Завантажувальний заголовок містить інформацію про даний динамічний диск, його унікальне ім'я і посилання на початок таблиці змісту.
Таблиця змісту розміром 16 секторів, містить інформацію про записи бази даних.
Запис бази даних складається із запису постійної довжини по 128 байт. Кожен запис бази даних характеризує як даний динамічний диск, так і його місце розташування в групі динамічних дисків.
Кожен елемент бази даних може визначати один з 4-х типів інформації:
характеризувати елементи розділу;
характеризувати диск;
характеризувати компоненти;
характеризувати том.
Простій том в межах динамічного диска характеризується 3-а елементами:
розділ;
компонента – зв'язуюча ланка між елементом «розділ» і «том»;
том.
Максимальний об'єм бази даних дорівнює 8000 записам.
Журнал транзакцій містить інформацію, яка дозволяє відновити файлову систему в разі виникнення яких-небудь збоїв. Якщо збій файлової системи стався в результаті операції введення - виводу, то буде відмічено, що дана операція не виконалася і після відновлення достаток файлової системи відповідатиме її достатку до виконання операції. Під відновленням файлової системи мається на увазі відновлення службової області самої системи.
Дзеркальна копія – копія першої області (завантажувальний заголовок).
Складені томи:
перехресні томи – це єдиний логічний том, який об'єднує в собі вільні розділи як в межах одного динамічного диска, так і декількох;
томи, що чергуються, – це єдиний логічний том, який складається з послідовності розділів, як на одному, так і на декількох дисках. Ділянки повинні мати однаковий розмір.;
дзеркальний том – це точна копія одного або декількох складених томів;
RAID 5 – це тома, що чергуються , але з наявністю перевірки на парність.