Курсовая работа: Розробити програму-аналог програми Doc Undelete
Відзначимо також, що під керуванням операційної системи MS-DOS версії 2.0 і вище, максимальне число чи файлів елементів каталогу, що гнучкий диск може вмістити (64, 112 і 224), відповідає скільки обсягу кореневого каталогу. Оскільки усі файли, розміщені в підкаталозі, мають каталогові елементи в самому підкаталозі "файл", не існує обмежень на кількість файлів, який можна розмістити на диску в межах місця, передбаченого конкретним типом чи диска формату.
При стиранні файлу з диском відбуваються дві речі. Першим елементом, що торкається до відновлювання, є перший символ імені файлу в елементі каталогу. Перший байт в елементі каталогу може або вказувати стан файлу, або представляти перший символ ASCII в імені файлу. Якщо елемент каталогу не був використаний з моменту останнього форматування диска, перший байт завжди встановлений у значення "00". У такий спосіб операційній системі MS-DOS потрібно тільки вважати перший байт елемента каталогу для визначення, чи може він використовуватися. При створенні файлу перший байт міняється й перетворюється в перший символ імені файлу. Коли пізніше файл стирається, перший байт міняється в шіснадцяткове значення "E5". Інша інформація в елементі каталогу, що відноситься до стертого файлу, залишається колишньої. Коли ви переглядаєте сектори диска в пошуках інформації про елемент каталогу стертого файлу, то значення є для вас першим ключем до розгадки потрібного елемента каталогу.
Другим ключем, звичайно, є представлення іншої частини імені файлу і її набір у форматі ASCII. Але перший символ шістнадцяткового значення "E5" говорить про те, що елемент каталогу являє собою стертий файл. Цей байт встановлений у таке значення для того, щоб операційна система MS-DOS знала, що елемент каталогу звільнився й у нього може бути внесена інформація про новий файл, якщо цей елемент буде потрібно системі.
Розроблювачі операційної системи MS-DOS передбачили такий спосіб видалення файлів. Завдяки цьому, ми тепер можемо (у більшості випадків) відновити тільки що стертий файл.
Атрибут.
Байт атрибута містить інформацію про атрибути розміщення файлу. Атрибути вказують, як операційна система MS-DOS поводиться з файлом. Кожен біт цього байта визначає якийсь конкретний атрибут і приймає значення "1", коли цей атрибут призначається файлу. Відзначимо, що файлу може бути призначено кілька атрибутів. Наприклад, якщо файлу призначені атрибути "тільки для читання" (значення 01) і "схований" ("тільки для читання" (значення 02), що результат у байті атрибута буде являти собою суму обох значень атрибутів, тобто значення 03. Інформація, що міститься в байті атрибута може бути, а може не бути корисною для відновлення файлу. Наприклад, малоймовірно, щоб ми стали намагатися відновлювати файл, атрибутом якого було значення "тільки для читання", якщо тільки ми не намагаємося відновити весь зруйнований диск. Звичайно, ми не піклуємося про атрибути файлу. Але, якщо, однак, ми відновлюємо файл з атрибутом "схований", ми захочемо змінити цей атрибут, тому що в противному випадку ми не зможемо побачити цього файлу при видачі команди DIR, а, отже, не зможемо переконатися в тім, що файл був відновлений. Інша причина, по якій ми можемо захотіти звертатися до байта атрибута файлу, полягає в бажанні відновлення імені підкаталогу.
Початковий кластер.
Початковий кластер являє собою 2-байтовий, 16-цифровий двійковий номер, що визначає першу секцію диска, зайняту файлом. Ця секція диска називається кластером. Незважаючи на те, що фізично зформатованний диск розглядається з погляду треків і секторів, операційна система MS-DOS у дійсності розглядає диск із погляду кластерів секторів, а не окремих цілих секторів. Початковий кластер являє собою вихідний "покажчик" на перший сектор даних файлу, а також на наступні покажчики в секторах таблиці FAT. Вважавши цей початковий покажчик в елементі каталогу, операційна система MS-DOS продовжує зчитувати інші покажчики. На сектори даних файлів у секторі таблиці FAT. Нижче ми будемо говорити про сектори таблиці FAT, але зараз відзначимо, що звертання до початкового кластера є одним із найбільш важливих перших кроків у відновленні стертих чи зруйнованих файлів.
Розмір файлу.
Розмір файлу представлений 4-байтовим двійковим числом, перший байт якого являє собою молодшу частину розміру файлу. Четвертий байт є старшою частиною розміру файлу, і ми використовуємо це значення для визначення крапкою довжини файлу, і тим самим для визначення кількості секторів, що займав стертий чи файл передбачається, що він займав.
Тепер, після того, як були визначені важливі частини елемента каталогу, ми переходимо до розгляду секторів таблиці FAT.
Інформація в цих секторах представляє додаткові ключі для розгадки того, як стертий чи зруйнований файл може бути відновлений.
Сектора таблиці розміщення файлу (FAT).
Сектори, що містять таблицю FAT, використовуються операційною системою MS-DOS для визначення місця розташування на диску кожної частини кожного файлу. На відміну від деяких операційних систем, що завжди розташовують файли послідовно і використовують сектора безупинно, операційна система MS-DOS може розміщати файли й частини одного файлу довільним образом. Система, що завжди розташовує файл послідовно, більш просто може відслідковувати місце розташування файлів, а, отже, може звертатися до файлів більш швидко. Для відновлення файлу, розташованого безупинно, нам потрібно знати тільки адреси його початку й кінця.
Усі дані в цьому проміжку є даними файлу.
Незважаючи на сказане, безупинне розміщення файлів менш ефективно, коли, наприклад, файл, розташований між іншими файлами, віддаляється і його місце повинне зайняти більший по розмірі. І, якщо файлу, що звільнився після видалення, місця недостатньо для розміщення нового файлу, для цього нового файлу повинне виділятися достатній безупинний простір після останнього з уже розміщених на диску файлів. Якщо на диску вже немає достатнього місця для приміщення файлу, диск вважається повним. Це може викликати реальні труднощі при використанні гнучких дисків із порівняно малою ємністю пам'яті, тому що велика кількість вільної пам'яті витрачається впусту. Операційна система MS-DOS і подібні з нею мікрокомп'ютерні операційні системи, що розташовуються на твердому диску, були так розроблені, що дозволяють використання довільного розміщення, а також послідовного чи безупинного розміщення. Інформація в секторах таблиці FAT дозволяє операційній системі MS-DOS виконувати це.
Коли диск перший раз форматується операційною системою MS-DOS і кілька файлів копіюються на цей диск, інформація, поміщена в секторах таблиці FAT, використовується операційною системою MS-DOS для визначення адреси кожної частини файлу. Звертання до файлів іде через таблицю FAT в одиницях "кластер". Файл завжди займає, принаймні, один кластер, а, якщо він досить великий, займає кілька кластерів. Кластер у дійсності є частиною розподілу і складається з одного сектора даних на однобічних гнучких дисках і двох секторів даних на двосторонніх гнучких дисках. Деякі тверді диски використовують кластера, кожний з який складається з восьми секторів. Уся область збереження даних на диску (за винятком області для даних по початковому завантаженню таблиці FAT.
Декодування елементів таблиці FAT.
Значення в елементі 0 таблиці FAT завжди вказує на формат диска. Елемент 1 завжди встановлений у значення (F) FFF, щоб виступати в ролі чи перешкоди заповнювача між елементом 0 і елементом 2. Усі наступні елементи таблиці FAT використовуються для відображення диска. Кожний з цих елементів містить один із чотирьох типів інформації:
наступний номер кластера у файлі;
маркер кінця файлу;
невикористаний кластер;
кластер, позначений, як зарезервований, чи зіпсований.
У таблиці 1 перераховані значення, що можуть бути присутнім в елементах таблиці FAT.
Усі елементи таблиці FAT містять або 3 - або 4-числові, шістнадцяткові номера. Це значить, що елемент таблиці FAT містить або 12-бітове, або 16-бітове значення. Усі диски, що містять 4085 чи менше кластерів (більшість гнучких дисків і інших змінних носіїв) використовують 12-бітові елементи таблиці FAT, у той час, як диски, що мають більш 4085 кластерів (більшість твердих дисків і деякі змінні диски) використовують 16-бітові елементи таблиці FAT.
Таблиця 1
Значення елементів таблиці FAT, що керують розміщенням файлів
|
Шістнадцяткове значення елемента |
Значення таблиці FAT |
|
К-во Просмотров: 264
Бесплатно скачать Курсовая работа: Розробити програму-аналог програми Doc Undelete
|