zoukankan      html  css  js  c++  java
  • linux: 可重入函数与不可重入函数

    1. 可重入函数与线程安全

    摘自 多线程和多进程的区别(小结) http://blog.csdn.net/hairetz/article/details/4281931

    要确保函数线程安全,主要需要考虑的是线程之间的共享变量。

    属于同一进程的不同线程会共享进程内存空间中的全局区和堆,而私有的线程空间则主要包括栈和寄存器。

    因此,对于同一进程的不同线程来说,每个线程的局部变量都是私有的,而全局变量、局部静态变量、分配于堆的变量都是共享的。在对这些共享变量进行访问时,如果要保证线程安全,则必须通过加锁的方式。 

    要确保函数可重入,需满足以下几个条件:

    1、不在函数内部使用静态或全局数据 
    2、不返回静态或全局数据,所有数据都由函数的调用者提供。 
    3、使用本地数据,或者通过制作全局数据的本地拷贝来保护全局数据。
    4、不调用不可重入函数。

    可重入与线程安全并不等同,一般说来,可重入的函数一定是线程安全的,但反过来不一定成立。线程安全函数包括了可重入的函数,但不全是可重入函数;

    比如:strtok函数是既不可重入的,也不是线程安全的;加锁的strtok不是可重入的,但线程安全;而strtok_r既是可重入的,也是线程安全的。

    如果我们的线程函数不是线程安全的,那在多线程调用的情况下,可能导致的后果是显而易见的——共享变量的值由于不同线程的访问,可能发生不可预料的变化,进而导致程序的错误,甚至崩溃。

    2. 可重入和不可重入 http://www.cnblogs.com/sky-heaven/p/5341759.html

    可重入函数列表:

    _exit()、 access()、alarm()、cfgetispeed()、cfgetospeed()、cfsetispeed()、cfsetospeed ()、chdir()、chmod()、chown()、close()、creat()、dup()、dup2()、execle()、 execve()、fcntl()、fork()、fpathconf ()、fstat()、fsync()、getegid()、 geteuid()、getgid()、getgroups()、getpgrp()、getpid()、getppid()、getuid()、 kill()、link()、lseek()、mkdir()、mkfifo()、 open()、pathconf()、pause()、pipe()、raise()、read()、rename()、rmdir()、setgid ()、setpgid()、setsid()、setuid()、 sigaction()、sigaddset()、sigdelset()、sigemptyset()、sigfillset()、 sigismember()、signal()、sigpending()、sigprocmask()、sigsuspend()、sleep()、 stat()、sysconf()、tcdrain()、tcflow()、tcflush()、tcgetattr()、tcgetpgrp()、 tcsendbreak()、tcsetattr()、tcsetpgrp()、time()、times()、 umask()、uname()、unlink()、utime()、wait()、waitpid()、write()。

    满足下面条件之一的多数是不可重入函数:
    (1)使用了静态数据结构;
    (2)调用了malloc或free;
    (3)调用了标准I/O函数;标准io库很多实现都以不可重入的方式使用全局数据结构。
    (4)进行了浮点运算.许多的处理器/编译器中,浮点一般都是不可重入的 (浮点运算大多使用协处理器或者软件模拟来实现。

    3个问题:

    为什么需要可重入?

    哪些地方需要可重入?

    那些地方不需要可重入?

  • 相关阅读:
    bzoj 4260 Codechef REBXOR——trie树
    bzoj 2238 Mst——树链剖分
    bzoj 2836 魔法树——树链剖分
    CF 888E Maximum Subsequence——折半搜索
    bzoj 4289 PA2012 Tax——构图
    bzoj 4398 福慧双修——二进制分组
    bzoj1116 [POI2008]CLO——并查集找环
    bzoj4241 历史研究——分块
    bzoj4373 算术天才⑨与等差数列——线段树+set
    bzoj4034 [HAOI2015]树上操作——树链剖分
  • 原文地址:https://www.cnblogs.com/mylinux/p/4956771.html
Copyright © 2011-2022 走看看