【详细讲解】某书店有一个收银员该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1,S2和Sn,初值分别为0,0,n.则图中a1
生活随笔
收集整理的這篇文章主要介紹了
【详细讲解】某书店有一个收银员该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1,S2和Sn,初值分别为0,0,n.则图中a1
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
某書店有一個收銀員該書店最多允許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),
總結
以上是生活随笔為你收集整理的【详细讲解】某书店有一个收银员该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1,S2和Sn,初值分别为0,0,n.则图中a1的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【进程的同步和互斥,看懂这张图就够了!】
- 下一篇: 进程P1、P2、P3、P4和P5的前趋图