前趋图是一个有向无环图,记为:→=(Pi,Pj)|Pi完成时间先于Pj开始时间}。假设系统中进程P=(P1,P2, P3, P4, P5,P6, P7,P8}且进程的前趋图如下:
本题逻辑很简单,只要按照题目的要求,将图中的每一条箭线都用约定的形式表达即可。A选项中(P5,P6)有误,C选项与D选项中(P3,P5)有误。