首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送,进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送,进程R接到数据后将它们打印出来,K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。 为了在保证结果
进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送,进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送,进程R接到数据后将它们打印出来,K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。 为了在保证结果
admin
2009-02-15
266
问题
进程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
软件设计师上午基础知识考试
软考中级
相关试题推荐
信源用户A通过卫星链路向用户B传送帧长为4Kb的数据,假设传播延迟为90ms,数据速率是192kb/s,。若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(18)。
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组,接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送,需要给路由信息包编号。假设每秒钟传送一次路由信息,为确保路由信息包的编号在1年内不重复使用,则编号的最短长度应为(41)位。
网络认证协议Kerberosv5所采用的加密算法是(54)。
关于WWW服务,以下说法错误的是(70)。
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层,它提供的业务特点是(59)。如果要传送IP数据报,则需要(60)业务的支持。
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层,它提供的业务特点是(59)。如果要传送IP数据报,则需要(60)业务的支持。
对一路信号进行FSK调制时,若载波频率为f0,调制后的信号频率分别为f1和f2(f1>f2),则f0、f1、f2三者的关系是(18)。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
随机试题
______borninChicago,theauthorismostfamousforhisstoriesaboutNewYorkCity.
内镜下止血常用冰正肾盐水(去甲肾上腺素加生理盐水),其浓度为()
男,40岁,烧伤后3小时入院。疼痛剧烈,感口渴。面色苍白,心率150次/分,BP85/65mmHg,头颈部,躯干部布满大小不等水疱,可见潮红创面。两上肢呈焦黄色,无水疱。Ⅲ度烧伤面积为
急性左心功能不全时为减少回心血量可采取
进度风险导致的损失包括( )。
如果一家企业获得了固定利率贷款,但是基于未来利率水平将会持续缓慢下降的预期,企业希望以浮动利率筹集资金。所以企业可以通过()交易将固定的利息成本转变成为浮动的利率成本。
下列不影响会计估计不确定性程度的因素是()。
1908年()分别出版了社会心理学专著,标志着社会心理学作为一门独立学科的诞生。
根据下列资料,回答下列问题:以下是央行2015年年初公布的2014年金融统计数据报告。①2014年人民币贷款增加9.78万亿元,外币贷款增加582亿美元。2014年12月月末,本外币贷款余额86.79万亿元
摄像头属于()。
最新回复
(
0
)