首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
今有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
46
问题
今有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
学硕统考专业
相关试题推荐
简述西欧经济一体化的原因、进程和意义。
试述周世宗改革的主要内容及其意义。
巴黎和会召开的时间是()。
玛雅人的金字塔主要功能是()。
中国共产党主张和平解决西安事变的主要目的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
男,67岁。戴全口义齿数周,由于疼痛来院复诊,检查:全口义齿固位良好,患者无法准确指出疼痛部位,口腔黏膜未见明显压痛点。本例最有可能造成的原因是
某土建工程项目按单价合同进行招标,该项目标底为1200万元,额定工期为18个月。共有A、B、C、D、E五家申请投标的施工企业已通过资格预审,其原报价(开标报价)如表7-7所示。其中,B、D两家公司分别为中国公司和中外联营,按规定可享受国内评标价
某债券基金持有1亿元的债券组合,债券组合的久期是4.5,此时国债期货合约CTD券的久期是5.0。经过分析,认为未来市场收益水平会下降,如果基金公司希望将债券组合的久期调整为5.5,可以()。Ⅰ.买入国债期货Ⅱ.买入久期为8的债券Ⅲ.买入CTD
某企业因不按税法规定计算申报缴纳税款,被主管税务机关查处后,除了补税,还需补缴税收滞纳金,则下列补缴滞纳金的会计核算中错误的有( )。
甲公司于2013年年初将其所拥有的—座桥梁收费权出售给A公司10年,10年后由甲公司收回收费权,一次性取得收入2000万元。款项已收存银行。售出10年期间,桥梁的维护由甲公司负责。则甲公司2013年该项业务应确认的收入为()万元。
以下关于质量特性的陈述,正确的是_________。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
儿童能够数出2只苹果、2把椅子、2张纸,但并不能正确理解“2”的意义,在经验不断地积累过后,儿童知道2可以代表任何两个物体。这说明儿童学习数学()
依据我国刑事诉讼法的规定,犯罪地指犯罪行为发生地。()
A、Nappingfor2hoursisbetterthanfor40minutes.B、Itdoesnotreviveyouifthenaplaststoolong.C、Youshouldnevertake
最新回复
(
0
)