進程的基本概念
程序的順序執行及其特征
程序的順序執行
僅當前一操作(程序段)執行完後才能執行後繼操作例如在進行計算時總須先輸入用戶的程序和數據然後進行計算最後才能打印計算結果
S: a∶=x+y;
S: b∶=a;
S: c∶=b+;
程序順序執行時的特征
() 順序性
() 封閉性
() 可再現性
前趨圖
前趨圖(Precedence Graph)是一個有向無循環圖記為DAG(Directed Acyclic Graph)用於描述進程之間執行的前後關系圖中的每個結點可用於描述一個程序段或進程乃至一條語句結點間的有向邊則用於表示兩個結點之間存在的偏序(Partial Order)或前趨關系(Precedence Relation)→
→={(Pi Pj)|Pi must complete before Pj may start} 如果(Pi Pj)∈→可寫成Pi→Pj稱Pi是Pj的直接前趨而稱Pj是Pi的直接後繼在前趨圖中把沒有前趨的結點稱為初始結點(Initial Node)把沒有後繼的結點稱為終止結點(Final Node)
每個結點還具有一個重量(Weight)用於表示該結點所含有的程序量或結點的執行時間
Ii→Ci→Pi和S→S→S
對於圖(a)所示的前趨圖存在下述前趨關系
P→P P→P P→P P→P P→P P→P P→P P→P P→P P→P P→P
或表示為
P={P P P P P P P P P}
→={ (P P) (P P) (P P) (P P) (P P) (P P) (P P)
(P P) (P P) (P P) (P P)}
應當注意前趨圖中必須不存在循環但在圖(b)中卻有著下述的前趨關系
了解更多計算機相關基礎課程視頻
[] [] [] []
From:http://tw.wingwit.com/Article/program/czxt/201311/24289.html