2-1-2 进程的状态与转换
2-1-2 进程的状态与转换
进程的状态–五种状态(三种基本状态)
创建态–进程正在被创建,操作系统为进程分配资源、初始化PCB
进程正在被创建时,它的状态是“创建态”,在这个阶段操作系统会为进程分配资源、初始化PCB
就绪态–已经具备运行条件,但由于没有空闲CPU,而暂时不能运行
当进程创建完成后,便进入“就绪态”,处于就绪态的进程已经具备运行条件,但由于没有空闲CPU,就暂时不能运行
运行态–占有CPU,并在CPU上运行
当CPU空闲时,操作系统就会选择一个就绪进程,让它上处理机运行。如果一个进程此时在CPU上运行,那么这个进程处于“运行态”。CPU会执行该进程对应的程序(执行指令序列)
阻塞态–因等待某一事件而暂时不能运行
在进程运行的过程中,可能会请求等待某个事件的发生
(如等待某种系统资源的分配,或者等待其它进程的响应)。在这个事件发生之前,进程无法继续往下执行
,此时操作系统会让这个进程下CPU,并让它进入“阻塞态”
终止态–进程正在从系统中撤销,操作系统会回收
进程拥有的资源、撤销PCB
一个进程可以执行exit系统调用,请求操作系统终止该进程。此时该进程会进入“终止态”,操作系统会让该进程下CPU,并回收内存空间等资源,最后还要回收该进程的PCB
运行态、就绪态、阻塞态是进程的
三个基本状态
,进程的整个生命周期中大部分都处于三种基本状态
单CPU情况下,同一时刻只会有一个进程处于运行态,多核CPU情况下,可能有多个进程处于运行态
进程状态的转换
进程PCB中,会用一个变量state来表示进程的当前状态。如:1表示创建态、2表示就绪态、3表示运行态…
进程的组织方式
为了对
同一个状态下
的各个进程进行统一的管理,操作系统会将各个进程的PCB组织起来
链接方式–主流方式
- 按照进程状态将PCB分为多个队列
- 操作系统持有指向各个队列的指针
索引方式
- 根据进程状态的不同,建立几张索引表
- 操作系统持有指向各个索引表的指针