原子操作:
原子操作(atomic operation)指的是由多步操作组成的一个操作。如果该操作不能原子的执行,则要么执行完所有步骤,要么一步也不执行,不可能只执行所有步骤的一个子集。
现代操作系统中,一般都提供了原子操作来实现一些同步操作,所谓原子操作,也就是一个独立不可分割的操作。在单核系统中,一般意义下原子操作中线程不会被切换,线程切换要么在原子操作前,要么在原子操作后。更广泛意义下原子操作是指一系列必须整体完成的步骤,如果任何一步操作没有完成,那么所有完成的步骤必须回滚,这样就可以保证要么所有的操作都没进行,要么都被完成。
例如在单核系统中,单个机器指令可以看成是原子操作(编译器优化、乱序执行等情况除外);在多核系统中,单个的机器指令就不是原子操作,因为多核系统里是多指令流并行运行的,一个核在执行一个指令时,其他核同时执行的指令可能操作在同一个内存区域,从而出现数据竞争的现象。多核系统中的原子操作通常使用内存删障(memory barrier)来实现,即一个CPU核在执行原子操作时,其他CPU核必须停止对内存的操作或者不对指定的内存操作,避免数据竞争问题。