前驅圖是一種用來描述程序（或進程）之間先后執行順序的有向無環圖(簡稱DAG, Directed Acyclic Graph)。前趨圖由結點和有向邊兩部分組成，每個結點表示一個程序、進程、程序段或者一條語句，結點間的有向邊表示結點之間的前驅關系。從結點Si到結點Sj的有向邊表示它們的前趨關系，記為Si→Sj,即Si和Sj應順序執行,Sj僅在Si執行完成后才能開始執行。

如：
順序執行前驅圖：

并發執行前驅圖：

注意：前驅圖中不能存在循環，否則必然會產生不可能實現的前驅關系

參考文章1：前驅圖

參考文章2：操作系統（五）進程管理——前驅圖和程序執行

總結

以上是生活随笔為你收集整理的【中级软考】前驱图是什么？（貌似又名“前趋图”）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。