首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送,进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送,进程R接到数据后将它们打印出来,K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。 为了在保证结果
进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送,进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送,进程R接到数据后将它们打印出来,K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。 为了在保证结果
admin
2009-02-15
239
问题
进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送,进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送,进程R接到数据后将它们打印出来,K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。
为了在保证结果正确性的前提下尽可能并行工作,需要设置(23)。
选项
A、两个信号量,初值分别为0,1
B、3个信号量,初值分别为1,1,0
C、4个信号量,初值分别为1,0,1,0
D、5个信号量,初值分别为1,0,1,1,0
答案
C
解析
本题是考查信号量概念与P、V操作的实际运用,解决进程之间的同步与互斥问题。这个问题看起来是两对生产者与消费者组合的问题。由于进程P、Q、R存在着供给与消费的关系,这种关系体现了一种次序依赖关系。一方面,进程Q必须等待进程P接收到一批数据并将其放入缓冲区K后才可以取来加工,进程R必须等待进程Q将一批数据加工完成并放入缓冲区T以后才可以取来打印;另一方面,进程P必须等待进程Q取走缓冲区K的数据后才能将下一批数据放入K中,进程Q必须等进程R将缓冲区T的数据取走进行打印后才可以将加工好了的下一批数据放入T中。但是,进程P和Q之间并没有直接的依赖关系。因此,系统呈现这样一种工作流程:
因此,进程P和Q之间存在两个同步条件,需要有两个信号量S1和S2来保证进程P和Q的同步关系,它们的初值分别为1和0;进程Q和R之间也一样,需要有两个信号量 S1和S2来保证它们的同步关系,初值也分别是1和0。
下图表示这3个进程的工作流程。
转载请注明原文地址:https://kaotiyun.com/show/v3xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
由于BOOLEAN类型的标签为UNIVERSAL1,那么变量“FALSE”第一字节的BER编码为(46)。
帧中继网的虚电路建立在(61),在用户层面采用的协议是(62)。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(63)位设置为1,这样接收方就可通过(64)协议要求发送方降低数据速率。最适合提供帧中继业务的
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机,则至少应给他分配(47)个C类网
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(33)密钥,可以防止窃
成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分,其中(65)部分明确了需要哪些服务,哪些数据与此相关。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
阅读下列说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增加新的
随机试题
因不可抗力耽误法定申请期限的,申请期限自障碍消除次日起继续计算。()
下列表述中,符合“以事实为根据,以法律为准绳”原则要求的是
风险低、信息反馈快的行业,如房地产、餐饮等的企业文化是()
血精的病位在
阿法骨化醇用药过程中应注意监测()。
医疗机构施行手术、特殊检查或特殊治疗时,如果无法取得患者意见,又无家属或关系人在场,应该()。
基金收益来源包括( )。
()县是中国李姓的发源地,是全球李姓华人寻根问祖的圣地。因是中国古代伟大哲学家、思想家,道教鼻祖老子的出生地而蜚声海内外。
对历史学家来说,有责任把人物的原貌和事件的真相尽可能准确、完整地向读者讲清楚。说“尽可能”,是因为受史料的局限,有些人物和事件无法核实,难以恢复事实真相,只能根据掌握的史料做出________。历史不是自然科学,不能通过公式计算获得精确的数据和结论,对人物
以毛泽东同志为核心的党的第一代中央领导集体在探索社会主义建设的过程中.虽然经历了严重挫折,但党在社会主义建设中取得的独创性理论成果和巨大成就,为新的历史时期开创中国特色社会主义提供了
最新回复
(
0
)