`
naiquan_hu
  • 浏览: 66675 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

Linux 的多线程编程的高效开发经验

阅读更多

Linux 的多线程编程的高效开发经验

Linux平台上的多线程程序 开发相对应其他平台(比如 Windows)的多线程 API 有一些细微和隐晦的差别。不注意这些 Linux 上的一些开发陷阱,常常会导致程序问题不穷,死锁不断。本文中我们从 5 个方面总结出 Linux 多线程编程上的问题,并分别引出相关改善的开发经验,用以避免这些的陷阱。我们希望这些经验可以帮助读者们能更好更快的熟悉 Linux 平台的多线程编程。

 

我们假设读者都已经很熟悉 Linux 平台上基本的线程编程的 Pthread 库 API 。其他的第三方用以线程编程的库,如 boost,将不会在本文中提及。本文中主要涉及的题材包括线程开发中的线程管理,互斥变量,条件变量等。进程概念将不会在本文中涉及。

Linux上线程开发API的概要介绍

 

多线程开发在 Linux 平台上已经有成熟的 Pthread 库支持。其涉及的多线程开发的最基本概念主要包含三点:线程,互斥锁,条件。其中,线程操作又分线程的创建,退出,等待 3 种。互斥锁则包括 4 种操作,分别是创建,销毁,加锁和解锁。条件操作有 5 种操作:创建,销毁,触发,广播和等待。其他的一些线程扩展概念,如信号灯等,都可以通过上面的三个基本元素的基本操作封装出来。

 

线程,互斥锁,条件在 Linux 平台上对应的 API 可以用表 1 归纳。为了方便熟悉 Windows 线程编程的读者熟悉 Linux 多线程开发的 API,我们在表中同时也列出 Windows SDK 库中所对应的 API 名称。

 

表 1. 线程函数列表

 

 

多线程开发在 Linux 平台上已经有成熟的 Pthread 库支持。其涉及的多线程开发的最基本概念主要包含三点:线程,互斥锁,条件。其中,线程操作又分线程的创建,退出,等待 3 种。互斥锁则包括 4 种操作,分别是创建,销毁,加锁和解锁。条件操作有 5 种操作:创建,销毁,触发,广播和等待。其他的一些线程扩展概念,如信号灯等,都可以通过上面的三个基本元素的基本操作封装出来。

 

Linux线程编程中的5条经验

 

尽量设置 recursive(递归 )属性以初始化 Linux 的互斥变量

 

互斥锁是多线程编程中基本的概念,在开发中被广泛使用。其调用次序层次清晰简单:建锁,加锁,解锁,销毁锁。但是需要注意的是,与诸如 Windows 平台的互斥变量不同,在默认情况下,Linux 下的同一线程无法对同一互斥锁进行递归加速,否则将发生死锁。

 

所谓递归加锁,就是在同一线程中试图对互斥锁进行两次或两次以上的行为。其场景在 Linux 平台上的代码可由清单 1 所示。

 

 

清单 1. Linux 重复对互斥锁加锁实例

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=%2F%2F%20%E9%80%9A%E8%BF%87%E9%BB%98%E8%AE%A4%E6%9D%A1%E4%BB%B6%E5%BB%BA%E9%94%81%0A%20%20%20%20pthread_mutex_t%20*theMutex%20%3D%20new%20pthread_mutex_t%3B%20%0A%20%20%20%20pthread_mutexattr_t%20attr%3B%20%0A%20%20%20%20pthread_mutexattr_init(%26attr)%3B%20%0A%20%20%20%20pthread_mutex_init(theMutex%2C%26attr)%3B%20%0A%20%20%20%20pthread_mutexattr_destroy(%26attr)%3B%20%0A%0A%2F%2F%20%E9%80%92%E5%BD%92%E5%8A%A0%E9%94%81%0A%20%20%20%20pthread_mutex_lock%20(theMutex)%3B%20%0A%20%20%20%20pthread_mutex_lock%20(theMutex)%3B%20%0A%20%20%20%20pthread_mutex_unlock%20(theMutex)%3B%20%0A%20%20%20%20pthread_mutex_unlock%20(theMutex)%3B" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. // 通过默认条件建锁   
  2.     pthread_mutex_t *theMutex = new  pthread_mutex_t;   
  3.     pthread_mutexattr_t attr;   
  4.     pthread_mutexattr_init(&attr);   
  5.     pthread_mutex_init(theMutex,&attr);   
  6.     pthread_mutexattr_destroy(&attr);   
  7.   
  8. // 递归加锁   
  9.     pthread_mutex_lock (theMutex);   
  10.     pthread_mutex_lock (theMutex);   
  11.     pthread_mutex_unlock (theMutex);   
  12.     pthread_mutex_unlock (theMutex);  
// 通过默认条件建锁
    pthread_mutex_t *theMutex = new pthread_mutex_t; 
    pthread_mutexattr_t attr; 
    pthread_mutexattr_init(&attr); 
    pthread_mutex_init(theMutex,&attr); 
    pthread_mutexattr_destroy(&attr); 

// 递归加锁
    pthread_mutex_lock (theMutex); 
    pthread_mutex_lock (theMutex); 
    pthread_mutex_unlock (theMutex); 
    pthread_mutex_unlock (theMutex);

 

在以上代码场景中,问题将出现在第二次加锁操作。由于在默认情况下,Linux 不允许同一线程递归加锁,因此在第二次加锁操作时线程将出现死锁。

 

Linux 互斥变量这种奇怪的行为或许对于特定的某些场景会所有用处,但是对于大多数情况下看起来更像是程序的一个 bug 。毕竟,在同一线程中对同一互斥锁进行递归加锁在尤其是二次开发中经常会需要。

 

这个问题与互斥锁的中的默认 recursive 属性有关。解决问题的方法就是显式地在互斥变量初始化时将设置起 recursive 属性。基于此,以上代码其实稍作修改就可以很好的运行,只需要在初始化锁的时候加设置一个属性。

清单 2. 设置互斥锁 recursive 属性实例

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=pthread_mutexattr_init(%26attr)%3B%20%0A%2F%2F%20%E8%AE%BE%E7%BD%AE%20recursive%20%E5%B1%9E%E6%80%A7%0A%20%20%20%20pthread_mutexattr_settype(%26attr%2CPTHREAD_MUTEX_RECURSIVE_NP)%3B%20%0A%20%20%20%20pthread_mutex_init(theMutex%2C%26attr)%3B" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. pthread_mutexattr_init(&attr);   
  2. // 设置 recursive 属性   
  3.     pthread_mutexattr_settype(&attr,PTHREAD_MUTEX_RECURSIVE_NP);   
  4.     pthread_mutex_init(theMutex,&attr);  
pthread_mutexattr_init(&attr); 
// 设置 recursive 属性
    pthread_mutexattr_settype(&attr,PTHREAD_MUTEX_RECURSIVE_NP); 
    pthread_mutex_init(theMutex,&attr);

 

因此,建议尽量设置 recursive 属性以初始化 Linux 的互斥锁,这样既可以解决同一线程递归加锁的问题,又可以避免很多情况下死锁的发生。这样做还有一个额外的好处,就是可以让 Windows 和 Linux 下让锁的表现统一。

 

注意 Linux 平台上触发条件变量的自动复位问题

 

条件变量的置位和复位有两种常用模型:第一种模型是当条件变量置位 (signaled)以后,如果当前没有线程在等待,其状态会保持为置位(signaled),直到有等待的线程进入被触发,其状态才会变为复位 (unsignaled),这种模型的采用以 Windows 平台上的 Auto-set Event 为代表。其状态变化如图 1 所示:

 

图 1. Windows 的条件变量状态变化流程

 

第二种模型则是 Linux 平台的 Pthread 所采用的模型,当条件变量置位(signaled)以后,即使当前没有任何线程在等待,其状态也会恢复为复位(unsignaled)状态。其状态变化如图 2 所示:

 

图 2. Linux 的条件变量状态变化流程

 

具体来说,Linux 平台上 Pthread 下的条件变量状态变化模型是这样工作的:调用 pthread_cond_signal() 释放被条件阻塞的线程时,无论存不存在被阻塞的线程,条件都将被重新复位,下一个被条件阻塞的线程将不受影响。而对于 Windows,当调用 SetEvent 触发 Auto-reset 的 Event 条件时,如果没有被条件阻塞的线程,那么条件将维持在触发状态,直到有新的线程被条件阻塞并被释放为止。

 

这种差异性对于那些熟悉 Windows 平台上的条件变量状态模型而要开发 Linux 平台上多线程的程序员来说可能会造成意想不到的尴尬结果。试想要实现一个旅客坐出租车的程序:旅客在路边等出租车,调用条件等待。出租车来了,将触发条 件,旅客停止等待并上车。一个出租车只能搭载一波乘客,于是我们使用单一触发的条件变量。这个实现逻辑在第一个模型下即使出租车先到,也不会有什么问题, 其过程如图 3 所示:

 

 

图 3. 采用 Windows 条件变量模型的出租车实例流程

 

然而如果按照这个思路来在 Linux 上来实现,代码看起来可能是清单 3 这样。

 

 

清单 3. Linux 出租车案例代码实例

 

 

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=%E2%80%A6%E2%80%A6%0A%20%2F%2F%20%E6%8F%90%E7%A4%BA%E5%87%BA%E7%A7%9F%E8%BD%A6%E5%88%B0%E8%BE%BE%E7%9A%84%E6%9D%A1%E4%BB%B6%E5%8F%98%E9%87%8F%0A%20pthread_cond_t%20taxiCond%3B%20%0A%0A%20%2F%2F%20%E5%90%8C%E6%AD%A5%E9%94%81%0A%20pthread_mutex_t%20taxiMutex%3B%20%0A%0A%20%2F%2F%20%E6%97%85%E5%AE%A2%E5%88%B0%E8%BE%BE%E7%AD%89%E5%BE%85%E5%87%BA%E7%A7%9F%E8%BD%A6%0A%20void%20*%20traveler_arrive(void%20*%20name)%20%7B%20%0A%20%20%20%20cout%3C%3C%20%E2%80%9D%20Traveler%3A%20%E2%80%9D%20%3C%3C(char%20*)name%3C%3C%20%E2%80%9D%20needs%20a%20taxi%20now!%20%E2%80%9D%20%3C%3Cendl%3B%20%0A%20%20%20%20pthread_mutex_lock(%26taxiMutex)%3B%20%0A%20%20%20%20pthread_cond_wait%20(%26taxiCond%2C%20%26taxtMutex)%3B%20%0A%20%20%20%20pthread_mutex_unlock%20(%26taxtMutex)%3B%20%0A%20%20%20%20cout%3C%3C%20%E2%80%9D%20Traveler%3A%20%E2%80%9D%20%3C%3C%20(char%20*)name%20%3C%3C%20%E2%80%9D%20now%20got%20a%20taxi!%20%E2%80%9D%20%3C%3Cendl%3B%20%0A%20%20%20%20pthread_exit(%20(void%20*)0%20)%3B%20%0A%20%7D%20%0A%0A%20%2F%2F%20%E5%87%BA%E7%A7%9F%E8%BD%A6%E5%88%B0%E8%BE%BE%0A%20void%20*%20taxi_arrive(void%20*name)%20%7B%20%0A%20%20%20%20cout%3C%3C%20%E2%80%9D%20Taxi%20%E2%80%9D%20%3C%3C(char%20*)name%3C%3C%20%E2%80%9D%20arrives.%20%E2%80%9D%20%3C%3Cendl%3B%20%0A%20%20%20%20pthread_cond_signal(%26taxtCond)%3B%20%0A%20%20%20%20pthread_exit(%20(void%20*)0%20)%3B%20%0A%20%7D%20%0A%0A%20void%20main()%20%7B%20%20%0A%20%20%20%20%2F%2F%20%E5%88%9D%E5%A7%8B%E5%8C%96%0A%20%20%20%20taxtCond%3D%20PTHREAD_COND_INITIALIZER%3B%20%0A%20%20%20%20taxtMutex%3D%20PTHREAD_MUTEX_INITIALIZER%3B%20%0A%20%20%20%20pthread_t%20thread%3B%20%0A%20%20%20%20pthread_attr_t%20threadAttr%3B%20%0A%20%20%20%20pthread_attr_init(%26threadAttr)%3B%20%0A%0A%20%20%20%20pthread_create(%26thread%2C%20%26%20threadAttr%2C%20taxt_arrive%2C%20(void%20*)(%20%E2%80%9D%20Jack%20%E2%80%9D%20))%3B%20%0A%20%20%20%20sleep(1)%3B%20%0A%20%20%20%20pthread_create(%26thread%2C%20%26threadAttr%2C%20traveler_arrive%2C%20(void%20*)(%20%E2%80%9D%20Susan%20%E2%80%9D%20))%3B%20%0A%20%20%20%20sleep(1)%3B%20%0A%20%20%20%20pthread_create(%26thread%2C%20%26threadAttr%2C%20taxi_arrive%2C%20(void%20*)(%20%E2%80%9D%20Mike%20%E2%80%9D%20))%3B%20%0A%20%20%20%20sleep(1)%3B%20%0A%0A%20%20%20%20return%200%3B%20%0A%20%7D" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. ……  
  2.  // 提示出租车到达的条件变量   
  3.  pthread_cond_t taxiCond;   
  4.   
  5.  // 同步锁   
  6.  pthread_mutex_t taxiMutex;   
  7.   
  8.  // 旅客到达等待出租车   
  9.  void  * traveler_arrive( void  * name) {   
  10.     cout<< ” Traveler: ” <<(char  *)name<< ” needs a taxi now! ” <<endl;   
  11.     pthread_mutex_lock(&taxiMutex);   
  12.     pthread_cond_wait (&taxiCond, &taxtMutex);   
  13.     pthread_mutex_unlock (&taxtMutex);   
  14.     cout<< ” Traveler: ” << (char  *)name << ” now got a taxi! ” <<endl;   
  15.     pthread_exit( (void  *)0 );   
  16.  }   
  17.   
  18.  // 出租车到达   
  19.  void  * taxi_arrive( void  *name) {   
  20.     cout<< ” Taxi ” <<(char  *)name<< ” arrives. ” <<endl;   
  21.     pthread_cond_signal(&taxtCond);   
  22.     pthread_exit( (void  *)0 );   
  23.  }   
  24.   
  25.  void  main() {    
  26.     // 初始化   
  27.     taxtCond= PTHREAD_COND_INITIALIZER;   
  28.     taxtMutex= PTHREAD_MUTEX_INITIALIZER;   
  29.     pthread_t thread ;   
  30.     pthread_attr_t threadAttr;   
  31.     pthread_attr_init(&threadAttr);   
  32.   
  33.     pthread_create(&thread , & threadAttr, taxt_arrive, ( void  *)( ” Jack ” ));   
  34.     sleep(1);   
  35.     pthread_create(&thread , &threadAttr, traveler_arrive, ( void  *)( ” Susan ” ));   
  36.     sleep(1);   
  37.     pthread_create(&thread , &threadAttr, taxi_arrive, ( void  *)( ” Mike ” ));   
  38.     sleep(1);   
  39.   
  40.     return  0;   
  41.  }  
……
 // 提示出租车到达的条件变量
 pthread_cond_t taxiCond; 

 // 同步锁
 pthread_mutex_t taxiMutex; 

 // 旅客到达等待出租车
 void * traveler_arrive(void * name) { 
    cout<< ” Traveler: ” <<(char *)name<< ” needs a taxi now! ” <<endl; 
    pthread_mutex_lock(&taxiMutex); 
    pthread_cond_wait (&taxiCond, &taxtMutex); 
    pthread_mutex_unlock (&taxtMutex); 
    cout<< ” Traveler: ” << (char *)name << ” now got a taxi! ” <<endl; 
    pthread_exit( (void *)0 ); 
 } 

 // 出租车到达
 void * taxi_arrive(void *name) { 
    cout<< ” Taxi ” <<(char *)name<< ” arrives. ” <<endl; 
    pthread_cond_signal(&taxtCond); 
    pthread_exit( (void *)0 ); 
 } 

 void main() {  
    // 初始化
    taxtCond= PTHREAD_COND_INITIALIZER; 
    taxtMutex= PTHREAD_MUTEX_INITIALIZER; 
    pthread_t thread; 
    pthread_attr_t threadAttr; 
    pthread_attr_init(&threadAttr); 

    pthread_create(&thread, & threadAttr, taxt_arrive, (void *)( ” Jack ” )); 
    sleep(1); 
    pthread_create(&thread, &threadAttr, traveler_arrive, (void *)( ” Susan ” )); 
    sleep(1); 
    pthread_create(&thread, &threadAttr, taxi_arrive, (void *)( ” Mike ” )); 
    sleep(1); 

    return 0; 
 }

 

好的,运行一下,看看结果如清单 4 。

 

 

清单 4. 程序结果输出

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=Taxi%20Jack%20arrives.%20%0A%20%20%20%20Traveler%20Susan%20needs%20a%20taxi%20now!%20%0A%20%20%20%20Taxi%20Mike%20arrives.%20%0A%20%20%20%20Traveler%20Susan%20now%20got%20a%20taxi." quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. Taxi Jack arrives.   
  2.     Traveler Susan needs a taxi now!   
  3.     Taxi Mike arrives.   
  4.     Traveler Susan now got a taxi.  
Taxi Jack arrives. 
    Traveler Susan needs a taxi now! 
    Taxi Mike arrives. 
    Traveler Susan now got a taxi.

 

其过程如图 4 所示:

 

图 4. 采用 Linux 条件变量模型的出租车实例流程

 

通过对比结果,你会发现同样的逻辑,在 Linux 平台上运行的结果却完全是两样。对于在 Windows 平台上的模型一, Jack 开着出租车到了站台,触发条件变量。如果没顾客,条件变量将维持触发状态,也就是说 Jack 停下车在那里等着。直到 Susan 小姐来了站台,执行等待条件来找出租车。 Susan 搭上 Jack 的出租车离开,同时条件变量被自动复位。

 

但是到了 Linux 平台,问题就来了,Jack 到了站台一看没人,触发的条件变量被直接复位,于是 Jack 排在等待队列里面。来迟一秒的 Susan 小姐到了站台却看不到在那里等待的 Jack,只能等待,直到 Mike 开车赶到,重新触发条件变量,Susan 才上了 Mike 的车。这对于在排队系统前面的 Jack 是不公平的,而问题症结是在于 Linux 平台上条件变量触发的自动复位引起的一个 Bug 。

 

条件变量在 Linux 平台上的这种模型很难说好坏。但是在实际开发中,我们可以对代码稍加改进就可以避免这种差异的发生。由于这种差异只发生在触发没有被线程等待在条件变量的 时刻,因此我们只需要掌握好触发的时机即可。最简单的做法是增加一个计数器记录等待线程的个数,在决定触发条件变量前检查下该变量即可。改进后 Linux 函数如清单 5 所示。

 

 

清单 5. Linux 出租车案例代码实例

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=%E2%80%A6%E2%80%A6%0A%20%2F%2F%20%E6%8F%90%E7%A4%BA%E5%87%BA%E7%A7%9F%E8%BD%A6%E5%88%B0%E8%BE%BE%E7%9A%84%E6%9D%A1%E4%BB%B6%E5%8F%98%E9%87%8F%0A%20pthread_cond_t%20taxiCond%3B%20%0A%0A%20%2F%2F%20%E5%90%8C%E6%AD%A5%E9%94%81%0A%20pthread_mutex_t%20taxiMutex%3B%20%0A%0A%20%2F%2F%20%E6%97%85%E5%AE%A2%E4%BA%BA%E6%95%B0%EF%BC%8C%E5%88%9D%E5%A7%8B%E4%B8%BA%200%20%0A%20int%20travelerCount%3D0%3B%20%0A%0A%20%2F%2F%20%E6%97%85%E5%AE%A2%E5%88%B0%E8%BE%BE%E7%AD%89%E5%BE%85%E5%87%BA%E7%A7%9F%E8%BD%A6%0A%20void%20*%20traveler_arrive(void%20*%20name)%20%7B%20%0A%20%20%20%20cout%3C%3C%20%E2%80%9D%20Traveler%3A%20%E2%80%9D%20%3C%3C(char%20*)name%3C%3C%20%E2%80%9D%20needs%20a%20taxi%20now!%20%E2%80%9D%20%3C%3Cendl%3B%20%0A%20%20%20%20pthread_mutex_lock(%26taxiMutex)%3B%20%0A%0A%20%20%20%20%2F%2F%20%E6%8F%90%E7%A4%BA%E6%97%85%E5%AE%A2%E4%BA%BA%E6%95%B0%E5%A2%9E%E5%8A%A0%0A%20%20%20%20travelerCount%2B%2B%3B%20%0A%20%20%20%20pthread_cond_wait%20(%26taxiCond%2C%20%26taxiMutex)%3B%20%0A%20%20%20%20pthread_mutex_unlock%20(%26taxiMutex)%3B%20%0A%20%20%20%20cout%3C%3C%20%E2%80%9D%20Traveler%3A%20%E2%80%9D%20%3C%3C%20(char%20*)name%20%3C%3C%20%E2%80%9D%20now%20got%20a%20taxi!%20%E2%80%9D%20%3C%3Cendl%3B%20%0A%20%20%20%20pthread_exit(%20(void%20*)0%20)%3B%20%0A%20%7D%20%0A%0A%20%2F%2F%20%E5%87%BA%E7%A7%9F%E8%BD%A6%E5%88%B0%E8%BE%BE%0A%20void%20*%20taxi_arrive(void%20*name)%20%0A%20%7B%20%0A%20%20%20%20cout%3C%3C%20%E2%80%9D%20Taxi%20%E2%80%9D%20%3C%3C(char%20*)name%3C%3C%20%E2%80%9D%20arrives.%20%E2%80%9D%20%3C%3Cendl%3B%20%0A%0A%20while(true)%20%0A%20%7B%20%0A%20%20%20%20%20%20%20%20pthread_mutex_lock(%26taxiMutex)%3B%20%0A%0A%20%20%20%20%20%20%20%20%2F%2F%20%E5%BD%93%E5%8F%91%E7%8E%B0%E5%B7%B2%E7%BB%8F%E6%9C%89%E6%97%85%E5%AE%A2%E5%9C%A8%E7%AD%89%E5%BE%85%E6%97%B6%EF%BC%8C%E6%89%8D%E8%A7%A6%E5%8F%91%E6%9D%A1%E4%BB%B6%E5%8F%98%E9%87%8F%0A%20%20%20%20%20%20%20%20if(travelerCount%3E0)%20%0A%20%20%20%20%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20%20%20%20%20pthread_cond_signal(%26taxtCond)%3B%20%0A%20%20%20%20%20%20%20%20%20%20%20%20pthread_mutex_unlock%20(%26taxiMutex)%3B%20%0A%20%20%20%20%20%20%20%20%20%20%20%20break%3B%20%0A%20%20%20%20%20%20%20%20%7D%20%0A%20%20%20%20%20%20%20%20pthread_mutex_unlock%20(%26taxiMutex)%3B%20%0A%20%20%20%20%7D%20%0A%0A%20%20%20%20pthread_exit(%20(void%20*)0%20)%3B%20%0A%20%7D" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. ……  
  2.  // 提示出租车到达的条件变量   
  3.  pthread_cond_t taxiCond;   
  4.   
  5.  // 同步锁   
  6.  pthread_mutex_t taxiMutex;   
  7.   
  8.  // 旅客人数,初始为 0    
  9.  int  travelerCount=0;   
  10.   
  11.  // 旅客到达等待出租车   
  12.  void  * traveler_arrive( void  * name) {   
  13.     cout<< ” Traveler: ” <<(char  *)name<< ” needs a taxi now! ” <<endl;   
  14.     pthread_mutex_lock(&taxiMutex);   
  15.   
  16.     // 提示旅客人数增加   
  17.     travelerCount++;   
  18.     pthread_cond_wait (&taxiCond, &taxiMutex);   
  19.     pthread_mutex_unlock (&taxiMutex);   
  20.     cout<< ” Traveler: ” << (char  *)name << ” now got a taxi! ” <<endl;   
  21.     pthread_exit( (void  *)0 );   
  22.  }   
  23.   
  24.  // 出租车到达   
  25.  void  * taxi_arrive( void  *name)   
  26.  {   
  27.     cout<< ” Taxi ” <<(char  *)name<< ” arrives. ” <<endl;   
  28.   
  29.  while ( true )   
  30.  {   
  31.         pthread_mutex_lock(&taxiMutex);   
  32.   
  33.         // 当发现已经有旅客在等待时,才触发条件变量   
  34.         if (travelerCount>0)   
  35.         {   
  36.             pthread_cond_signal(&taxtCond);   
  37.             pthread_mutex_unlock (&taxiMutex);   
  38.             break ;   
  39.         }   
  40.         pthread_mutex_unlock (&taxiMutex);   
  41.     }   
  42.   
  43.     pthread_exit( (void  *)0 );   
  44.  }  
……
 // 提示出租车到达的条件变量
 pthread_cond_t taxiCond; 

 // 同步锁
 pthread_mutex_t taxiMutex; 

 // 旅客人数,初始为 0 
 int travelerCount=0; 

 // 旅客到达等待出租车
 void * traveler_arrive(void * name) { 
    cout<< ” Traveler: ” <<(char *)name<< ” needs a taxi now! ” <<endl; 
    pthread_mutex_lock(&taxiMutex); 

    // 提示旅客人数增加
    travelerCount++; 
    pthread_cond_wait (&taxiCond, &taxiMutex); 
    pthread_mutex_unlock (&taxiMutex); 
    cout<< ” Traveler: ” << (char *)name << ” now got a taxi! ” <<endl; 
    pthread_exit( (void *)0 ); 
 } 

 // 出租车到达
 void * taxi_arrive(void *name) 
 { 
    cout<< ” Taxi ” <<(char *)name<< ” arrives. ” <<endl; 

 while(true) 
 { 
        pthread_mutex_lock(&taxiMutex); 

        // 当发现已经有旅客在等待时,才触发条件变量
        if(travelerCount>0) 
        { 
            pthread_cond_signal(&taxtCond); 
            pthread_mutex_unlock (&taxiMutex); 
            break; 
        } 
        pthread_mutex_unlock (&taxiMutex); 
    } 

    pthread_exit( (void *)0 ); 
 }

 

因此我们建议在 Linux 平台上要触发条件变量之前要检查是否有等待的线程,只有当有线程在等待时才对条件变量进行触发。

 

注意条件返回时互斥锁的解锁问题

 

在 Linux 调用 pthread_cond_wait 进行条件变量等待操作时,我们增加一个互斥变量参数是必要的,这是为了避免线程间的竞争和饥饿情况。但是当条件等待返回时候,需要注意的是一定不要遗漏对互斥变量进行解锁。

 

Linux 平台上的 pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex) 函数返回时,互斥锁 mutex 将处于锁定状态。因此之后如果需要对临界区数据进行重新访问,则没有必要对 mutex 就行重新加锁。但是,随之而来的问题是,每次条件等待以后需要加入一步手动的解锁操作。正如前文中乘客等待出租车的 Linux 代码如清单 6 所示:

 

清单 6. 条件变量返回后的解锁实例

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=void%20*%20traveler_arrive(void%20*%20name)%20%7B%20%0A%20%20%20%20cout%3C%3C%20%E2%80%9D%20Traveler%3A%20%E2%80%9D%20%3C%3C(char%20*)name%3C%3C%20%E2%80%9D%20needs%20a%20taxi%20now!%20%E2%80%9D%20%3C%3Cendl%3B%20%0A%20%20%20%20pthread_mutex_lock(%26taxiMutex)%3B%20%0A%20%20%20%20pthread_cond_wait%20(%26taxiCond%2C%20%26taxtMutex)%3B%20%0A%20%20%20%20pthread_mutex_unlock%20(%26taxtMutex)%3B%20%0A%20%20%20%20cout%3C%3C%20%E2%80%9D%20Traveler%3A%20%E2%80%9D%20%3C%3C%20(char%20*)name%20%3C%3C%20%E2%80%9D%20now%20got%20a%20taxi!%20%E2%80%9D%20%3C%3Cendl%3B%20%0A%20%20%20%20pthread_exit(%20(void%20*)0%20)%3B%20%0A%20%7D" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. void  * traveler_arrive( void  * name) {   
  2.     cout<< ” Traveler: ” <<(char  *)name<< ” needs a taxi now! ” <<endl;   
  3.     pthread_mutex_lock(&taxiMutex);   
  4.     pthread_cond_wait (&taxiCond, &taxtMutex);   
  5.     pthread_mutex_unlock (&taxtMutex);   
  6.     cout<< ” Traveler: ” << (char  *)name << ” now got a taxi! ” <<endl;   
  7.     pthread_exit( (void  *)0 );   
  8.  }  
void * traveler_arrive(void * name) { 
    cout<< ” Traveler: ” <<(char *)name<< ” needs a taxi now! ” <<endl; 
    pthread_mutex_lock(&taxiMutex); 
    pthread_cond_wait (&taxiCond, &taxtMutex); 
    pthread_mutex_unlock (&taxtMutex); 
    cout<< ” Traveler: ” << (char *)name << ” now got a taxi! ” <<endl; 
    pthread_exit( (void *)0 ); 
 }

 

这一点对于熟悉 Windows 平台多线程开发的开发者来说尤为重要。 Windows 上的 SignalObjectAndWait() 函数是常与 Linux 平台上的 pthread_cond_wait() 函数被看作是跨平台编程时的一对等价函数。但是需要注意的是,两个函数退出时的状态是不一样的。在 Windows 平台上,SignalObjectAndWait(HANDLE a, HANDLE b, …… ) 方法在调用结束返回时的状态是 a 和 b 都是置位(signaled)状态,在普遍的使用方法中,a 经常是一个 Mutex 变量,在这种情况下,当返回时,Mutex a 处于解锁状态(signaled),Event b 处于置位状态(signaled), 因此,对于 Mutex a 而言,我们不需要考虑解锁的问题。而且,在 SignalObjectAndWait() 之后,如果需要对临界区数据进行重新访问,都需要调用 WaitForSingleObject() 重新加锁。这一点刚好与 Linux 下的 pthread_cond_wait() 完全相反。

 

Linux 对于 Windows 的这一点额外解锁的操作区别很重要,一定得牢记。否则从 Windows 移植到 Linux 上的条件等待操作一旦忘了结束后的解锁操作,程序将肯定会发生死锁。

 

等待的绝对时间问题

 

超时是多线程编程中一个常见的概念。例如,当你在 Linux 平台下使用 pthread_cond_timedwait() 时就需要指定超时这个参数,以便这个 API 的调用者最多只被阻塞指定的时间间隔。但是如果你是第一次使用这个 API 时,首先你需要了解的就是这个 API 当中超时参数的特殊性(就如本节标题所提示的那样)。我们首先来看一下这个 API 的定义。 pthread_cond_timedwait() 定义请看清单 7 。

 

清单 7. pthread_cond_timedwait() 函数定义

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=int%20pthread_cond_timedwait(pthread_cond_t%20*restrict%20cond%2C%20%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20pthread_mutex_t%20*restrict%20mutex%2C%20%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20const%20struct%20timespec%20*restrict%20abstime)%3B" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. int  pthread_cond_timedwait(pthread_cond_t *restrict cond,   
  2.               pthread_mutex_t *restrict mutex,   
  3.               const   struct  timespec *restrict abstime);  
int pthread_cond_timedwait(pthread_cond_t *restrict cond, 
              pthread_mutex_t *restrict mutex, 
              const struct timespec *restrict abstime);

 

参数 abstime 在这里用来表示和超时时间相关的一个参数,但是需要注意的是它所表示的是一个绝对时间,而不是一个时间间隔数值,只有当系统的当前时间达到或者超过 abstime 所表示的时间时,才会触发超时事件。这对于拥有 Windows 平台线程开发经验的人来说可能尤为困惑。因为 Windows 平台下所有的 API 等待参数(如 SignalObjectAndWait,等)都是相对时间,

 

假设我们指定相对的超时时间参数如 dwMilliseconds (单位毫秒)来调用和超时相关的函数,这样就需要将 dwMilliseconds 转化为 Linux 下的绝对时间参数 abstime 使用。常用的转换方法如清单 8 所示:

 

清单 8. 相对时间到绝对时间转换实例

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=%2F*%20get%20the%20current%20time%20*%2F%20%0A%20%20%20%20struct%20timeval%20now%3B%20%0A%20%20%20%20gettimeofday(%26now%2C%20NULL)%3B%20%0A%09%0A%20%20%20%20%2F*%20add%20the%20offset%20to%20get%20timeout%20value%20*%2F%20%0A%20%20%20%20abstime%20-%3Etv_nsec%20%3D%20now.tv_usec%20*%201000%20%2B%20(dwMilliseconds%20%25%201000)%20*%201000000%3B%20%0A%20%20%20%20abstime%20-%3Etv_sec%20%3D%20now.tv_sec%20%2B%20dwMilliseconds%20%2F%201000%3B" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. /* get the current time */    
  2.     struct  timeval now;   
  3.     gettimeofday(&now, NULL);   
  4.       
  5.     /* add the offset to get timeout value */    
  6.     abstime ->tv_nsec = now.tv_usec * 1000 + (dwMilliseconds % 1000) * 1000000;   
  7.     abstime ->tv_sec = now.tv_sec + dwMilliseconds / 1000;  
/* get the current time */ 
    struct timeval now; 
    gettimeofday(&now, NULL); 
	
    /* add the offset to get timeout value */ 
    abstime ->tv_nsec = now.tv_usec * 1000 + (dwMilliseconds % 1000) * 1000000; 
    abstime ->tv_sec = now.tv_sec + dwMilliseconds / 1000;

 

Linux 的绝对时间看似简单明了,却是开发中一个非常隐晦的陷阱。而且一旦你忘了时间转换,可以想象,等待你的错误将是多么的令人头疼:如果忘了把相对时间转换成 绝对时间,相当于你告诉系统你所等待的超时时间是过去式的 1970 年 1 月 1 号某个时间段,于是操作系统毫不犹豫马上送给你一个 timeout 的返回值,然后你会举着拳头抱怨为什么另外一个同步线程耗时居然如此之久,并一头扎进寻找耗时原因的深渊里。

 

正确处理 Linux 平台下的线程结束问题

 

在 Linux 平台下,当处理线程结束时需要注意的一个问题就是如何让一个线程善始善终,让其所占资源得到正确释放。在 Linux 平台默认情况下,虽然各个线程之间是相互独立的,一个线程的终止不会去通知或影响其他的线程。但是已经终止的线程的资源并不会随着线程的终止而得到释放, 我们需要调用 pthread_join() 来获得另一个线程的终止状态并且释放该线程所占的资源。 Pthread_join() 函数的定义如清单 9 。

 

清单 9. pthread_join 函数定义

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=int%20pthread_join(pthread_t%20th%2C%20void%20**thread_return)%3B" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. int  pthread_join(pthread_t th,  void  **thread_return);  
int pthread_join(pthread_t th, void **thread_return);

 

调用该函数的线程将挂起,等待 th 所表示的线程的结束。 thread_return 是指向线程 th 返回值的指针。需要注意的是 th 所表示的线程必须是 joinable 的,即处于非 detached(游离)状态;并且只可以有唯一的一个线程对 th 调用 pthread_join() 。如果 th 处于 detached 状态,那么对 th 的 pthread_join() 调用将返回错误。

 

如果你压根儿不关心一个线程的结束状态,那么也可以将一个线程设置为 detached 状态,从而来让操作系统在该线程结束时来回收它所占的资源。将一个线程设置为 detached 状态可以通过两种方式来实现。一种是调用 pthread_detach() 函数,可以将线程 th 设置为 detached 状态。其申明如清单 10 。

 

清单 10. pthread_detach 函数定义

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=int%20pthread_detach(pthread_t%20th)%3B" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. int  pthread_detach(pthread_t th);  
int pthread_detach(pthread_t th);

 

另一种方法是在创建线程时就将 它设置为 detached 状态,首先初始化一个线程属性变量,然后将其设置为 detached 状态,最后将它作为参数传入线程创建函数 pthread_create(),这样所创建出来的线程就直接处于 detached 状态。方法如清单 11 。

 

清单 11. 创建 detach 线程代码实例

C代码 <embed type="application/x-shockwave-flash" width="14" height="15" src="http://lhg803.iteye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%E2%80%A6%0A%20%20%20%20pthread_t%20%20%20%20%20%20%20tid%3B%20%0A%20%20%20%20pthread_attr_t%20%20attr%3B%20%0A%20%20%20%20pthread_attr_init(%26attr)%3B%20%0A%20%20%20%20pthread_attr_setdetachstate(%26attr%2C%20PTHREAD_CREATE_DETACHED)%3B%20%0A%20%20%20%20pthread_create(%26tid%2C%20%26attr%2C%20THREAD_FUNCTION%2C%20arg)%3B" quality="high" allowscriptaccess="always" pluginspage="http://www.macromedia.com/go/getflashplayer"></embed>
  1. …………………………………  
  2.     pthread_t       tid;   
  3.     pthread_attr_t  attr;   
  4.     pthread_attr_init(&attr);   
  5.     pthread_attr_setdetachstate(&attr, PTHREAD_CREATE_DETACHED);   
  6.     pthread_create(&tid, &attr, THREAD_FUNCTION, arg);  
…………………………………
    pthread_t       tid; 
    pthread_attr_t  attr; 
    pthread_attr_init(&attr); 
    pthread_attr_setdetachstate(&attr, PTHREAD_CREATE_DETACHED); 
    pthread_create(&tid, &attr, THREAD_FUNCTION, arg);

总之为了在使用 Pthread 时避免线程的资源在线程结束时不能得到正确释放,从而避免产生潜在的内存泄漏问题,在对待线程结束时,要确保该线程处于 detached 状态,否着就需要调用 pthread_join() 函数来对其进行资源回收。

分享到:
评论

相关推荐

    Linux多线程编程的高效开发经验.

    总之,Linux多线程编程涉及到线程创建、同步机制、线程安全和性能优化等多个方面。理解并熟练运用Pthread库提供的API,遵循上述实践,可以有效地避免开发陷阱,提升多线程程序的稳定性和效率。在实际开发过程中,...

    Linux下的多线程编程.pdf

    Linux下的多线程编程是一种高效的程序设计方法,它可以将一个程序的任务划分为多个部分,每个部分是一个顺序控制流。多线程编程可以实现并行计算,高效利用多处理器,并且具有许多优点,如节约系统资源、方便的线程...

    Linux多线程编程手册

    Linux多线程编程是计算机编程中一个高级主题,涉及到同时执行多个任务的能力,这些任务共享公共地址空间。它允许程序更有效地利用多核处理器的能力,提高性能和响应速度,优化资源利用,并改善程序的结构。Linux多...

    Linux系统下的多线程编程入门.pdf

    在Linux系统下进行多线程编程是开发高效并发应用程序的关键技术之一。本文将深入探讨Linux环境中的多线程概念、创建与管理线程的方法、线程同步与通信机制,以及多线程编程中可能遇到的问题和解决策略。 一、多线程...

    Linux多线程编程_linux_

    总之,Linux多线程编程涉及的内容广泛,包括线程的创建、同步、通信、资源管理等多个方面。掌握这些知识点对于开发高效、稳定的多线程应用程序至关重要。通过深入学习和实践,你将能够充分利用Linux的多线程特性来...

    linux多线程编程概述.doc

    本篇将深入介绍Linux多线程编程的基本概念、实现方法以及注意事项。 首先,多线程是通过创建多个执行线程来实现并发执行的。每个线程都有自己的调用栈,可以独立执行代码,共享同一地址空间内的资源,如全局变量和...

    linux的多线程编程的高效开发经验.rar

    这篇压缩包文件"linux的多线程编程的高效开发经验.rar"包含了一份关于如何在Linux环境下进行高效多线程编程的详细指南,对于教育和学习Linux系统编程具有很高的价值。 首先,了解多线程的概念是必要的。在单个进程...

    《Linux多线程服务端编程:使用muduo C++网络库》.(陈硕).[PDF]

    《Linux多线程服务端编程:使用muduo C++网络库》这本书是陈硕的作品,专注于讲解如何在Linux环境中利用C++进行多线程服务端的开发,特别是在使用muduo网络库的情况下。muduo库是一个为高性能、高并发的服务端设计的...

    Linux的多线程编程的高效开发经验

    以下是五个提高Linux多线程编程效率的经验: 1. 初始化互斥锁时设置`recursive`属性:避免因同一线程尝试多次加锁导致的死锁,如清单2所示。 2. 使用`pthread_cleanup_push`和`pthread_cleanup_pop`:这两个函数...

    Linux多线程编程.doc

    在Linux系统中,多线程编程是一种有效提升程序并发性和执行效率的方法。本文将深入探讨Linux环境下如何进行多线程编程,以及相关的基础知识和技术要点。 首先,Linux中的线程被称为轻量级进程(Lightweight Process...

    linux的多线程编程的高效开发经验

    ### Linux多线程编程的高效开发经验 #### 多线程概述 在Linux平台上进行多线程编程,Pthread库提供了强大的支持。该库不仅功能完善,而且性能优越,是进行多线程开发的理想选择。多线程编程的核心概念主要包括线程...

    linux编程技术-多线程-网络编程

    本资料集专注于"Linux编程技术-多线程-网络编程",它涵盖了UNIX环境高级编程、Linux网络编程、Linux多线程编程、Linux窗口编程以及Linux脚本编程等多个核心主题。这些内容都是构建高效、可靠且可扩展的Linux应用的...

Global site tag (gtag.js) - Google Analytics