首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
今有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-04-28
74
问题
今有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; fu11_2对应缓冲区中已经处理过而待打印输出的字符,初值为0。另外,还需定义3个整型变量m、out_1、out_2,分别用来指示下一个可存放字符的缓冲单元、下一个待M处理的缓冲单元及下一个待打印输出的缓冲单元,它们的初值均为0。 过程如下: char bufferB[n] //缓冲区字符数组。 semaphore empty=n; //空闲缓冲单元数 semaphore full_1=0; //待M处理韵字符数。 semaphore fu11_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中; Pl{empty); //检查缓冲区是否有可以存放新读入字符的缓冲单元 P (mutex)j //申请访问缓冲区 bufferBein]=ch; //存放新读入字符的缓冲单元 V(mutex); //释放缓冲区 v(full_1); //待M处理的字符数增1 in=(in+1)%n; //in指针后移,遇末循环到0单元 } } M() //读者可参照R()自行写出注释 { while (1) { P(full1); P (mutex), if (bufferB[out 1]==’ ’) buffer[out 1]=’;’; V (mutex); V(full 2); out_1=fout 1+1)%n; } } P() //读者可参照R()自行写出注释 { char ch while (1) { P( fu11_2); P (mutex); ch=bufferB[out 2]; V (mutex); V (empty); out_2=(out 2+1) %n; 将字符ch打印输出; } }
解析
同步和互斥的解题思路为
(1)分清哪些是互斥问题(互斥访问临界资源的),哪些是同步问题(具有前后执行顺序要求的)。
(2)对互斥问题要设置互斥信号量,不管具有互斥关系的进程有几个或几类,通常都只设置一个互斥信号量,且初值为1,代表一次只允许一个进程对临界资源访问。
(3)对同步问题要设置同步信号量,通常同步信号量的个数与参与同步的进程种类有关,即同步关系涉及几类进程,就有几个同步信号量。同步信号量表示该进程是否可以开始或该进程是否已经结束。
(4)在每个进程中用于实现互斥的PV操作必须成对出现;用于实现同步的PV操作也必须成对出现,但可以分别出现在不同的进程中;在某个进程中如果同时存在互斥于同步的P操作,则其顺序不能颠倒,必须先执行对同步信号量的P操作,再执行对互斥信号量的P操作,但V操作的顺序没有严格要求。
转载请注明原文地址:https://kaotiyun.com/show/CXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
关于德意志宗教改革的说法不正确的是()
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
罗马帝国疆域扩张到顶点是在()统治时期。
中国共产党主张和平解决西安事变的主要目的是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
随机试题
下列属于股份有限公司章程绝对必要记载事项的是()
在维持膝关节稳定性诸因素中,下列哪项最重要
某男,54岁,2小时前因家事不和突然出现心前区疼痛,为隐痛呈阵发性,现已发作3次,每次持续数分钟。伴脘腹胀闷,嗳气则舒。诊见,时时叹息,苔薄白,脉细弦。若疾病进一步发展,出现剧烈持久的心前区疼痛,休息服药均不能缓解,伴心悸,大汗淋漓,面色苍白,四肢厥冷
吉兰一巴雷综合征脑脊液蛋白细胞分离现象出现的时间最多见于
A.枳实、芍药B.芍药、大黄C.大黄、桂枝D.桂枝、吴茱萸E.吴茱萸、五味子桃核承气汤含有
承担联合体协议中同一专业工程的成员,按照()确定联合体投标人的资质等级。
某企业银行存款期初借方余额为20万元,本期借方发生额为5万元,本期贷方发生额为13万元,则期末借方余额为12万元。()
人体肺部实现气体交换的场所是()。
[2015年第31—32题]基于以下题干:某次讨论会共有18名参与者,已知:(1)至少有5名青年教师是女性;(2)至少有6名女教师已过中年;(3)至少有7名女青年是教师。根据上述信息,关于参会人员可以得出以下哪项
•Readthearticlebelowaboutacompany.•ChoosethecorrectwordtofilleachgapfromA,B,CorD.•Foreachquestion(
最新回复
(
0
)