3.4 Дослідження дисципліни обслуговування зі змішаними пріоритетами

Для найбільш оптимальної роботи системи використовуються ДО зі змішаним типом пріоритету. Адже при використанні ДО одного виду спостерігається значна асиметрія у розподілі процесорного часу, хоча потоки можуть мати практично рівний запас у часі очікування. Саме тому треба використовувати ДО зі ЗП. Для цього, взявши за основу ДО з АП, треба послідовно назначати потокам ВП. Якщо функція штрафу зменшиться - зміна пріоритету доречна. В результаті сформуються групи заявок з різними пріоритетами. В середині цих груп також можуть існувати пріоритети. Отже, оптимальну матрицю пріоритетів можна отримати шляхом перебору обмеженого числа варіантів. Результати моделювання для цієї ДО дали результати, які приведено на рисунку 3.4.

ДИСЦИПЛИНА ОБСЛУЖИВАНИЯ СО СМЕШАННЫМ ПРИОРИТЕТОМ

Матрица приоритетов

0 2 2 2 0

0 0 0 0 0

0 2 0 0 0

0 2 1 0 0

2 2 2 2 0

1.Быстродействие процессора 365602.0000 операций в секунду

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

ср. знач. 2 нач. мом. потока ожид. пребыв. времени пребывания

1 0.0575 0.0054 0.0805 0.0264 0.0839 0.4736 0.0000

2 0.3789 0.2599 0.3789 1.8723 2.2512 1.2277 0.2115

3 0.1025 0.0210 0.1639 0.1102 0.2127 1.1898 0.0001

4 0.0558 0.0056 0.0893 0.0728 0.1286 1.2272 0.0000

5 0.1127 0.0242 0.1014 0.0121 0.1248 0.1879 0.0000

Суммарная интенсивность - 6.5000

Суммарная загрузка - 0.8141

Вероятностная функция штрафа - 0.2116

Средняя длина очереди - 3.5655

3.Быстродействие процессора 548403.0000 операций в секунду

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

ср. знач. 2 нач. мом. потока ожид. пребыв. времени пребывания

1 0.0383 0.0024 0.0537 0.0107 0.0491 0.4893 0.0000

2 0.2526 0.1155 0.2526 0.3304 0.5830 2.7696 0.0033

Рисунок 3.4, аркуш 1 - Результати обчислення ЦКС для ДО зі ЗП

3 0.0683 0.0093 0.1093 0.0369 0.1052 1.2631 0.0000

4 0.0372 0.0025 0.0596 0.0274 0.0646 1.2726 0.0000

5 0.0751 0.0107 0.0676 0.0052 0.0803 0.1948 0.0000

Суммарная интенсивность - 6.5000

Суммарная загрузка - 0.5427

Вероятностная функция штрафа - 0.0033

Средняя длина очереди - 0.6442

Рисунок 3.4, аркуш 2 - Результати обчислення ЦКС для ДО зі ЗП

Як видно з рисунку, на першому кроці вдалося трохи зменшити функцію штрафу порівняно з АП. На третьому кроці функція штрафу складає 0.0033(менше 1 процента). Таким чином, швидкодія процесора 548403.0 операцій в секунду буде використовуватись для подальших розрахунків як оптимальна.