第2章处理器管理 2.2进程描述 222进程关系的表示 2.进程关系的表示方法。有三种: (3)程序法。以 cobegin和 coend结构指明并行,其格式为 cobegin p1;p2;…; pn coend或 cobegin p1∥p2∥..∥/pn coend 其中pi为进程或一块代码或函数。函数间用“;”分隔表示串行, 用“∥”分隔表示并行。 图25中的进程关系用程序法表示为: 串行: cobegin p1;p2;p3;p4 coend 并行: cobegin p1∥p2∥/p3∥p4 coend 嵌套: cobegin p1;{p2∥{p3;p5/lp6}p4};{p7/p8} coend
2.2 进程描述 2.2.2 进程关系的表示 2．进程关系的表示方法。有三种： （3）程序法。以cobegin和coend结构指明并行，其格式为： cobegin p1 ; p2 ; … ; pn coend 或cobegin p1 // p2 // … // pn coend 其中pi为进程或一块代码或函数。函数间用“；”分隔表示串行， 用“//”分隔表示并行。 图2-5中的进程关系用程序法表示为： 串行：cobegin p1 ; p2 ; p3 ; p4 coend 并行：cobegin p1 // p2 // p3 // p4 coend 嵌套：cobegin p1 ; {p2 // {p3 ; p5//p6 }// p4} ; {p7//p8} coend 第2章 处理器管理
第2章处理器管理 2.2进程描述 223进程的状态 1.进程的三种基本状态 1)就绪状态。当进程已分配到除处理器(CPU)以外的所有必 要资源后,只要再获得处理器就可以执行的状态称为就绪状态。 在一个系统里,可以有多个进程同时处于就绪状态,通常把这些 就绪进程排成一个或多个队列,称为就绪队列。 执行状态。处于就绪状态的进程一旦获得了处理器,就可以 运行,进程状态也就处于执行状态。在单处理器系统中,只能有 个进程处于执行状态。在多处理器系统中,可能有多个进程处 于执行状态。 (3)阻塞状态。正在执行的进程因为发生某些事件(如请求输入 输出、申请额外空间等)而暂停运行,这种受阻暂停的状态称为 阻塞状态,也可以称为等待状态。通常将处于阻塞状态的进程排 成一个队列,称为阻塞队列。在有些系统中,也会按照阻塞原因 的不同将处于阻塞状态的进程排成多个队列
2.2 进程描述 2.2.3 进程的状态 1．进程的三种基本状态 （1）就绪状态。当进程已分配到除处理器（CPU）以外的所有必 要资源后，只要再获得处理器就可以执行的状态称为就绪状态。 在一个系统里，可以有多个进程同时处于就绪状态，通常把这些 就绪进程排成一个或多个队列，称为就绪队列。 （2）执行状态。处于就绪状态的进程一旦获得了处理器，就可以 运行，进程状态也就处于执行状态。在单处理器系统中，只能有 一个进程处于执行状态。在多处理器系统中，可能有多个进程处 于执行状态。 （3）阻塞状态。正在执行的进程因为发生某些事件（如请求输入/ 输出、申请额外空间等）而暂停运行，这种受阻暂停的状态称为 阻塞状态，也可以称为等待状态。通常将处于阻塞状态的进程排 成一个队列，称为阻塞队列。在有些系统中，也会按照阻塞原因 的不同将处于阻塞状态的进程排成多个队列。 第2章 处理器管理
第2章处理器管理 2.2进程描述 223进程的状态 2.进程的其他两种状态 新状态。当一个新进程刚刚建立,还未将其放入就绪队列时 的状态,称为新状态 (2)终止状态。当一个进程已经正常结束或异常结束,操作系统 已将其从系统队列中移出,但是,尚未撤消,这时称为终止状态
2.2 进程描述 2.2.3 进程的状态 2．进程的其他两种状态 （1）新状态。当一个新进程刚刚建立，还未将其放入就绪队列时 的状态，称为新状态。 （2）终止状态。当一个进程已经正常结束或异常结束，操作系统 已将其从系统队列中移出，但是，尚未撤消，这时称为终止状态。 第2章 处理器管理
第2章处理器管理 2.2进程描述 223进程的状态 3.进程状态间的转换。 新状态→就绪状态。当就绪队列能够接纳新的进程时,操作 统就会把处于新状态的进程移入就绪队列,此时进程就从新状 转变为就绪状态。 2)就绪状态→执行状态。处于就绪状态的进程,当进程调度程 序按照、定的算法为之分配了处理器后,该进程就可以获得热行, 从而使进程状态由就绪状态变为执行状态。处于执行状态的进程 也称为当前进程 3).执行状态→阻塞状态。正在执行的进程因为自身需求发生某 种事件(如○请求或等待某一资源等)而无法继续执行时,只好 暂停执行,此时进程就由执行状态转变为阻塞状态。 (4)执行状态→就绪状态。正在执行的进程,如果因系统分配给 的时间片结束或优先权较低,而暂停执行时,该进程将会从执行 状态转变为就绪状态
2.2 进程描述 2.2.3 进程的状态 3．进程状态间的转换。 （1）新状态→就绪状态。当就绪队列能够接纳新的进程时，操作 系统就会把处于新状态的进程移入就绪队列，此时进程就从新状 态转变为就绪状态。 （2）就绪状态→执行状态。处于就绪状态的进程，当进程调度程 序按照一定的算法为之分配了处理器后，该进程就可以获得执行， 从而使进程状态由就绪状态变为执行状态。处于执行状态的进程 也称为当前进程。 （3）执行状态→阻塞状态。正在执行的进程因为自身需求发生某 种事件（如I/O请求或等待某一资源等）而无法继续执行时，只好 暂停执行，此时进程就由执行状态转变为阻塞状态。 （4）执行状态→就绪状态。正在执行的进程，如果因系统分配给 的时间片结束或优先权较低，而暂停执行时，该进程将会从执行 状态转变为就绪状态。 第2章 处理器管理
第2章处理器管理 2.2进程描述 223进程的状态 3.进程状态间的转换。 (5)阻塞状态→就绪状态。处于阻塞队列中的进程,如果需要的 资源得到满足或完成输入输出响应,就会变为就绪状态,进入就 绪队列,等待下一次调度。 (6)执行状态→终止状态。当一个进程正常结束或出现异常错误 结束时,进程将由执行状态转变为终止状态
2.2 进程描述 2.2.3 进程的状态 3．进程状态间的转换。 （5）阻塞状态→就绪状态。处于阻塞队列中的进程，如果需要的 资源得到满足或完成输入输出响应，就会变为就绪状态，进入就 绪队列，等待下一次调度。 （6）执行状态→终止状态。当一个进程正常结束或出现异常错误 结束时，进程将由执行状态转变为终止状态。 第2章 处理器管理