Планирование в системах пакетной обработки
4.2.1 "Первый пришел - первым обслужен"(FIFO - First In Fist Out)
Процессы ставятся в очередь по мере поступления.
Преимущества:
Простата
Справедливость (как в очереди покупателей, кто последний пришел, тот оказался в конце очереди)
Недостатки:
Процесс, ограниченный возможностями процессора может затормозить более быстрые процессы, ограниченные устройствами ввода/вывода.
4.2.2 "Кратчайшая задача - первая"
Нижняя очередь выстроена с учетом этого алгоритма
Преимущества:
Уменьшение оборотного времени
Справедливость (как в очереди покупателей, кто без сдачи проходит в перед)
Недостатки:
Длинный процесс занявший процессор, не пустит более новые краткие процессы, которые пришли позже.
4.2.3 Наименьшее оставшееся время выполнение
Аналог предыдущего, но если приходит новый процесс, его полное время выполнения сравнивается с оставшимся временем выполнения текущего процесса.
4.2.4 Трехуровневое планирование
Трехуровневое планирование
Планировщик доступа выбирает задачи оптимальным образом (например: процессы, ограниченные процессором и вводом/выводом).
Если процессов в памяти слишком много, планировщик памяти выгружает и загружает некоторые процессы на диск. Количество процессов находящихся в памяти, называетсястепенью многозадачности.
Планирование в интерактивных системах
4.3.1 Циклическое планирование
Самый простой алгоритм планирования и часто используемый.
Каждому процессу предоставляется квант времени процессора. Когда квант заканчивается процесс переводится планировщиком в конец очереди. При блокировке процессор выпадает из очереди.
|
|
Преимущества:
Простата
Справедливость (как в очереди покупателей, каждому только по килограмму)
Недостатки:
Если частые переключения (квант - 4мс, а время переключения равно 1мс), то происходит уменьшение производительности.
Если редкие переключения (квант - 100мс, а время переключения равно 1мс), то происходит увеличение времени ответа на запрос.
Планирование в системах реального времени
Системы реального времени делятся на:
жесткие (жесткие сроки для каждой задачи) - управление движением
гибкие (нарушение временного графика не желательны, но допустимы) - управление видео и аудио
Внешние события, на которые система должна реагировать, делятся:
периодические - потоковое видео и аудио
непериодические (непредсказуемые) - сигнал о пожаре
Что бы систему реального времени можно было планировать, нужно чтобы выполнялось условие:
m- число периодических событий
i- номер события
P(i)- период поступления события
T(i)- время, которое уходит на обработку события
Т.е. перегруженная система реального времени является непланируемой.
4) Менеджер памяти - часть операционной системы, отвечающая за управление памятью.
Основные методы распределения памяти:
Без использования внешней памяти
С использованием внешней памяти
Распределение памяти с фиксированными разделами.
Память просто разделяется на несколько разделов (возможно, не равных). Процессы могут быть разными, поэтому каждому разделу необходим разный размер памяти.
Системы могут иметь:
общую очередь ко всем разделам
к каждому разделу отдельную очередь
|
|
Распределение памяти с фиксированными разделами
Недостаток системы многих очередей очевиден, когда большой раздел может быть свободным, а к маленькому выстроилась очередь.
Алгоритмы планирования в случае одной очереди:
поочередный
выбирается задача, которая максимально займет раздел
Также может быть смешанная система.