在某并发系统中，有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER，接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行，那么，当缓冲区的容量为N时，如何

admin2005-03-20 64

问题在某并发系统中，有一个发送进程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)

软件设计师下午应用技术考试

软考中级

阅读下列C程序，回答问题，将解答填入答题纸的对应栏内。【C程序】intisbinary(constvoid*buf，constsizetbuf—fen){sizetsuspiciousbytes=0；sizettotal—by

某数据库中有供应商关系S和零件关系P，其中，供应商关系模式S(Sno，Sname，SZip，City)中的属性分别表示；供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P(Pno，Pname，Color，Weight，City)中的属性分别表示：

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(20)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(21)。

在GB/T　17544中，软件包质量要求包括三部分，即产品描述要求、(53)、程序和数据要求。

若关系R、S如下图所示，则R与S自然连接后的属性列数和元组个数分别为(28)；π1,4(σ3=6(R×S))=(29)。

在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV　R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是(1)。

刀具齿槽铣削是形成___________的加工过程。

模板拆除、必须经现场安全人员同意，作业人员切不可私自做主拆除模板，以防发生生产安全事故。（）

企业员工的安全教育主要形式不包括()。

对于收益型的投资者，分析师可以建议优先选择处于成长期的行业，因为这些行业基础稳定，盈利丰厚，市场风险相对较小。()

顺序分配法按照辅助生产车间受益多少的顺序分配费用，受益多的先分配，受益少的后分配。()

根据《党政领导干部选拔任用工作条例》，选拔任用党政领导干部，必须把（）放在首位。

议论的构成要素包括()。

算法的空间复杂度是指()。

TheFutureIsAnotherCountry[A]AcoupleofmonthsorsoafterbecomingBritain’sprimeminister,DavidCameronwantedafewt

软件设计师下午应用技术考试

软考中级

阅读下列C程序，回答问题，将解答填入答题纸的对应栏内。【C程序】intisbinary(constvoid*buf，constsizetbuf—fen){sizetsuspiciousbytes=0；sizettotal—by

某数据库中有供应商关系S和零件关系P，其中，供应商关系模式S(Sno，Sname，SZip，City)中的属性分别表示；供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P(Pno，Pname，Color，Weight，City)中的属性分别表示：

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(20)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(21)。

在GB/T 17544中，软件包质量要求包括三部分，即产品描述要求、(53)、程序和数据要求。

若关系R、S如下图所示，则R与S自然连接后的属性列数和元组个数分别为(28)；π1,4(σ3=6(R×S))=(29)。

在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是(1)。

刀具齿槽铣削是形成___________的加工过程。

模板拆除、必须经现场安全人员同意，作业人员切不可私自做主拆除模板，以防发生生产安全事故。（）

企业员工的安全教育主要形式不包括()。

对于收益型的投资者，分析师可以建议优先选择处于成长期的行业，因为这些行业基础稳定，盈利丰厚，市场风险相对较小。()

顺序分配法按照辅助生产车间受益多少的顺序分配费用，受益多的先分配，受益少的后分配。()

根据《党政领导干部选拔任用工作条例》，选拔任用党政领导干部，必须把（）放在首位。

议论的构成要素包括()。

算法的空间复杂度是指()。

TheFutureIsAnotherCountry[A]AcoupleofmonthsorsoafterbecomingBritain’sprimeminister,DavidCameronwantedafewt

在GB/T　17544中，软件包质量要求包括三部分，即产品描述要求、(53)、程序和数据要求。

在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV　R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是(1)。