首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则: (1)生产者和消费者对缓冲区的访问互斥; (2)对每1条放入缓冲区的消息,所有消费者都
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则: (1)生产者和消费者对缓冲区的访问互斥; (2)对每1条放入缓冲区的消息,所有消费者都
admin
2013-07-12
24
问题
有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://jikaoti.com/ti/bwajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
勃列日涅夫执政时期,苏联重视农业的发展,不断增加农业投资。农业投资在国民经济投资总额中所占比例:“八五”计划期间为2.3%,“十五”计划期间的比例为()。
第二次鸦片战争后,根据不平等条约开放对外通商口岸最多的省是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
下列事件中,不是发生在上海的是()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
宋人为逃避赋役,部分人将土地假称献给了寺庙、道观等,被称为()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
体检的重点是首选的辅助检查是
遗忘综合征
不属于细胞因子的是
用于区别3-OH黄酮和5-OH黄酮的显色反应是
患者,男性,28岁,3天前因外伤左上中切牙冠折,要求美观修复。检查:牙冠切1/2缺损,牙髓暴露,探痛明显。牙龈红肿,牙石多。叩痛(+),工度松动。余牙良好。修复前要做的工作中不包括
根据《中华人民共和国水污染防治法》,环境保护行政主管部门对新、改、扩建直接或间接向水体排放污染物的水泥生产项目要严格执行()。
所谓(),是指在市场上从事交易活动的组织和个人。
Sometimeinthenextcentury,thefamiliarearly-newspaperonthefrontgatewilldisappear.Andinsteadofreadingyournewspap
Readthearticlebelowaboutsalespromotion,andthequestions.ChoosethecorrectwordorphrasetofilleachgapfromA,B.C
Winningtheparty’snominationforpresidentsignaledthe______ofthesenator’spoliticalcareer;hehadreachedhisultimate
最新回复
(
0
)