某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如下图所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图中a1， a2应填入(46)，图中b1和b2应填入(47)。
- AV(S1)、P(S2)
- BV(Sn)、P(Sn)
- Cp(S1)、V(S2)
- DP(S2)、V(S1)
问题
某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看作不同的
参考解析：
解析：本题考查的是进程同步与互斥、PV操作实现进程通信方面的基本概念。收银员进程和购书者进程之间是一个同步问题，需要设置两个同步信号量S1和S2，且初值都为0。其中，S1用来控制购书者购书结束，需要通知收银员需要缴费。S2用来控制收银员收费结束，通知购书者可以缴费。因为书店最多只允许有n个购书者，所以书店是一个临界资源，最多允许n个购书者购书，因此需要设置一个互斥信号量Sn，初值等于n。当购书者进入书店时需要执行 P(Sn)操作，当购书者退出时需要执行V(Sn)操作。试题(46)中，购书者进程付款时先做V(S1)操作表示购书结束，然后做P(S2)操作通知收银员需要缴费。因此，试题(46)的正确答案为A，试题(47)中，收银员进程收费时先做P(S1)操作检查有无需要缴费的购书者，然后收费，当收费结束做V(S2)操作通知购书者进程可以缴费。因此，试题(47)的正确答案为C。
分类：其他
相关推荐
-
1、一个有10个硬盘组成的Raid5阵列最多可以允许（）个硬盘出现故障不影响其数
一个有10个硬盘组成的Raid5阵列最多可以允许（）个硬盘出现故障不影响其数据的完整性。A1个B2个C4个D5个
-
2、若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端
若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(i=1，2，…，m)表示公共数据区，分别存放...
-
3、若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端
若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi（i=1，2，…，n）表示售票终端的进程，Hj（j=1，2，…，m）表示公共数据区，分别...
-
4、某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同
某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图1-8所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0、0、n...
-
5、对于一个TRX而言，同一时刻最多允许多少个用户进行通话（）
对于一个TRX而言，同一时刻最多允许多少个用户进行通话（）A1B条件不足无法计算C8D4
-
6、若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端
若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存...