Tag: 数据结构无

C中的任何单用户单生产者无锁队列实现？

我正在编写一个带有消费者线程和生产者线程的程序，现在看来队列同步在程序中是一个很大的开销，我找了一些无锁队列实现，但只发现了Lamport的版本和PPoPP的改进版本’ 08： enqueue_nonblock(data) { if (NULL != buffer[head]) { return EWOULDBLOCK; } buffer[head] = data; head = NEXT(head); return 0; } dequeue_nonblock(data) { data = buffer[tail]; if (NULL == data) { return EWOULDBLOCK; } buffer[tail] = NULL; tail = NEXT(tail); return 0; } 两个版本都需要为数据预先分配的数组，我的问题是，是否存在使用malloc（）动态分配空间的任何单用户单生产者无锁队列实现？ 另一个相关问题是，如何测量队列同步中的确切开销？ 比如pthread_mutex_lock（）需要多长时间等。