1.前趨圖和程序執(zhí)行

1）前趨圖：

有向無循環(huán)圖 （關(guān)注的是前趨關(guān)系,，不能有循環(huán)）

2）程序順序執(zhí)行的特征：

1.順序性 2.封閉性 3.可再現(xiàn)性

3）程序的并發(fā)執(zhí)行：

要符合前趨關(guān)系，并發(fā)不是隨意的

特征：1.間斷性 2.失去封閉性 3.不可再現(xiàn)性

2.進(jìn)程的描述

1）進(jìn)程的定義：

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

2）進(jìn)程的特征：

1.結(jié)構(gòu)性 2. 動態(tài)性 3.并發(fā)性 4.獨(dú)立性 5.異步性

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

1.就緒狀態(tài) 2.執(zhí)行狀態(tài) 3.阻塞狀態(tài)

4）掛起操作原因：

（1）終端用戶的需要

（2）父進(jìn)程請求

（3）負(fù)荷調(diào)節(jié)的需要

（4）操作系統(tǒng)的需要

5）進(jìn)程控制塊PCB

進(jìn)程實(shí)體：

代碼段+數(shù)據(jù)段+PCB

定義：

存放進(jìn)程的管理和控制信息的數(shù)據(jù)結(jié)構(gòu)

作用：

（1）作為獨(dú)立運(yùn)行基本單位的標(biāo)志

（2）能實(shí)現(xiàn)間斷性運(yùn)行方式

（3）提供進(jìn)程管理所需要的信息

（4）提供進(jìn)程調(diào)度所需要的信息

（5）實(shí)現(xiàn)與其他進(jìn)程的同步與通信

PCB中的信息：

（1）進(jìn)程標(biāo)識等信息

（2）處理機(jī)狀態(tài)信息

（3）進(jìn)程調(diào)度信息

（4）進(jìn)程控制信息

PCB信息的存放：

常駐內(nèi)存的PCB區(qū)

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

PCB的組織方式：

（1）線性方式 （2）鏈接方式 （3）索引方式

3.進(jìn)程控制

1）操作系統(tǒng)內(nèi)核：

支撐功能：

1.中斷處理 2.時鐘管理 3.原語操作

資源管理功能：

1.進(jìn)程管理 2. 存儲器管理 3. 設(shè)備管理

2）進(jìn)程的創(chuàng)建：（原語操作,，不可被打斷）

（1） 申請空白PCB

（2）為新進(jìn)程分配其運(yùn)行所需的資源

（3）初始化進(jìn)程控制塊

（4）將新進(jìn)程插入到就緒隊(duì)列

3）進(jìn)程的終止：（原語操作,，不可被打斷）

1.正常結(jié)束 2.異常結(jié)束 3.外界干預(yù)

4）進(jìn)程的阻塞

（1）向系統(tǒng)請求共享資源失敗

（2）等待某種操作的完成

（3）新數(shù)據(jù)尚未到達(dá)

（4）等待新任務(wù)的到達(dá)

4.進(jìn)程同步

使并發(fā)執(zhí)行的諸進(jìn)程之間能有效地共享資源和相互合作，從而使程序的執(zhí)行具有可再現(xiàn)性,。

1）進(jìn)程同步的兩種形式的制約關(guān)系：

間接相互制約關(guān)系

直接相互制約關(guān)系

2）訪問臨界資源的循環(huán)進(jìn)程：

while（true）

{