驱动开发基础 -- 可重入函数、线程安全函数

转自:https://blog.csdn.net/xiaofei0859/article/details/5818511


1.什么叫线程安全

如果你的程序所在的进程中有多个线程在同时运行,而这些线程可能同时运行一段代码或同时访问一个对象,如果每次运行完这段代码或访问完这个对象之后,所得到的结果和单线程运行的结果一样,而其他变量的值也和预期的保持一致,那么就认为是线程安全的。  

   也就是说当多个线程同时运行同一段代码,不会造成资源的冲突,不会产生错误的结果就是线程安全的。如果有一段线程安全的代码(原子操作或线程间切换不会导致结果的二义性),它在多个线程中使用是不需要作同步处理的;而线程不安全的代码在多线程环境中必须作同步处理,否则会造成不可不可预期的后果。

2.不可重入性和可重入性

   可重入函数是由于一个任务并发使用,而不用担心数据的错误,相反,不可重入函数不能被一个任务所共享,除非能确保函数的互斥(使用信号量或禁用中断)。可重入函数可以在任意时刻被中断,稍后再运行,数据不会产生问题。不可重入函数要么使用局部变量,要么使用全局变量时保护自己的数据(加锁等方式)。

3.可重入函数

(1)不在函数内部使用静态或全局数据

(2)不返回指向静态数据的指针,所有数据都由函数调用者来提供

(3)使用本地数据,或通过制作全局数据的本地拷贝来保护全局数据

(4)如果必须访问全局变量,利用互斥机制来保护全局变量

(5)不调用不可重入函数

4.不可重入函数

(1)函数中使用了静态变量,不论全局或者局部静态变量

(2)函数返回静态变量或静态的数据结构

(3)函数体内调用了malloc()或者free()函数

(4)函数中调用了不可重入函数

(5)调用了标准I/O库函数

如果一个函数在重入条件下使用了未受保护的共享资源那它是不可重入的。

5.线程不安全函数的分类

(1)不保护共享变量的函数采用加锁即可。

(2)保持跨越多个调用的状态函数。如rand库函数,这种情况下要么重写它,使它不包含任何静态数据,依靠调用者在参数中传递参数信息;或者采用库函数提供的可重入版本,而可重入版本的函数名是在原函数名尾部加上_r,即为rand_r。

(3)返回指向静态变量指针的函数gethostbyname函数,该函数内部用一个静态变量存储转化结果,函数的返回值指向该静态内存。当并发线程中调用这些函数,因为正在被一个线程使用的结果会被另一个线程悄悄地覆盖了。一种处理方法是可以采用使用线程特定数据来替换静态存储。但是,此替换涉及到动态分配存储,并且会增加调用开支。处理该问题的更好方法是调用方可通过例程的其他输出参数来提供存储。其他输出参数需要gethostbyname() 函数的新接口。即gethostbyname_r()函数。

注:线程特定数据(Thread Specific Data),是存储和查询与某个线程相关的数据的一种机制。把这种数据称为线程私有数据或线程特定数据的原因是,希望每个线程可以独立地访问数据副本,从而不需要考虑多线程同步问题
    struct hostent* gethostbyname_ts(char* host)    
    {    
        struct hostent* shared, * unsharedp;    
        unsharedp = Malloc(sizeof(struct hostent));    
        P(&mutex)    
        shared = gethostbyname(hostname);    
        *unsharedp = * shared;    
        V(&mutex);    
        return unsharedp;    
    }    



(4)调用了线程不安全函数的函数。

6.线程安全与可重入函数的对比

(1)可重入函数一定是线程安全函数

(2)线程安全函数不一定是可重入函数(有可能通过互斥机制实现线程安全不安全函数—>线程安全函数的转换等)

(3)可重入性要强于线程安全性(相当于函数产生相同结果时可重入性的条件要苛刻)


区别:


(1)可重入函数是线程安全函数的一种,其特点在于它们被多个线程调用时,不会引用任何共享数据
(2)线程安全是在多个线程情况下引发的,而可重入函数可以在只有一个线程的情况下来说。
(3)线程安全不一定是可重入的,而可重入函数则一定是线程安全的。
(4)如果一个函数中有全局变量,那么这个函数既不是线程安全也不是可重入的。
(5)如果将对临界资源的访问加上锁,则这个函数是线程安全的,但如果这个重入函数若锁还未释放则会产生死锁,因此是不可重入的。

