1、關(guān)于進(jìn)程的執(zhí)行順序

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

進(jìn)程執(zhí)行的特點

（1） 順序性

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

（2） 封閉性

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

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

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

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

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

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

并發(fā)時的特征

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

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

2、失去封閉性

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

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

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

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

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

2、進(jìn)程

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

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

結(jié)構(gòu)性特征，進(jìn)程的根本——PCB

動態(tài)性

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

進(jìn)程最基本特征

并發(fā)性

多個進(jìn)程實體同存于內(nèi)存中，在一段時間內(nèi)同時運行。

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

獨立性

異步性

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

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

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

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

3、PCB

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

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

鏈接方式

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

索引方式

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

鏈接方式

索引方式
編輯：hfy