Операционные системы. Теория и практика. Замятин А.В. - 60 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

60
Выделяют две разновидности приоритетного планирования: обслу-
живание с относительными приоритетами и обслуживание с абсолют-
ными приоритетами. В обоих случаях выбор потока на выполнение из
очереди готовых осуществляется одинаково – выбирается поток, имею-
щий наивысший приоритет. Отличие заключается в определении мо-
мента смены активного потока. В системах с относительными приорите-
тами активный поток выполняется до тех пор, пока он сам не покинет
процессор, перейдя в состояние ожидания (или произойдет ошибка или
поток завершится). В системах с абсолютными приоритетами выполне-
ние активного потока прерывается, если в очереди готовых потоков по-
явился поток, приоритет которого выше приоритета активного потока.
В системах, в которых планирование осуществляется на основе от-
носительных приоритетов, минимизируются затраты на переключение
процессора с одной работы на другую. С другой стороны, здесь могут
возникать ситуации, когда одна задача занимает процессор долгое вре-
мя. Ясно, что для систем разделения времени и реального времени такая
дисциплина обслуживания не подходит: интерактивное приложение
может ждать своей очереди часами, пока вычислительной задаче не по-
требуется ввод-вывод. А вот в системах пакетной обработки (в том чис-
ле известной ОС OS/360) относительные приоритеты использовались
широко.
Во многих ОС алгоритмы планирования носят «смешанный» харак-
тер и построены как с использованием квантования, так и приоритетов.
Например, в основе планирования лежит квантование, но величина
кванта и/или порядок выбора потока из очереди готовых определяется
приоритетами потоков. Именно так реализовано планирование в системе
Windows NT, в которой квантование сочетается с динамическими абсо-
лютными приоритетами.
3.2.8 Алгоритмы планирования
Рассмотрев цели, свойства и виды алгоритмов планирования, кото-
рые могут существовать в вычислительной системе, перейдем к кратко-
му рассмотрению некоторых конкретных алгоритмов планирования
(применительно задачам кратковременного планирования).
FCFS. Простейшим алгоритмом планирования является алгоритм,
который принято обозначать аббревиатурой FCFS по первым буквам его
английского названия – First Come, First Served (первым пришел, пер-
вым обслужен). Схема обслуживания задач согласно этой дисциплине
представлена на рис. 12.

Страницы