1.问题:理想情况下有两条线程,一条线程不断插入队列,一条线程不断取出队列,两条线程是并发执行的,但实验阶段的现象却是第一条线程全部插入队列后第二条线程才会开始取
(1)线程一:
pthread_mutex_lock(&queue_mutex);
insertSortedQueue(message);
pthread_mutex_unlock(&queue_mutex);
(2)线程二:
pthread_mutex_lock(&queue_mutex);
message=dequeue();
pthread_mutex_unlock(&queue_mutex);
2.分析:由于pthread_mutex_lock会阻塞等待后再去trylock
可能出现线程一释放了queue_mutex,但线程二仍然处于阻塞等待状态而无法trylock,导致线程一又重新lock queue_mutex,因此会出现两个线程串行执行情况
3.解决方案:
(1)线程一:
while(1){
if(pthread_mutex_trylock(&queue_mutex)==0){
break;
}
}
insertSortedQueue(message);
pthread_mutex_unlock(&queue_mutex);
(2)线程二:
while(1){
if(pthread_mutex_trylock(&queue_mutex)==0){
break;
}
}
message=dequeue();
pthread_mutex_unlock(&queue_mutex);