进程关系描述方法？

1.前趋图和程序执行

1）前趋图：

有向无循环图 （关注的是前趋关系，不能有循环）

2）程序顺序执行的特征：

1.顺序性 2.封闭性 3.可再现性

3）程序的并发执行：

要符合前趋关系，并发不是随意的

特征：1.间断性 2.失去封闭性 3.不可再现性

2.进程的描述

1）进程的定义：

进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

2）进程的特征：

1.结构性 2. 动态性 3.并发性 4.独立性 5.异步性

3）进程的基本状态：

1.就绪状态 2.执行状态 3.阻塞状态

4）挂起操作原因：

（1）终端用户的需要

（2）父进程请求

（3）负荷调节的需要

（4）操作系统的需要

5）进程控制块PCB

进程实体：

代码段+数据段+PCB

定义：

存放进程的管理和控制信息的数据结构

作用：

（1）作为独立运行基本单位的标志

（2）能实现间断性运行方式

（3）提供进程管理所需要的信息

（4）提供进程调度所需要的信息

（5）实现与其他进程的同步与通信

PCB中的信息：

（1）进程标识等信息

（2）处理机状态信息

（3）进程调度信息

（4）进程控制信息

PCB信息的存放：

常驻内存的PCB区

采用的数据结构：PCB结构体，PCB链表或队列

PCB的组织方式：

（1）线性方式 （2）链接方式 （3）索引方式

3.进程控制

1）操作系统内核：

支撑功能：

1.中断处理 2.时钟管理 3.原语操作

资源管理功能：

1.进程管理 2. 存储器管理 3. 设备管理

2）进程的创建：（原语操作，不可被打断）

（1） 申请空白PCB

（2）为新进程分配其运行所需的资源

（3）初始化进程控制块

（4）将新进程插入到就绪队列

3）进程的终止：（原语操作，不可被打断）

1.正常结束 2.异常结束 3.外界干预

4）进程的阻塞

（1）向系统请求共享资源失败

（2）等待某种操作的完成

（3）新数据尚未到达

（4）等待新任务的到达

4.进程同步

使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。

1）进程同步的两种形式的制约关系：

间接相互制约关系

直接相互制约关系

2）访问临界资源的循环进程：

while（true）

{