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

Розрахунок динамічного пріоритету

Початок нової епохи

Процедура планування

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

Якщо жоден процес не був вибраний, поточний процес продовжує виконува­тися. Коли ж вибір відбувся, контекст перемикають на новий процес.

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

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

foreachtask (р)

p.counter = (p.counter 12)+ p.nice:

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

Тепер повернемося до обчислення динамічного пріоритету процесу. Для цього використовують функцію goodness ( ). Розглянемо можливі значення, які вона мо­же повернути.

♦ 0 — у разі, коли процес вичерпав свій квант часу. Цей процес не буде вибра­ний для виконання, крім випадку, коли він стоїть у черзі готових процесів першим, а всі ініпі процеси черги також вичерпали свій квант.

♦ Від 0 до 1000 — у разі, коли процес не вичерпав свого кванту часу. Це значен­ня розраховують на основі значення базового кванта процесу й частини по­точного кванта, що залишилася в нього. Спрощено це можна зобразити так: с = p.counter + p.nice;

де р — покажчик на керуючий блок процесу.

Звідси випливає, що більше часу залишилося процесу для виконання і що довший його базовий квант, то вищий його пріоритет. Крім того, це значення до­датково збільшують на одиницю для процесів, які використовують ту саму па­м'ять, що й предки (наприклад, якщо процес відображає потік, створений за допо­могою функції clone О).

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

1. Автоматичний розрахунок суми проведення.
2. Аеродинамічний розрахунок
3. Аеродинамічний розрахунок ротора вітроустановки
4. Аналітичний розрахунок завантаження горловин
5. Аналітичний розрахунок сумарного завантаження типових перетинань
6. Види норм праці, їх розрахунок
7. Вплив характеру кола на криву струму при несинусоїдній напрузі /розрахунок найпростіших кіл
8. Гідравлічний розрахунок
9. Гідравлічний розрахунок малих мостів
10. Гідравлічний розрахунок сифонів
11. Графічний розрахунок режиму роботи ПСН
12. Графоаналітичний розрахунок витрат тепла і повітря на сушіння.

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