首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送,进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送,进程R接到数据后将它们打印出来,K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。 为了在保证结果
进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送,进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送,进程R接到数据后将它们打印出来,K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。 为了在保证结果
admin
2009-02-15
246
问题
进程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
软件设计师上午基础知识考试
软考中级
相关试题推荐
安装Windows2003操作系统的网管机如需要经常对多台客户机进行“远程桌面”管理时,可在“运行”窗口输入命令:(26)。
信源用户A通过卫星链路向用户B传送帧长为4Kb的数据,假设传播延迟为90ms,数据速率是192kb/s,。若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(18)。
对20~4000Hz频率段声音信号进行脉码调制编码,若采样量化级为128级,则应选择数据传输率至少达到(13)的MODEM。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(33)密钥,可以防止窃
为满足公司业务发展的需要,要求楼内综合布线系统为客户机提供数据速率为100Mb/s的数据、图像及语音传输服务,信息插座通常选用(24)。当布线结构需要调整时,可通过布线配线系统来重新配置,具体调整手段是通过(25)来实现的。
在CMM软件过程的成熟度模型的(8)级别上,管理和工程的软件过程已经文档化、标准化,并综合成整个软件开发组织的标准软件过程。
FTP协议是Internet常用的应用层协议,它通过(56)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(57)端口得知有服务请求。在一次会话中,存在(58)个TCP连接。另一个简单的文件传输协议是(59),它
阅读以下说明和图,回答问题1和问题2,将答案写在对应栏内。【说明】某教学管理系统的用户是教学管理人员、教师和学生。系统主要提供学生选课管理和学生成绩管理两方面的功能。(1)学生选修课管理主要功能是管理新学期开始时,学生对选修的课
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
随机试题
试述上行网状激动系统。
治疗顿咳恢复期的方剂是
签订建筑工程合同如何有效?()
固定成本是指在一定的产量范围内不受生产数量变化影响的成本费用,下列属于固定成本的费用是()。
会计职业道德修养的最高境界是( )。
住房公积金贷款业务的风险,由()承担。
A银行代理销售B公司某开放式基金,下列关于该笔业务的说法中,正确的是()。[2009年10月真题]
从2010年开始,我国居民消费价格指数(CPI)涨幅呈现逐月逐季加快趋势,2010年和2011年居民消费价格指数分别同比上涨3.3%和5.4%。为实现当年宏观经济目标,中国人民银行在2011年6次上调法定存款准备金率,3次上调存贷款基准利率。2012年以来
下面谱例中,出现音程次数较多的是()度音程。
()是中国比较早的固定的演出场所
最新回复
(
0
)