Chinaunix首页 | 论坛 | 博客
  • 博客访问: 382457
  • 博文数量: 82
  • 博客积分: 1855
  • 博客等级: 上尉
  • 技术积分: 846
  • 用 户 组: 普通用户
  • 注册时间: 2010-09-12 12:28
文章存档

2013年(3)

2012年(8)

2011年(71)

分类: LINUX

2011-10-13 14:35:27

简介: 多线程技术在 Linux/UNIX 平台的应用越来越广泛。多线程在给我们带来便利的同时,也给我们带来一定的安全隐患 -- 线程安全问题。在 POSIX 标准函数中,有很多函数并没有相应的线程安全版本。本文以 POSIX 标准函数 basename() 为例 , 就该问题作深入讨论和分析,并给出该函数的一个线程安全版本的实现;同时,对 AIX 平台下是否存在该问题作简单说明和分析。

 

  1. 线程安全介绍

  2. 在目前的计算机科学中,线程是操作系统调度的最小单元,进程是资源分配的最小单元。在大多数操作系统中,一个进程可以同时派生出多个线程。这些线程独立执行,共享进程的资源。在单处理器系统中,多线程通过分时复用技术来技术,处理器在不同的线程间切换,从而更高效地利用系统 CPU资源。在多处理器和多核系统中,线程实际上可以同时运行,每个处理器或者核可以运行一个线程,系统的运算能力相对于单线程或者单进程大幅增强。

  3. 多线程技术让多个处理器机器,多核机器和集群系统运行更快。因为多线程模型与生俱来的优势可以使这些机器或者系统实现真实地的并发执行。但多线程在带来便利的同时,也引入一些问题。线程主要由控制流程和资源使用两部分构成,因此一个不得不面对的问题就是对共享资源的访问。为了确保资源得到正确的使用,开发人员在设计编写程序时需要考虑避免竞争条件和死锁,需要更多地考虑使用线程互斥变量。

  4. 线程安全 (Thread-safe) 的函数就是一个在代码层面解决上述问题比较好的方法,也成为多线程编程中的一个关键技术。如果在多线程并发执行的情况下,一个函数可以安全地被多个线程并发调用,可以说这个函数是线程安全的。反之,则称之为“非线程安全”函数。注意:在单线程环境下,没有“线程安全”和“非线程安全”的概念。因此,一个线程安全的函数允许任意地被任意的线程调用,程序开发人员可以把主要的精力在自己的程序逻辑上,在调用时不需要考虑锁和资源访问控制,这在很大程度上会降低软件的死锁故障和资源并发访问冲突的机率。所以,开发人员应尽可能编写和调用线程安全函数。


  5. --------------------------------------------------------------------------------
  6. 回页首
  7. 如何编写线程安全函数

  8. 判断一个函数是否线程安全不是一件很容易的事情。但是读者可以通过下面这几条确定一个函数是线程不安全的。

  9. a, 函数中访问全局变量和堆。
  10. b, 函数中分配,重新分配释放全局资源。
  11. c, 函数中通过句柄和指针的不直接访问。
  12. d, 函数中使用了其他线程不安全的函数或者变量。

  13. 因此在编写线程安全函数时,要注意两点:

  14. 1, 减少对临界资源的依赖,尽量避免访问全局变量,静态变量或其它共享资源,如果必须要使用共享资源,所有使用到的地方必须要进行互斥锁 (Mutex) 保护;
  15. 2, 线程安全的函数所调用到的函数也应该是线程安全的,如果所调用的函数不是线程安全的,那么这些函数也必须被互斥锁 (Mutex) 保护;

  16. 举个例子(参考 例子 1),下面的这个函数 sum()是线程安全的,因为函数不依赖任何全局变量。


  17. 例子 1
  18.                 
  19.  int sum(int i, int j) {
  20.       return (i+j);
  21.  }



  22. 但如果按下面的方法修改,sum()就不再是线程安全的,因为它调用的函数 inc_sum_counter()不是线程安全的,该函数访问了未加锁保护的全局变量 sum_invoke_counter。这样的代码在单线程环境下不会有任何问题,但如果调用者是在多线程环境中,因为 sum()有可能被并发调用,所以全局变量 sum_invoke_counter很有可能被并发修改,从而导致计数出错。


  23. 例子 2
  24.                 
  25.  static int sum_invoke_counter = 0;

  26.  void inc_sum_counter(int i, int j) {
  27.      sum_invoke_counter++;
  28.  }
  29.    
  30.  int sum(int i, int j) {
  31.     inc_sum_counter();
  32.     return (i+j);
  33.  }




  34. 我们可通过对全局变量 sum_invoke_counter添加锁保护,使得 inc_sum_counter()成为一个线程安全的函数。


  35. 例子 3
  36.                 
  37.  static int sum_invoke_counter = 0;
  38.  static pthread_mutex_t sum_invoke_counter_lock = PTHREAD_MUTEX_INITIALIZER;

  39.  void inc_sum_counter(int i, int j) {
  40.     pthread_mutex_lock( &sum_invoke_counter_lock );
  41.     sum_invoke_counter++;
  42.     pthread_mutex_unlock( &sum_invoke_counter_lock );
  43.  }
  44.    
  45.  int sum(int i, int j) {
  46.     inc_sum_counter();
  47.     return (i+j);
  48.  }



  49. 现在 , sum()和 inc_sum_counter()都成为了线程安全函数。在多线程环境下,sum()可以被并发的调用,但所有访问 inc_sum_counter()线程都会在互斥锁 sum_invoke_counter_lock上排队,任何一个时刻都只允许一个线程修改 sum_invoke_counter,所以 inc_sum_counter()就是现成安全的。

  50. 除了线程安全还有一个很重要的概念就是 可重入(Re-entrant),所谓可重入,即:当一个函数在被一个线程调用时,可以允许被其他线程再调用。显而易见,如果一个函数是可重入的,那么它肯定是线程安全的。但反之未然,一个函数是线程安全的,却未必是可重入的。程序开发人员应该尽量编写可重入的函数。

  51. 一个函数想要成为可重入的函数,必须满足下列要求:

  52. a) 不能使用静态或者全局的非常量数据
  53. b) 不能够返回地址给静态或者全局的非常量数据
  54. c) 函数使用的数据由调用者提供
  55. d) 不能够依赖于单一资源的锁
  56. e) 不能够调用非可重入的函数

  57. 对比前面的要求,例子 1的 sum()函数是可重入的,因此也是线程安全的。例子 3中的 inc_sum_counter()函数虽然是线程安全的,但是由于使用了静态变量和锁,所以它是不可重入的。因为 例子 3中的 sum()使用了不可重入函数 inc_sum_counter(), 它也是不可重入的。


  58. --------------------------------------------------------------------------------
  59. 回页首
  60. POSIX 中的非线程安全函数

  61. 如果把一个非线程安全的函数作为线程安全对待,那么结果可能是无法预料的,例如 下面这段代码是对 basename()的错误用法:


  62. 例子 4
  63.                 
  64.  #include <unistd.h>
  65.  #include <stdio.h>
  66.  #include <stdarg.h>
  67.  #include <pthread.h>
  68.  #include <string.h>
  69.  #include <libgen.h>

  70.  void printf_sa(char *fmt, ...) {
  71.     static pthread_mutex_t lock = PTHREAD_MUTEX_INITIALIZER;
  72.     va_list args;

  73.     va_start(args, fmt);
  74.     pthread_mutex_lock(&lock);
  75.     vprintf(fmt, args);
  76.     pthread_mutex_unlock(&lock);
  77.     va_end(args);
  78.  }

  79.  void* basename_test(void *arg) {
  80.     pthread_t self = pthread_self();
  81.     char *base = basename((char*)arg);
  82.     printf_sa("TI-%u: base: %s\n", self, base);
  83.  }

  84.  int main(int argc, char *argv) {

  85.     int i = 0;
  86.     pthread_t tids[2];
  87.     char msg[1024];
  88.     strcpy(msg, "/tmp/test");

  89.     pthread_create(&tids[0], NULL, basename_test, msg);
  90.     msg[7] -= 32;
  91.     pthread_create(&tids[1], NULL, basename_test, msg);

  92.     pthread_join(tids[0], NULL);
  93.     pthread_join(tids[1], NULL);
  94.     return 0;
  95.  }




  96. 这段代码的意思是在两个并发的线程中同时执行函数 basename(),然后打印出对于路径 "/tmp/test""/tmp/teSt"的结果。

  97. 编译 ( 注意:如编译器提示 pthread_create函数不能找到可能需要连接库 pthread,请需添加 -lpthread选项 ) 执行这段代码,你会发现大部分情况下屏幕上都会打印类似出如下结果 :


  98.                 
  99.  TI-3086846864: base: teSt
  100.  TI-3076357008: base: teSt



  101. 实际上我们期待的值应该 :


  102.                 
  103.  TI-3086846864: base: test
  104.  TI-3076357008: base: teSt



  105. 虽然只是一个字母的差别,但这其实涉及到函数 basename()的线程安全特征。造成这个问题的原因是函数 basename()的返回值指向了输入字符串的一个片段,所以当输入字符串发生变化以后,basename()的返回值也发生了变化。

  106. 因为 basename()的函数声明只提供了一个参数,所以该函数不得不通过修改输入参数或使用静态变量的方式来将结果返回给用户。

  107. 参考 Linux帮助手册,dirname()和 basename()可能会修改传入的参数字符串,所以调用者应该传入参数字符串的拷贝。并且,这两个函数的返回值可能指向静态分配的内存,所以其返回值的内容有可能被随后的 dirname()或 basename()调用修改。

  108. 因为多线程技术和线程安全概念出现得相对较晚,所以 POSIX规范中收纳的一些函数并不符合线程安全要求。

  109. 下表是 UNIX环境高级编程列出 POSIX.1规范中的非线程安全的函数:


  110. POSIX.1 规范中的非线程安全函数
  111. asctime ecvt gethostent getutxline putc_unlocked
  112. basename encrypt getlogin gmtime putchar_unlocked
  113. catgets endgrent getnetbyaddr hcreate putenv
  114. crypt endpwent getnetbyname hdestroy pututxline
  115. ctime endutxent getopt hsearch rand
  116. dbm_clearerr fcvt getprotobyname inet_ntoa readdir
  117. dbm_close ftw getprotobynumber L64a setenv
  118. dbm_delete getcvt getprotobynumber lgamma setgrent
  119. dbm_error getc_unlocked getprotoent lgammaf setkey
  120. dbm_fetch getchar_unlocked getpwent lgammal setpwent
  121. dbm_firstkey getdate getpwnam localeconv setutxent
  122. dbm_nextkey getenv getpwuid lrand48 strerror
  123. dbm_open getgrent getservbyname mrand48 strtok
  124. dbm_store getgrgid getservbyport nftw ttyname
  125. dirname getgrnam getservent nl_langinfo unsetenv
  126. dlerror gethostbyaddr getutxent ptsname wcstombs
  127. drand48 gethostbyname getutxid ptsname ectomb

  128. 目前大部分上述函数目前已经有了对应的线程安全版本的实现,例如:针对 getpwnam的 getpwnam_r()( 这里的 _r表示可重入 (reentrant),如前所述,可重入的函数都是线程安全的)。在多线程软件开发中,如果需要使用到上所述函数,应优先使用它们对应的线程安全版本。而对于某些没有线程安全版本的函数,开发人员可按自己需要编写线程安全版本的实现。

  129. 在编写自己的线程安全版本函数之前,应首先仔细阅读 POSIX标准对函数的定义,以及通过充分的测试熟悉函数的输入和输出。理论上来说,所有的线程安全的版本函数应该与非线程安全版本函数在单线程环境下表现一致。

  130. 这里给出一个针对 basename()的线程安全版本的例子。


  131. --------------------------------------------------------------------------------
  132. 回页首
  133. 线程安全版本的 basename() 实现

  134. 在熟悉了 basename() 函数的功能之后,下面是一个线程安全版本的实现。


  135.                 
  136.  /* thread-safe version of basename() */
  137.  char* basename_ta(char *path, char *buf, int buflen) {

  138.     #define DEFAULT_RESULT_DOT "."
  139.     #define DEFAULT_RESULT_SLASH "/"

  140.     /* 如果输入的路径长度小于 PATH_MAX,
  141.      * 则使用自动变量 i_fixed_bufer 作为内部缓冲区 ,
  142.      * 否则申请堆内存做为字符串存放缓冲区。
  143.      */

  144.     char i_fixed_buf[PATH_MAX+1];
  145.     const int i_fixed_buf_len = sizeof(i_fixed_buf)/sizeof(char);

  146.     char *result = buf;
  147.     char *i_buf = NULL;
  148.     int i_buf_len = 0;

  149.     int adjusted_path_len = 0;
  150.     int path_len = 0;

  151.     int i, j;
  152.     char tmp = 0;

  153.     if (path == NULL) {
  154.         /* 如果输入为空指针,则直接返回当前目录 */
  155.         path = DEFAULT_RESULT_DOT;
  156.     }

  157.     /* 分配内部缓冲区用来存放输入字符串 */
  158.     path_len = strlen(path);
  159.     if ((path_len + 1) > i_fixed_buf_len) {
  160.         i_buf_len = (path_len + 1);
  161.         i_buf = (char*) malloc(i_buf_len * sizeof(char));
  162.     } else {
  163.         i_buf_len = i_fixed_buf_len;
  164.         i_buf = i_fixed_buf;
  165.     }

  166.     /* 拷贝字符串到缓冲区,以便接下来对字符串做预处理 */
  167.     strcpy(i_buf, path);
  168.     adjusted_path_len = path_len;

  169.     /* 预处理:删除路径未的路径符号 '/'; */
  170.     if (adjusted_path_len > 1) {
  171.         while (i_buf[adjusted_path_len-1] == '/') {
  172.             if (adjusted_path_len != 1) {
  173.                 adjusted_path_len--;
  174.             } else {
  175.                 break;
  176.             }
  177.         }
  178.         i_buf[adjusted_path_len] = '\0';
  179.     }

  180.     /* 预处理:折叠最后出现的连续 '/'; */
  181.     if (adjusted_path_len > 1) {

  182.         for (i = (adjusted_path_len -1), j = 0; i >= 0; i--) {
  183.             if (j == 0) {
  184.                 if (i_buf[i] == '/')
  185.                     j = i;
  186.             } else {
  187.                 if (i_buf[i] != '/') {
  188.                     i++;
  189.                     break;
  190.                 }
  191.             }
  192.         }

  193.         if (j != 0 && i < j) {
  194.             /* 折叠多余的路径符号 '/';
  195.              */
  196.             strcpy(i_buf+i, i_buf+j);
  197.         }

  198.         adjusted_path_len -= (j - i);
  199.     }

  200.     /* 预处理:寻找最后一个路径符号 '/' */
  201.     for (i = 0, j = -1; i < adjusted_path_len; i++) {
  202.         if (i_buf[i] == '/')
  203.             j = i;
  204.     }

  205.     /* 查找 basename */
  206.     if (j >= 0) {

  207.         /* found one '/' */
  208.         if (adjusted_path_len == 1) { /* 输入的是跟路径 ("/"),则返回根路径 */
  209.             if (2 > buflen) {
  210.                 return NULL;
  211.             } else {
  212.                 strcpy(result, DEFAULT_RESULT_SLASH);
  213.             }
  214.         } else {
  215.             if ((adjusted_path_len - j) > buflen) { /* 缓冲区不够,返回空指针 */
  216.                 result = NULL;
  217.             } else {
  218.                 strcpy(result, (i_buf+j+1));
  219.             }
  220.         }

  221.     } else {

  222.         /* no '/' found */
  223.         if (adjusted_path_len == 0) {
  224.             if (2 > buflen) { /* 如果传入的参数为空字符串 ("") */
  225.                 return NULL; /* 直接返回当前目录 (".") */
  226.             } else {
  227.                 strcpy(result, DEFAULT_RESULT_DOT);
  228.             }
  229.         } else {
  230.             if ((adjusted_path_len+1) > buflen) {
  231.                 result = NULL; /* 缓冲区不够,返回空指针 */
  232.             } else {
  233.                 strcpy(result, i_buf); /* 拷贝整个字符串做为返回值 */
  234.             }
  235.         }
  236.     }

  237.     if (i_buf_len != i_fixed_buf_len) { /* 释放缓冲区 */
  238.         free(i_buf);
  239.         i_buf = NULL;
  240.     }

  241.     return result;
  242.  }



  243. 这个线程安全版本的函数将处理结果存储在外部分配的内存中,所以函数内部并无对全局资源的再依赖。因此,这个函数可以安全地被多个线程所使用。


  244. --------------------------------------------------------------------------------
  245. 回页首
  246. AIX 平台的简单说明和分析

  247. POSIX标准在 Linux和 AIX平台上表现一致,以上所讲述的线程安全内容均可适用于 AIX多线程编程环境。


  248. --------------------------------------------------------------------------------
  249. 回页首
  250. 小结

  251. 通过熟悉和掌握线程安全技术,您可以编写和设计出更优质和高效 C 程序函数。使用线程安全函数,会使得您的程序更加稳定高效,同时也能更大程度上避免死锁和资源并发访问冲突。
阅读(1166) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~