首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何
admin
2005-03-20
61
问题
在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何使用P、V操作才能保证系统的正常工作。发送进程A和接收进程B的工作流程如图4-1所示。请在图4-1中的空(1)~(4)处填入正确的内容。
若系统中有多个发送进程和接收进程,进程间的工作流程如图4-2所示,其中空 (1)~(4)的内容与图4-1相同。发送进程产生消息并顺序地写入环形缓冲区BUFFER,接收者进程顺序地从BUFFER中取消息,且每条消息只能读取一次。为了保证进程间的正常通信,增加了信号量SA和SB。
①请说明信号量SA和SB的物理意义,并在图4-2中的空(5)和空(6)处填入正确的内容。
②请从图4-2的(a)~(1)中选择四个位置正确地插入P(SA)、V(SA)、P(SB)、V(SB)。
选项
答案
表示允许同时对缓冲区进行写操作的进程数量 表示允许同时对缓冲区进行读操作的进程数量 P(SA)插入位置(b),V(SA)插入位置(f),P(SB)插入位置(h),V(SB)插入位置(k)。 解法2: 表示允许同时对缓冲区进行读操作的进程数量 表示允许同时对缓冲区进行写操作的进程数量 P(SB)插入位置(b),V(SB)插入位置(f),P(SA)插入位置(h),V(SA)插入位置(k)。
解析
当系统中有多个发送进程和接收进程时,对缓冲区的写操作应互斥地进行,并且发送进程对下标i的修改要顺序地进行:同时,要保证每个消息只能被读取1次,对缓冲区的读操作也要互斥地进行,并且接收进程对下标j的修改要顺序地进行。因此,信号量SA和SB用于对缓冲区的写、读操作进行互斥控制。
转载请注明原文地址:https://kaotiyun.com/show/vyDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某公司欲开发一款二手车物流系统,以有效提升物流成交效率。该系统的主要功能是:(1)订单管理:帮买顾问看到有买车线索后,会打电话询问买家是不是需要物流,若需要,帮买顾问就将这个线索发起为订单,
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为(20);在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为(21)。
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处
由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为(14)。
(61)方法根据输出对输入的依赖关系设计测试用例。
两个同符号的数相加或异符号的数相减,所得结果的符号位SF和进位标志CF进行(1)运算为1时,表示运算的结果产生溢出。
下列测试工具中,使用(68)执行自动化负载压力测试,使用(69)执行代码静态结构分析,使用(70)执行网络测试。
某供应商数据库中的供应关系为SPJ(供应商号,零件号,工担号,数量),如下命令查询某工程至少用了3家供应商(包含3家)供应的零件的平均数量,并按工程号的降序排列。SELECT工程号,(14)FROMSPJGROUPBY工程号(15)
以下(53)属于在GB/T18905《评价者用的过程》中定义软件评价过程的特性。①可重复性②可再现性③公正性④客观性⑤合理性
随机试题
患者女,33岁。从事园林工作,给果树喷药时不慎将农药污染衣服,农药通过接触皮肤黏膜吸收而发生中毒,此时应立即()。
患者,女性,32岁,5天前出现发热、乏力、恶心、食欲不振,查体:巩膜轻度黄染,肝肋下1cm,质软,ALT750U/L,总胆红素55μmol/L,考虑该病人为“病毒性肝炎”。该病人目前最主要的治疗措施是
A水溶液型注射剂B混悬型注射剂C乳剂型注射剂D注射用无菌粉末E油溶液型注射剂静脉营养脂肪乳注射液属于哪类注射剂
神经母细胞瘤形态学上与哪个或哪些肿瘤极其相似,需要免疫组化鉴别的是
关于糖尿病酮症酸中毒的描述中正确的是()
体育教学计划包括()。
建构主义者一般强调,知识是对现实的准确表征,它是一种解释、一种假设,是问题的最终答案。()
推行绿色出行自行车,推行过程中出现了丢损、锁被撬、加锁、乱停放等现象,你怎么看?
北洋军阀形成的原因、统治时期的内外政策有何突出特点?
A、有点儿薄B、价格太高C、很难清洗D、颜色不合适D
最新回复
(
0
)