【Java概念】可重入函数

什么是可重入函数

可重入函数主要用于多任务环境中，一个可重入的函数简单来说就是可以被中断的函数。即：如果一个函数执行过程中，被中断服务程序打断，去执行另外一段代码，然后恢复先前的功能，而不妨碍其早期的操作，则称该函数能是可重入的。可重入函数用于硬件中断处理，递归等应用程序

可重入函数的条件

1 不使用全局和静态数据。虽然没有限制，但一般不建议。因为中断可能会改变某些全局值，之后使用新数据恢复可重入函数的动作过程可能会产生不希望的结果。
2 可重入函数不应修改自己的代码。我们需要函数的动作在整个代码中保持相同。
3 不应该调用另一个不可重入函数。
4 如果一个函数只使用local variables，即它的调用栈与其它函数分离，则此函数是可重入的；如果一个函数引用了公共变量（global/static variables）
5 不返回静态或全局数据，所有数据都有函数的调用者提供
6 使用本地数据，或者通过制作全局数据的本地拷贝来保护全局数据；

不可重入函数的条件

1 函数使用了全局和静态数据
2 函数调用了malloc()/new 或者free(),因为malloc函数是用全局链表来管理堆的
3 函数调用了标准I/O函数，比如system.out.print(),标准I/O库的很多实现都以不可重入的方式使用全局数据结构

可重入函数与线程安全的区别与联系

联系：

函数可以是可重入的，是线程安全的，或者二者皆是，或者二者皆非。不可重入的函数不能由多个线程使用，防止出现线程问题

区别：

(1)可重入函数是线程安全函数的一种，其特点在于它们被多个线程调用时，不会引用任何共享数据。
(2)线程安全是在多个线程情况下引发的，而可重入函数可以在只有一个线程的情况下来说。
(3)线程安全不一定是可重入的，而可重入函数则一定是线程安全的。
(4)如果一个函数中有全局变量，那么这个函数既不是线程安全也不是可重入的。
(5)如果将对临界资源的访问加上锁，则这个函数是线程安全的，但如果这个重入函数若锁还未释放则会产生死锁，因此是不可重入的。
(6)线程安全函数能够使不同的线程访问同一块地址空间，而可重入函数要求不同的执行流对数据的操作互不影响使结果是相同的。

代码实例

//不可重入
public static int x=1;
    public int func1(){
        return x=x*5;
    }
    public int func2(){
        return x=func1()*2;
    }
    //可重入
     public int func1(int t){
        return t*50;
    }
    public int func2(int t){
        return func1(t)*2;
    }

【参考博文】