順序執行與併發執行

一、前趨圖 前趨圖是一個有向無環圖,可記爲DAG(Directed Acyclic Graph),它用於描述進程之間執行的先後順序。圖中的每個結點可用來表示一個進程或程序段,乃至一條語句,節點間的有向邊則表示兩個節點之間存在的偏序關係或前趨關係。 進程(或程序)之間的前趨關係可用「 → \to →」來表示,如果進程 P i P_i Pi​和 P j P_j Pj​存在前趨關係,可以寫成 P i →
相關文章
相關標籤/搜索