操作系統第二章——進程控制

前趨圖和程序執行 前趨圖 有向無循環圖,記爲DAG(Directed Acyclic Graph),用於描述進程之間執行的前後關係 節點表示:一條語句、一個程序段、一個進程 結點間的有向邊則用於表示兩個結點之間存在的偏序(Partial Order)或前趨關係(Precedence Relation) 初始結點：無前趨的節點 終止結點：無後繼的節點 重量表示該結點所含有的程序量或結點的執行時間。

>>阅读原文<<