ання заявок в СМО можуть виникати черги. Черга - це сукупність заявок, що очікують обслуговування в момент, коли прилад зайнятий. У простому випадку поєднання обслуговуючого приладу, потоку заявок і черги являє собою СМО (рис.1.). У такому вигляді може бути відображена вся НД або один з функціональних елементів, наприклад процесор. p align="justify"> За кількістю обслуговуючих приладів СМО діляться на одноканальні і багатоканальні. Багатоканальні системи складаються з декількох приладів, і кожен з них може обслужити заявку. Системи масового обслуговування поділяються на системи без очікування і з очікуванням. У перших заявка покидає чергу, якщо до моменту її приходу відсутній хоча б один канал, здатний негайно приступити до обслуговування даної заявки. Другі, у свою чергу, діляться на СМО з нескінченним і обмеженим по тривалості очікуванням. p align="justify"> Тривалість очікування і можливість потрапити в чергу на обслуговування залежить від того, накладені чи обмеження на довжину черги. Відповідно до цього СМО можна поділити на системи без обмеження і з обмеженням по довжині черги. У першому випадку заявка може стати в чергу в будь-який момент. У другому випадку, якщо заявка приходить в той час, коли черга має граничну довжину, вона або втрачається, тобто залишає систему без обслуговування, або заміщає заявку з черги по тому чи іншому правилу відповідно з дисципліною буферизації.
За принципами вибірки заявок з черги на обслуговування виділяються різновиди СМО з впорядкованої і невпорядкованою чергою. У другому випадку кожна із заявок, що знаходяться в черзі до моменту звільнення приладу, може бути обслужена, наприклад, з однаковою ймовірністю. Можливо кілька ознак упорядкування черги. Зокрема, заявки можуть змінюватися за пріоритетами у вступі на обслуговування. З цих позицій системи поділяються на СМО з пріоритетами і без пріоритетів на обслуговування. p align="justify"> Системи з пріоритетами, у свою чергу, діляться на СМО без переривань і з перериванням. У системах з пріоритетами без переривань, якщо в момент появи заявки проходить обслуговування менш пріоритетною заявки, то це обслуговування продовжується до кінця, і лише після цього на обслуговування надходить з черги найбільш пріоритетна заявка, - це система з відносним пріоритетом. У системах з перериванням обслуговування заявки більшого пріоритету починається в момент її приходу в СМО за рахунок припинення обслуговування попередньої заявки. Це системи з абсолютним пріоритетом. В останньому випадку системи поділяються на СМО з подальшим обслуговуванням перерваних заявок і СМО з втратами перерваних заявок. Правила впорядкування черг та вибірки з них заявок відповідають дисциплін диспетчеризації або пріоритетного обслуговування. p align="justify"> У багатоканальних системах канали можуть мати однакові або різні параметри обслуговування. Якщо в момент надходження заявки в багатоканальну СМО відсутня чергу і вільно більше одного каналу, в системі...
