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


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


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


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


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


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


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


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


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


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



Сучасні підходи до реалізації планування

Перерахування кванта під час створення нового процесу

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

♦ Вибір процесу для виконання відбувається внаслідок розрахунку динамічно­го пріоритету для всіх процесів у черзі готових процесів. Зі збільшенням кіль­кості готових процесів у системі переглядати цю чергу від початку до кінця під час кожного виклику і процедури планування стає невигідно.

♦ Якщо кількість процесів буде дуже великою, перерахування всіх динамічних пріоритетів на початку нової епохи може виконуватися досить довго. З іншо­го боку, епохи змінюються рідше, що більше в системі процесів.

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

♦ Зі збільшенням кількості процесорів підтримувати загальні черги, які не вра­ховують наявність різних процесорів, стає невигідно.

 

 

Зазначені недоліки починали істотно впливати на роботу системи, коли вона функціонувала за умов граничного навантаження. У звичайних умовах традицій­не планування в Linux працювало досить ефективно.

Проте робота над виправленням недоліків тривала. Як наслідок, у ядро вер­сії 2.6 була інтегрована нова реалізація алгоритму планування. Розглянемо коротко, як вона допомагає розв'язувати названі раніше проблеми.

Насамперед, цей алгоритм підтримує окремі черги готових процесів для кож­ного процесора, забезпечуючи ефективну роботу за умов багатопроцесорності.

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

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


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

  1. Абстрактна модель оптимального планування виробництва
  2. Алгоритм планування податкових платежів. Вибір оптимального варіанту оподаткування та сплати податків.
  3. АЛЬТЕРНАТИВНІ ПІДХОДИ ДО ВИДІЛЕННЯ МЕТОДІВ УПРАВЛІННЯ
  4. Альтернативність у реалізації стратегії розвитку підприємства
  5. АНАЛІЗ ВИРОБНИЦТВА ТА РЕАЛІЗАЦІЇ ПРОДУКЦІЇ
  6. Аналіз впливу факторів на зміну сумми гуртової реалізації
  7. Аналіз обсягу пропозиції і реалізації послуг туристського підприємства
  8. Аналіз стану та проблем реалізації Болонського процесу в Україні за ключовими напрямками.
  9. Аналіз та планування витрат організації на професійне навчання персоналу
  10. Антропогенний вплив на природне середовище та сучасні екологічні проблеми
  11. Багатозначність слів у сучасній українській мові
  12. Бар’єри стратегічного планування та заходи щодо їх подолання




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

<== попередня сторінка | наступна сторінка ==>
Розрахунок динамічного пріоритету | Планування потоків у ядрі

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

  

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


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