• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Структура завантажувального запису DOS

Таблиця розташування файлів

Файлова система FAT

Абревіатура FAT (file allocation table) розшифровується як “таблиця розташування файлів”. Цей термін відноситься до лінійної табличної структури з відомостями про файли — імена файлів, їх атрибути та інші дані, що визначають розташування файлів (або їх фрагментів) у середовищі FAT. Елемент FAT визначає фактичну область диска, в якій зберігається початок фізичного файлу.

В файловій системі FAT логічний дисковий простір будь-якого логічного диска поділяється на дві області (рис.2): системну область і область даних.

Рис. 2. Структура логічного диска

Системна область логічного диска створюється та ініціалізується при форматуванні, а в подальшому оновлюється при маніпулюванні файловою структурою. Область даних логічного диска вміщує файли і каталоги, підпорядковані кореневому. Вона, на відміну від системної області, доступна через інтерфейс користувача DOS. Системна область складається з наступних компонентів, розташованих у логічному адресному просторі підряд:

1. завантажувального запису (boot record, BR);

2. зарезервованих секторів (reserved sector, ResSecs);

3. таблиці розташування файлів (file allocation table, FAT);

4. кореневого каталогу (root directory, RDir).

Таблиця розташування файлів є важливою інформаційною структурою. Вона являє собою карту (образ) області даних, у якій описується стан кожної ділянки області даних. Область даних розбивають на кластери. Кластер представляє co6ой або декілька суміжних секторів у логічному дисковому адресному просторі (точніше — тільки в області даних). У таблиці FAT кластери, що належать одному файлу (некореневому каталогу), зв'язуються в ланцюжки. Для вказання номера кластера в системі керування файлами FAT-16 використовується 16-бітове слово, отже, можна мати до 2¹⁶ = 65536 кластерів (з номер 0 до 65535).

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

Таблиця 4. Співвідношення між розміром розділу і розміром кластерів у FAT16

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

Логічна розбивка області даних на кластери як сукупності секторів замість використання одиночних секторів має наступний смисл:

1 зменшується розмір самої таблиці FAT;

2 зменшується можлива фрагментація файлів;

3 прискорюється доступ до файлу, тому що в кілька разів скорочується довжина ланцюжків фрагментів дискового простору, виділених для нього.

Однак, занадто великий розмір кластера веде до неефективного використання області даних, особливо у випадку великої кількості маленьких файлів. В середньому на кожний файл втрачається біля половини кластера. З табл. 4 слідує, що при розмірі кластера в 32 сектори (об’єм розділу — від 512 Мбайт до 1023 Мбайт), тобто 16 Кбайт, середня величина втрат на файл складе 8 Кбайт, і при числі файлів у декілька тисяч втрати можуть складати більш 100 Мбайт. Тому в сучасних файлових системах (HPFS, NTFS, FAT32 і деякі інші) розміри кластерів обмежуються (від 512 байт до 4 Кбайт). У FAT32 проблема вирішується за рахунок того, що сама FAT у цій файловій системі може вміщувати до 2²⁸ кластерів. Системи керування файлами, створені для Windows 9x і Windows NT, можуть працювати з розділами розміром до 4 Гбайт, на яких установлена система FAT, тоді як DOS з такими розділами працювати не зможе.

Ідея файлової системи з використанням таблиці розміщення файлів FAT проілюстрована рис.3. З цього рисунка видно, що файл з ім'ям MYFILE.TXT розміщується, починаючи з восьмого кластера. Всього файл MYFILE.TXT займає 12 кластерів. Ланцюжок кластерів (chain) для даного прикладу може бути записана в такий спосіб: 8, 9, ОА, 0В, 15, 16, 17, 19, 1A, 1B, 1C, ID. Кластер з номером 18 позначений спеціальним кодом F7 як дефектний (bad), він не може бути використаний для розміщення даних. При форматуванні перевіряється поверхня магнітного диска, і ті сектори, при контрольному читанні з яких відбувалися помилки, позначаються в FAT як дефектні. Кластер ID позначений кодом FF як кінцевий (останній у ланцюжку) кластер, що належить даному файлу. Вільні (незайняті) кластери позначаються кодом 00; при виділенні нового кластера для запису файлу береться перший вільний кластер. Оскільки файли на диску змінюються - видаляються, переміщуються, збільшуються або зменшуються, - то правило виділення першого вільного кластера для нової порції даних приводить до фрагментації файлів, тобто дані одного файлу можуть розташовуватися не в суміжних кластерах, а, іноді, у дуже віддалених один від одного, утворюючи складні ланцюжки. Це приводить до значного уповільнення роботи з файлами.

