2-1-2 进程的状态与转换

2-1-2 进程的状态与转换

2-1-2 进程的状态与转换

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

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

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

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

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

运行态–占有CPU,并在CPU上运行

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

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

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

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

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

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

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

进程状态的转换

2-1-2 进程的状态与转换

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

进程的组织方式

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

链接方式–主流方式
  1. 按照进程状态将PCB分为多个队列
  2. 操作系统持有指向各个队列的指针
索引方式
  1. 根据进程状态的不同,建立几张索引表
  2. 操作系统持有指向各个索引表的指针