进程的描述与控制
2.1 前趋图和程序执行
前趋图：有限无循环图，可记为DAG，它用于描述进程之间执行的先后顺序。途中的每个节点可用来表示程序或程序段，乃至一条语句，节点间的邮箱变啧表示两个节点之间存在的偏序或前趋关系。
初始节点：没有前驱的结点
终止节点：没有后继的结点
每个节点具有一个重量，用于表示该结点所含有的程序量或程序的执行时间。
注意：前趋图中是不允许有循环的
程序的顺序执行：
即使是一个程序段，也可能存在执行顺序问题
程序的顺序执行的特征：
1.每一个操作必须在下一个操作开始之前结束
2.程序执行过程中，其执行结果不受外界因素影响
程序并发执行
因为系统资源的利用率很低，所以引入多到程序技术，是程序或者程序段能并发执行，只有在不存在前去关系的程序之间才有可能并发执行
2.2进程的描述
为了使参与并发执行的每个程序都能独立的运行，在操作系统中必须为之配置一个专门的数据结构，进程控制块（PCB）。系统利用PCB来描述进程的基本情况和活动过程，进而控制和管理进程，由程序段、相关的数据段和PCB三部分便构成了进程实体
进程的特征
（1）动态性：进程的实质是进程实体的执行过程
（2）并发性 （3）独立性 （4）异步性
进程的三种基本状态：
（1）就绪状态 （2）执行状态 （3）阻塞状
PCB的作用是使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位
（1）作为独立运行基本单位的标志
（2）能实现间断性运行方式
（3）提供进程管理所需要的信息
（4）提供进程调度所需要的信息
（5）实现与其他进程的同步与通信
进程控制块中的信息
进程标识符
（1）外部标识符
（2）内部标志符
2.3进程控制
引起创建进程的事件
（1）用户登录 （2）作业调度
（3）提供服务 （4）应用请求
进程的创建
（1）申请空白PCB
（2）为新进程分配其运行所需的资源
（3）初始化进程控制块
（4）如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列
2.4进程同步
1.两种形式的制约关系
（1）间接相互制约关系
多个程序并发执行时，由于共享系统资源，致使在这些并发执行的程序之间形成相互制约的关系
（2）直接相互制约关系
某些应用程序，为了完成某任务而建立两个或多个进程，，这些进程将为完成统一项任务二相互合作。
来源：CSDN
作者：qq_43638951
链接：https://blog.csdn.net/qq_43638951/article/details/104758771