Операционные системы. Часть 1. Основы управления ресурсами. Рощин А.В. - 102 стр.

                                        102



его базовым приоритетом, верхней же границей является нижняя граница
диапазона приоритетов реального времени.
     Существуют         две   разновидности    приоритетного    планирования:
обслуживание     с     относительными     приоритетами    и   обслуживание   с
абсолютными приоритетами.
     В обоих случаях выбор потока на выполнение из очереди готовых
осуществляется       одинаково:   выбирается   поток,    имеющий   наивысший
приоритет. Однако проблема определения момента смены активного потока
решается по-разному. В системах с относительными приоритетами активный
поток выполняется до тех пор, пока он сам не покинет процессор, перейдя в
состояние ожидания (или же произойдет ошибка, или поток завершится). На
рисунок 3.8, показан граф состояний потока в системе с относительными
приоритетами.




    Рисунок 3.8 – Граф состояний потока в системе с относительными
                                  приоритетами

     В системах с абсолютными приоритетами выполнение активного
потока прерывается кроме указанных выше причин, еще при одном условии:
если в очереди готовых потоков появился поток, приоритет которого выше
приоритета активного потока. В этом случае прерванный поток переходит в
состояние готовности (рисунок 3.9).