26022

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

Доклад

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

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

Русский

2013-08-17

15.64 KB

19 чел.

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

Дисциплины постановки в очередь и выбора из нее определяют порядок постановки требований в очередь, если заняты устройства обслуживания, и порядок выбора из очереди, если освобождается обслуживающее устройство. Простейшая дисциплина допускает постановку в очередь в порядке поступления требований. Такую дисциплину называют «раньше поступил – раньше обслужился» (в англоязычной литературе FIFO First In – First Out), например, очередь к телефону-автомату.

Организация очереди по правилу «последний поступил – первый обслужился» (в англоязычной литературе LIFO Last In – First Out) допускает, что на обслуживание выбираются последние требования из очереди. Это правило также называется «стеком» или «магазином».

Правило выбора из очереди может быть случайным (RANDOM). Возможна также организация выбора из очереди по параметрам (например, мужчины в очереди пропускают женщин вперед).

На очередь могут накладываться ограничения по длине очереди или по времени пребывания в ней. Например, если в очереди находится более трех требований, то новое требование, которое поступило, покидает систему; или, если время пребывания в очереди более двух минут, то требование покидает систему.

Очередь может быть с ограниченным количеством мест ожидания в ней – это так называемый буфер (например бункер, в который поступают заготовки раньше, чем они будут обработаны станком). Для ускорения работы компьютеров используются буферы при обмене информацией между быстрыми и медленными устройствами (буферы ввода-вывода). Информация заранее размещается в буфере, а потом считывается из него. В сетях ЭВМ буферы используются для организации очередей сообщений или пакетов, если линия связи занята.

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

Обслуживание может организовываться с помощью одного устройства (это так называемые системы с одним устройством (каналом) обслуживания) или системы с несколькими идентичными устройствами обслуживания. Например, если установлено несколько кабин с телефонами-автоматами. Системы с идентичными устройствами обслуживания называются многоканальными системами. Устройства обслуживания могут быть объединены в последовательную цепочку. Это многофазные системы, в которых требования последовательно проходят несколько фаз обслуживания, перед тем как покинуть систему. В качестве примера многофазной системы обслуживания можно рассмотреть сборочный конвейер.

Дисциплины обслуживания определяют:

  1.  при каких условиях прекращается обслуживание требований;
  2.  как выбирается для обслуживания следующее требование;
  3.  что делать с частично обслуженным требованием.

Различают следующие дисциплины обслуживания: бесприоритетные и приоритетные. При бесприоритетной порядок обслуживания определяется дисциплиной выбора из очереди, например, FIFO. В компьютерных системах часто используются циклические дисциплины обслуживания, то есть когда требование (программа) многократно использует устройство (процессор) перед тем, как его оставил. После каждого этапа обслуживания требование снова поступает в очередь к устройству.

При приоритетном обслуживании требованию задается некоторый параметр, который определяет его приоритет. Этот параметр может задаваться в числовом виде (статический приоритет) или в виде функции, которая зависит от времени пребывания в системе (динамический приоритет).

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

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

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


 

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

27254. Ґрунтуючись на характеристиці довгого періоду функціонування фірми, поясніть взаємодію середніх загальних витрат (АТС) у короткому і довгому періодах. Користуючись концепцією позитивного та негативного ефекту масштабу, поясніть форму кривої довгострокових 72.76 KB
  Середні сукупні витрати АТС кількість сукупних витрат виробництва що припадає на одиницю випуску продукції. Довгострокові середні витрати тобто витрати на одиницю продукції формують ціну виробника від рівня якої залежить результат діяльності фірми її успіх на ринку. Якщо ціна виробника виявиться нижчою за ринкову ціну фірма одержить економічний прибуток в іншому разі вона матиме збитки і буде витіснена з ринку тому мінімізація середніх витрат складає основне завдання виробничої діяльності фірми.
27255. Проаналізуйте процес виробництва як процес споживання економічних ресурсів. Дайте характеристику мети та системи обмежень фірми у використанні економічних ресурсів. Поясніть, як показник MRTS відображає дію закону спадної прибутковості 32.8 KB
  Проаналізуйте процес виробництва як процес споживання економічних ресурсів.ресурси прийнято ділити на чотири групи: природні потенційно придатні для застосування в виробництві природні сили та речовини серед яких розрізняють невичерпні та вичерпні а в останніх відновлювані та невідновлювані ; матеріальні всі створені людиною рукотворні засоби виробництва що самі є результатом виробництваверстати обладнання заводи транспортні засоби будинки.; трудові населення в працездатному віці яке в ресурсному аспекті...
