Синхронизация и взаимодействие программных потоков в операционной среде реального времени. Дорогов А.Ю. - 11 стр.

UptoLike

ВУЗ: 

СПбГЭТУ «ЛЭТИ» | Санкт-Петербург

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

Рубрика: 

11
Спорадическая дисциплина. Спорадическая диспетчеризация связа-
на с изменением приоритета потока от заданного низкого уровня L до за-
данного нормального уровня N и обратно в зависимости от установленного
бюджета времени C. Бюджет времени – это суммарный интервал времени,
по истечении которого приоритет потока снижается от нормального N до
низкого L. Кроме того, в алгоритме диспетчеризации используется параметр
T – период восстановления. Этот период больше, чем значение начального
бюджета C. Исчисление периода T начинается всякий раз, когда поток пе-
реходит в состояние N. С этого же момента открывается новый бюджет, ко-
торый накладывается на предыдущий бюджет и существует с ним парал-
лельно.
Следующая диаграмма (рис. 1.6) иллюстрирует функционирование ме-
ханизма спорадической дисциплины диспетчеризации, когда поток не бло-
кируется на нормальном уровне приоритета.
На этой диаграмме показано, что приоритет потока падает до низкого
уровня, после того как бюджет исчерпан. В этом состоянии он может полу-
чить или не получить шанс к исполнению, на диаграмме показан вариант,
когда поток дважды получает возможность к исполнению на низком уровне
приоритета. Приоритет потока вновь возвращается к нормальному уровню,
63
B C A
Ready
query
Active
Priority
10
а
63
B C A
Ready
query
Active
Priority
10
б
Рис. 1.5
Priority L
Восстановление
приоритета
T
Бюджет
исчерпан
0 ms 40 ms
Priority N
Рис. 1.6

Страницы