Linux内核中的循环缓冲区
Linux内核中的循环缓冲区(circular buffer)为解决某些特殊情况下的竞争问题提供了一种免锁的方法。这种特殊的情况就是当生产者和消费者都只有一个,而在其它情况下使用它也是必须要加锁的。循环缓冲区定义在include/linux/kfifo.h中,如下:struct kfifo {unsigned char *buffer;unsigned int size;unsigned int in;unsigned int out;spinlock_t...