Продовження

Логіка роботи всіх алгоритмів практично збігається. Розрізняються вони лише реалізацією блоків – вибір довжини кванта і вибір чергового процесу. Розглянемо вибір чергового процесу:

Алгоритм циклічної обробки процесів не використовує ніякої інформації про пріоритети оброблюваних процесів. Всі процеси упорядковуються за часом їх надходження. Процес, який стоїть перший одержує квант часу q центрального процесора. Алгоритм черг із зворотним зв’язком організує декілька m – черг, кожна з яких обслуговується в порядку надходження. Новий процес, що надійшов у систему попадає в чергу номер 1. Після закінчення використання чергового кванту часу процес переходить в наступну чергу.

Алгоритм вибору по характеру використання попереднього кванта розрізняє 2 типи стану готовності процесів:

- низкьопріоритетна

- високопріоритетна

Якщо процес повністю використав попередній квант часу ЦП, то йому привласнюється стан низкьопріоритетної готовності. Якщо процес використав не весь квант часу ЦП через перехід у стан очікування по введенню\виведенню, то йому привласнюється стан високо пріоритетної готовності. На обслуговування спочатку вибираються процеси, що перебувають у стані високо пріоритетної готовності, а потім, якщо їх немає, процеси, які находяться в стані низкьопріоритетної готовності.

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

1) Алгоритм рівномірного квантування

2) Алгоритм квантування по пріоритету процесу.

3) Алгоритм мінімізації к-сті перемикань між процесами.

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

Другий алгоритм здійснює регулювання тривалості кванта qi для i-ого процесу залежно від його поточного пріоритету pi. Функціональна залежність qi = qi(pi) може мати будь-який припустимий вид і повинна мати наступні основні властивості:

- монотонність

- позитивна визначеність

- обмеженість

Алгоритм квантування із мінімізацією к-сті перемиканьполягає в тому, що активний процес займає не тільки свій квант, але і залишки квантів процесів, що перейшли до цього моменту часу в стан очікування. На практиці застосовують різні сполучення описаних алгоритмів.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Права поляків і литовців	\|	Засоби керування ресурсами.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.