Высокоуровневое форматирование

Высокоуровневое форматирование (создание файловой системы) - проводится для каждого раздела в отдельности, и выполняет следующее:

o Создает загрузочный сектор (Boot Sector)

o Создает список свободных блоков (для UNIX) или таблицу (ы) размещения файлов (для FAT или NTFS)

o Создает корневой каталог

o Создает, пустую файловую систему

o Указывает, какая файловая система

o Помечает дефектные кластеры

Кластеры и блоки - единица хранения информации в файловых системах, файлы записываются на диск, разбитыми на блоки ли кластеры.

При загрузке системы, происходит следующее:

1. Запускается BIOS

2. BIOS считывает главную загрузочную запись, и передает ей управление

3. Загрузочная программа определяет, какой раздел активный

4. Из этого раздела считывается и запускается загрузочный сектор

5. Программа загрузочного сектора находит в корневом каталоге определенный файл (загрузочный файл)

6. Этот файл загружается в память и запускается (ОС начинает загрузку)

1.3 Алгоритмы планирования перемещения головок

Факторы, влияющие на время считывания или записи на диск:

o Время поиска (время перемещения головки на нужный цилиндр)

o Время переключения головок

o Задержка вращения (время, требуемое для поворота нужного сектора под головку)

o Время передачи данных

Для большинства дисков самое большое, это время поиска. Поэтому, оптимизируя время поиска можно существенно повысить быстродействие.

Алгоритмы могут быть реализованы в контроллере, в драйверах, в самой ОС.

1.3.1 Алгоритм " первый пришел - первым обслужен" FCFS (First Come, First Served)

Рассмотрим пример. Пусть у нас на диске из 28 цилиндров (от 0 до 27) есть следующая очередь запросов:

27, 2, 26, 3, 19, 0

и головки в начальный момент находятся на 1 цилиндре. Тогда положение головок будет меняться следующим образом:

Алгоритм FCFS

Как видно алгоритм не очень эффективный, но простой в реализации.