26014

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

Доклад

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

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

Русский

2013-08-17

14.6 KB

10 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

32772. Обратимые и необратимые процессы. Круговой процесс (цикл). Тепловые двигатели и холодильные машины. Термический КПД 52.5 KB
  производит положительную работу за счёт своей внутренней энергии и количеств теплоты Qn полученных от внешних источников а на др. системой или над системой работа А равна алгебраической сумме количеств теплоты Q полученных или отданных на каждом участке К. Отношение А Qn совершённой системой работы к количеству полученной ею теплоты называется коэффициентом полезного действия кпд К. называется прямым если его результатом является совершение работы над внешними телами и переход определённого количества теплоты от более нагретого...
32773. Цикл Карно и его КПД для идеального газа. Второе начало термодинамики. Независимость КПД цикла Карно от рабочего вещества. Лемма Карно 47 KB
  Второе начало термодинамики. Следовательно согласно I началу термодинамики работа совершаемая двигателем равна =Q1Q2 Коэффициентом полезного действия КПД теплового двигателя называется отношение работы совершаемой двигателем к количеству теплоты полученному от нагревателя η=Q1Q2 Q1 КПД тепловой машины всегда меньше единицы η=1Q2 Q1 Следовательно невозможно всю теплоту превратить в работу. Отсюда Q2 T2≥Q1 T1 На основании этого неравенства можно прийти к понятию энтропия и второму началу термодинамики. Второе начало термодинамики ...
32774. Энтропия идеального газа при обратимых и необратимых процессах 33.5 KB
  К определению энтропии S можно прийти на основе анализа работы тепловых машин. ∆S=∆Q T Для тепловой машины изменение энтропии нагревателя и холодильника равны: ∆S1=Q1 T1 и ∆S2=Q2 T2 Формула ∆S=∆Q T справедлива для изотермического процесса и представляет собой термодинамическое определение энтропии. Для любого процесса можно найти бесконечно малое изменение энтропии т. ее дифференциал dS=δQ T где δQ элементарная теплота В интегральной форме для любого процесса изменение энтропии равно Найдем изменение энтропии за один цикл для тепловой...
32775. Статистическое толкование энтропии 31 KB
  Рассматривая Вселенную как изолированную систему и распространяя на неё второй закон термодинамики Р. Из сказанного в предыдущем разделе следует что к Вселенной в целом как изолированной системе F = 0 второе начало термодинамики неприменимо по определению. При этом второй закон термодинамики формулируется следующим образом: природа стремится от состояния менее вероятного к состоянию более вероятному. Таким образом являясь статистическим законом второй закон классической термодинамики выражает закономерности хаотического движения большого...
32776. Термодинамические потенциалы. Направление течения процессов в неравновесных состояниях 33.5 KB
  Потенциалы термодинамические определённые функции объёма V давления р температуры Т энтропии S числа частиц системы N и др. К Потенциалы термодинамические относятся: внутренняя энергия U = U S V N xi; энтальпия Н = Н S р N xi; Гельмгольцева энергия свободная энергия или изохорноизотермический потенциал обозначается А или F F = F V T N xi Гиббсова энергия изобарноизотермический потенциал обозначается Ф или G G = G p Т N xi и др. Зная Потенциалы термодинамические как функцию указанных...
32777. Термодинамика необратимых процессов. Явления переноса в термодинамически неравновесных системах. Опытные законы диффузии, теплопроводности и внутреннего трения 48.5 KB
  Термодинамика необратимых процессов. ТЕРМОДИНАМИКА НЕОБРАТИМЫХ ПРОЦЕССОВ неравновесная термодинамика изучает общие закономерности поведения систем не находящихся в состоянии термодинамического равновесия. процессов изменение энтропии системы dS равно: где deS = Q T внешнее изменение энтропии связанное с обратимым теплообменом с окружающей средой Qбесконечно малое колво теплоты Tабс. тра diS внутреннее изменение энтропии обусловленное самопроизвольным протеканием в системе необратимых процессов.
32778. ИЗУЧЕНИЕ ЗАКОНОВ ВРАЩАТЕЛЬНОГО ДВИЖЕНИЯ С ПОМОЩЬЮ МАЯТНИКА ОБЕРБЕКА 3.8 MB
  Определить момент инерции системы тел. Исследовать зависимость углового ускорения от величины момента приложенных сил с учётом сил трения. 2 Угловая скорость и угловое ускорение для всех точек тела одинаковы в данный момент времени однако для различных точек тела линейные скорости движения по окружности разные так как зависят от расстояния R точки до оси вращения. Сила равнодействующая внешних и внутренних сил приложенных к iму элементарному объему телу создаёт относительно произвольно взятой точки на оси вращения момент силы ...
32779. Определение коэффициентов трения качения и скольжения методом наклонного маятника 201 KB
  Северодвинске ФАКУЛЬТЕТ: IV КАФЕДРА: ФИЗИКИ Лабораторная работа Определение коэффициентов трения качения и скольжения методом наклонного маятника Северодвинск 2007 Лабораторная работа ФМ 16 Наклонный маятник Ι. Цель работы Цель работы: определение коэффициентов трения качения и трения скольжения. Основные теоретические положения При относительном перемещении двух соприкасающихся тел или при попытке вызвать такое перемещение возникают силы трения. Различают три вида трения возникающего при контакте твердых тел: трение скольжения покоя и...
32780. Изучение законов сохранения импульса 538.5 KB
  Определить коэффициенты восстановления скорости и энергии для случая частично упругого удара. Существует два предельных вида удара: абсолютно упругий и абсолютно неупругий. Абсолютно упругим называется такой удар при котором механическая энергия тел не переходит в другие немеханические виды энергии а размеры и форма тел полностью восстанавливаются после удара. Абсолютно неупругим ударом называется такой удар при котором размеры и форма тел не восстанавливаются после удара.