单读专题

从源码解析Linux内核中的kfifo:C++实现单读单写无锁队列

kfifo 简介 kfifo是Linux内核的一个FIFO数据结构,采用环形循环队列的数据结构来实现,提供一个无边界的字节流服务,并且使用并行无锁编程技术,即单生产者单消费者场景下两个线程可以并发操作,不需要任何加锁行为就可以保证kfifo线程安全。 其数据结构如下: struct kfifo{unsigned char *buffer;unsigned int size;unsigned