Диспетчирование на основе динамических приоритетов.

Рассмотренные ранее системы приоритетов принято называть статическими, но они не всегда могут обеспечить достаточное качество функционирования системы.

В таких случаях желательно вносить изменения в распределения приоритетов по мере того как время ожидания заявки приближается к критически допустимому.

Режим, в котором распределения приоритетов динамически меняется называется динамическим, а ДО – обслуживание на основе динамических приоритетов.

Одним из простейших подходов к решению этого вопроса является использование функции приоритетности: определение зависимости приоритета от времени ожидания.

В простейшем случае это может быть линейная функция

g_i(t)=t_i(t- t_i)

g₂ До t^* приоритет заявок 1-го типа выше, чем 2-го типа.

g₁ В момент времени t> t^*, приоритет заявок 2-го типа

выше.

 

t^*

 

w

 

заявки 1-го типа обладают меньшим временем ожидания, чем 2-го типа, потом меняются.

w₂

 

w₁

β

0.5 1

β=g₂/g₁, пока g₂<g₁

 

---

Дата добавления: 2015-12-20; просмотров: 21; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!