首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图3-7所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1,S2和Sn,且初值分别为0,0和n。这样在图中的a处应填写(1
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图3-7所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1,S2和Sn,且初值分别为0,0和n。这样在图中的a处应填写(1
admin
2019-03-11
62
问题
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图3-7所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1,S2和Sn,且初值分别为0,0和n。这样在图中的a处应填写(13),在图中的b1,b2处应分别填写(14),在图中的c1、c2处应分别填写(15)。
选项
A、P(S1),V(S2)
B、P(Sn),V(S1)
C、P(S2),V(S1)
D、V(S1),P(S2)
答案
A
解析
进程之间存在相互制约的关系,这就是进程的同步和互斥。有多种方法可以解决进程之间的同步和互斥问题,其中常用的一种是信号量方法。设一个整型变量S,同一个队列相对应。在S上定义两种操作:P操作和V操作。执行一次P操作,信号量S减1,S≥0时,调用P操作的进程继续执行;S<0时,该进程被阻塞,并且被插入到等待队列中。执行一次V操作,信号量S加1,当S≥0时,调用V操作的进程继续执行:S≤0时,从信号量S对应的等待队列中选出一个进程进入就绪状态。在本题中,超市是公有资源,所以设置一个互斥信号量Sn,初值为n。当顾客进入超市时,首先要P(Sn),离开时V(Sn)。因为顾客进程和收银员进程之间是同步关系,整个超市只有一个收银员,一次只能有一个顾客付款,所以必须为收银员进程及顾客进程各设置一个私有信号量S1和S2,初值分别为0,0。顾客买完东西,去付款时,执行V(S1),通知收银员有顾客付款。收银员进程此时就可以执行P(S1),进入收费。收费完毕,收银员进程执行V(S2),通知顾客进程。而顾客进程此时继续执行P(S2),即可离开收银台。最后,执行V(Sn),离开超市,释放资源。
转载请注明原文地址:https://kaotiyun.com/show/pvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)
互联网规定的B类私网地址为__________。(2011年上半年试题)
大型局域网通常组织成分层结构(核心层、汇聚层和接入层),以下关于网络核心层的叙述中,正确的是______。
某网络拓扑如下图所示,在主机host1上设置默认路由的命令为(39);在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(69)属于逻辑网络设计文档,(70)属于物理网络设计文档。(70)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
在某公司局域网中的一台Windows主机中,先运行(47)命令,再运行“arp-a”命令,系统显示的信息如下图所示。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
清代《河防述言》的作者是_____。
认识是否具有真理性,关键在于()
低渗性缺水时体液容量的变化为
经济学所讲的投资,指的是增加或更换资本资产的支出。下列属于经济学中所说的投资是()。
下列属于《国务院办公厅关于进一步加强政府督促检查工作的意见》中规定的进一步加强政府督促检查工作意见的是()。
根据下列材料回答问题。截至2015年末,全国水果(含瓜果,下同)种植总面积1536.71万公顷,较“十二五”(即2011—2015年)期初增加143.38万公顷,增长了约10%。其中,园林水果种植面积1281.67万公顷,比“十二五”期初增加1
已知长方形相邻的两边分别为x和y,周长为16,且满足x2-2xy+y2-x+y-2=0,则长方形的面积为()。
设A是m×n阶矩阵,B是n×m阶矩阵,则().
在ARM汇编语言中,小端模式下,通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数,已知R1=0x11223344,则依次执行。LDR,R0,=DataASTRR1,[R0]以下说明错误的是()。
在VisualFoxPro中,默认查询的输出形式是( )。
最新回复
(
0
)