26014

Понятие дисциплины обслуживания. Основные классы

Доклад

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

Дисциплина ожидания определяет порядок приема заявок в систему и размещения их в очереди дисциплина обслуживания порядок выбора заявок из очереди для назначения на обслуживание. Возможны следующие бесприоритетные дисциплины обслуживания то есть правила выборки заявки из очереди при необходимости назначения на обслуживание: выбирается первая в очереди заявка дисциплина первым пришел первым вышел FIFO First Input First Output; выбирается последняя в очереди заявка дисциплина последним пришел первым...

Русский

2013-08-17

14.6 KB

9 чел.

1. Понятие дисциплины обслуживания. Основные классы.

Процесс продвижения заявки от входа к выходу СМО происходит в соответствии с некоторым законом управления процессами в  СМО, который задается    дисциплинами    ожидания   и   обслуживания. Дисциплина ожидания определяет порядок приема заявок в систему и размещения их  в  очереди,  дисциплина  обслуживания  -  порядок выбора заявок из очереди для назначения на обслуживание.

В зависимости  от  принятых  в  СМО  дисциплин  ожидания  и обслуживания различают СМО с бесприоритетными и приоритетными дисциплинами.

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

- выбирается  первая  в очереди заявка - дисциплина «первым пришел - первым вышел» (FIFO - First Input First Output);

- выбирается   последняя  в  очереди  заявка  -  дисциплина «последним пришел - первым  вышел»  (LIFO  -  Last  Input  First Output);

- заявка выбирается из очереди случайным образом.

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

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

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

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

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


 

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

39126. РАЗЛИЧНЫЕ ПОДХОДЫ К ПОНИМАНИЮ И ОПРЕДЕЛЕНИЮ ПРЕДМЕТА ПСИХОЛОГИИ 98.5 KB
  Феноменологические признаки психических явлений и ошибки возникающие при восприятии субъектом собственной психики Предмет психологии чрезвычайно сложен и до настоящего времени не существует полного согласия между научными направлениями исследования психических явлений даже в том что такое психика. Существует большое разнообразие психических явлений которые может наблюдать каждый человек с достаточно развитым самосознанием. По поводу основных фиксируемых при непосредственном наблюдении признаков психических явлений не существует единой...
39127. ПРОБЛЕМЫ НАУЧНОГО ИССЛЕДОВАНИЯ ПСИХИЧЕСКИХ ЯВЛЕНИЙ 126 KB
  ПРОБЛЕМЫ НАУЧНОГО ИССЛЕДОВАНИЯ ПСИХИЧЕСКИХ ЯВЛЕНИЙ План 1. Научное познание психических явлений и его результаты Если обыденное познание психических явлений исходно опирается на непосредственночувственные данные и эмоциональные переживания возникающие в повседневном опыте субъекта то научное познание психики предполагает соблюдение ряда строгих процедур и требований которых придерживаются в любой сфере научной деятельности. Поиск объективных методов исследования и обоснование способов анализа и объяснения психических явлений – это...
39128. ТЕОРИИ ЭВОЛЮЦИИ ЖИВЫХ ОРГАНИЗМОВ. ЭВОЛЮЦИЯ И ПСИХИКА 89 KB
  ТЕОРИИ ЭВОЛЮЦИИ ЖИВЫХ ОРГАНИЗМОВ. Теории эволюционирования живых организмов Общебиологические теории Ж. Обе направлены на объяснение многообразия различий в формах живых организмов а также способов их приспособления к среде обитания путем формулирования и указания предполагаемых причин и законов. Движущая сила развития органического мира – врожденное стремление живых организмов к прогрессивному развитию различных функций.
39129. Методические рекомендации по подготовке и защите магистерских диссертаций по магистерским программам «Инновационный менеджмент» «Проектный менеджмент» 316.5 KB
  Методические рекомендации по подготовке и защите магистерских диссертаций по магистерским программам Инновационный менеджмент Проектный менеджмент Москва 2012 [1] 1 Общие положения [2] 2 Подготовка к написанию магистерской диссертации [3] 3 Требования предъявляемые к оформлению и содержанию магистерской диссертации [3.1 Общие требования к оформлению магистерской диссертации [3.2 Особенности оформления отдельных структурных частей магистерской диссертации [3.5 Основная часть диссертации [3.
39130. АНАЛІЗ ІСНУЮЧИХ СПОСОБІВ ПРЕДСТАВЛЕННЯ СХЕМ МІКРОПРОГРАМ ТА ІСНУЮЧИХ МЕТОДІВ ДЕКОМПОЗИЦІЇ ЦИХ СХЕМ 469.5 KB
  Використання програмованих інтегральних логічних схем дає велику гнучкість при реалізації алгоритму мікропрограми проте у зв'язку з ускладненням мікропрограм використовуваних раніше ресурсів стає недостатньо і розробники вимушені збільшувати необхідну кількість пристроїв. Декомпозиція алгоритму мікропрограми дозволяє розділити початковий автомат на підавтомати кожен з яких можна реалізувати на заданому наборі програмованих логічних інтегральних схем що зменшує витрати при реалізації алгоритму.1 Аналіз існуючих способів представлення схем...
39131. Методы воздействия на ПЗС. Процессы в призабойной зоне пласта 67 KB
  Извлечение нефти из пласта и любое воздействие на него осуществляются через скважины. Призабойная зона скважины (ПЗС) - область, в которой все процессы протекают наиболее интенсивно. Здесь как в единый узел сходятся линии токов при извлечении жидкости или расходятся - при закачке. Здесь скорости движения жидкости, градиенты давления, потери энергии, фильтрационные сопротивления максимальны.
39132. ПЕРВИЧНОЕ ВСКРЫТИЕ ПРОДУКТИВНЫХ ПЛАСТОВ 259 KB
  Физикомеханическое воздействие на продуктивный горизонт при его вскрытии оказывают следующие факторы: разгрузка горного массива в результате разбуривания пласта; изменяющееся противодавление столба бурового раствора впоследст вии изменяющееся активное давление столба цементного раствора ; фильтрация фильтрата бурового и цементного при цементирова нии раствора; изменяющийся температурный режим в скважине; гидродинамическое и механическое воздействие на породы в разбуриваемом пласте движущимся инструментом; гидродинамические эффекты...
39133. Формирование призабойной зоны скважины при репрессии на забое 170 KB
  Формирование ПЗС при репрессии на забое предполагает неизбежное проникновение в ПЗП, негативные последствия которого предупреждаются за счёт использования «незагрязняющих промывочных флюидов» или преодоления загрязнённых участков ПЗП при вторичном вскрытии (перфорации) или очистку этих участков при вызове притока.
39134. Гравийная набивка 265.5 KB
  Фракционный состав гравия выбирают в зависимости от степени неоднородности и базового размера зерен песка а также скорости щ протекания пластовой жидкости через щели корпуса гравийного фильтра при наибольшем ожидаемом дебите скважины. Расчетный оптимальный размер зерен гравия находят из соотношения dopt =6 dб Если гранулометрический состав песка по толщине продуктивного объекта существенно изменяется то оптимальный размер зерен гравия рассчитывают по наименьшему значению dб. Это условие будет выполнено при следующих значениях d60 и...