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

UptoLike

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

12
когда интервал восстановления T истечет. Восстановление приоритета до
нормального происходит с интервалом T = 40 мс. Отношение C/T будет ха-
рактеризовать средний уровень загрузки процессора данным потоком.
Если блокировка потока на уровне нормального приоритета N проис-
ходит многократно, то многократно запускается и период восстановления
(рис. 1.7).
На приведенной диаграмме бюджет C = 10 мс, а период восстановле-
ния 40 мс.
Событие 1. Получив начальный бюджет 10 мс, после 3 мс исполнения
поток блокируется.
Событие 2. Поток вновь получает возможность исполнения в момент
времени 6 мс. Одновременно запускается новый интервал восстановления
и открывается новый бюджет. Период работы потока длится 7 мс, поэтому
он полностью исчерпывает свой первоначальный бюджет.
Событие 3. Приоритет потока падает до низкого уровня, поскольку
весь первоначальный бюджет исчерпан.
Событие 4. В момент времени 40 мс происходит восстановление при-
оритета до нормального и запуск нового бюджета.
Событие 5. Поток на нормальном уровне работает в течение 3 мс до
исчерпания прежнего бюджета, а затем его приоритет падает до низкого
уровня.
Событие 6. В момент времени 40 + 6 = 46 мс истекает второй интер-
вал восстановления и поэтому приоритет потока восстанавливается до
нормального, при этом он имеет в текущем бюджете еще 7 мс и 10 мс в но-
вом бюджете.
Восстановление приоритета в момент времени 46 мс считается ненор-
мальным (отложенным), поскольку произошло раньше, чем ожидалось. Яд-
ро подсчитывает число отложенных восстановлений и сравнивает его с
4 5 6
Priority L
0 ms 40 ms
Priority N
1 2
3
T
T
Рис. 1.7