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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

27, 2, 26, 3, 19, 0

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

Алгоритм FCFS

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

Дата добавления: 2014-01-06