试题详情

前趋图是一个有向无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8},且进程的前趋图如下。下列说法正确的是( )

A存在着十个前驱关系。p1为初始节点。p2p4为终止节点

B存在着两个前驱关系。p6为初始节点,p2p4为终止节点

C存在着九个前驱关系。p6为初始节点,p8为终止节点

D存在着十个前驱关系。p1为初始节点,p8为终止节点