(6)线程安全函数能够使不同的线程访问同一块地址空间,而可重入函数要求不同的执行流对数据的操作互不影响使结果是相同的。


可重入与线程安全

       可重入与线程安全并不等同。一般说来,可重入的函数一定是线程安全的,但反过来不一定成立。它们的关系可用下图来表示:

       我们可以采用下面的变化过程来进一步说明上图: 
       - 如果一个函数中用到了全局或静态变量,那么它不是线程安全的,也不是可重入的; 
       - 如果我们对它加以改进,在访问全局或静态变量时使用互斥量或信号量等方式加锁,则可以使它变成线程安全的,但此时它仍然是不可重入的,因为通常加锁方式是针对不同线程的访问,而对同一线程可能出现问题;

       - 如果将函数中的全局或静态变量去掉,改成函数参数等其他形式,则有可能使函数变成既线程安全,又可重入。


1、定义

一个可重入的函数简单来说就是可以被中断的函数,也就是说,可以在这个函数执行的任何时刻中断它,转入OS调度下去执行另外一段代码,而返回控制时不会出现什么错误;而不可重入的函数由于使用了一些系统资源,比如全局变量区,中断向量表等,所以它如果被中断的话,可能会出现问题,这类函数是不能运行在多任务环境下的。

换句话说,我们也可以这样理解,重入即表示重复进入,首先它意味着这个函数可以被中断,其次意味着它除了使用自己栈上的变量以外不依赖于任何环境(包括static),这样的函数就是 purecode(纯代码)可重入,可以允许有该函数的多个副本在运行,由于它们使用的是分离的栈,所以不会互相干扰。如果确实需要访问全局变量(包括static),一定要注意实施互斥手段。可重入函数在并行运行环境中非常重要,但是一般要为访问全局变量付出一些性能代价。

编写可重入函数时,若使用全局变量,则应通过关中断、信号量(即P、V操作)等手段对其加以保护。 

说明:若对所使用的全局变量不加以保护,则此函数就不具有可重入性,即当多个进程调用此函数时,很有可能使有关全局变量变为不可知状态。

2、案例

  1. void swap1(int* x, int* y) {  
  2.     tmp=*x;   
  3.     *x=*y;   
  4.     *y=tmp;  
  5. }  
  6.   
  7. void swap2(int* x, int* y) {  
  8.     int tmp;   
  9.     tmp=*x;   
  10.     *x=*y;   
  11.     *y=tmp;  
  12. }  


swap1是不可重入的,swap是可重入的。因为在多线程条件下,操作系统会在swap1还没有执行完的情况下,切换到另一个线程中,那个线程可能再次调用swap1,这样状态就错了。

假如我们引入了全局变量到重入函数中比如下面,这个案例

[html] view plain copy
  1. unsigned int example( int para )  
  2. {  
  3.     unsigned int temp;  
  4.         Exam = para; // (**)  
  5.         temp = Square_Exam( );  
  6.         return temp;  
  7.     }  
  8.     此函数若被多个进程调用的话,其结果可能是未知的,因为当(**)语句刚执行完后,另外一个使用本函数的进程可能正好被激活,那么当新激活的进程执行到此函数时,将使Exam赋与另一个不同的para值,所以当控制重新回到“temp = Square_Exam( )”后,计算出的temp很可能不是预想中的结果。此函数应如下改进。  
  9.   
  10.     unsigned int example( int para ) {  
  11.         unsigned int temp;  
  12.         [申请信号量操作] //(1)  
  13.         Exam = para;  
  14.         temp = Square_Exam( );  
  15.         [释放信号量操作]  
  16.         return temp;  
  17.     }  


