首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则: (1)生产者和消费者对缓冲区的访问互斥; (2)对每1条放入缓冲区的消息,所有消费者都
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则: (1)生产者和消费者对缓冲区的访问互斥; (2)对每1条放入缓冲区的消息,所有消费者都
admin
2013-07-12
21
问题
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:
(1)生产者和消费者对缓冲区的访问互斥;
(2)对每1条放入缓冲区的消息,所有消费者都必须接收1次;
(3)缓冲区满时,生产者必须阻塞,缓冲区空时,消费者阻塞。
请用信号量和P、V操作组织正确的发送和接收。用类C语言进行描述。
选项
答案
本题的解答采用分离的信号量来实现,可以比较清楚地看到操作的过程。 typedef int semaphore; //定义信号量 semaphore mutex; //缓冲区互斥信号量用于读写互斥 semaphore empty[m]={1,1,…,1}; //当前缓冲区所有格子为空 serflaphore grid[m]={0,0,…,0); //缓冲区的每个格子满的信号量 void producer( ) //生产者 {int i,buffer; while(1) //并发调度 {message:produce( ); //生产者生产消息 for(i=0,i
解析
本题是经典的生产者和消费者问题的变形。在经典的生产者和消费者的模型中,生产者和消费者共用一组缓冲区,生产者向缓冲区中写入一次数据,消费者从缓冲区中读出一次数据,即写一次,读一次。本题中,生产者向缓冲区中只写一次,但是每个消费者却都要读一次。对于此类问题,可以把缓冲区看成是m格的缓冲区阵列,这样一来,生产者每写一次缓冲区,相当于填满了一块m格的缓冲区,而消费者只需要读出属于自己格子的消息即可,当所有的格子读空以后,这个缓冲区就可以接纳下一个生产者的写入。分析清楚其工作机制,我们可以从经典的生产者和消费者问题出发,来设计相应的信号量。信号量的设计可以是信号量组,也可以采用分离的信号量来实现。
转载请注明原文地址:https://kaotiyun.com/show/nuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
论述一战后德国的赔款问题
被马克思称颂为“古代无产阶级的真正代表”的是()。
玛雅人的金字塔主要功能是()。
下面哪部经典是我国最早的官方史书?()
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
客户细分和定位的方法包含哪些要素?
男性,18岁,因转移性右下腹痛12小时入院,诊断为“急性阑尾炎”,当晚行阑尾切除术,病理为坏疽性阑尾炎。自术后次晨起,患者表现为腹痛,烦躁不安,未解小便,体查,面色较苍白,皮肤湿冷,心率110/min,脉搏较弱,血压10.67/8kPa(80/60mmHg
M受体被阻断后对眼睛局部的影响是
(2008)对于一维非稳态导热的有限差分方程,如果对时间域采用显式格式进行计算,则对于内部节点而言,保证计算稳定性的判据为()。
根据《生产安全事故报告和调查处理条例》,炼油厂主要负责人在接到此次事故报告后,应在()内,将事故信息上报其所在地县级人民政府安全生产监管部门。
游泳池工程优先选用的不定型密封材料是()。
某建筑工程项目的分部分项工程费为180万元,其中人工费为45万元,可计量的措施项目费为65万元,安全文明施工费以定额基价为计算基础,费率为2.25%,则该项目的安全文明施工费为()万元。
1937年11月,中国代表顾维钧在一次国际会议上说:“目前远东和平的恢复与维护,要求其他与会各国采取道义上的、物资上的、财政和经济上的具体行动。”否则,远东的暴力和动乱“就会达到不经受另一次世界大战的考验和磨难,就不可能制止和控制的程度。”他的主要目的在于
简述教育研究成果撰写的基本要求。
声卡的主要功能是控制声音的输入和输出,包括波形声音的获取、重建和播放,以用MIDI的输入、合成和播放等。下面是有关声卡的叙述: (1)波形声音的质量仅与采样频率有关 (2)MIDI声音的质量取决于采用的声道数 (3)波形声音的获取和重建是两个互
最新回复
(
0
)