本篇內(nèi)容介紹了“三種操作系統(tǒng)前驅(qū)圖類型詳細總結(jié)進程管理之如何使用PV操作”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠?qū)W有所成！

成都創(chuàng)新互聯(lián)專注于企業(yè)營銷型網(wǎng)站、網(wǎng)站重做改版、常熟網(wǎng)站定制設計、自適應品牌網(wǎng)站建設、H5場景定制、電子商務商城網(wǎng)站建設、集團公司官網(wǎng)建設、成都外貿(mào)網(wǎng)站建設公司、高端網(wǎng)站制作、響應式網(wǎng)頁設計等建站業(yè)務，價格優(yōu)惠性價比高，為常熟等各大城市提供網(wǎng)站開發(fā)制作服務。

一、PV 操作定義

本文中的 S 為信號量。關于前驅(qū)圖以及信號量的基礎知識本篇不作詳細介紹。

1.1、P 操作定義

S:=S-1，若 S≥0，則執(zhí)行 P 操作的進程繼續(xù)執(zhí)行；若 S<0，則置該進程為阻塞狀態(tài)（因為無可用資源），并將其插入阻塞隊列。

定義這么長，我們只需要謹記：執(zhí)行 P 操作的進程將進入等待隊列。

1.2、V 操作定義

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

定義這么長，我們只需要謹記：執(zhí)行 V 操作的進程將從阻塞隊列中喚醒一個進程。

二、串聯(lián)進程（單線前驅(qū)圖）

2.1、什么是單線前驅(qū)圖？

串聯(lián)進程（單線前驅(qū)圖）是計算 PV 操作中最為簡單的。那什么是單線前驅(qū)圖呢？舉例前驅(qū)圖如下：

題干信息：使用 PV 操作控制進程 P1、P2、P3 執(zhí)行的過程，設置 2 個信號量分別為 S1、S2 且初值均為零。分別列出 3 個進程的進程執(zhí)行圖來計算每個進程的 PV 操作。

我們可以看到 P1、P2、P3 三個進程是串聯(lián)關系，一一執(zhí)行，只有前面的進程執(zhí)行了后面的才可以執(zhí)行，我們將這類前驅(qū)圖歸類為單線前驅(qū)圖。

2.2、如何計算單線前驅(qū)圖的 PV？

那我們計算該進程的 PV 操作呢？我們將節(jié)點分為前驅(qū)節(jié)點（即首節(jié)點），中間節(jié)點，尾節(jié)點分別計算 PV。

2.2.1、計算前驅(qū)節(jié)點 PV

對于前驅(qū)的首結(jié)點 P1 進程，進程 P1 從初始狀態(tài)執(zhí)行操作的結(jié)果就是從阻塞隊列中喚醒一個進程，即喚醒 P2，故其只有 V 操作，占用一個信號量 S1，進程 P1 執(zhí)行 V（S1）操作。P1 進程執(zhí)行圖如下圖所示：

2.2.3、計算尾節(jié)點 PV

對于 P3 進程，同理，只有在前驅(qū)節(jié)點 P2 執(zhí)行完成將信號量 S2 傳過來之后才可以執(zhí)行，然后進程結(jié)束。P3 進程執(zhí)行圖如下圖所示：

題干信息：使用 PV 操作控制進程 P1、P2、P3、P4 并發(fā)執(zhí)行的過程，設置 4 個信號量分別為 S1、S2、S3、S4 且初值均為零。分別列出 5 個進程的進程執(zhí)行圖來計算每個進程的 PV 操作。

3.2.1、計算前驅(qū)節(jié)點 PV

對于前驅(qū)的首結(jié)點，以 P1 進程為例，進程 P1 從初始狀態(tài)執(zhí)行操作的結(jié)果就是從阻塞隊列中喚醒一個進程，即喚醒 P4，故其只有 V 操作，并占用一個信號量 S1，故進程 P1 執(zhí)行 V（S1）操作。P1 進程執(zhí)行圖如下圖所示：

3.2.2、計算中間節(jié)點 PV

對于中間節(jié)點進程 P4，只有在前驅(qū)進程 P1、P2、P3 都已經(jīng)完成之后才可以執(zhí)行，而進程 P1、P2、P3 均有可能在阻塞隊列中，故進程 P4 需要先等待 P1、P2、P3 進程的執(zhí)行（即 P 操作）接收信號量，然后執(zhí)行 P4 自身進程喚醒 P5 操作（即 V 操作）占用一條信號量 S4。P4 進程執(zhí)行圖如下圖所示：

3.3、并聯(lián)進程趨于展開

并聯(lián)進程趨于展開是并聯(lián)進程中較為難的一種，但是理清了思緒還是得心應手的。舉例題如下：

3.3.2、計算中間節(jié)點 PV

對于進程 P2，需要等到 P1 的信號量 S1，并喚醒 P3、P4 進程分別占用信號量 S1、S2。P2 進程執(zhí)行圖如下圖所示：

對于進程 P4，需要等到進程 P2、P3 的信號量 S3、S4 才可以執(zhí)行，然后激活進程 P5，并占用一個信號量 S5。P4 進程執(zhí)行圖如下圖所示：

“三種操作系統(tǒng)前驅(qū)圖類型詳細總結(jié)進程管理之如何使用PV操作”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！

本文名稱：三種操作系統(tǒng)前驅(qū)圖類型詳細總結(jié)進程管理之如何使用PV操作
路徑分享：http://aaarwkj.com/article46/pjchhg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、外貿(mào)建站、關鍵詞優(yōu)化、Google、微信小程序、網(wǎng)站內(nèi)鏈

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)