某工廠倉(cāng)庫(kù)有一名保管員,該倉(cāng)庫(kù)可存放n箱零件。該工廠生產(chǎn)車間有m名工人,只要倉(cāng)庫(kù)空閑,工人將生產(chǎn)好的整箱零件放入倉(cāng)庫(kù),并由保管員登記入庫(kù)數(shù)量;該工廠銷售部有k名銷售員,只要倉(cāng)庫(kù)庫(kù)存數(shù)能滿足客戶要求,便可提貨,并由保管員登記出庫(kù)數(shù)量。規(guī)定工人和銷售員不能同時(shí)進(jìn)入倉(cāng)庫(kù),但是工人和工人,銷售員和銷售員可以同時(shí)進(jìn)入倉(cāng)庫(kù),其工作流程如下圖所示。
假設(shè)系統(tǒng)中P操作表示申請(qǐng)一個(gè)資源,當(dāng)執(zhí)行P操作時(shí)對(duì)信號(hào)量減1,若信號(hào)量S≥0,則執(zhí)行P操作的進(jìn)程繼續(xù)執(zhí)行,否則等待。系統(tǒng)中V操作表示釋放一個(gè)資源,當(dāng)執(zhí)行V操作時(shí)對(duì)信號(hào)量加1,若信號(hào)量S>0,則執(zhí)行V操作的進(jìn)程繼續(xù)執(zhí)行;若信號(hào)量S≤0,則從阻塞狀態(tài)喚醒一個(gè)進(jìn)程,并將其插入就緒隊(duì)列,然后執(zhí)行V操作的進(jìn)程繼續(xù)。
為了利用PV操作正確地協(xié)調(diào)工人和銷售員進(jìn)程之間的工作,設(shè)置了信號(hào)量S1,S2和S3,它們的初值分別為n、0和1。圖中的a和b應(yīng)填寫(1);圖中的e和f應(yīng)分別填寫(2);圖中的c、d、g和h應(yīng)分別填寫(3)。
(1)A、P(S1)、V(S1)
B、P(S1)、V(S2)
C、P(S2)、V(S2)
D、P(S2)、V(S1)
(2)A、P(S1)、V(S1)
B、P(S1)、V(S2)
C、P(S2)、V(S2)
D、P(S2)、V(S1)
(3)A、P(S1)、V(S1)、P(S2)、V(S2)
B、P(S1)、V(S1)、P(S3)、V(S3)
C、P(S2)、V(S2)、P(S3)、V(S3)
D、P(S3)、V(S3)、P(S3)、V(S3)