1. Базові дисципліни планування

• FCFS - first come - first serve - першим прийшов - першим обслуговується.

• RR - round robin - карусель - проста дисципліна з витісненням

• SJN - shortest job next - найкоротша робота - наступна - невитісняюча дисципліна, в якій найвищий пріоритет має найкоротший процес.

• PSJN - preemptive SJN - SJN з витісненням - поточний активний процес уривається, якщо його час виконання, що залишився, більший, ніж у новоприбулого процесу.

• HPRN - highest penalty ratio next - з найбільшим штрафним відношенням - наступний - дисципліна без витіснення, що забезпечує якнайкращі показники справедливості.

• SRR selfish RR - егоїстичний RR - метод з витісненням, що дає додаткові переваги виконуваним процесам, що дозволяє підвищити пропускну спроможність.

• FB foreground-background - передний-задний плани - черга готових процесів розщеплюється на дві підчерги - черга переднього плану і черга заднього плану.

• Узагальнення дисципліни FB на n черг з номерами 0, 1 ..., n-1 і з абсолютними пріоритетами, що убувають при зростанні номера черги, носить назву MLFB - multiply level feed back - багаторівневі черги із зворотним зв'язком.

2. Причини переривання виконання процесу

• виконання процесу завершилося;

• процес запитав виконання операції, що вимагає очікування якого-небудь іншого ресурсу;

• виконання перерване системою.

Перші два випадки з погляду системи масового обслуговування однакові: у будь-якому випадку процес виходить з даної системи. Якщо процес не завершився, то після отримання запитаного ресурсу процес знов поступить у вхідну чергу. У разі переривання процесу за ініціативою системи перерваний (витиснений) процес поступає у вхідну чергу відразу ж. Порядок обслуговування вхідної черги, черговість вибору з неї заявок на обслуговування і складає дисципліну або стратегію планування.

3. Кількісні показники оцінки ефективності системи

Для оцінки ефективності функціонування системи масового обслуговування можуть бути застосовані кількісні показники. Позначимо через t - процесорний час, необхідне процесу для виконання. Ми його називатимемо тривалістю процесу. Позначимо через T - загальний час перебування процесу в системі (інтервал між моментом введення процесу в систему і моментом отримання результатів - також називають іноді часом реакції процесу).

Втрачений час: M = T - t;

визначає час, протягом якого процес знаходився в системі, але не виконувався.

Відношення реактивності: R = t / T;

показує частку процесорного часу (часу виконання) в загальному часі реакції.

Штрафне відношення: P = T / t;

показує, в скільки разів загальний час виконання процесу перевищує необхідний процесорний час.

Середні значення величин T, M, R, P і можуть служити кількісними показниками ефективності. Реальні системи, як правило, орієнтовані на конкретні характеристики процесів, зокрема, на певні діапазони значень t, тому вказані показники зручно розглядати як функції тривалості процесу: T(t), M(t), R(t), P(t).