
детерміноване планування
Детермінований метод вимагає знання характеристик розв'язуваних завдань: максимального завантаження пристроїв і мінімального сумарного часу обробки, необхідної потреби роботи в ресурсах пам'яті і пристроїв. Ці потреби видаються як матриці потреб.
- ємність пам'яті, требуемаяi-й роботі.
- час заняття работойiустройстваj.
L- число одночасних робіт.
Qn - заданий обсяг пам'яті.

Стохастическое планування Послідовний вибір
Послідовний вибір полягає в тому, що перша прийшла робота обслуговується першої FIFO, трудомісткість робіт тут не оцінюється на попередньому етапі. Модель можна уявити як безпріорітетна обслуговування заявок на основі дісціпліниFIFO. яке організовується відповідно до малюнком 1, де ЦП / ОП - процесор і оперативна пам'ять виступають в ролі обслуговуючих приладів, Про - черга для заявок тіпаz1,. zM. Знову надійшла за-явка заноситься в кінець черги. Заявки вибираються на обслужива-ня з початку черги.

Малюнок - Модель послідовного вибору заявок на основі дисципліни FIFO.
Нехай в систему надходять заявки М типів з інтенсивностями


Нехай відомі також математичні очікування



де R = (


Висловимо другий початковий момент



З огляду на це середній час очікування

З формули видно, що середній час очікування заявок в черзі мінімально при постійній тривалості обслуговування заявок каж-дого типу (


Середній час очікування суттєво залежить від загальної завантаження R підсистеми процесор-пам'ять. ПріR ---> 1 час очікування за-явок прагне до

Метод послідовного вибору є невитісняючі, простий в реалізації, володіє мінімальними втратами продуктивності процесора, оскільки число переривань процесів не велике і в основному вони відбуваються в моменти звернення процесу до ВЗУ.
Недолік методу в тому, що ефективність його не висока, тому що він взагалі не оцінює трудомісткість процесу.