Високорівневе форматування (створення файлової системи) - проводиться для кожного розділу окремо, і виконує наступне:
· Створює завантажувальний сектор (Boot Sector)
· Створює список вільних блоків (для UNIX) або таблицю (ы) розміщення файлів (FAT - File Allocation Table) (для FAT або NTFS)
· Створює кореневий каталог
· Створює, порожню файлову систему
· Указує, яка файлова система
· Позначає дефектні кластери
Кластери й блоки - одиниця зберігання інформації у файлових системах, файли записуються на диск, розбитими на чи блоки кластери.
При завантаженні системи, відбувається наступне:
1. Запускається BIOS
2. BIOS зчитує головний завантажувальний запис, і передає їй керування
3. Завантажувальна програма визначає, який розділ активний
4. Із цього розділу зчитується й запускається завантажувальний сектор
5. Програма завантажувального сектора знаходить у кореневому каталозі певний файл (завантажувальний файл)
6. Цей файл завантажується на згадку й запускається (ОС починає завантаження)
Алгоритми планування переміщення головок
Фактори, що впливають на час зчитування або записи на диск:
· Час пошуку (час переміщення головки на потрібний циліндр)
· Час перемикання головок
· Затримка обертання (час, необхідний для повороту потрібного сектора під головку)
· Час передачі даних
Для більшості дисків найбільший, цей час пошуку. Тому, оптимізуючи час пошуку можна істотно підвищити швидкодія.
Алгоритми можуть бути реалізовані в контролері, у драйверах, у самої ОС.
Алгоритм "перший прийшов - першим обслужений" FCFS (First Come, First Served)
Розглянемо приклад. Нехай у нас на диску з 28 циліндрів (від 0 до 27) є наступна черга заПітів:
27, 2, 26, 3, 19, 0
і головки в початковий момент перебувають на 1 циліндрі. Тоді положення головок буде мінятися в такий спосіб:
Рис. 27 Алгоритм FCFS
Як видно алгоритм не дуже ефективний, але простій у реалізації.
