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

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

admin2009-02-15  40
问题 某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图5-2所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图5-2中a1、a2应填入(41)，b1和b2应填入(42)。

选项 A、P(Sn)、V(S2)
B、V(Sn)、P(S2)
C、P(S1)、V(S2)
D、P(S2)、V(S1)
答案C
解析 这是一道考查利用P、V操作实现进程间的同步工作的综合分析题。对于本试题收银员进程和购书者进程之间是一个同步问题，需要设置两个同步信号量，即S1和S2。其中，信号量S1表示购书者购书时，通知收银员进程做收费工作，初值为0。信号量S2表示收银员收费结束，通知购书者进程可以进行一步工作，初值为0。由于该书店最多只允许有n个购书者进入，因此书店是一个临界资源，最多允许n个购书者购书，对应的是设置一个互斥信号量Sn，初值等于n。当购书者进入书店时需要执行P(Sn)操作，用于查看书店是否有空闲位置允许其进入购书。若有空闲位置，则进入书店进行购书；若没有空闲位置，则进入等待状态。当购书者完成购书操作退出书店时，需要执行V(Sn)操作，表明书店中已有一个空闲位置，并唤醒其他进入等待状态的购书者进程。购书者进程中，完成购书操作后先执行V(S1)操作表示购书结束，唤醒收银员进程做收费工作。然后执行P(S2)，用于查看该购书者是否已缴费，若已缴费，则继续进行一步工作，即执行V(Sn)；若未缴费，则进入等待状态。因此，(41)空缺处的正确答案为选项A。对于收银员进程，先执行P(S1)操作，用于检查是否有准备缴费的购书者申请。若有，则进行下一步工作，即进行收费操作；若没有准备缴费的购书者申请，则进入等待状态。当完成收费任务后，需继续执行V(S2)操作，用于通知购书者进程可以进行一步工作。因此，(42)空缺处的正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/NAtZ777K
本试题收录于： 网络管理员上午基础知识考试题库软考初级分类
0

网络管理员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)