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