并发和并行的区别
参考:http://blog.youkuaiyun.com/coolmeme/article/details/9997609
并行是指两个或者多个事件在同一时刻发生;而并发是指两个或多个事件在同一时间间隔内发生。
真正的并行只能在多处理器系统中存在,但是并发可以在单处理器系统和多处理器系统中都存在。
可重入函数与线程安全函数
参考:http://waret.iteye.com/blog/744169
一个函数被称为线程安全的,当且仅当被多个并发线程反复调用时,它会一直产生正确的结果。
可重入与线程安全并不等同。一般说来,可重入的函数一定是线程安全的,但反过来不一定成立。
- 如果一个函数中用到了全局或静态变量,那么它不是线程安全的,也不是可重入的;
- 如果我们对它加以改进,在访问全局或静态变量时使用互斥量或信号量等方式加锁,则可以使它变成线程安全的,但此时它仍然是不可重入的,因为通常加锁方式是针对不同线程的访问,而对同一线程可能出现问题;
- 如果将函数中的全局或静态变量去掉,改成函数参数等其他形式,则有可能使函数变成既线程安全,又可重入。
例子:
strtok函数是既不可重入的,也不是线程安全的;
加锁的strtok不是可重入的,但线程安全;
strtok_r既是可重入的,也是线程安全的。
同步与异步
参考:https://www.zhihu.com/question/19732473
同步,就是在发出一个调用
时,在没有得到结果之前,该调用
就不返回。但是一旦调用返回,就得到返回值了。换句话说,就是由调用者
主动等待这个调用
的结果。
异步则是相反,调用
在发出之后,这个调用就直接返回了,所以没有返回结果。换句话说,当一个异步过程调用发出后,调用者
不会立刻得到结果。而是在调用
发出后,被调用者
通过状态、通知来通知调用者,或通过回调函数处理这个调用。