一畔师、題目
進(jìn)程P1、P2怔鳖、P3茉唉、P4固蛾、P5和P6的前趨圖如下所示：
前驅(qū)圖
若用PV操作控制進(jìn)程P1结执、P2、P3艾凯、P4献幔、P5和P6并發(fā)執(zhí)行的過程，需要設(shè)置8個(gè)信號量S1趾诗、S2蜡感、S3、S4恃泪、S5郑兴、S6、S7和S8贝乎，且信號量S1-S8的初值都等于零情连。下面P1-P6的進(jìn)程執(zhí)行過程中，①和②處應(yīng)分別填寫(26);③和④處應(yīng)分別填寫(27):⑤和⑥處應(yīng)分別填寫(28)览效。
執(zhí)行過程
1. 第26題選項(xiàng)
A. P(S1)P(S2)和V(S3)V(S4)
B. P(S1)P(S2)和V(S1)V(S2)
C. V(S3)V(S4)和P(S1) P(S2)
D. V(S3)V(S4)和P(S2)P(S3)
2. 第27題選項(xiàng)
A. V (S5)和P(S4)P(S5)
B. V(S3)和P(S4)V(S5)
C. P(S5)和V(S4)V(S5)
D. P(S3)和P(S4)P(S5)
3. 第28題選項(xiàng)
A. V(S6)和V(S8)
B. P(S6)和P(S7)
C. P(S6)和V(S8)
D. P(S6)和P(S8)
二却舀、分析
- ① 由前驅(qū)圖可知，
P2進(jìn)程結(jié)束后锤灿，應(yīng)給P3進(jìn)程挽拔、P4進(jìn)程各釋放一個(gè)信號量，由于S1但校、S2信號量已被使用螃诅，因此這里可以使用S3、S4信號量状囱，即：V(S3)术裸、V(S4)； - ②
P3進(jìn)程開始前浪箭，需要分別等待P1進(jìn)程穗椅、P2進(jìn)程結(jié)束：由于P1釋放的信號量S1已被P2使用，因此P3需等待P1釋放的S2信號量奶栖，即：P(S2)匹表；由①可知P2釋放了S3门坷、S4兩個(gè)信號量，因此P3可以等待S3信號量袍镀，即：P(S3)默蚌。所以這里應(yīng)該填寫P(S2)、P(S3)苇羡； - ③
P3進(jìn)程結(jié)束后绸吸，需要執(zhí)行P4進(jìn)程，因此需要釋放S5信號量給P4设江，即：V(S5)锦茁； - ④
P4進(jìn)程結(jié)束前，需要執(zhí)行P2叉存、P3進(jìn)程码俩，因此需要等待P2進(jìn)程釋放的S4信號量，即：P(S4)歼捏，以及P3進(jìn)程釋放的S5信號量稿存，即：P(S5)。所以這里應(yīng)該填寫P(S4)瞳秽、P(S5)瓣履； - ⑤
P5進(jìn)程開始前，需要執(zhí)行P4進(jìn)程练俐，P4進(jìn)程結(jié)束時(shí)釋放了兩個(gè)信號量S6和S7袖迎，由于S7信號量被P6進(jìn)程使用了，因此P5應(yīng)等待S6信號量痰洒，即：P(S6)瓢棒； - ⑥
P5進(jìn)程結(jié)束后，需要執(zhí)行P6進(jìn)程丘喻，由P6進(jìn)程開始前等待的兩個(gè)信號量S7（由P4進(jìn)程釋放）脯宿、S8可知，P5應(yīng)釋放信號量S8泉粉，即：V(S8)连霉。
三、答案
- 綜上所述嗡靡，答案應(yīng)為：
- (26) D. V(S3)V(S4)和P(S2)P(S3)
- (27) A. V (S5)和P(S4)P(S5)
- (28) C. P(S6)和V(S8)
