某書店有一個收銀員該書店最多允許n個購書者進入。將收銀員和購書者看作不同的程序,其工作流程如下圖所示。利用PV操作實現該過程,設定訊號量S1,S2和Sn,初值分別為0,0,n.則圖中a1和a2應填入(
阿新 • • 發佈:2020-10-20
某書店有一個收銀員該書店最多允許n個購書者進入。將收銀員和購書者看作不同的程序,其工作流程如下圖所示。利用PV操作實現該過程,設定訊號量S1,S2和Sn,初值分別為0,0,n.則圖中a1和a2應填入(1),圖中b1和b2應填入(2).
解析:
PV操作是一套, P相當於提出請求, V則是執行請求後給的響應。
舉例:
張三上廁所沒帶紙, 讓李四給他買點紙, 此時張三相當於進行了P操作(提出請求)。
李四接收到這個操作後, 就去買紙, 買紙相當於執行請求。
李四買完紙後,將紙送到張三那兒, 相當於李四進行了V操作, 也就是對張三的請求作出了響應(做出迴應)。
對於本題流程是:
我先提付款請求V(S1)
因此a1=V(S1), b1=P(S1), b2=P(S2), a2=V(S2),