(王道408考研操作系统)第二章进程与线程-第一节2：进程的状态、进程的组织

不积跬步无以至千里！！！

努力写好每一篇文章！！！

拒绝摆烂！！！

知识总览

一、进程的状态

创建态、就绪态

 创建态。进程正在被创建，尚未转到就绪态。创建进程需要多个步骤：首先申请一个空白PCB,并向PCB中填写用于控制和管理进程的信息；然后为该进程分配运行时所必需的资源；最后把该进程转入就绪态并插入就绪队列。但是，如果进程所需的资源尚不能满足，如内存不足，则创建工作尚未完成，进程此时所处的状态称为创建态。

就绪态。进程获得了除处理机外的一切所需资源，一旦得到处理机，便可立即运行。系统中处于就绪状态的进程可能有多个，通常将他们排成一个队列，称为就绪队列。

 运行态

 阻塞态

系统通常将处于阻塞态的进程也排成一个队列，甚至根据阻塞原因的不同，设置多个阻塞队列 

结束态

结束态。进程正从系统中消失，可能是进程正常结束或其他原因退出运行。进程需要结束运行时，系统首先将该进程置为结束态，然后进一步处理资源释放和回收等工作。 

JOY小讲堂

OS是如何记录各个进程的状态的呢？

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

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

 

二、进程状态的转换

就绪态——>运行态：处于就绪态的进程被调度后，获得处理机资源（分派处理机时间片），于是进程由就绪态转换为运行态。

运行态——>就绪态：处于运行态的进程在时间片用完后，不得不让出处理机，从而进程由运行态转换为就绪态。此外，在可剥夺的操作系统中，当有更高优先级的进程就绪时，调度程序将正在执行的进程转换为就绪态，让更高优先级的进程执行 

CPU时间片的概念https://www.jianshu.com/p/44585830f009

三、进程的组织

 

链式方式

 

索引方式 

 

知识回顾与重要考点

PS：绿色框框的部分时考研中的重点 

都看到这啦！点个赞吧！鼓励一下！

本人水平有限，如有错误敬请指正！！！