|
|
前趋图(Precedence Graph)是一个有向无环图，记为：→=(Pi.Pj)Pi must complete before Pj may start), 假设系统中进程P={P1, P2,P3, P4, P5, P6, P7, P8}， 且进程的前驱图如下:
|
|
|
| A.
→={(P1，P2) , (P1，P3) , (P2，P5) , (P2，P3) , (P3，P4) , (P3，P5) ,(P4，P5) , (P5，P6) , (P5，P7) , (P8，P5), (P6，P7) , (P7，P8) }
|
|
|
| B.
→={(P1，P2) , (P1，P3) , (P2，P3), (P2，P5) , (P3，P4) , (P3，P5),(P4，P6) , (P5，P6) , (P5，P7) ,(P5，P8), (P6，P8) , (P7，P8) }
|
|
|
| C.
→={ (P1，P2) , (P3，P1) , (P4，P1), (P5，P2) , (P5，P3) , (P6，P4) , (P7，P5), (P7，P6) , (P5，P6), (P4，P5), (P6，P7) , (P7，P6) }
|
|
|
| D.
→={ (P1，P2) , (P1，P3) , (P2，P3), (P2，P5) , (P3，P6) , (P3，P4) ,(P4，P7) ,(P5，P6) , (P6，P7),(P6，P5),(P7，P5) , (P7，P8) }
|
|
|
|
|
|
| |
|
|