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

1）前趨圖：

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

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

1.順序性 2.封閉性 3.可再現性

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

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

特征：1.間斷性 2.失去封閉性 3.不可再現性

2.進程的描述

1）進程的定義：

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

2）進程的特征：

1.結構性 2. 動態(tài)性 3.并發(fā)性 4.獨立性 5.異步性

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

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

4）掛起操作原因：

（1）終端用戶的需要

（2）父進程請求

（3）負荷調節(jié)的需要

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

5）進程控制塊PCB

進程實體：

代碼段+數據段+PCB

定義：

存放進程的管理和控制信息的數據結構

作用：

（1）作為獨立運行基本單位的標志

（2）能實現間斷性運行方式

（3）提供進程管理所需要的信息

（4）提供進程調度所需要的信息

（5）實現與其他進程的同步與通信

PCB中的信息：

（1）進程標識等信息

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

（3）進程調度信息

（4）進程控制信息

PCB信息的存放：

常駐內存的PCB區(qū)

采用的數據結構：PCB結構體,，PCB鏈表或隊列

PCB的組織方式：

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

3.進程控制

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

支撐功能：

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

資源管理功能：

1.進程管理 2. 存儲器管理 3. 設備管理

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

（1） 申請空白PCB

（2）為新進程分配其運行所需的資源

（3）初始化進程控制塊

（4）將新進程插入到就緒隊列

3）進程的終止：（原語操作，不可被打斷）

1.正常結束 2.異常結束 3.外界干預

4）進程的阻塞

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

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

（3）新數據尚未到達

（4）等待新任務的到達

4.進程同步

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

1）進程同步的兩種形式的制約關系：

間接相互制約關系

直接相互制約關系

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

while（true）

{