обслужіванія. Іноді доводиться відновлювати обслуговування витісненої заявки з початку, а не продовжувати з точки переривання. Якщо заявка витіснена з буфера, вона, природно, втрачається. Прикладом заявки з абсолютним пріоритетом є судно, що отримало пробоїну і потребує термінової розвантаженні. В обчислювальних системах абсолютним пріоритетом мають команди оператора. Відносний пріоритет дає право першочергового заняття звільнився приладу. Він не дає право на витіснення заявки з приладу або буфера. Особи, які мають пільги при обслуговуванні в касі, у лікаря і т.п., як правило, мають відносний пріоритет. Абсолютний і відносний пріоритети розрізняються і моментом дії: абсолютний реалізується в момент надходження, а відносний - у момент звільнення приладу. p align="justify"> Розрізняють фіксовані і динамічні пріоритети. Фіксовані пріоритети частіше називають дисципліною обслуговування. p align="justify"> Дисципліна обслуговування задає порядок вибору з черги в звільнився прилад заявок однакового пріоритету. Виділимо наступні дисципліни: FIFO (FirstInput - FirstOutput): першим прийшов - першим обслужений, LIFO (LastInput - FirstOutput): останнім прийшов - першим обслужений, RAND (Random): випадковий вибір з черги. У побуті зазвичай діє дисципліна FIFO. Дисципліна LIFO реалізується в буфері, організованому за принципом стека. Така дисципліна може виявитися доцільною, наприклад, при передачі інформації, якщо її цінність швидко падає з часом. br/>
Характеристики СМО
Основними ознаками реальної системи, що дозволяють розглядати її як своєрідну СМО, є:
наявність об'єктів, що потребують випадкові моменти часу в обслуговуванні (у виконанні деяких робіт над собою або для себе);
ці об'єкти породжують так званий вхідний потік заявок (вимог) на обслуговування;
наявність об'єктів, які виробляють обслуговування і називаються обслуговуючими приладами (каналами);
виникнення затримок в обслуговуванні (освіта черги).
В якості своєрідних СМО можуть розглядатися: системи зв'язку та ремонту; пункти технічного обслуговування; обчислювальні центри та окремі ЕОМ: автоматизовані виробничі цехи, потокові лінії; транспортні системи; системи матеріального забезпечення. Для завдання СМО необхідно вказати: вхідний потік заявок, безліч обслуговуючих приладів і дисципліну обслуговування. При аналітичному дослідженні СМО найчастіше припускають, що вхідний потік - найпростіший потік подій інтенсивності. Часто заявку ототожнюють з її матеріальним носієм: потік приладів, агрегатів, машин, що надходять на ремонт; потік звітів, що надходить в обчислювальний центр і так далі. p align="justify"> Обслуговуючий прилад (канал) - це матеріальний об'єкт або сукупність об'єктів, що одночасно беруть участь в обслуговуванні заявки. У кожен момент часу прилад може обслуговува...