倘若上述中Square_Exam( ) 依旧是一个重入函数,在执行过程中,继续调用 example 这个函数的时候(函数递归),但是由于由于主函数没有立即释放掉信号量,此时就容易造成死锁( http://blog.csdn.net/xy010902100449/article/details/45896055)。
  保证函数的可重入性的方法:

  在写函数时候尽量使用局部变量(例如寄存器、堆栈中的变量),对于要使用的全局变量要加以保护(如采取关中断、信号量等方法),这样构成的函数就一定是一个可重入的函数。
    VxWorks中采取的可重入的技术有:
    * 动态堆栈变量(各子函数有自己独立的堆栈空间)
    * 受保护的全局变量和静态变量
    * 任务变量


--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

3、不可重入怎么改改成可重入函数

在实时系统的设计中,经常会出现多个任务调用同一个函数的情况。如果这个函数不幸被设计成为不可重入的函数的话,那么不同任务调用这个函数时可能修改其他任务调用这个函数的数据,从而导致不可预料的后果。那么什么是可重入函数呢?所谓可重入函数是指一个可以被多个任务调用的过程任务在调用时不必担心数据是否会出错。不可重入函数在实时系统设计中被视为不安全函数。满足下列条件的函数多数是不可重入的:
    1) 函数体内使用了静态的数据结构;
    2) 函数体内调用了malloc()或者free()函数;
    3) 函数体内调用了标准I/O函数。

    下面举例加以说明。
    A. 可重入函数
    void strcpy(char *lpszDest, char *lpszSrc)

 {
        while(*lpszDest++=*lpszSrc++);
        *dest=0;
    }

    B. 
不可重入函数1
    charcTemp;
//全局变量
    void SwapChar1(char *lpcX, char *lpcY)

 {
        cTemp=*lpcX;
        *lpcX=*lpcY;
        lpcY=cTemp;//
访问了全局变量
    }

    C. 不可重入函数2
    void SwapChar2(char *lpcX,char *lpcY)

 {
      
  static char cTemp;//静态局部变量
        cTemp=*lpcX;
        *lpcX=*lpcY;
        lpcY=cTemp;//使用了静态局部变量
    }

    问题1,如何编写可重入的函数?
    答:在函数体内不访问那些全局变量,不使用静态局部变量,坚持只使用局部变量,写出的函数就将是可重入的。如果必须访问全局变量,记住利用互斥信号量来保护全局变量

    问题2,如何将一个不可重入的函数改写成可重入的函数?
    答:把一个不可重入函数变成可重入的唯一方法是用可重入规则来重写它。其实很简单,只要遵守了几条很容易理解的规则,那么写出来的函数就是可重入的。
    1) 不要使用全局变量。因为别的代码很可能覆盖这些变量值。
    2) 在和硬件发生交互的时候,切记执行类似 disinterrupt() 之类的操作,就是关闭硬件中断。完成交互记得打开中断,在有些系列上,这叫做“进入/退出核心”。
    3) 不能调用其它任何不可重入的函数。
    4) 谨慎使用堆栈。最好先在使用前先OS_ENTER_KERNAL。

    堆栈操作涉及内存分配,稍不留神就会造成益出导致覆盖其他任务的数据,所以,请谨慎使用堆栈!最好别用!很多黑客程序就利用了这一点以便系统执行非法代码从而轻松获得系统控制权。还有一些规则,总之,时刻记住一句话:保证中断是安全的!

    实例问题:曾经设计过如下一个函数,在代码检视的时候被提醒有bug,因为这个函数是不可重入的,为什么?
    unsigned int sum_int( unsigned int base )

{
        unsigned int index;
        static unsigned int sum = 0; // 
注意,是static类型
        for (index = 1; index <= base; index++)
            sum += index;
        return sum;
    }

    分析:所谓的函数是可重入的(
也可以说是可预测的),即只要输入数据相同就应产生相同的输出。这个函数之所以是不可预测的,就是因为函数中使用了static变量,因为static变量的特征,这样的函数被称为:带“内部存储器”功能的的函数。因此如果需要一个可重入的函数,一定要避免函数中使用static变量,这种函数中的static变量,使用原则是,能不用尽量不用。
    将上面的函数修改为可重入的函数,只要将声明sum变量中的static关键字去掉,变量sum即变为一个auto类型的变量,函数即变为一个可重入的函数。
    当然,有些时候,在函数中是必须要使用static变量的,比如当某函数的返回值为指针类型时,则必须是static的局部变量的地址作为返回值,若为auto类型,则返回为错指针。



猜你喜欢

转载自blog.csdn.net/Ivan804638781/article/details/80648099