методи планування

детерміноване планування

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

- ємність пам'яті, требуемаяi-й роботі.

- час заняття работойiустройстваj.

L- число одночасних робіт.

Qn - заданий обсяг пам'яті.

Стохастическое планування Послідовний вибір

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

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

Нехай в систему надходять заявки М типів з інтенсивностями

. Припустимо, що кожен з вхідних потоків заявок - пуассоновский. В такому випадку сумарний потік заявок також пуассоновский і його інтенсивність

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

і другі початкові моменти

часу обслуговування за-явок типу 1. М відповідно. Ці значення характерізуютраспределеніе часу виконання відповідних програм. Тог-да при використанні безпріорітетна дисципліни обслуговування середній час очікування заявок всіх типів однаково одно

де R = (

) <1 — суммарная загрузка подсистемы процессор-память, а

- коефіцієнт завантаження підсистеми процесор-памятьi -м потоком завдань.

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

черезкоеффіціент ва-РИАЦ

, визначає ставлення середньоквадратичного від-лень тривалості обслуговування

, до його математичного сподівання:

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

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

= 0) і збільшується в міру зростання дисперсії часу обслуговування і стає максимальним при експоненційному законі обслуговування (

= 1).

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

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

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

Недолік методу в тому, що ефективність його не висока, тому що він взагалі не оцінює трудомісткість процесу.

методи планування

детерміноване планування

Стохастическое планування Послідовний вибір

Схожі статті