某书店有一个收银员该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1,S2和Sn,初值分别为0,0,n.则图中a1和a2应填入(

某书店有一个收银员该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1,S2和Sn,初值分别为0,0,n.则图中a1和a2应填入(1),图中b1和b2应填入(2).

这个就很好理解了 P(Sn)指的就是每当有一个人进入就对信号量进行-1操作,
V(Sn)就是指购书成功离开书店进行+1操作。
这个就用猜测法吧,什么辣鸡题目,搞不懂。
首先我先猜测一下付款的流程,就是先排队,再付款,因为收银员只有一人,一次只能接一单,所以得先排队,如果收银员没人再付款,排队其实就是用V操作V(S1)而付款则是P(S2),这里大家可能有一个问题就是没有V(S2)怎么P(S2)呢,其实V(S2)的操作是在收银员处执行的,因此第一题答案就是选A

第二题收银员则是先将正在排队的人进行P操作-1也就是P(S1) 付款完成再将可进行付款的人进行V操作+1,那么就可以有新的人进来付款也就是V(S2)
答案选 C

在这里插入图片描述

发布了36 篇原创文章 · 获赞 3 · 访问量 5015

猜你喜欢

转载自blog.csdn.net/nb_zsy/article/details/104091756