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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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