linux 队列同步,Linux与FIFO等待队列同步

这是一种基于pthreads基元创建简单排队“票证锁”的方法.它应该给你一些想法：

#include

typedef struct ticket_lock {

pthread_cond_t cond;

pthread_mutex_t mutex;

unsigned long queue_head, queue_tail;

} ticket_lock_t;

#define TICKET_LOCK_INITIALIZER { PTHREAD_COND_INITIALIZER, PTHREAD_MUTEX_INITIALIZER }

void ticket_lock(ticket_lock_t *ticket)

{

unsigned long queue_me;

pthread_mutex_lock(&ticket->mutex);

queue_me = ticket->queue_tail++;

while (queue_me != ticket->queue_head)

{

pthread_cond_wait(&ticket->cond, &ticket->mutex);

}

pthread_mutex_unlock(&ticket->mutex);

}

void ticket_unlock(ticket_lock_t *ticket)

{

pthread_mutex_lock(&ticket->mutex);

ticket->queue_head++;

pthread_cond_broadcast(&ticket->cond);

pthread_mutex_unlock(&ticket->mutex);

}