请简述前趋图（Precedence Graph）的定义及其在操作系统中的作用。
简答题
请简述前趋图（Precedence Graph）的定义及其在操作系统中的作用。
答案：前趋图是一个有向无环图（DAG），用于描述进程之间执行的先后顺序。图中的每个结点表示一个进程或程序段，有向边表示两个结点之间的前趋关系，即一个结点必须在另一个结点之前完成。前趋图在操作系统中用于表示进程之间的同步和互斥关系，是分析进程并发执行的基础。
解析
正确答案： 前趋图是一个有向无环图（DAG），结点表示进程或程序段，有向边表示前趋关系，即某结点必须在另一结点之前完成。
为什么正确： DAG 保证前趋关系无循环等待，符合并发执行的偏序约束；有向边可清晰描述先后顺序，因此能表示进程同步、互斥关系，是分析并发执行的基础。
选项说明： 本题为简答题，无选项，故不涉及逐项辨析。答案要点应包含：DAG、结点含义、有向边含义、同步/互斥作用。
考点延伸： 前趋图常用于程序并发性分析、P/V 操作设计；需区别于资源分配图，前者描述执行顺序，后者可分析死锁。前趋关系是偏序，拓扑排序可能不唯一。