| 一种高性能环形缓冲区的研究与实现 |
| |
| 引用本文： | 姚章俊,陈蜀宇,卢尧.一种高性能环形缓冲区的研究与实现[J].计算机工程,2012,38(8):228-231. |
| |
| 作者姓名： | 姚章俊 陈蜀宇 卢尧 |
| |
| 作者单位： | 1. 重庆大学计算机学院
2. 重庆大学 软件学院,重庆,400030 |
| |
| 基金项目： | 科技部国际科技合作基金资助项目(2007DFR10420);重庆市自然科学基金资助项目(2008BB2307) |
| |
| 摘 要： | 基于单生产者多消费者模型，剖析传统环形缓冲区写入和读出进程并发操作的缺陷，提出一种带有缓冲区单元状态标记的算法，解决环形缓冲区写入和读出进程的同步问题。定量分析产生环形缓冲区性能瓶颈的条件，在不满足该条件的情况下，环形缓冲区的性能会有大幅提升。对比实验和数学分析验证了该环形缓冲区处理数据包的性能较好。
|
| 关 键 词： | 环形缓冲区 进程同步 生产者 消费者 单元状态 |
| 收稿时间： | 2011-07-20 |
Research and Implementation of High-performance Ring Buffer |
| |
| YAO Zhang-jun
,
CHEN Shu-yu
,
LU Yao.Research and Implementation of High-performance Ring Buffer[J].Computer Engineering,2012,38(8):228-231. |
| |
| Authors: | YAO Zhang-jun CHEN Shu-yu LU Yao |
| |
| Affiliation: | a(a.College of Computer Science;b.College of Software Engineering,Chongqing University,Chongqing 400030,China) |
| |
| Abstract: | Based on the model of single producer multiple consumers,the drawback of the writing concurrency and reading processes in traditional ring buffer is analysed.An algorithm with tagged buffer unit status is presented to solve the synchronization problem of writing and reading processes in the ring buffer.And the condition resulted in the bottleneck of the ring buffer performance is analysed quantificationally.The performance of the ring buffer is promoted greatly if the condition does not be met.Contrastive experiment and mathematical analysis verify that the performance of data packet processing in the ring buffer is better. |
| |
| Keywords: | ring buffer process synchronization producer consumer unit status |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
