1、關于進程的執(zhí)行順序

有向無循環(huán)圖（DAG）

進程執(zhí)行的特點

（1） 順序性

處理機的操作嚴格按程序規(guī)定順序執(zhí)行

（2） 封閉性

程序一旦開始執(zhí)行，其計算結果不受外界因素影響。

（3） 可再現(xiàn)性

程序執(zhí)行只要初始條件一樣，不論如何停頓，重復執(zhí)行多少次結果都一樣。

多個程序如果無序并發(fā)，得到的只能是混亂的執(zhí)行結果，

多道程序運行，走走停停的可能順序有很多種，符合前趨圖的關系才是合理并發(fā)。

沒有任何干預下，會出現(xiàn)結果不可再現(xiàn)的并發(fā)，即錯誤的并發(fā)。

并發(fā)時的特征

1、間斷性（運行表現(xiàn)）

相互制約導致并發(fā)程序具有“執(zhí)行——暫?！獔?zhí)行”這種間斷性的活動規(guī)律。

2、失去封閉性

共享資源，資源狀態(tài)由多道程序改變，程序運行失去封閉性。即程序運行受其他程序的影響。

3、結果不可再現(xiàn)性

結果不確定，程序執(zhí)行將沒有任何意義。

程序：程序段+數(shù)據(jù)段

進程實體：程序段+數(shù)據(jù)段+PCB 并發(fā)時用于程序控制和資源管理的各種信息。

2、進程

進程就是用于描述、控制程序在內存中并發(fā)運行的東東。

進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調度的一個獨立單位。

結構性特征，進程的根本——PCB

動態(tài)性

進程實質上是進程實體的一次有生命期的執(zhí)行過程。程序只是靜態(tài)的一組有序指令。

進程最基本特征

并發(fā)性

多個進程實體同存于內存中，在一段時間內同時運行。

有PCB的程序才能并發(fā)。

獨立性

異步性

進程的基本狀態(tài)

（1）就緒狀態(tài)（Ready）

（2）運行狀態(tài)（Running）

（3）阻塞狀態(tài)（Blocked）

3、PCB

系統(tǒng)運行中有若干個程序的PCB，它們常駐內存的PCB區(qū)。

采用的數(shù)據(jù)結構：PCB結構體，PCB鏈表或隊列

鏈接方式

同一狀態(tài)的PCB，依靠鏈接指針鏈接成隊列。就緒隊列；若干個阻塞隊列；空白隊列（PCB區(qū)的空PCB塊）

索引方式

同狀態(tài)的PCB同樣集中記錄，但以索引表的方式記錄PCB的地址。用專門的單元記錄各索引表的首地址。

鏈接方式

索引方式
編輯：hfy