【OS筆記 5】前驅圖、順序執行與併發執行的特徵

我們知道，在沒有OS的計算機或者單道批處理系統中，程序執行的方式是順序執行。在多道批處理系統中，多道程序共享系統資源、併發執行，併發執行出現的問題也引入了進程的概念。 所以，在學習進程之前有必要先對程序的 順序執行 和 併發執行方式 做簡單的瞭解。 一、前驅圖的概念 所謂前驅後繼，其實也就是發生時間的先後關係。 作用： 用於描述程序執行的先後順序。 本質： 是一個有向無循環圖，可記爲 DAG（Di

>>阅读原文<<