2.1_2 进程的状态与转换、进程的组织

2.1_2 进程的状态与转换、进程的组织

1.进程的状态与转换

三种基本状态
运行态
占有CPU,并在CPU上运行
就绪态
已经具备运行条件,但由于没有空闲CPU,而暂时不能运行
阻塞态
因等待某一事件而暂时不能运行
另外两种状态
创建态
进程正在被创建,操作系统为进程分配资源,初始化PCB
终止态
进程正在从系统中撤销,操作系统会回收进程拥有的资源,撤销PCB

2.1_2 进程的状态与转换、进程的组织_第1张图片

进程PCB中,会有一个变量state来表示进程的当前状态。如:1表示创建态;2表示就绪态;3表示运行态…为了对同一个状态下的各个进程进行统一的管理,操作系统会将各个进程的PCB组织起来。

2.进程的组织

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

(1)链接方式

2.1_2 进程的状态与转换、进程的组织_第2张图片

(2)索引方式

2.1_2 进程的状态与转换、进程的组织_第3张图片


知识回顾与重要考点

2.1_2 进程的状态与转换、进程的组织_第4张图片

你可能感兴趣的:(linux)