首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许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)。
admin
2009-02-15
49
问题
某书店有一个收银员,该书店最多允许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
网络管理员上午基础知识考试
软考初级
相关试题推荐
在UML的5大系统视图中,(9)是可执行线程和进程作为活动类的建模。
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。 ______ 不是系统测试的内容。
在关系数据库设计中,设计关系模式是数据库设计中哪个阶段的任务()。
若对象A可以给对象B发送消息,那么(6)。
一幅彩色图像(RGB),分辨率为512~1024,每一种颜色用8b表示,则该彩色图像的数据量为()b。
已知函数f1()、f2()的定义如下所示,设调用函数f1时传递给形参x的值是10,若函数调用f2(a)以引用调用(CallByReference)方式传递信息和以值调用(CallByVa1ue)方式传递信息,则函数f1的返回值分别为(16)。
若循环队列以数组Q[O..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是(2)。
一种最早用于科学计算的程序设计语言是(1);一种提供指针和指针操作且不存在布尔类型的、应用广泛的系统程序设计语言是(2);一种适合在互联网上编写程序可在不同平台上运行的面向对象程序设计语言是(3);一种在解决人工智能问题上使用最多、有较强表处理功能的函数程
在面向对象的方法学中,对象可看成是属性及对于这些属性的专用服务的封装体。封装是一种(1)技术,封装的目的是使对象(2)分离。类是一组具有相同属性和相同服务的对象的抽象描述,类中的每个对象都是这个类的一个(3)。类之间共享属性与服务的机制称为(4)。
以下文件扩展名中,(12)不是视频文件格式。
随机试题
眩晕痰湿中阻证的主要症状有
国外仲裁机构的裁决,需要在我国人民法院承认与执行的,应当由当事人直接向被执行人住所地或者财产所在地的()
如果承包商未能按合同条款指定的项目投保,并保证保险有效,业主可以投保并保证保险有效,业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的( )索赔。
计算机病毒传播是指病毒从一个程序或数据文件侵入另一个程序或数据文件的过程。()
下列选项中,出自《学记》的有()
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。就给定资料所反映的主要问题,用1200字左右的篇幅,自拟标题进行论述。要求中心明确,内容充实,论述深刻,有说服力。
质疑和否定是人类文化最积极活泼的精神,它不断触发新生力量去打破________平衡.建立新平衡。从自然、社会、群体到个人,从宏观世界到微观世界,轮回更替________,每一种存在形态都是对旧秩序的反抗和否定.从而形成的一种崭新的相对平衡。填入划横线部分最
当生产力发展到一定水平,一部分人有可能脱离生产劳动,当语言的发展到了文字的出现后,便出现了()。
A、 B、 C、 C
许多遭到洪水侵害的农场主说,他们别无选择只得解雇一些工人。(havenochoicebut)
最新回复
(
0
)