利用前趋图 ●原理: 画出程序执行的前趋图,根据该程序或运算在前趋 图中的位置关系,可以判断其能否并发执行 ●解释: 在程序或运算的先后顺序上,只有前后相邻的的程 序或运算不能并发执行,其余程序和运算都可以并 发执行 例子: 例2-3
利用前趋图 ⚫ 原理： – 画出程序执行的前趋图，根据该程序或运算在前趋 图中的位置关系，可以判断其能否并发执行。 ⚫ 解释： – 在程序或运算的先后顺序上，只有前后相邻的的程 序或运算不能并发执行，其余程序和运算都可以并 发执行。 ⚫ 例子： – 例2-3
进程描述 ●进程的概念 ●进程的状态 ●进程的挂起状态
进程描述 ⚫ 进程的概念 ⚫ 进程的状态 ⚫ 进程的挂起状态
进程的概念 ●进程的定义 个程序在一个数据集合上的一次运行过程。所以 个程序在不同数据集合上运行,乃至一个程序在 同样数据集合上的多次运行都是不同的进程 进程的特征 动态性 并发性 独立性 异步性 结构性
进程的概念 ⚫ 进程的定义 – 一个程序在一个数据集合上的一次运行过程。所以 一个程序在不同数据集合上运行，乃至一个程序在 同样数据集合上的多次运行都是不同的进程。 ⚫ 进程的特征 – 动态性 – 并发性 – 独立性 – 异步性 – 结构性
进程的状态 ●进程的三种基本状态 ●进程的其它两种状态 ●进程状态间的转换
进程的状态 ⚫ 进程的三种基本状态 ⚫ 进程的其它两种状态 ⚫ 进程状态间的转换
进程的三种基本状态 就绪状态 当进程以分配到除处理器(CPU)以外的所有必要 资源后,只要再获得处理器就可以立即执行,这时 进程的状态称为就绪状态。 执行状态 处于就绪状态的进程一旦获得了处理器,就可以运 行,进程状态也就处于执行状态 阻塞状态 正在执行的进程因为发生某些事件(如请求输入/输 出、申请额外空间等)而暂停运行,这种受阻暂停 的状态称为阻塞状态,也可以称为等待状态
进程的三种基本状态 ⚫ 就绪状态 – 当进程以分配到除处理器（CPU）以外的所有必要 资源后，只要再获得处理器就可以立即执行，这时 进程的状态称为就绪状态。 ⚫ 执行状态 – 处于就绪状态的进程一旦获得了处理器，就可以运 行，进程状态也就处于执行状态。 ⚫ 阻塞状态 – 正在执行的进程因为发生某些事件（如请求输入/输 出、申请额外空间等）而暂停运行，这种受阻暂停 的状态称为阻塞状态，也可以称为等待状态