1）引入前趋图
描述进程执行前后关系的图
有向无循环图(DAG)
Pi结点：描述一个程序段、进程、或一条语句。
有向边“->”：结点之间的偏序或前序关系
Pi->Pk，则Pi是Pk的直接前趋，Pk是Pi的直接后继。 2）程序顺序执行时的特征
(1) 顺序性
处理机的操作严格按程序规定顺序执行
(2) 封闭性
程序一旦开始执行，其计算结果不受外界因素影响。
(3) 可再现性
程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。 多个程序如果无序并发，得到的只能是混乱的执行结果，
多道程序运行，走走停停的可能顺序有很多种，符合前趋图的关系才是合理并发。 没有任何干预下，会出现结果不可再现的并发，即错误的并发。 4）并发程序执行时的特征 间断性(运行表现)
多道 -> 程序并发执行-> 要共享系统的资源 -> 形成相互制约的关系
-> 相互制约导致并发程序具有“执行——暂停——执行”这种间断性的活动规律。 失去封闭性
共享资源，资源状态由多道程序改变，程序运行失去封闭性。即程序运行受其他程序的影响。 结果不可再现性
结果不确定，程序执行将没有任何意义。 程序：程序段 + 数据段
程序：按事先设计的功能和性能要求执行的指令序列。 新事物诞生，称为进程实体

• • ：程序段 + 数据段 + 控制块PCB

控制块PCB：并发时用于程序控制和资源管理的各种信息 1）进程的定义
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2）进程的特征
(1)结构性特征，进程的根本——PCB
(2)动态性
*进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。
*进程最基本特征
(3)并发性
*多个进程实体同存于内存中，在一段时间内同时运行。
*有PCB的程序才能并发。
(4)独立性
(5)异步性 区别进程与程序 *动与静：
进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。 *永久与暂时：
进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。 *结构：
进程的组成包括程序、数据和进程控制块（进程各种控制信息）。 *进程与程序的对应关系：
都可1对n。通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 3）进程的基本状态 进程执行时的间断性，决定了其具有多种状态。把握各进程所属的状态对进程控制至关重要。与进程执行相关的各种共享资源有：
*CPU
*存储器
*I/O设备
*时间片
注意体会这些资源在进程状态变化中对进程运行的影响。 进程的三种基本状态 (1)就绪状态(Ready)
进程获得除CPU之外的所有必需资源，一旦得到CPU控制权，可立即运行。
(2)运行状态(Running)
进程已获得所有运行必需的资源，正在处理机上执行。
(3)阻塞状态(Blocked)
正在执行的进程由于发生某事件（请求I/O、申请缓冲、时间片到）而暂时无法执行时，便放弃CPU后暂停
*Linux的进程状态 *创建状态：
Pcb已建立，
但资源分配还未完成
*终止状态：
不可再执行，
归还资源，保留一份状态码好计时统计数据。
增加了操作系统管理进程的灵活性。如os可根据性能和内存容量限制，推迟创建态转入就绪态 进程控制块PCB
进程实体：代码段+数据段+PCB
进程控制块定义Process Control Block
存放进程的管理和控制信息的数据结构称为进程控制块。

• Pcb的重要性

*进程控制块是进程存在的唯一标志：
*进程创建时，PCB建立并伴随进程运行的全过程，直到进程撤消而撤消。PCB就象我们的户口。
进程管理和控制的最重要的数据结构 1）进程控制块中的信息（pcb内） 1）进程标识符信息
每个进程都必须有一个唯一的标识符
*内部标示符：唯一的数字序号，方便系统使用
*外部标示符：方便用户使用，用户进程访问某进程时使用 （2）处理机状态信息
主要由处理机的各种寄存器中的内容组成，被中断时这些信息要存放到PCB。
*通用寄存器：用户程序访问的，暂存信息
*指令计数器：下一条指令地址
*程序状态字PSW：一些状态信息
*用户栈指针：每个用户进程都有的存放过程和系统调用参数及调用地址的一组系统栈。 （3）进程调度信息 *进程状态
*进程优先级
*进程调度所需的其他信息：调度算法相关信息
*事件：状态转换有关的事件 （4）进程控制信息 *程序和数据的地址（单个进程）
数据所在的内外存地址
*进程同步和通信机制（多进程间）
同步和通信机制的信号量、消息队列指针等
*资源清单
*链接指针（PCB的组织）
本PCB所在队列的下一个进程PCB首地址。 2）PCB信息的存放 *系统运行中有若干个程序的PCB，它们常驻内存的PCB区。
*采用的数据结构：PCB结构体，PCB链表或队列 3）PCB的组织方式 *链接方式
同一状态的PCB，依靠链接指针链接成队列。
就绪队列；若干个阻塞队列；
空白队列（PCB区的空PCB块）

*索引方式
同状态的PCB同样集中记录，但以索引表的方式记录PCB的地址。用专门的单元记录各索引表的首地址。