7. Комп'ютерні системи

7. Комп'ютерні системи 1

1. Файлова система FAT. Таблиця FAT. Підвиди FAT12, FAT16, FAT32 їх характеристики, та обмеження розмірів розділу та файлів. Розмір кластера для кожного підвиду. 2

2. Файлова система NTFS. Поняття Master File Table (MFT). Обмеження на максимальний розмір розділу та файла. Принципи розміщення файлів на розділі з файловою системою NTFS. 3

3. Дискові масиви RAID. Типи масивів RAID0, RAID1, RAID2, RAID3, RAID4 та RAID5. Опис кожного з цих типів та їх характеристики. Переваги та недоліки кожного з них. Комбіновані масиви. 4

4. Поняття низькорівневого та логічного форматування. Поняття сектору та кластера. Розмір сектора. Проблема фрагментації файлів. 5

5. Процес завантаження операційної системи. Поняття BOOT-сектора. Master Boot Record (MBR). Структура MBR. Поняття розширеного розділу. Активний розділ. 6

6. Операційна система MS-DOS. Історія версій. Основні файли даної ОС. Використання оперативної памяті в даній ОС. 7

7. Мережеві та розподілені ОС. Поняття клієнтської та серверної частин. Мережеві служби та сервіси. 8

8. Архітектура операційної системи. Поняття ядра. Ядро в привілейованому режимі. Багатошарова структура ОС. 9

9. Загальна структура ОС на базі Windows NT. Типи процесів в даній ОС. Понятя бібліотек динамічного підключення. DLL - підсистема. Підсистеми оточення. 10

10. Основні компоненти вводу-виводу в ОС Windows NT. Поняття Hardware Abstraction Layer (HAL). Поняття драйвера. 11

11. Поняття реєстру ОС Windows NT. Основні розділи реєстру. Призначення реєстру Windows. Системні файли, де розміщується реєстр. 12

12. Загальна структура програи для ОС Windows NT. Поняття повідомлення. Поняття об’єктів ядра та об’єктів інтерфейсу. 13

13. Паралельні та векторно-конвеєрні комп’ютери. Особливості реалізації. Поняття векторних команд. 14

14. Системи із спільною пам’яттю. Переваги та недоліки. 15

1. Файлова система fat. Таблиця fat. Підвиди fat12, fat16, fat32 їх характеристики, та обмеження розмірів розділу та файлів. Розмір кластера для кожного підвиду.

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

Файл – іменована область фрагменту зовнішньої пам’яті, в якій можна записувати чи зчитувати дані.

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

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

ОС підтримує декілька функціонально-різних типів файлів, у число яких входять: звичайні файли;файли-каталоги;іменовані файли;відображені у пам’яті файли.

Більшість файлових систем мають ієрархічну структуру, що забезпечує зручну роботу з файлом. Граф, який описує ієрархію каталогів може бути деревом або мережею.У дерево видній структурі файл можу входити тільки в один каталог.Каталог верхнього рівня – кореневий.

Імена файлів Всі типи файлів мають символьні імена. В ієрархічно організованих файлових системах використовуються три типи імен: прості, складні, відносні. Просте ім’я ідентифікує файли в межах одного каталогу. В ОС MS-DOS імена файлів повинні відповідати формулі 8:3, де 8 – символів виділяється під ім’я і 3 – під розширення.

Фізична організація FAT(file associated table)

Це таблиця файлових асоціацій. Є однією з найпростіших файлових систем. Розділ, що відформатований в даній файловій системі, має наступну структуру:

1. 512 байт – сектор завантаження, що містить програму початкового завантаження ОС;

2. основна таблиця FAT;

3. резервна копія FAT;

4. кореневий каталог;

5. Data.

Кореневий каталог, що займає фіксовану область – 32 сектори(16 Кб), що дозволяє зберігати інформацію про 512 файлів або каталогів по 32 байти кожен.

Data (область даних) призначена для розміщення всіх файлів та всіх підкаталогів, крім кореневого каталогу.

1. Файлова система FAT підтримує всього два типи файлів – файл та каталог. Сама таблиця FAT (основна і резервна) має таку ж розмірність як і кількість кластерів в області даних. Кожна і-та комірка таблиці відповідає і-му кластеру в області даних.

Номер початкового кластеру файлу зберігається у записі каталогу, якому належить даний файл.

Розмір таблиці FAT та розрядність її комірок визначаються кількістю кластерів в області даних.

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

При форматуванні диску під файлову систему визначається компромісне рішення між 512 байт та 64 КБ. Зрозуміло, що розрядність комірки таблиці повинна бути такою, щоб забезпечити максимальний розмір кластера для диску певного розміру.

Існує декілька видів FAT, кожен з яких розрізняється розмірністю комірки: FAT12, FAT16, FAT32.

FAT12 використовує 12-тибітну розрядність комірки і може адресувати до 16 тисяч кластерів.

FAT16 – до 65 тисяч кластерів.

FAT32 – до ...

FAT12 застосовується у гнучких дисках при розмірі кластера до 4 МБ.

FAT16 використовує кластер до 64 КБ і максимальний розмір розділу до 4 ГБ.

FAT32 – для дисків великого розміру, може працювати з кластерами розміром 4 КБ, якщо розмір розділу менший чи рівний 8 ГБ.

Тому чим більший розмір розділу, тим більший розмір кластеру.

Запис каталогу – це набір 32-бітних записів, кожен з яких описує конкретний файл, що міститься в даному каталозі.

Резервна копія FAT завжди синхронізується з основною копією і її не можна використати для відміни дії. Інформація з неї зчитується тільки у випадку пошкодження основної FAT.

Використаний метод збереження даних не є надійним. Так як при обриві списку вказівників на кластери втрачається інформація про всі наступні елементи файлу.