进程的状态与转换
#进程的五个状态
创建态:进程正在创建,尚未进入就绪态。
就绪态:系统完成创建进程的一系列工作后就进入,但因为无空闲CPU,暂时不能运行
运行态:进程被调度,CPU正在执行
阻塞态:进程申请的资源无法被分配,正在等待某事件的发生
终止态:进程运行结束,或运行过程中遇到不可修复的错误
图解:

进程PCB中,会有一个变量state来表示进程的当前状态
#进程的组织--链式方式
三个指针,执行指针,就绪队列指针,阻塞队列指针
执行指针:指向当前处于运行态的进程,单cpu计算机中,同一时刻只有一个进程处于运行态
就绪队列指针:指向当前处于就绪态的进程,通常会把高优先级的进程放在队头
阻塞队列指针:指向处于阻塞态的进程,许多操作系统会根据阻塞原因不同再划分多个阻塞队列
#进程的组织--索引方式
即操作系统持有指向各个索引表的指针