Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



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

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

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

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

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

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

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

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. Графоаналітичний розрахунок витрат тепла і повітря на сушіння.




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

<== попередня сторінка | наступна сторінка ==>
Умови виклику процедури планування | Сучасні підходи до реалізації планування

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

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


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