2.1.2 进程的状态与转换

相关文章：
操作系统之进程的状态

B站视频：
https://www.bilibili.com/video/av70156862?p=8

---

---

1. 进程的状态与转换

1.1 进程的状态–五种状态(三种基本状态)

1.1.1 创建态–进程正在被创建，操作系统为进程分配资源、初始化PCB

进程正在被创建时，它的状态是“创建态”，在这个阶段操作系统会为进程分配资源、初始化PCB

1.1.2 就绪态–已经具备运行条件，但由于没有空闲CPU，而暂时不能运行

当进程创建完成后，便进入“就绪态”，处于就绪态的进程已经具备运行条件，但由于没有空闲CPU，就暂时不能运行

1.1.3 运行态–占有CPU，并在CPU上运行

当CPU空闲时，操作系统就会选择一个就绪进程，让它上处理机运行。如果一个进程此时在CPU上运行，那么这个进程处于“运行态”。CPU会执行该进程对应的程序(执行指令序列)

1.1.4 阻塞态–因等待某一事件而暂时不能运行

在进程运行的过程中，可能会请求等待某个事件的发生(如等待某种系统资源的分配，或者等待其它进程的响应)。在这个事件发生之前，进程无法继续往下执行，此时操作系统会让这个进程下CPU，并让它进入“阻塞态”

1.1.5 终止态–进程正在从系统中撤销，操作系统会回收进程拥有的资源、撤销PCB

一个进程可以执行exit系统调用，请求操作系统终止该进程。此时该进程会进入“终止态”，操作系统会让该进程下CPU，并回收内存空间等资源，最后还要回收该进程的PCB

运行态、就绪态、阻塞态是进程的三个基本状态，进程的整个生命周期中大部分都处于三种基本状态

单CPU情况下，同一时刻只会有一个进程处于运行态，多核CPU情况下，可能有多个进程处于运行态

1.2 进程状态的转换

进程PCB中，会用一个变量state来表示进程的当前状态。如：1表示创建态、2表示就绪态、3表示运行态…

1.3 进程的组织方式

为了对同一个状态下的各个进程进行统一的管理，操作系统会将各个进程的PCB组织起来

1.3.1 链接方式–主流方式

1. 按照进程状态将PCB分为多个队列
2. 操作系统持有指向各个队列的指针

1.3.2 索引方式

1. 根据进程状态的不同，建立几张索引表
2. 操作系统持有指向各个索引表的指针