操作系统第二章-进程

进程的控制和描述

前驱图和程序执行

有向无循环图 DAG

• 用于描述进程之间执行的先后顺序
• 图中每个节点可以用来表示一个进程或程序段，乃至一条语句
• 节点的有向边表示两个节点之间存在的偏序关系，，用→表示
• 把没有前驱的结点称为初始结点，对应有终止结点
• 每个结点有一个重量，用于表示该结点所含有的程序量或程序的执行时间

进程描述

PCB

进程控制