Стан процесів

У багатозадачній (многопроцессной) системі процес може знаходитися в одному з трьох основних станів:

ВИКОНАННЯ - активний стан процесу, під час якого процес володіє всіма необхідними ресурсами і безпосередньо виконується процесором;

ОЧІКУВАННЯ - пасивний стан процесу, процес заблокований, він не може виконуватися по своїх внутрішніх причинах, він чекає здійснення деякої події, наприклад, завершення операції введення-виводу, отримання повідомлення від іншого процесу, звільнення якого-небудь необхідного йому ресурсу;

ГОТОВНІСТЬ - також пасивний стан процесу, але в цьому випадку процес заблокований у зв'язку із зовнішніми по відношенню до нього обставинами: процес має всі потрібні для нього ресурси, він готовий виконуватися, проте процесор зайнятий виконанням іншого процесу.

В ході життєвого циклу кожен процес переходить з одного стану в інше відповідно до алгоритму планування процесів, що реалізовується в даній операційній системі. Типовий граф станів процесу показаний на малюнку 2.1.

В змозі ВИКОНАННЯ в однопроцесорній системі може знаходитися тільки один процес, а в кожному із станів ОЧІКУВАННЯ і ГОТОВНІСТЬ - декілька процесів, ці процеси утворюють черги відповідно чекаючих і готових процесів. Життєвий цикл процесу починається із стану ГОТОВНІСТЬ, коли процес готовий до виконання і чекає своєї черги. При активізації процес переходить в стан ВИКОНАННЯ і знаходиться в нім до тих пір, поки або він сам звільнить процесор, перейшовши в стан ОЧІКУВАННЯ якої-небудь події, або буде насильно "витиснений" з процесора, наприклад, унаслідок вичерпання відведеного даному процесу кванта процесорного часу. У останньому випадку процес повертається в стан ГОТОВНІСТЬ. У цей же стан процес переходить із стану ОЧІКУВАННЯ, після того, як очікувана подія відбудеться.

Мал. 2.1. Граф станів процесу в багатозадачному середовищі