• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Продовження

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. N Придумати продовження до твору тощо.
2. Відновлення та продовження процесуальних строків.
3. Доцільність продовження та припинення виробництва у короткостроковому періоді
4. Лекція 6. Тема 2.8 (Продовження теми) - Електробезпека. Специфіка питань електробезпеки відповідно до галузі. Статична електрика. Блискавкозахист.
5. Лекція №5(продовження) Політична думка в Україні
6. Основні напрямки використання доходів, здобутих від незаконної торгівлі наркотиками. Використання доходів отриманих від наркобізнесу для продовження злочинної діяльності
7. Питання 4. Строки досудового слідства і тримання під вартою, порядок їх продовження, нерозголошення даних слідства
8. Продовження
9. ПРОДОВЖЕННЯ 9.04
10. Продовження додатку Б
11. Продовження додатку Б

Переглядів: 657