1,使用旅客等出租车模型
2,使用线程编程:线程锁,线程信号
3,设计要求:
1),没有出租车,则旅客等待,且排队。
2),有出租车,没有旅客,则出租车排队,先到出租车先搭载旅客
3),设计中使用旅客人数统计count,为了解决如下逻辑
在 Linux 平台,Jack 到了站台一看没人,触发的条件变量被直接复位,于是 Jack 排在等待队列里面。来迟一秒的 Susan 小姐到了站台却看不到在那里等待的 Jack,只能等待,直到 Mike 开车赶到,重新触发条件变量,Susan 才上了 Mike 的车。这对于在排队系统前面的 Jack 是不公平的,而问题症结是在于 Linux 平台上条件变量触发的自动复位引起的一个 Bug 。
条件变量在 Linux 平台上的这种模型很难说好坏。但是在实际开发中,我们可以对代码稍加改进就可以避免这种差异的发生。由于这种差异只发生在触发没有被线程等待在条件变量的时刻,因此我们只需要掌握好触发的时机即可。最简单的做法是增加一个计数器记录等待线程的个数,在决定触发条件变量前检查下该变量即可。
代码清单:
#include <iostream>
#include <unistd.h>
#include <pthread.h>
using namespace std;
int count = 0;
pthread_mutex_t lock;
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
void *travelerArrave(void *name)
{
cout<<"Name: "<<(char *)name<<" Need car"<<endl;
pthread_mutex_lock(&lock);
count++;
pthread_cond_wait(&cond,&lock);
pthread_mutex_unlock(&lock);
cout<<(char *)name<<" is leaved"<<endl;
pthread_exit(NULL);
}
void *taxiArrave(void *name)
{
cout << "Driver: "<<(char *)name << " arrives."<< endl;
while(1){
pthread_mutex_lock(&lock);
if(count > 0){/*防止旅客后到,先到司机被重置问题*/
pthread_cond_signal(&cond);
count--;
pthread_mutex_unlock(&lock);
break;
}
pthread_mutex_unlock(&lock);
}
cout <<"Driver: "<<(char *)name << " got traveler"<<endl;
pthread_exit(NULL);
}
int main(void)
{
pthread_t thread;
pthread_attr_t Attr;
pthread_attr_init(&Attr);
pthread_mutex_init(&lock,NULL);
pthread_create(&thread,&Attr,travelerArrave,(void *)"Susan");
sleep(3);
pthread_create(&thread,&Attr,taxiArrave,(void *)"Jack");
sleep(3);
pthread_create(&thread,&Attr,taxiArrave,(void *)"Mark");
sleep(3);
return 0;
}
关于Linux下的线程退出:
1)phtread_exit((void *)0);
此函数用于线程函数中,(void *)0 即此函数的返回值。
2) int pthread_join(pthread_t th, void **thread_return); 获取线程函数的返回值,注意此函数是阻塞等待线程函数退出。