操作系統學習筆記(二)

  前驅圖: 定義:前驅圖是一個有向無循環圖(DAG),用於描述進程之間執行的相互關係。 組成:每個結點表示一條語句,一個進程或程序段。結點間的有向邊表示兩結點間存在的前驅或偏序關係,用箭頭表示。 注意前驅圖中不能存在循環!   程序有兩種執行方式:順序執行 和 併發執行   順序執行時的特徵: (1)順序性 (2)封閉性 (3)可再現性 併發執行時的特徵: (1)間斷性(進程之間會相互制約,會有
相關文章
相關標籤/搜索