Рис. 3. Основна концепція FAT

В зв’язку з тим, що FAT використовується при доступі до диска дуже інтенсивно, вона зазвичай завантажується в ОЗП (в буфери вводу - виводу або кеш).

У зв'язку з важливістю FAT вона зазвичай зберігається в двох ідентичних екземплярах, другий з який безпосередньо слідує за першим. Оновлюються копії FAT одночасно. Використовується тільки перший екземпляр. Якщо він з будь-яких причин виявиться зруйнованим, то відбудеться звертання до другого екземпляра. Так, наприклад, утиліта перевірки і відновлення файлової структури ScanDisk з ОС Windows 9x при виявленні невідповідності первинної і резервної копії FAT пропонує відновити головну таблицю, використовуючи дані з копії.

Кореневий каталог відрізняється від звичайного каталогу тим, що він, крім розміщення у фіксованому місці логічного диска, ще має і фіксоване число елементів. Для кожного файлу і каталогу у файловій системі зберігається інформація у відповідності зі структурою, зображеної в табл. 5.

Таблиця 5. Елемент каталогу

Структура системи файлів є ієрархічною. Це ілюструється рис.4, з якого видно, що елементом каталогу може бути файл, який сам, у свою чергу, є каталогом.

Рис.4. Структура системи файлів

Сектор, що містить завантажувальний запис, є найпершим на логічному диску (на дискеті — має фізичну адресу [0-0-1]). Boot Record складається із двох частин

3 disk parameter block (DPB);

4 system bootstrap (SB).

Структура блоку параметрів диска (DPB) служить для ідентифікації фізичного і логічного форматів логічного диска, а завантажувач system bootstrap виконує початкове завантаження DOS. Ця інформаційна структура приведена в табл.6.

Таблиця 6. Структура завантажувального запису Boot Record для FAT16

Перші два байти boot record займає JMP — команда безумовного переходу в програму SB. Третій байт вміщує код 90Н (NOP — немає операції). Далі розташовується восьмибайтовий системний ідентифікатор, що включає інформацію про фірму-розробника і версію операційної системи. Потім слідує DPB, а після нього - SB.

Для роботи з завантажувальним записом використовують утиліту Disk Editor з комплекту утиліт Пітера Нортона. Використовуючи її, можна зберігати, модифікувати і відновлювати завантажувальний запис, а також виконувати багато інших операцій.

Завантажувальні записи інших операційних систем відрізняються від розглянутої.

Читайте також:

1. III. Географічна структура світового ринку позичкового капіталу
2. VІ. План та організаційна структура заняття
3. Адміністративно – територіальний устрій і соціальна структура Слобожанщини у половині XVII – кінці XVIII століття
4. Акти з охорони праці, що діють в організації, їх склад і структура.
5. АРХІВНІ ДОВІДНИКИ В СИСТЕМІ НДА: ФУНКЦІЇ ТА СТРУКТУРА
6. Атомно-кристалічна структура металів
7. Базова алгоритмічна структура
8. Банківська система та її структура. Функції Центрального банку.
9. Безцехова виробнича структура.
10. Будова систем: підсистема, елемент, структура, зв'язок.
11. Бухгалтерська оцінка капіталу банку. Структура капіталу
12. Бюджетна структура

Переглядів: 728