【Linux】进程状态及其转换

🪐🪐🪐欢迎来到程序员餐厅💫💫💫

          主厨：邪王真眼

主厨的主页：Chef‘s blog  

所属专栏：青果大战linux

总有光环在陨落，总有新星在闪烁

---

每日小感慨

     想看番，打游戏，睡懒觉，让我快点攒够下半辈子积蓄吧，然后就可以摆烂了。

注意：总结的思维导图在最后面，并发并行、前台进程、后台进程的介绍也在后面 

进程状态概念 

       当一个程序被加载入内存，有了自己的PCB，他就成为了进程，为了更好的管理进程，就在PCB结构体中定义了一个变量status来描述进程的状态，从而对他们进行不同的管理。

该进程的状态标识本质就是一个整型。

看看Linux内核源代码怎么说

/*
* The task state array is a strange "bitmap" of
* reasons to sleep. Thus "running" is zero, and
* you can test for combinations of others with
* simple bit tests.
*/
static const char * const task_state_array[] = {
"R (running)", /* 0 */
"S (sleeping)", /* 1 */
"D (disk sleep)", /* 2 */
"T (stopped)", /* 4 */
"t (tracing stop)", /* 8 */
"X (dead)", /* 16 */
"Z (zombie)", /* 32 */
};

        这里出现了‘R’，‘S’，‘D’，‘T’，‘t‘，‘X’，’Z'这些标志以及其所对应的数字，表示不同的进程状态，如“R”代表运行状态，用数字0表示。 不难发现他们都是二进制，表示进程没有运行的原因，而运行状态则是0，

在PCB中是以位图的方法存储这些数字的，所以我们也可以通过简单的位运算来对他们进行组合。

---

R运行状态

     我们打开我们的任务管理器会发现其实电脑运行了几十上百个进程。

但是我们的电脑只有很少甚至是一个CPU，而进程的运行又需要CPU，所以哪个进程在CPU上跑，什么时候跑，要跑多久，这是个重要的管理问题。

这时我们就可以用“先描述，再组织“的思想进行分析，得出结论CPU可以把进程的PCB以队列的形式维护起来，遵循FIFO的原理，这个队列就叫运行队列，第一个来的就让他先跑，他跑完了就把它弹出队列，跑下一个进程（具体调度方法并不是队列这么简单，下面再说）。

我们现在也习惯把处于运行队列的进程都看做是运行状态。