【Linux系统编程】进程属性--进程状态

1.进程的状态

1.1进程的状态在PCB中就是一个变量

一般用宏来定义，例如：

#define RUNNING 1

#define BLOCK 2

struct task_struct中的int status

1.2并行和并发

CPU执行代码，不是把进程代码执行完毕，才执行下一个，而是给每一个进程预分配一个时间片，基于时间片进行调度轮转（单CPU下），叫做并发。CPU切换和运行速度非常快，所以用户感知不到。

并发：多个进程在一个CPU下，采用进程切换的方式，在一段时间内，让多个进程都得以推进，称之为并发。

并行：多个进程在多个CPU下分别，同时进行运行，这称之为并行。

1.3时间片

Linux/windows民用级别的操作系统，基本都是分时操作系统(相对的有实时操作系统，比如在汽车中实时操作系统和分时操作系统都有，比如在踩刹车时，这个进程必须高优先级处理，并且要处理就必须尽快处理完的，这种叫做实时操作系统)，调度任务追求公平。

1.4进程具有独立性

每个进程拥有独立的地址空间和运行环境，彼此隔离，互不干扰。

1.5等待的本质

等待的本质是连入目标设备，CPU不调度了。

运行和阻塞的本质是让不同的进程处在不同的队列中。占有CPU资源和占用设备资源，表现出来的状态分别叫做运行和阻塞。卡住的本质是CPU不调度了，键盘没数据，在等待，或者系统没数据了。

1.5.1什么叫阻塞

列入到设备的等待队列的就是阻塞状态。

1.5.2什么叫运行状态

只要进程在运行队列中，该进程就叫做运行状态，表示我已经准备好了，可以被CPU调度了。所以一般就绪和运行状态是一样的。

1.5.3CPU的运行队列

操作系统内部都要给每一个CPU提供一个运行队列struct rqueue，就是在操作系统内部的一个结构体。

该队列中包含的属性：

int nums即包含有多少进程
其他属性
task_struct *head指向task_struct(运行进程的PCB)也即所有需要被调度的进程都连入到这个运行队列中

CPU调度时，只需要找到该CPU对应的rqueue，FIFO调度算法选择进程，即基于时间片轮转的先进先出的调度队列。

eg：IO操作，执行scanf【封装有系统调用，去帮操作系统查键盘上有没有数据，如果没有就变成阻塞，不把该进程连入到队列里，而是连入到设备上，把该进程的PCB连入到struct device中的wait_queue队列中，有数据了，操作系统就把这个进程的PCB再连入到运行队列】，如果CPU发现没有按键输入，该进程就不能被继续执行了，该进程会变成阻塞状态，等待底层硬件准备好。

1.5.4操作系统如何管理硬件

先描述

struct device
{
    int tpye;//表示是哪个设备

    int status;//表示设备的状态

    //管理时间

    //其他属性

    struct device *next;//设备之间连接

    task_struct wait_queue;//阻塞的进程都到设备的这个队列中等待
}

再组织：五个硬件设备，那么就有五个struct device

OS管理硬件转化成对链表的增删查改（通过驱动层获取数据）。

1.6挂起状态

背景：处于阻塞状态的进程的PCB对应有代码和数据，是占内存的，但是目前还没有被调度时，这部分内存资源其实是浪费的。这个时候，如果内存资源严重不足，OS就会把正在阻塞状态的进程的代码和数据换出到磁盘中，只留下其PCB。后来键盘有数据了，OS就把该进程的代码和数据换入回来，然后再把PCB中的阻塞改为运行，并把该PCB连入到运行队列中。
在内存资源严重不足时，所有在等待外设的进程都有可能被换出。
磁盘中有一个专门用来换入换出的交换分区（swap分区），本质是用时间换空间。
云服务器中的swap分区功能一般禁掉。
换入换出的本质是IO，所以比较慢。
被换出的进程，此时的状态叫做阻塞挂起状态。
也有运行挂起，风险较大，一般不。
换入换出解决不了的时候，OS会优先保证自己的安全，所以可能会把一些占用资源最多的进程直接结束。比如一些应用程序闪退了。

2.Linux进程的状态

2.1R运行状态

ps axj | grep code查看进程code

ps axj | head -1 && ps axj | grep code查看进程，看到状态是S+，+代表是前台跑的。

去掉printf代码后，变成R+状态

因为99％的时候都是在IO（printf），太慢了，所以只有很少的时候在运行队列里，大部分时候是在等待的。

2.2S休眠状态

本质是阻塞等待状态

修改代码为scanf再printf

在等待阻塞的状态时，是可以被信号中断的kill -9 3086，这叫做可中断睡眠浅睡眠。

2.3D深度睡眠，不可被杀掉的状态

disk磁盘，也是阻塞等待的状态的一种。不可中断睡眠，深睡眠。

磁盘用来存取数据，永久的。

背景：

一个进程A的任务是保存一整天银行的交易记录，这个进程要把数据写到磁盘中。
进程把数据交给磁盘。
磁盘保存数据非常慢，保存数据非常花时间。
磁盘正在写入数据的期间，进程A在阻塞等待磁盘把数据写完，所以进程A从运行队列中剥离，进到磁盘的等待队列中，此时进程A的状态是D。此时OS发现此时内存资源严重不足了，但是进程A是深度睡眠，不可被杀掉的状态，进程A就可以得到磁盘的写入结果，成功或者失败，这样数据就不会在系统层面丢失了。

等待磁盘的时候必须是D状态，防止数据丢失。

一般查到进程是D状态，说明系统快挂掉了。