26014

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

Доклад

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

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

Русский

2013-08-17

14.6 KB

9 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

71289. ТЕХНИКА И ТЕХНИЧЕСКАЯ РАЦИОНАЛЬНОСТЬ 71 KB
  Техника является предметом изучения самых различных дисциплин как технических, так естественных и общественных. Количество специальных технических дисциплин возрастает в наше время с поразительной быстротой, поскольку не только различные отрасли техники, но и разные аспекты этих отраслей становятся предметом их исследования.
71290. СТРУКТУРА И УРОВНИ НАУЧНОГО ПОЗНАНИЯ И ОРГАНИЗАЦИИ ЗНАНИЯ 89 KB
  Научное познание сложившаяся на его основе система знания представляют собой сложно организованную целостность, отличающуюся особой структурной организацией.
71291. СТАТУС И РОЛЬ ФИЛОСОФИИ В ЖИЗНИ ОБЩЕСТВА 59 KB
  Философия представляет собой продукт духовного развития общества и является особым типом мировоззрения, сложившимся в ходе культурно-исторического развития. В связи с этим необходимо рассмотреть смысл понятия «мировоззрение».
71292. Разработка среды научной визуализации для представления процессов намагничивания 7.3 MB
  Пакет DOMEN предназначен для расчёта статического распределения и динамического поведения доменных границ в магнитных плёнках при различных физических свойствах материала плёнок и воздействии внешних электрических и магнитных полей различного типа.
71293. Схемы систем автоматического управления и регулирования 314 KB
  Существует чрезвычайно большое разнообразие автоматических систем, выполняющих те или иные функции по управлению самыми различными физическими процессами во всех областях техники. В этих системах сочетаются весьма разнообразные по конструкции механические...
71294. ТЕХНОЛОГИИ СОЗДАНИЯ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 119.79 KB
  Особенность реализации этого этапа технологического процесса заключается в том что конечный пользователь разрабатываемой программы хорошо знающий ее проблемную сторону обычно хуже представляет специфику и возможности использования ЭВМ для решения задачи.
71296. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ 205.07 KB
  Необходимо также иметь динамичные способы обращения к информации способы поиска данных в заданные временные интервалы чтобы реализовывать сложную математическую и логическую обработку данных. Принцип централизованной обработки данных рис.1 не отвечал высоким требованиям к надежности процесса...
71297. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В РАЗЛИЧНЫХ ОБЛАСТЯХ ДЕЯТЕЛЬНОСТИ 82.34 KB
  Возможности использования новых информационных технологий в системах организационного управления Современные информационные технологии определяются как непрерывные процессы обработки хранения передачи и отображения информации направленные на эффективное использование информационных ресурсов...