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

admin2008-08-01 43

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

选项 A、V(S1)、P(S2)
B、V(Sn)、P(Sn)
C、p(S1)、V(S2)
D、P(S2)、V(S1)

答案A

解析本题考查的是进程同步与互斥、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。

转载请注明原文地址:https://kaotiyun.com/show/M7QZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

系统分析师上午综合知识考试

软考高级

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

如果有一个wanglong@lnu.edu.cn的邮件地址，利用这个邮件地址进行注册。

将当前传输队列中的文件的发送时间改为2010年10月1日17时29分56秒，并设置在传送前显示倒计时器。

为系统创建一个无毒点，以便遭遇病毒时将系统还原。

利用“本地磁盘（C:）属性”对话框为C盘加卷标“系统盘”。

在Word表格中，同时对多个不同的列排序，列之间的关系为()。A．与的关系B．或的关系C．非的关系D．用户自动设定

对苯妥英钠作用机理的叙述，错误的是：

目前诊断急性心肌梗死最特异的生化指标是

我国公司A与某外国公司B签订了一份合作勘探开发我国某地铁矿资源的合同，后双方发生了合同纠纷。下列做法中，在我国无效的是：()

若期货交易保证金为合约金额的6%，则期货交易者可以控制的合约资产为所投资金额的(　　)倍。

中国共产党领导的多党合作和政治协商制度是我国政治制度的特点和优点。()

在SCL—90中，反映包括出旅游、空旷场地、人群、公共场合等的恐怖的是()因子。

身体中最长最粗的神经是由脊神经的()发出的。

求证

John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNoFun,

MostofthepeoplewhoarevisitingBritain_____aboutthefoodandweatherthere.

系统分析师上午综合知识考试

软考高级

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

如果有一个wanglong@lnu.edu.cn的邮件地址，利用这个邮件地址进行注册。

将当前传输队列中的文件的发送时间改为2010年10月1日17时29分56秒，并设置在传送前显示倒计时器。

为系统创建一个无毒点，以便遭遇病毒时将系统还原。

利用“本地磁盘（C:）属性”对话框为C盘加卷标“系统盘”。

在Word表格中，同时对多个不同的列排序，列之间的关系为()。A．与的关系B．或的关系C．非的关系D．用户自动设定

对苯妥英钠作用机理的叙述，错误的是：

目前诊断急性心肌梗死最特异的生化指标是

我国公司A与某外国公司B签订了一份合作勘探开发我国某地铁矿资源的合同，后双方发生了合同纠纷。下列做法中，在我国无效的是：()

若期货交易保证金为合约金额的6%，则期货交易者可以控制的合约资产为所投资金额的( )倍。

中国共产党领导的多党合作和政治协商制度是我国政治制度的特点和优点。()

在SCL—90中，反映包括出旅游、空旷场地、人群、公共场合等的恐怖的是()因子。

身体中最长最粗的神经是由脊神经的()发出的。

求证

John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNoFun,

MostofthepeoplewhoarevisitingBritain_____aboutthefoodandweatherthere.

若期货交易保证金为合约金额的6%，则期货交易者可以控制的合约资产为所投资金额的(　　)倍。