某书店有一个收银员,该书店最多允许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和Sn,初值分别为0,0,n。则图中a1, a2应填入(46),图中b1和b2应填入(47)。
解析:本题考查的是进程同步与互斥、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)表示公共数据区,分别存...