相關(guān)推薦：軟件設(shè)計師考點總結(jié)（知識點匯總）

軟件設(shè)計師知識點：前趨圖、信號量與PV操作

一、前趨圖

1. 組成：前趨圖是一個有向無循環(huán)圖，由節(jié)點和有向線段組成，節(jié)點表示進程或程序段，有向線段表示節(jié)點間的前趨關(guān)系

2. 表示：兩程序段 Pi 和 Pj 的前趨關(guān)系表示為 Pi → Pj ，其中 Pi 是Pj 的前趨， Pj 是 Pi 的后繼， 含義是 Pi 執(zhí)行完畢才能由 Pj 執(zhí)行

二、信號量與PV操作

1. 同步、互斥、臨界資源、臨界區(qū)

(1) 臨界資源：各進程采取互斥的方式，實現(xiàn)共享的資源稱作臨界資源

(2)臨界區(qū)：每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)，臨界區(qū)中的臨界資源同一時間只能由一個進程(線程)訪問

(3)互斥：互斥是進程(線程)之間的間接制約關(guān)系。當一個進程(線程)進入臨界區(qū)使用臨界資源時，另一個進程(線程)必須等待。只有當

使用臨界資源的進程退出臨界區(qū)后，這個進程(線程)才會解除阻塞狀態(tài)

(4)同步：同步是進程(線程)之間的直接的制約關(guān)系。相互合作的進程(線程)需要在某些確定點上協(xié)調(diào)他們的工作，當一個進程(線程)

達到這些點后，除非另一個進程(線程)已經(jīng)完成某些操作，否則只能等待這些操作結(jié)束

2、信號量：信號量(semaphore)的數(shù)據(jù)結(jié)構(gòu)為一個值和一個指針，指針指向等待該信號量的下一個進程，值與相應(yīng)資源的使用情況有關(guān)。

(1)值 S ≥ 0：表示某資源的可用數(shù)

(2)值 S < 0：其絕對值表示阻塞隊列中等待該資源的進程數(shù)

3、P 操作定義：S := S - 1 ，將信號量 S 的值減一

(1)若 S ≥ 0，則執(zhí)行 P 操作的進程繼續(xù)執(zhí)行

(2)若 S < 0，則置該進程為阻塞狀態(tài)，并將其插入阻塞隊列中

4、V 操作定義：S := S + 1，將信號量 S 的值加一

(1)若 S > 0，則執(zhí)行 V 操作的進程繼續(xù)執(zhí)行

(2)若 S ≤ 0，則從阻塞狀態(tài)喚醒一個進程，并將其插入就緒隊列，執(zhí)行 V 操作的進程繼續(xù)執(zhí)行

練習題：

進程P1、P2、P3、P4和P5的前趨圖如下圖所示：

若用PV操作控制進程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個信號S1、S2、S3、S4和S5，且信號量S1～S5的初值都等于零。下圖中a和b處應(yīng)分別填(1);c和d處應(yīng)分別填寫(2);e和f處應(yīng)分別填寫(3)。

(1)A.V(S1)P(S2)和V(S3)

B.P(S1)V(S2)和V(S3)

C.V(S1)V(S2)和V(S3)

D.P(S1)P(S2)和V(S3)

(2)A.P(S2)和P(S4)

B.P(S2)和V(S4)

C.V(S2)和P(S4)

D.V(S2)和V(S4)

(3)A.P(S4)和V(S4)V(S5)

B.V(S5)和P(S4)P(S5)

C.V(S3)和V(S4)V(S5)

D.P(S3)和P(S4)V(P5)

信管網(wǎng)參考答案：C、B、B

查看解析：www.pokkc.com/st/2533027089.html

相關(guān)推薦：

點擊查看/下載：軟件設(shè)計師歷年真題匯總

點擊查看：軟件設(shè)計師在線培訓課程 丨 免費試聽課程

免費練習：軟件設(shè)計師考試題庫(模擬試題、章節(jié)練習、每日一練)