聊一聊无锁队列rte_ring 转载

 DPDK-网络数据开发中文网开发中文网致力于整理收录dpdk，spdk，ovs，vpp，dpvs，virtiohost，sdn/ovn，qemu等方向 的github开源项目，资料文档，书籍，讲解视频，各大企业招聘信息。

之前用基于dpdk 实现小包快速转发的时候有用到无锁队列！今天就来看看吧！（后续完成了去dpdk化，直接在内核完成快速转发功能）

dpdk的无锁队列ring是借鉴了linux内核kfifo无锁队列。ring的实质是FIFO的环形队列。

• 先进先出（FIFO）
• 最大大小固定，指针存储在表中
• 无锁实现
• 多消费者或单消费者出队操作
• 多生产者或单生产者入队操作
• 批量出队 - 如果成功，将指定数量的元素出队，否则什么也不做
• 批量入队 - 如果成功，将指定数量的元素入队，否则什么也不做
• 突发出队 - 如果指定的数目出队失败，则将最大可用数目对象出队
• 突发入队 - 如果指定的数目入队失败，则将最大可入队数目对象入队

相比于链表，这个数据结构的优点如下：

• 更快；只需要一个sizeof(void *)的Compare-And-Swap指令，而不是多个双重比较和交换指令
• 与完全无锁队列像是
• 适应批量入队/出队操作。 因为指针是存储在表中的，应i多个对象的出队将不会产生于链表队列中一样多的cache miss。 此外，批量出队成本并不比单个对象出队高。

缺点：

• 大小固定
• 大量ring相比于链表，消耗更多的内存，空ring至少包含n个指针。

 /* structure to hold a pair of head/tail values and other metadata */
struct rte_ring_headtail {
    // 生产者头尾指针，生产完成后都指向队尾
     // 消费者头尾指针，生产完成后都指向队头
    volatile uint32_t head;  /**< Prod/consumer head.预生产到地方/预出队的地方 */
    volatile uint32_t tail;  /**< Prod/consumer tail. 实际生产了的数量 /实际出队的地方 */
    uint32_t single;         /**< True if single prod/cons */
};
struct rte_ring {
    /*
     * Note: this field kept the RTE_MEMZONE_NAMESIZE size due to ABI
     * compatibility requirements, it could be changed to RTE_RING_NAMESIZE
     * next time the ABI changes
     */
    char name[RTE_MEMZONE_NAMESIZE] __rte_cache_aligned; /**< Name of the ring. */
    int flags;               /**< Flags supplied at creation. */
    const struct rte_memzone *memzone;
            /**< Memzone, if any, containing the rte_ring */
    uint32_t size;           /**< Size of r