二--進程的描述與控制--1.前趨圖和程序執行
2022-09-06 22:53:58

1.前趨圖

　　前趨圖（Precedence Graph），指一個有向無循環圖，可記為DAG（Directed Acyclic Graph），用于描述進程之間執行的先后順序。

　　每個結點表示一個進程或程序段，或一條語句，結點間的有向邊表示兩個結點間存在偏序關系（Partial Order）或前趨關系（Precedence Relation）。

?

?2.程序順序執行

　　2.1程序的順序執行

　　　　I代表輸入，C輸出

?

?　　　　

?

?　　2.2程序順序執行時的特征

　　　?、傺蛐裕禾幚砑皣栏癜凑粘绦蛞幎ǖ捻樞驁绦?，即每一操作必須在下一個操作開始之前結束

　　　?、诜忾]性：程序運行時獨占全機資源，資源的狀態（除初始狀態）只有本程序才能改變它，程序一旦開始執行，其執行結果不受外界因素影響

　　　?、劭稍佻F性：只要程序執行時的環境和初始條件相同，當程序重復執行時，不論它是從頭到尾不停頓地執行，還是“停停走走”地執行，都可獲得相同的結果。

?3.程序并發執行

　　只有不存在前趨關系的程序之間才有可能并發執行。

　　3.1程序的并發執行

?

?　　3.2程序并發執行時的特征

　　　?、匍g斷性：執行時走走停停

　　　?、谑シ忾]性：執行時相互影響

　　　?、鄄豢稍佻F性：初始條件相同，但執行結果可能不同