26016

Классификация приоритетных дисциплин обслуживания

Доклад

Информатика, кибернетика и программирование

В приоритетных дисциплинах обслуживания заявкам некоторых типов представляется преимущественное право на обслуживание перед заявками других типов называемое приоритетом. Относительные приоритеты учитываются только в момент назначения заявки на обслуживание. При освобождении канала обслуживания сравниваются приоритеты заявок находящихся в очереди в состоянии ожидания и обслуживание предоставляется заявке с наибольшим приоритетом после чего выбранная заявка захватывает канал обслуживания. Обслуживание...

Русский

2013-08-17

13.39 KB

14 чел.

1. Классификация приоритетных дисциплин обслуживания.

В приоритетных  дисциплинах  обслуживания заявкам некоторых типов представляется  преимущественное  право  на   обслуживание перед заявками других типов,  называемое приоритетом.  Различают относительные, абсолютные и смешанные приоритеты.

Относительные приоритеты   учитываются   только   в  момент назначения заявки  на  обслуживание.  При  освобождении   канала обслуживания сравниваются   приоритеты   заявок,  находящихся  в очереди в состоянии  ожидания,  и  обслуживание  предоставляется заявке с  наибольшим  приоритетом,  после  чего выбранная заявка захватывает канал обслуживания.

Абсолютные приоритеты  предполагают прерывание обслуживания низкоприоритетной заявки в момент поступления  в  СМО  заявки  с более высоким  приоритетом,  прерванная заявка ставится в начало либо общей  очереди,  либо   очереди   заявок   соответствующего приоритета.

Обслуживание прерванных заявок может  проводиться  либо  от начала (повторное  обслуживание),  либо  от  момента  прерывания (дообслуживание), чаще используют второй способ – дообслуживание прерванных заявок.

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


 

А также другие работы, которые могут Вас заинтересовать

69114. Рядки. Поняття рядка та оголошення змінних рядкового типу. Операції над рядками та рядкові вирази. Процедури та функції обробки рядків 79 KB
  Один з різновидів одновимірних масивів — масив символів, або рядок, — посідає особливе місце у багатьох мовах програмування. І це не випадково, адже алгоритми перетворення рядків застосовуються для вирішення вкрай широкого кола задач: редагування та перекладу текстів, алгебричних перетворень формул...
69115. Записи. Запис та його оголошення. Доступ до компонентів та операцій над записами. Масиви записів. Записи з варіантами 100 KB
  Визначальною характеристикою масиву є однорідність, тобто однотипність його елементів. Проте реальний світ насичений неоднорідними структурами даних. Прикладами таких структур можуть стати: календарна дата, що скла-дається з номера дня, номера року та назви місяця...
69116. Множини. Поняття множин та множинного типу даних. Оголошення змінних множинного типу. Операції над множинами 96.5 KB
  Математичне поняття множини широко використовується в задачах, для яких існує ефективне програмне розв’язання. Так, у багатьох комбінаторних задач серед усіх підмножин деякої множини необхідно знайти ті, які задовольняють певну умову. При розв’язанні задач на графах користуються поняттями...
69117. Фізичний і логічний файли. Технологія роботи з файлами. Тинпи файлів і оголошення файлових змінних. Установка відповідності між фізичним і логічним файлами. Системні операції з файлами 141 KB
  Дані, що використовувались у задачах із попередніх розділів, існували протягом одного сеансу роботи певної програми. Такі дані зберігаються в оперативній пам’яті комп’ютера. Проте бльшість програм оперує із даними, що залишаються доступними як після завершення роботи програми, так і після перевантаження...
69118. Буферізація даних. Натипізовані файли 56 KB
  При зчитувані даних із файла зна чення його чергового компонента копіюється в поточний елемент буфера. У відповідь на цей запит операційна система виділяє буфер із буферного пула і в нього зчитується певна кількість блоків даних із фізичного файла.
69119. Динамічні змінні та динамічна пам’ять. Розподіл оперативної пам’яті. Поняття покажчика та його оголошення. Стандартні функції для роботи з адресами 93.5 KB
  Змінні величини, що розглядались у попередніх розділах, були статичними. Статичні змінні характеризуються тим, що їх значення зберігаютъся в ділянках оперативної пам’яті, які визначаються на етапі компіляції программ і не змінюються під час її виконання.
69120. Спискові структури даних. Визначення лінійного списку та його різновидів. Робота зі стеком, з чергою та лінійним списком 111 KB
  Визначення лінійного списку та його різновидів. Визначення лінійного списку та його різновидів 3. Визначення лінійного списку та його різновидів Як приклад розглянемо таку задачу. Кожен компонент списку крім останнього містить покажчик на наступний або на наступний попередній компонент.
69121. Дерева. Основні поняття. Алгоритм роботи з бінарними деревами 80 KB
  Розглянуті у розділі 10.2 списки, стеки та черги палежать до лінійних динамічних структур даних. Визначальною характеристикою лінійних структур є те, що зв’язок між іншими компонентами описується в терминах «попередній-наступний», тобто для кожного компонента лінійної структури...