前趨圖(進程的描述與控制)

前趨圖 定義:用於描述進程之間的執行順序的一種有向的無循環圖,可記爲DAG。 結點用來表示一個進程,程序段,乃至一條語句,節點間的有向邊則表示兩個結點間存在的偏序或前趨關係。 如: a=3+1; b=1+2; c=a+2; d=a+b; e=a+c+d; 此時他的前驅圖就是這樣: 由於我們強調的僅僅是順序執行而不是需求問題,因此a不需要與e連接。
相關文章
相關標籤/搜索