“单生产多重消费”算法的提出与实现  

PROPOSAL AND REALIZATION OF 'PRODUCING ONCE-MULTIPLE CONSUME' ALGORITHM

作　　者：胡浩民[1] 

机构地区：[1]上海工程技术大学计算中心,上海200336

出　　处：《计算机应用与软件》2008年第7期116-118,共3页Computer Applications and Software

基　　金：上海市教委基金项目(05NZ18)资助

摘　　要：提出了"单生产多重消费"算法以提高局域网中的数据广播效率。该算法改变了典型"生产者—消费者"问题中消费者之间的竞争关系。通过消费者间的协同及消费者与生产者间的同步来避免对数据的重复读取与组包操作,进而提高数据传输效率。算法已通过编程实现,并应用于多个项目,实践表明,该算法是可行有效的。＇Producing Once-Multiple Consume＇ algorithm is proposed in this paper to improve the efficiency of data broadcast in local area network. It changes the competitive relationship among consumers in typical ＇ producer-consumer＇ problem to cooperative relationship, and with the synchronization between customers and producers, the algorithm avoids reading and packing the data repeatedly so that data transmission efficiency is improved. The algorithm has been realized by programming and been applied in several projects, it is feasible and effective in practice.

关 键 词：生产者—消费者 同步 信号量 PV操作 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP314[自动化与计算机技术—计算机科学与技术]