操作系統第二章筆記

進程的描述與控制 2.1 前趨圖和程序執行 前趨圖：有限無循環圖，可記爲DAG，它用於描述進程之間執行的先後順序。途中的每個節點可用來表示程序或程序段，乃至一條語句，節點間的郵箱變嘖表示兩個節點之間存在的偏序或前趨關係。 初始節點：沒有前驅的結點 終止節點：沒有後繼的結點 每個節點具有一個重量，用於表示該結點所含有的程序量或程序的執行時間。 注意：前趨圖中是不允許有循環的 程序的順序執行： 即使是

>>阅读原文<<