操作系統複習(2)

前趨圖 又向無循環圖,用於描述進程之間執行的先後關係"->" 前趨圖中不能出現循環 結點:程序段,進程,甚至語句 有向邊:兩節點間的偏虛或前驅關係 直接前趨與直接後繼;若Pi和Pj是前趨關係,且Pi->Pj,則Pi爲直接前趨,Pj爲直接後繼 初始結點:沒前趨,終止節點:沒後繼 順序執行:僅當前一程序段(操作)執行完後,才執行後繼操作 特徵; 順序性,封閉性,可再現性 併發執行:不同程序間要求順序執
相關文章
相關標籤/搜索