一种高性能环形缓冲区的研究与实现
Research and Implementation of High-performance Ring Buffer作者机构:重庆大学计算机学院重庆400030 重庆大学软件学院重庆400030
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2012年第38卷第8期
页 面:228-231页
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:科技部国际科技合作基金资助项目(2007DFR10420) 重庆市自然科学基金资助项目(2008BB2307)
摘 要:基于单生产者多消费者模型,剖析传统环形缓冲区写入和读出进程并发操作的缺陷,提出一种带有缓冲区单元状态标记的算法,解决环形缓冲区写入和读出进程的同步问题。定量分析产生环形缓冲区性能瓶颈的条件,在不满足该条件的情况下,环形缓冲区的性能会有大幅提升。对比实验和数学分析验证了该环形缓冲区处理数据包的性能较好。