前趋图：有向无环图，描述进程之间的执行顺序
节点：进程\程序\语句
有向边：两个节点存在的偏序\前趋关系
程序顺序执行
特征：①顺序性；②封闭性；③可再现性（异步）
程序并发执行
特征：①间断性；②失去封闭性；③不可再现性
PCB（进程控制块）：OS为每个程序配置的数据结构（内存空间）
定义：进程是程序的执行过程，是系统在进行资源分配和调度的独立单位
特征：①动态性；②并发性；③独立性；④异步性
PCB中的信息
①进程标识符：
Ⅰ外部标识符：方便用户对进程的访问；
Ⅱ内部标识符：方便系统对进程的使用
②处理机状态（CPU状态）
③进程调度信息
Ⅰ进程状态 Ⅱ进程优先级 Ⅲ进程调度所需的其他信息（时间） Ⅳ事件（阻塞原因）
④进程控制信息
3种基本状态：①就绪状态；②执行状态；③阻塞状态
5种基本状态：
④创建状态：
许可：为防止队列溢出
步骤： Ⅰ申请空白PCB Ⅱ填写信息 Ⅲ分配资源（数据） Ⅳ转换状态
⑤终止状态：等待OS将PCB清零，并将PCB空间返回给OS
进程3个基本状态转换：
①活动就绪→静止就绪
②活动阻塞→静止阻塞
③静止就绪→活动就绪
④静止阻塞→活动阻塞
转换在挂起原语和激活原语的作用下
阻塞原语(block)、唤醒原语(wakeup)、挂起原语(suspend)、激活原语(active)
①申请空白PCB，为新进程申请一个唯一的数字标识符
②为进程分配其运行时所需的资源（物理和逻辑资源eg：内存、文件、IO设备、CPU时间）；
③初始化PCB；
④得到许可，将新进程插入就绪队列。
引起终止：
①正常结束；②异常结束；③外界干预（eg：点击任务管理器中的“结束”）