首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则: (1)生产者和消费者对缓冲区的访问互斥; (2)对每1条放入缓冲区的消息,所有消费者都
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则: (1)生产者和消费者对缓冲区的访问互斥; (2)对每1条放入缓冲区的消息,所有消费者都
admin
2013-07-12
29
问题
有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
学硕统考专业
相关试题推荐
《天朝田亩制度》既有革命性又有空想性,这是由()决定的。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
试析淝水之战前后南北政权的特点和变化。
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变,说明中共根据上述变化对政策的调整及其结果。
建立中国道教史上第一个成熟的神仙系统的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
西魏实际统治者宇文泰主导的诸多改革奠定了隋唐王朝的统治基础,其中影响最大的是()
在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
随机试题
A.化脓性炎B.假膜性炎C.变质性炎D.增生性炎流行性乙型脑炎的病变特点是
分泌雌激素的卵巢恶性肿瘤是
乙公司租赁甲公司房屋,并签有租赁合同,但乙公司未按合同约定交付租金已有半年,甲公司遂向人民法院起诉要求乙公司交纳租金。乙公司在诉讼中提出,因出租人长期不维修出租房屋,致使乙公司财产遭受损失,并提供房屋损坏及财产损失情况的公证书(原件)及鉴定结论(原件)。上
下列哪些选项是律师在执业活动中应当禁止的不正当竞争行为?
建设项目职业病危害预评价在建设项目可行性论证阶段进行,职业病危害评价控制效果在()阶段进行。
某市政设施工程全部由政府投资兴建。该项目为该省建设规划的重点项目之一,且已列入地方年度固定投资计划,概算已经主管部门批准,征地工作尚未全部完成,施工图纸及有关技术资料齐全。现决定对该项目进行施工招标。招标人在国家级报刊发布招标公告。因估计除本市施工企业参加
请认真阅读下列材料,并按要求作答。请根据上述材料完成下列任务:依据拟定的教学目标,设计新授环节的教学活动并说明理由。
warnawayoutA.menandanimalsmightsoondie【T7】______B.theirhandswereburnt【T8】______C.fearwouldnot【T9】______i
Thetechnologyoffersthehopeofabetterworld,butpresentshazardsifmishandled.
DearMr.Williams:Youradvertisementinthismorning’spaperformanagerofpublicrelationsappealstome.Ifoundthewor
最新回复
(
0
)