操作系统--进程调度（运行、阻塞、就绪）

进程调度：
四种进程间的状态转换：
 

就绪—>运行

运行—>阻塞（让出CPU引起就绪状态进程得到运行必然引起另一个进程的状态发生变化。）

阻塞—>就绪

运行—>就绪

1）进程的三种基本状态
进程在运行中不断地改变其运行状态。通常，一个进程必须具有以下三种基本状态：

就绪状态： 

当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态就称为就绪状态；

运行状态：

当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态；

阻塞状态：

正在运行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而进入阻塞状态。引起进程阻塞的事件有很多种，例如，等待I/O完成、申请缓冲区不能满足、等待信号等。

2）进程三种状态间的转换
一个进程在运行期间，不断地从一种状态转换到另一种状态，它可以多次处于就绪状态和运行状态，也可以多次处于阻塞状态。 
A. 就绪—>运行
处于就绪状态的进程，当进程调度程序为之分配好了处理机后，该进程便由就绪状态转换为运行状态；
B. 运行—>就绪 
处于运行状态的进程在其执行过程中，因分配给它的一个时间片已经用完而不得不让出处理机，于是进程从运行状态转换为就绪状态；
C. 运行—>阻塞
正在运行的进程因等待某种事件发生而无法继续运行时，便从运行状态变成阻塞状态；
D. 阻塞—>就绪
处于阻塞状态的进程，若其等待的事件已经发生，于是进程便从阻塞状态转变为就绪状态。