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

Стратегії планування. Витісняльна і невитісняльна багатозадачність.

Перед тим як розглянути основні стратегії планування, перелічимо варіанти передачі керування від одного потоку до іншого:

♦ після того, як потік перейшов у стан очікування (наприклад, під час введення-виведення або приєднання);

♦ після закінчення виконання потоку;

♦ явно (потік сам віддає процесор іншим потокам на час, поки він не зайнятий корисною роботою);

♦ за перериванням (наприклад, переривання від таймера дає змогу перервати потік, що виконується довше, ніж йому дозволено).

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

При витісняльній багатозадачності (preemptive multitasking) потоки, що логічно мають виконуватись, можуть бути тимчасово перервані планувальником ОС без їхньої участі для передачі керування іншим потокам. Переривання виконання потоку й передачу керування іншому потокові найчастіше здійснюють в обробнику переривання від системного таймера. Така стратегія реалізована в усіх сучасних ОС.

При невитісняльній багатозадачності (non-preemptive multitasking) потоки можуть виконуватися упродовж необмеженого часу й не можуть бути перервані ОС. Для невитісняльної багатозаданості передача керування за останнім варіантом не реалізована, і потоки самі повинні віддавати керування ОС для передачі іншим потокам або, принаймні, переходити у стан очікування. Якщо якийсь потік забуде або не зможу це зробити, наприклад займе процесор нескінченним циклом, інші потоки не зможуть продовжувати свою роботу. Таку стратегію було реалізовано в ОС Novell NetWare.

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

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

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

1. Альтернативні стратегії за матрицею Мак-Кінсі.
2. Альтернативність у реалізації стратегії розвитку підприємства
3. Аналіз стратегічних альтернатив та визначення оптимальної стратегії формування фінансових ресурсів
4. Базові конкурентні стратегії Портера
5. Базові корпоративні стратегії
6. Базові стратегії і стратегічні альтернативи
7. Бюджетне планування.
8. Бюджетне фінансове планування.
9. Взаємозв'язок інноваційної стратегії з фазами життєвого циклу продукту
10. Взаємозв’язок стратегії розвитку персоналу та стратегії управління організації
11. Вибір наступальної стратегії
12. Вибір підходу до процесу соціальної роботи зале­жить від теоретичної моделі, якої дотримуються соці­альні працівники, обраної стратегії втручання і методу соціальної роботи.

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