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

1.前趨圖

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

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

?

?2.程序順序執(zhí)行

　　2.1程序的順序執(zhí)行

　　　　I代表輸入，C輸出

?

?　　　　

?

?　　2.2程序順序執(zhí)行時的特征

　　　　①循序性：處理及嚴格按照程序規(guī)定的順序執(zhí)行，即每一操作必須在下一個操作開始之前結束

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

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

?3.程序并發(fā)執(zhí)行

　　只有不存在前趨關系的程序之間才有可能并發(fā)執(zhí)行。

　　3.1程序的并發(fā)執(zhí)行

?

?　　3.2程序并發(fā)執(zhí)行時的特征

　　　?、匍g斷性：執(zhí)行時走走停停

　　　　②失去封閉性：執(zhí)行時相互影響

　　　?、鄄豢稍佻F(xiàn)性：初始條件相同，但執(zhí)行結果可能不同