V2EX  ›  英汉词典

Circular Buffer

Definition / 定义

循环缓冲区:一种固定大小的缓冲区数据结构,把存储空间“首尾相连”成环;当写指针到达末尾会回到开头继续写,常用于流式数据生产者-消费者队列等场景(通常配合读写指针/头尾索引)。也常称 ring buffer

Pronunciation / 发音

/ˈsɝːkjələr ˈbʌfər/

Examples / 例句

The audio driver uses a circular buffer to avoid dropouts.
音频驱动使用循环缓冲区来避免声音断续。

To handle high-throughput messages, we implemented a lock-free circular buffer with separate read and write indices.
为处理高吞吐消息,我们实现了一个无锁循环缓冲区,并使用独立的读写索引。

Etymology / 词源

circular 来自拉丁语 circulus(“圆、环”),强调“成环、循环”;buffer 原指“缓冲/减震之物”,后来在计算领域指用于临时存放数据、平衡速度差的“缓冲区”。合起来即“以环形方式组织的缓冲区”。

Related Words / 相关词

Literary Works / 文学作品

  • The Linux Programming Interface(Michael Kerrisk)
  • Operating Systems: Three Easy Pieces(Remzi H. Arpaci-Dusseau, Andrea C. Arpaci-Dusseau)
  • Computer Systems: A Programmer’s Perspective(Randal E. Bryant, David R. O’Hallaron)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1732 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 05:11 · PVG 13:11 · LAX 21:11 · JFK 00:11
♥ Do have faith in what you're doing.