Дисциплины планирования (алгоритмы):
- без переключения процессов (для однозадачных ОС);
- с переключением задач (процессов, потоков).
1-1 Кооперативная или не вытесняющая многозадачность. Задаче выделяется квант времени асинхронно с процессами по времени событий.
1-2 Циклическое планирование RR. Все потоки водной очереди и выполняются последовательно. При присутствии приоритетов очередь в каждой группе.
1-3 По наименьшему остающемуся времени SR. Наибольший приоритет у потока, которому недолго осталось выполнятся.
1-4 Многоуровневые очереди с обратными связями. Коротким заданиям – максимальный приоритет. Для таких потоков выделяется минимальный квант времени и наоборот для рутинных действий приоритет низкий, квант времени большой. Данный алгоритм является адаптивным (распознаёт характер выполняемых потоков). Если задание полностью использовало квант, то оно перемещается в более низкую очередь с низким приоритетом и большим квантом времени. Если же ЦП ушёл на ожидание, то поток перейдёт в наивысшую очередь. Т.о. алгоритм самоприспосабливается в течении процесса.
2 Вытесняющая многозадачность. Проблема выбора длительности кванта. Противоречие: если квант минимальный, то возрастают затраты на переключение, если квант максимальный, то сильно растёт время реакции системы на событие.
Тип работы: Конспект, Лекции, Шпоры/шпаргалки
Предмет: Компьютерные науки
Из сборника: Шпора по операционным системам
Год написания: 2010