zoukankan      html  css  js  c++  java
  • 函数的可重入和线程安全

      函数的可重入和线程安全是针对于2种不同的使用场景提出的概念。

      可重入函数这一概念是针对于一个进程中单个线程,指的是一个函数如果在调用期间被中断,在中断中再次进入这个函数执行完毕后,恢复原来的中断点执行时,不会出现错误。

       线程安全这个概念是针对多进程,多线程编程中产生的。指的是一个函数被并发调用时,任意一个调用不会影响到它的另一个调用。一个函数对多个线程来说是可重入的,那么它就是线程安全的。

     可重入

      信号可以视为软件中断,在信号处理函数中举例不可重入函数:

        1.函数中使用了静态变量

     1 #include <signal.h>
     2 #include <stdio.h>
     3 
     4 char *foo(char *str)
     5 {
     6     static char buffer[1024];
     7     int index;
     8     
     9     for (index = 0; str[index]; index++)
    10     {
    11         buffer[index] = toupper(str[index]);
    12     }
    13     buffer[index] = '';
    14     return buffer;
    15 }
    16 
    17 void signal_handler(int signum)
    18 {
    19     foo("aaaaaaa");
    20 }
    21 
    22 int main (void)
    23 {
    24     char *str;
    25     signal (SIGINT, signal_handler);
    26     
    27     while (1)
    28     {
    29         str = foo("zzzzzz");
    30     }
    31 }

      设想,如果main中对foo的调用执行到13行时buffer的内容应该是"ZZZZZZ",这时来了一个信号,转而执行信号处理函数,它执行完毕buff内容为“AAAAAAA",这时恢复到原来的main中对foo的调用中断点13行继续执行到返回,发现str指向的内容不是预期的"ZZZZZ",而是"AAAAAA"。由此可见这个函数是不可重入的。

      2.使用全局变量,并且没对全局变量进行现场保护

     1 #include <signal.h>
     2 #include <stdio.h>
     3 
     4 int a = 0;
     5 
     6 int foo(void)
     7 {
     8     a++;
     9     return a;
    10 }
    11 
    12 void signal_handler(int signum)
    13 {
    14     foo();
    15 }
    16 
    17 int main (void)
    18 {
    19     signal (SIGINT, signal_handler);
    20     foo();
    21 }

      同样的分析,main中的调用执行到第9行,来了中断,结果是14行和20行的返回值是一样的,显然和预期不一样,其实可以通过用一个局部变量来解决这个问题,修改一下信号处理函数:

    1 void signal_handler(int signum)
    2 {
    3     int tmp_a;
    4     tmp_a = a;
    5     foo();
    6     a = tmp_a;
    7 }

      这样就可以看到预期的结果了。


      线程安全

      那么什么样的函数又不是非线程安全的呢?举几个反例。

    1.   函数中使用静态变量
     1 void foo(void)
     2 {
     3     int n = 10000000;
     4     static int i = 0;
     5 
     6     i++;
     7 
     8     while ( n-- );
     9     printf("run foo i:%d
    
    ",i);
    10 }
    11 
    12 void *threadfun1(void *arg)
    13 {
    14     foo();
    15     return (void *)0;
    16 }
    17 
    18 void *threadfun2(void *arg)
    19 {
    20     foo();
    21     return (void *)0;
    22 }

      2个线程运行起来,按照正常的运行结果,多次运行这个程序,输出应该是一样的,但是运行后发现:

    thomas@thomas-laptop:~/test$ ./a
    run foo i:2
    
    run foo i:2
    
    thomas@thomas-laptop:~/test$ ./a
    run foo i:2
    
    run foo i:1
    
    thomas@thomas-laptop:~/test$ ./a
    run foo i:1
    
    run foo i:1

    运行完全乱套,这是为什么呢?线程有2个,但是静态变量i却是共享的同一个。

      2.  使用全局变量

      若把上面的 i 定义为全局变量也会出现同样的问题,原因也是多个线程共享了同一个数据,没做好竞态资源的访问管理。针对全局变量,可以通过一个互斥锁解决这个问题。

     1 int i = 0;
     2 pthread_mutex_t mtx = PTHREAD_MUTEX_INITIALIZER;
     3 void foo(void)
     4 {
     5     int n = 100000;
     6 
     7     pthread_mutex_lock(&mtx);
     8     i++;
     9     while ( n-- );
    10     printf("run foo i:%d
    
    ",i);
    11     pthread_mutex_unlock(&mtx);
    12 }  

      线程不安全函数可以使用某些手段,比如上面用到的mutex来解决,使其成为线程安全的,但是却无法成为一个可重入的函数,例如如果在加锁后出现中断,进入函数再次加锁,结果出现了死锁,就算使用trylock来测试,避免死锁,共享变量的现场依旧没有被保护,仍然是不可重入的。

  • 相关阅读:
    poj 1860 最短路—Bellman-Ford算法
    poj 3083 dfs+bfs最短路
    poj 2049 Finding Nemo(bfs+优先队列)
    Codeforces 685B 树形dp
    Codeforces 679B
    hdu 5695 拓扑排序裸题
    hdu 5690 矩阵快速幂/循环节
    《概率》第一卷( 修订和补充第三版)施利亚耶夫著 周概荣译本 勘误
    HDU 2124 Repair the Wall
    HDU 1198 Farm Irrigation
  • 原文地址:https://www.cnblogs.com/thammer/p/5072767.html
Copyright © 2011-2022 走看看