Вкажіть, у чому різниця між замкнутою і розімкнутою системами масового обслуговування (СМО)
На вхід розімкнутої системи масового обслуговування ззовні надходить потік заявок від нескінченно великої кількості джерел, які в систему не входять та їх стан аналізу не піддається. У замкненій системі масового обслуговування кількість джерел заявок обмежена і відповідно інтенсивність надходження вимог залежить від кількості джерел та роботи самої системи.
У розімкнених СМО вхідний потік ніяк не пов'язаний з вихідним, а в замкнутих СМО в деяких випадках обслуговування після затримки надходять знову на вхід.
58. Вкажіть, що таке в системах масового обслуговування потік вимог із відносним пріоритетом
СМО з відносним пріоритетом вимог (без переривання обслуговування) – при надходженні вимоги з вищим пріоритетом воно приймається на обслуговування після закінчення обслуговування вимоги, що почалося раніше, з меншим пріоритетом.
59 Вказати можливі варіанти вибору вимог із черги на обслуговування
Заявки, що пройшли в зайняту систему, не можуть бути обслужені негайно і утворюють чергу. Черга може бути обмежена максимальною довжиною або часом перебування у ній. За порушення обмеження заявка отримує відмову. Нова вимога може залежно від організації та призначення системи ставати або в кінець черги, або в її початок. Останній варіант характерний для стекового принципу. При неоднорідних вимогах може вводитися пріоритетне обслуговування. І тут вимога вибудовується у кілька черг. У канал, що звільнився, надходить вимога з непустої черги з найвищим пріоритетом. У деяких ситуаціях (абсолютний пріоритет) термінові вимоги можуть переривати вже розпочате обслуговування. Знята вимога надходить до однієї з чергабо губиться. Відмова каналу за своїми формальними ознаками відноситься до заявки з абсолютним пріоритетом. При цьому обслуговування полягає у знаходженні та усуненні несправності. У обчислювальних системах з розподілом часу практикується циклічне обслуговування: заявки з кожного пульта абонента утворюють окрему чергу. Центральний процесор переходить від однієї черги в іншу по колу (мережі Token Ring). У низці ситуацій доцільно введення порога обслуговування. При цьому обслуговування починається при накопиченні в системі більше однієї вимоги і закінчується при повному розсмоктуванні черги. Для повного опису системи масового обслуговування з очікуванням потрібно вказати ймовірні процеси, що описують вхідний потік вимог, структуру приладу, дисципліну обслуговування. У загальному випадку вхідний потік вимог описується розподілом ймовірності проміжків часу між сусідніми вимогами, який зазвичай позначається A(t) = P. Це означає, що час між послідовними вимогами t. У більшій частині теорії масового обслуговування передбачається, що проміжки часу між послідовними вимогами є незалежними, однаково розподіленими випадковими величинами. Другою статистичною величиною, яку потрібно описати, є час, протягом якого вимога перебуває у каналі. Ця величина зазвичай називається часом обслуговування. Її розподіл позначається через B(x) час обслуговування x . Тут під часом обслуговування розуміється проміжок часу, протягом якого вимога перебуває в приладі, що обслуговує. Для опису структури обслуговуючого приладу та дисципліни обслуговування можна ввести до розгляду ще кілька величин: 1. ємність пам'яті, в якій накопичуються очікуючівимоги 2. кількість доступних обслуговуючих приладів 3. вхідний потік вимог може складатися з кількох класів. У разі кожен із класів вимог може бути описаний своїм розподілом A(t) ймовірності проміжків часу між послідовними вимогами і відповідно розподілом B(x), тобто. розподілом часу обслуговування. 4. дисципліна обслуговування визначає порядок вибору вимог з черги для обслуговування. Прикладами стаціонарних дисциплін обслуговування є: • обслуговування в порядку надходження • обслуговування у зворотному порядку • випадковий вибір вимог для обслуговування Якщо вимоги, що надходять, різняться по групах, і встановлюється певний пріоритет обслуговування груп , то в цьому випадку говорять про пріоритетну дисципліну обслуговування. Система масового обслуговування може враховувати таку поведінку клієнтів як відхід з черги чи переходи з однієї черги до іншої, затримку перед входом у чергу, купівлю місця у черзі, шахрайство та багато інших. ін. Вказавши характеристики системи масового обслуговування, можна визначити показники ефективності роботи системи, які будуть отримані в результаті аналізу: 1. час очікування вимогою обслуговування 2. кількість вимог у системі 3. довжина періоду зайнятості або проміжок часу безперервної роботи обслуговуючого пристрою 4. довжина вільного періоду 5. поточна заборгованість, що у одиницях часу (тимчасові затримки).
60. Вказати можливі варіанти вибору каналу із вільних для прийому вимог на обслуговування
з пріоритетом окремих паралельних каналів та без пріоритету. У системах без пріоритету можлива черговість завантаження каналів за різними правилами: першим звільнився – першим завантажується;останнім звільнився – першим завантажується (наприклад, при тривалій підготовці до відновлення обслуговування); у випадковому порядку, коли вимога вибирає канал випадковим чином через велику кількість факторів, що впливають. Пріоритетність може надаватися більш продуктивним каналам та з інших міркувань. Вимоги можуть обирати канал обслуговування;
61. Вказати, яким вимогам мають надаватися пріоритети для скорочення сумарного часу їх перебування у черзі на обслуговування
Вимоги до ДН (Дисципліни обслуговування черг)
- мають забезпечувати показник ефективності обслуговування, тобто. tожид. має бути рівномірним;
- трудомісткість ДО має бути мінімальною.
Пріоритет – це переважно право на першочергове обслуговування. Він встановлюється на основі статичних та динамічних характеристик заявок, на основі трудомісткості та на основі зовнішнього пріоритету. Пріоритет постає як послідовність чисел, нижча кількість вважається найвищим пріоритетом.