条件variables的实现

为了理解pthread条件variables的代码，我写了自己的版本。 它看起来正确吗？ 我正在使用它在一个程序，它的工作，但工作惊人的快得多。 程序本来需要大约2.5秒，而我的版本的条件variables只需要0.8秒，程序的输出也是正确的。 但是，我不确定，如果我的执行是正确的。

struct cond_node_t { sem_t s; cond_node_t * next; }; struct cond_t { cond_node_t * q; // Linked List pthread_mutex_t qm; // Lock for the Linked List }; int my_pthread_cond_init( cond_t * cond ) { cond->q = NULL; pthread_mutex_init( &(cond->qm), NULL ); } int my_pthread_cond_wait( cond_t* cond, pthread_mutex_t* mutex ) { cond_node_t * self; pthread_mutex_lock(&(cond->qm)); self = (cond_node_t*)calloc( 1, sizeof(cond_node_t) ); self->next = cond->q; cond->q = self; sem_init( &self->s, 0, 0 ); pthread_mutex_unlock(&(cond->qm)); pthread_mutex_unlock(mutex); sem_wait( &self->s ); free( self ); // Free the node pthread_mutex_lock(mutex); } int my_pthread_cond_signal( cond_t * cond ) { pthread_mutex_lock(&(cond->qm)); if (cond->q != NULL) { sem_post(&(cond->q->s)); cond->q = cond->q->next; } pthread_mutex_unlock(&(cond->qm)); } int my_pthread_cond_broadcast( cond_t * cond ) { pthread_mutex_lock(&(cond->qm)); while ( cond->q != NULL) { sem_post( &(cond->q->s) ); cond->q = cond->q->next; } pthread_mutex_unlock(&(cond->qm)); }