26014

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

Доклад

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

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

Русский

2013-08-17

14.6 KB

11 чел.

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

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

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

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

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

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

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

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

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

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

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

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


 

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

17565. Ущільнення та розділення каналів 232.5 KB
  Лабораторна робота №5 з дисципліни: Автоматизоване проектування ТЗЗІ Тема: Ущільнення та розділення каналів Дифференциальное разделение каналов На передающей стороне используется дифференциальный трансформатор Т1 а на приемной такой же по конструкци
17566. Фільтри та пристрої синхронізації 157 KB
  Лабораторна робота №8 з дисципліни: Автоматизоване проектування ТЗЗІ Тема: Фільтри та пристрої синхронізації Теоретическая часть Фильтры Фильтрами называют устройства обеспечивающие выделение из входного сигнала тех или иных временных time domain или часто...
17567. Проверка чисел на взаимную простоту: расширенный алгоритм Эвклида, малая теорема Ферма, тест Рабина-Миллера 250 KB
  Лабораторная работа №3.1 Тема: Проверка чисел на взаимную простоту: расширенный алгоритм Эвклида малая теорема Ферма тест Рабина Миллера. Цель: Ознакомиться с процедурой нахождения наибольшего общего делителя использующей расширенный алгоритм Эвклида. Изучить
17568. Алгоритм RSA. Обмен ключами симметричных алгоритмов с использованием ассиметричных криптосистем 189 KB
  Лабораторная работа № 3.2 Тема: Алгоритм RSA. Обмен ключами симметричных алгоритмов с использованием ассиметричных криптосистем. Цель: Ознакомиться с математическими принципами функционирования алгоритма RSA. Научиться проводить шифрование/дешифрование с помощью...
17569. Поведение важнейших окислителей и восстановителей. Прогнозирование продуктов окислительно-восстановительных реакций 821 KB
  Перманганат-ион выступает окислителем в любой среде, от рН среды зависит продукт восстановления перманганата-иона. Кислую среду создают серная, азотная, соляная и другие сильные кислоты, раствор сернистого газа. Азотная кислота помимо создания кислой среды будет проявлять окислительные свойства
17570. Криптографические алгоритмы, которые используются для формирования подписи 2.57 MB
  Лабораторная работа № 3.4 Тема: Криптографические алгоритмы которые| используются для формирования подписи. Цель: Ознакомиться с основными методами формирования цифровой подписи. Ознакомиься с принципом функционирования метода DSA. ознакомиться с программой CrypTool.
17571. Атаки на алгоритм RSA. Взлом RSA при неудачном выборе параметров криптосистемы 600 KB
  Лабораторная работа № 4.1 Тема: Атаки на алгоритм RSA. Взлом RSA при неудачном выборе параметров криптосистемы. Цель: изучить атаки на алгоритм шифрования RSA посредством метода Ферма атаки повторным шифрованием атаки на основе китайской теоремы об остатках и метода к
17572. Использование криптографического интерфейса Windows при разработке приложений. Создание приложений для создания ключей и ключевого материала 2.41 MB
  Лабораторная работа № 4.2 Тема: Использование криптографического интерфейса Windows при разработке приложений. Создание приложений для создания ключей и ключевого материала. Обмен ключами. Функции CryptoAPI для работы с ключевым материалом. Цель: изучить принципы построе...
17573. Использование криптографического интерфейса Windows при разработке приложений. Шифрование и дешифрование данных 1.22 MB
  Лабораторная работа № 4.3 Тема: Использование криптографического интерфейса Windows при разработке приложений. Шифрование и дешифрование данных. Формирование и проверка ЭЦП. Управление доступом к контейнеру ключей. Цель: изучить принципы построения и использования Cr...