проблема можливості повного захоплення процесора одним процесом, який внаслідок яких-небудь причин (наприклад, через помилки в програмі) зациклюється і не може передати управління іншому процесу. У такій ситуації рятує тільки перезавантаження всієї обчислювальної системи. p align="justify"> витісняються планування
витісняються планування зазвичай використовується в системах поділу часу. У цьому режимі планування процес може бути припинений у будь-який момент виконання. Операційна система встановлює спеціальний таймер для генерації сигналу переривання після закінчення деякого інтервалу часу - кванта. Після переривання процесор передається в розпорядження наступного процесу. Тимчасові переривання допомагають гарантувати прийнятний час відгуку процесів для користувачів, що працюють в діалоговому режимі, і запобігають "зависання" комп'ютерної системи через зациклення якої-небудь програми. p align="justify"> Стани процесу
У багатозадачною (многопроцессность) системі процес може знаходитися в одному з трьох основних станів:
ВИКОНАННЯ - активний стан процесу, під час якого процес володіє всіма необхідними ресурсами і безпосередньо виконується процесором;
АВТОВИМК - пасивний стан процесу, процес заблокований, він не може виконуватися по своїх внутрішніх причин, він чекає здійснення деякої події, наприклад, завершення операції введення-виведення, одержання повідомлення від іншого процесу, звільнення якого-небудь необхідного йому ресурсу;
ГОТОВНІСТЬ - також пасивний стан процесу, але в цьому випадку процес заблокований у зв'язку з зовнішніми по відношенню до нього обставинами: процес має всі необхідні для нього ресурси, він готовий виконуватися, однак процесор зайнятий виконанням іншого процесу.
В
Малюнок № 2 Стан процесу
(First In Fist Out, FCFS First Come First Serve)
В«Перший прийшов - першим обслуженийВ»
Процеси ставляться в чергу по мірі надходження.
Переваги: ​​
В· Простата
В· Справедливість (як у черзі покупців, хто останній прийшов, той опинився в кінці черги)
Недоліки:
Процес, обмежений можливостями процесора може загальмувати більш швидкі процеси, обмежені пристроями введення/виведення
В
Малюнок № 3 Прямий порядок виконання (виявився неефективним - процеси довго перебувають у стані готовності).
В
Малюнок № 4 Прямий порядок виконання (ефективніший ніж перший).
Циклічне планування RR (Round Robin)
Найпростіший алгоритм планування і часто використовуваний.
Кожному процесу надаєтьс...
