1. 程式人生 > 實用技巧 >某書店有一個收銀員該書店最多允許n個購書者進入。將收銀員和購書者看作不同的程序,其工作流程如下圖所示。利用PV操作實現該過程,設定訊號量S1,S2和Sn,初值分別為0,0,n.則圖中a1和a2應填入(

某書店有一個收銀員該書店最多允許n個購書者進入。將收銀員和購書者看作不同的程序,其工作流程如下圖所示。利用PV操作實現該過程,設定訊號量S1,S2和Sn,初值分別為0,0,n.則圖中a1和a2應填入(

某書店有一個收銀員該書店最多允許n個購書者進入。將收銀員和購書者看作不同的程序,其工作流程如下圖所示。利用PV操作實現該過程,設定訊號量S1,S2和Sn,初值分別為0,0,n.則圖中a1和a2應填入(1),圖中b1和b2應填入(2).
在這裡插入圖片描述

解析:

PV操作是一套, P相當於提出請求, V則是執行請求後給的響應。


舉例:

張三上廁所沒帶紙, 讓李四給他買點紙, 此時張三相當於進行了P操作(提出請求)。

李四接收到這個操作後, 就去買紙, 買紙相當於執行請求。

李四買完紙後,將紙送到張三那兒, 相當於李四進行了V操作, 也就是對張三的請求作出了響應(做出迴應)。


對於本題流程是:

我先提付款請求V(S1)

, 然後收銀員進行做出響應P(S1),開始算賬收費,收費結束後提出離開請求P(S2), 我做出相應V(S2),離開書店,

因此a1=V(S1), b1=P(S1), b2=P(S2), a2=V(S2),