27256. Виведіть графічно та алгебраїчно рівновагу підприємства – споживача економічних ресурсів. В чому полягає правило мінімізації витрат 24.5 KB
  В чому полягає правило мінімізації витрат Изокванта це лінія кожна точка якої відображає такі комбінації ресурсів праці та капіталу які дають змогу отримати однаковий обсяг виробництва продукції. Чим більша кількість використовуваних ресурсів тим більший обсяг виробництва і тим далі від початку координат міститься відповідна ізокванта. Карта ізоквант Отже різні комбінації факторів виробництва у межах ізокванти забезпечують виробництво певної кількості продукції а це означає що ці фактори деякою мірою є взаємозамінними. Для...
27257. Порівняйте криві байдужості в теорії поведінки споживача з ізоквантами в теорії виробництва, а також бюджетну лінію та ізокосту. Виведіть кути їх нахилу 45.56 KB
  Порівняйте криві байдужості в теорії поведінки споживача з ізоквантами в теорії виробництва а також бюджетну лінію та ізокосту. Крива байдужості це лінія рівної корисності всі точки якої показують множину наборів комбінацій двох благ що забезпечують один і той же рівень корисності. норма і нахил кривих байдужості визначаються уподобаннями споживача і залежать від ступеня замінності благ у споживанні. Узагальнимо властивості кривих байдужості: криві байдужості не можуть перетинатися; криві байдужості розташовані далі від початку...
27258. Гроші, їх функції і функціональні форми. Грошова маса та її структура. Товарне виробництво 22.58 KB
  Гроші є з одного боку виробничими відносинами які виникають у товарному виробництві за усіх видів обміну результатами трудової діяльності. Гроші це форма що історично виникла яка повинна мати власний матеріальний носій. Такий підхід до функцій грошей означає що гроші представляють інструмент економічних відносин у суспільстві і саме люди використовуючи можливості грошей можуть визначати ціни товарів застосовувати гроші в процесах реалізації й платежів а також використовувати їх як засіб нагромадження. Функція міри вартості полягає в...
27259. Ціна як економічна категорія, її функції, види. Ціноутворюючі фактори 52.77 KB
  Тому ціна як категорія кількісна це грошове вираження вартості товару. Це знайшло своє відображення у багаточисельності теорій присвячених вартості і цінам. Теорія трудової вартості. Суть цієї теорії в тому що субстанція і величина вартості як основа мінової вартості і цін визначається працею Вартість це втілена в товари праця.
27260. Ринок, його риси і функції. Структура та інфраструктура ринку 21.96 KB
  Ринок це сукупність економічних відносин що виникають між виробниками і споживачами у процесі вільного еквівалентного обміну виробленими благами послугами який організований за законами товарного виробництва і грошового обігу. З цього визначення ринку випливає що поперше ринок завжди обумовлюється природою виробництва хоч йому властива значна самостійність і він активно впливає на всі відтворювальні процеси їх кінцеві результати та ефективність. Потретє ринок означає систему саморегулювання економіки що стимулює розвиток...
27261. Ринкова економіка та її характерні ознаки. Модель економічного кругообігу 17.48 KB
  На розвиток економіки країни велику роль відіграє розвиток та розміщення продуктивних сил. У результаті еволюції економічних систем сформувалися три їх основні типи: система вільного ринку адміністративнокомандна система або централізована та система змішаної економіки. Ринкова економіка це така економічна система в якій всі питання економіки вірішують через ринок ціни прибуток та витрати. Основними перевагами ринкової економіки є приватна власність на засоби виробництва ринковий механізм регулювання економічних процесів що базується...
27262. Ринковий механізм і його елементи. Попит, пропозиція, рівноважна ціна 13.37 KB
  Ринковий механізм і його елементи. Ринковий механізм це механізм взаємозв'язку і взаємодії основних елементів ринку: попиту пропозиції ціни конкуренції іосновних економічних законів ринку. Ринковий механізм діє на основі економічних законів: попитупропозиції рівноважної ціни конкуренції корисності вартостіприбутку тощо див. Важливо зазначити що ринковий механізм проявляється якпримусовий механізм оскільки змушує підприємців які переслідують одну ціль отримання прибутку діяти врештірешт накористь споживачів.