如何从等待条件变量/信号量的线程池中唤醒线程？

Question

现状：

1. 线程A调用等待（& SEM）; //成功
2. 线程B调用等待（& SEM）; // blocks
3. 线程C调用wait（& sem）; // blocks
4. Thread A calls signal（& sem）;

现在呢？ 哪个线程被唤醒？

这是随机的吗？

但是，我总是希望线程B在线程C之前被唤醒，因为B在C之前调用了wait。是否存在使用sync的现有机制。机甲？清楚地提及如果需要使用任何其他数据结构！

Answer 1

其实我正在寻找这样的东西。 可以使用条件变量实现序列化线程执行。

Mutex M; 
Condition Variable C = 1; 

thread_function_A() 
{ 
    pthread_mutex_lock(M); 

    while (C != 1) 
     pthread_cond_wait(C, M); 

    CRITICAL SECTION STARTS; 
    CRITICAL SECTION ENDS; 
    C++; 
    pthread_mutex_unlock(M); 
} 

thread_function_B() 
{ 
    pthread_mutex_lock(M) 

    while (C != 2) 
     pthread_cond_wait(C, M); 

    CRITICAL SECTION STARTS 
    CRITICAL SECTION ENDS 
    C++; 
    pthread_mutex_unlock(M) 
} 

thread_function_C() 
{ 
    pthread_mutex_lock(M) 

    while (C != 3) 
     pthread_cond_wait(C, M); 

    CRITICAL SECTION STARTS 
    CRITICAL SECTION ENDS 
    C++; 
    pthread_mutex_unlock(M) 
}