· должны обеспечивать показатель эффективности обслуживания, т.е. tожид.должно быть равномерным;
· трудоемкость ДО должна быть минимальной.
Приоритет– это преимущественное право на первоочередное обслуживание. Он устанавливается на основе статических и динамических характеристик заявок, на основе трудоемкости и на основе внешнего приоритета. Приоритет выступает как последовательность чисел, низшее число считается высшим приоритетом.
Классификация ДО
Классификация ДО
§ бесприоритетные ДО
· линейные
· в порядке поступления (FIFO)
· в инверсном порядке (LIFO)
· случайный выбор (RAND)
· циклические ДО
· циклический алгоритм (RR)
· многоуровневый циклический алгоритм (FB)
· смешанный алгоритм
§ приоритетные ДО
· с фиксированным приоритетом
· ДО с относительным приоритетом (ОП)
· с абсолютным приоритетом (АП)
· адаптивное обслуживание
· с динамическим приоритетом
· в зависимости от tожид.
· в зависимости от tобслуж.
Среднее время пребывания заявок в состоянии ожидания (tожид.)
зависит от:
· быстродействия ЦП;
· дисциплины обслуживания;
· трудоемкости задания;
· интенсивности решаемых задач.
Среднее время ожидания это есть: W=f (B, ДО, t, IZ, M), где
B – быстродействие;
ДО – дисциплина обслуживания;
t - трудоемкость;
IZ – интенсивность задач;
M – число задач (работ).
