Дисциплины планирования с переключением потоков (вытесняющая многозадачность). Проблема выбора длительности кванта

Бесплатно!

Дисциплины планирования (алгоритмы):

  • без переключения процессов (для однозадачных ОС);
  • с переключением задач (процессов, потоков).

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

1-2 Циклическое планирование RR. Все потоки водной очереди и выполняются последовательно. При присутствии приоритетов очередь в каждой группе.

1-3 По наименьшему остающемуся времени SR. Наибольший приоритет у потока, которому недолго осталось выполнятся.

1-4 Многоуровневые очереди с обратными связями. Коротким заданиям – максимальный приоритет. Для таких потоков выделяется минимальный квант времени и наоборот для рутинных действий приоритет низкий, квант времени большой. Данный алгоритм является адаптивным (распознаёт характер выполняемых потоков). Если задание полностью использовало квант, то оно перемещается в более низкую очередь с низким приоритетом и большим квантом времени. Если же ЦП ушёл на ожидание, то поток перейдёт в наивысшую очередь. Т.о. алгоритм самоприспосабливается в течении процесса.

2 Вытесняющая многозадачность. Проблема выбора длительности кванта. Противоречие: если квант минимальный, то возрастают затраты на переключение, если квант максимальный, то сильно растёт время реакции системы на событие.

Детали:

Тип работы: Конспект, Лекции, Шпоры/шпаргалки

Предмет: Компьютерные науки

Svg Vector Icons : http://www.onlinewebfonts.com/icon Из сборника: Шпора по операционным системам

Год написания: 2010

Добавить комментарий

Ваш email не будет показан.

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