首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
今有3个并发进程R、M和P,互斥使用一个可循环使用的缓冲区B,缓冲区B共有n个单元(n>0)。进程R负责从输入设备读信息,每读一个字符后,把它们存放在缓冲区B的一个单元中,进程M负责处理读入字符,若发现读入的字符中有空格,则把它改变成“;”;进程P负责把处
今有3个并发进程R、M和P,互斥使用一个可循环使用的缓冲区B,缓冲区B共有n个单元(n>0)。进程R负责从输入设备读信息,每读一个字符后,把它们存放在缓冲区B的一个单元中,进程M负责处理读入字符,若发现读入的字符中有空格,则把它改变成“;”;进程P负责把处
admin
2017-11-20
23
问题
今有3个并发进程R、M和P,互斥使用一个可循环使用的缓冲区B,缓冲区B共有n个单元(n>0)。进程R负责从输入设备读信息,每读一个字符后,把它们存放在缓冲区B的一个单元中,进程M负责处理读入字符,若发现读入的字符中有空格,则把它改变成“;”;进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后,又可用来存放下一次读入的字符。请添加必要的信号量和P、V(或wait()、signal())操作,实现上述过程中的互斥与同步。要求写出完整的过程,说明信号量的含义并赋初值。
选项
答案
本题还是一个生产者-消费者的变型,与2009年真题不同之处在于,2009年真题是一个生产者,对应两个消费者;本题是生产者-消费生产者-消费者类型,其实质是两个生产者一消费者关系。R是生产者,M是对应消费者,同时M也充当生产者,P是对应的消费者。把这些进程间的关系理清楚,是解题的基础。 本题的缓冲区B可描述为 char bufferB[n]; (1)缓冲区是一互斥资源,因此设互斥信号量mutex。 (2)上述进程的同步问题,需设置3个信号量,其中empty对应空闲的缓冲单元,初值为n;full_1对应缓冲区中待M处理的字符,初值为0;full_2对应缓冲区中已经处理过而待打印输出的字符,初值为0。另外,还需定义3个整型变量in、out_1、out_2,分别用来指示下一个可存放字符的缓冲单元、下一个待M处理的缓冲单元及下一个待打印输出的缓冲单元,它们的初值均为0。过程如下: char bufferB[n] //缓冲区字符数组 semaphore empty=n; //空闲缓冲单元数 semaphore full_1=0; //待M处理的字符数 semaphre full_2=0; //待P取出打印字符数 semaphore mutex=1; //缓冲区的互斥访间信号量 int in=0; //指示可存放字符的缓冲单元 int out_1=0; //指示下一个待M处理的缓冲单元 int out_2=0; //指示下一个待P取出打印的缓冲单元 R() { Char ch; while(1) { 从输入设备读取一个字符到ch中; P(empty); //检查缓冲区是否有可以存放新读入字符的缓冲单元 P(mutex); //申请访问缓冲区 bufferB[in]=ch; //存放新读入字符的缓冲单元 v(mutex); /I释放缓冲区 v(full_1); //待M处理的字符数增1 in=(in+1)%n; //in指针后移,遇末循环到0单元 } } M() //读者可参照R()自行写出注释 { while(1) { P(full_1); P(mutex); if(bufferB[out_1]==’ ’) burfer[out_1]=’;’; V(mutex); V(full_2); out_1=(out_1+1)%n; } } P() //者可参照R()自行写出注释 { char ch while(1) { p(full_2), p(mutex); ch=bufferB[out_2]; V(mutex); V(empty); out_2=(out_2+1)%n; 将字符ch打印输出; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/5NRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列关于清朝军机处的叙述,不正确的是()。
下面哪项条约没有涉及德国的赔款问题?()
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
宁夏回族自治区的设立时间是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
随机试题
在各种类型组织结构中,直线一职能参谋型结构与直线一参谋型结构没有差异。()
A、Toaskforadvice.B、Toblamethedoctor.C、Tochatwithafriend.D、Tomakeanappointment.A
女患者,31岁,每于两次月经中间阴道出血,量少,色紫黑,有血块,少腹两侧胀痛,胸闷烦躁,舌质有瘀点,脉细弦。其正确的治法是
所有者权益是指企业投资人对企业资产的所有权。()
注意的广度
1987年10月,美国股票市场遭受了一次大的价格下跌。在下跌后的几周里,股票的交易量也剧烈下降,大大低于前一年平均周交易量。但是,这一整年的交易量与前一年的交易量相比并没有明显差异。以下哪项如果正确,能最好地解释上面短文中提出的明显矛盾?
近代历史上,中国“不败而败”的对外战争是()
DespiteincreasedairportsecuritysinceSeptember11th,2001,thetechnologytoscanbothpassengersandbaggageforweaponsan
Thebalanceofpaymentsisastatisticalrecordofalltheeconomictransactionbetweenresidentsofthereportingcountryandr
WhenIdecidedtoquitmyfulltimeemploymentitneveroccurredtomethatImightbecomeapartofanewinternationaltrend.
最新回复
(
0
)