首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
今有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
58
问题
今有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://www.kaotiyun.com/show/5NRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
以下关于阿兹特克文化的叙述,不正确的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
关于垄断组织的积极作用,不正确的说法是()。
关于美国内战,不正确的说法是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
中华人民共和国恢复在联合国合法席位的时间是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
论述欧洲一体化的进程及影响。
1945年,联合国成立之时,创始会员国共有()个国家。
随机试题
为保证堆焊层的质量,堆焊时应选用较大的熔合比。()
女性,36岁,因风湿性关节炎引起关节疼痛,在服用阿司匹林时,护士嘱其饭后服用的目的是
下列出票日期填写正确的是()。
“江作青罗带,山如碧玉簪”,形象贴切地比喻所描绘的秀美景色是()。
在诸多行政职能中,处在核心的地位和起主导作用的职能是行政决策。()
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin
软件测试的目的是1.____。通常2._____是在代码编写阶段可进行的测试,它是整个测试工作的基础。1.____A.证明软件系统中存在错误B.判定软件是否合格C.证明软件的正确性D.尽可能多地发现软件系统中地错误
执行语句PrintSgn(-2^3)+Abs(Int(-12.2)Mod100\Sqr(100))的输出结果为()。
GorkyParkisfamousformanythings,notmanyofthemgood.ForMuscovites,theircity’sbiggestgreenspaceusedtobeknowna
There’snobetterfeelinginajobthanwhenyouknowthebosshasfullconfidenceinyou.Youenterazonewhereyoucanreally
最新回复
(
0
)