haoruixiang的博客

原创 Linx 无锁队列

原理：利用原子操作(__sync_bool_compare_and_swap)解决多线程之间的资源竞争关系。 1. 队列结点 typedef struct { void* m_data; //存放的数据 volatile int m_state; //读写状态， 0为可写，1为可读 }queue; 2. 初始化队列 queue ...