CPU缓存 缓存原理 首先，我们都知道现在的CPU多核技术，都会有几级缓存，老的CPU会有两级内存（L1和L2），新的CPU会有三级内存（L1，L2，L3 ），如下图所示： 其中： L1缓分成两种，一种是指令缓存，一种是数据缓存；L2缓存和L3缓存不分指令和数据。 L1和L2 ...

内存屏障 首先需要明确的是，程序在运行起来，内存访问的顺序和程序员编写的顺序不一定一致，编译器和CPU都可能对代码优化导致乱序执行。 编译器乱序 编译器会做非常多的优化，指令重排序是其中一种，如下例 执行编译命令 编译器生成的结果如 ...

一、源由 我们的程序逻辑经常遇到这样的操作序列： 1、读一个位于memory中的变量的值到寄存器中 2、修改该变量的值（也就是修改寄存器中的值） 3、将寄存器中的数值写回memory中的变量值 如果这个操作序列是串行化的操作（在一个thread中串行执行），那么一切OK，然而，世界总是 ...

Linux的原子操作与同步机制 并发问题 现代操作系统支持多任务的并发，并发在提高计算资源利用率的同时也带来了资源竞争的问题。例如C语言语句“count++;”在未经编译器优化时生成的汇编代码为。 当操作系统内存在多个进程同时执行这段代码时，就可能带来并发问题。 假设count ...

引子 考虑如下的简单程序，全局变量x初始值为0： 程序输出 1 2 或 2 2很容易理解，但也有可能输出为1 1。 Why? 原因便是x++不是原子操作，如果把它转为CPU指令形式，则很容易理解： (1) Load x (2) Inc x (3) Store x 当第一个线程运行完第一步时 ...

iOS多线程编程指南(四)线程同步(2) 2013-07-16 12:13 佚名 dreamingwish 字号： T | T 涉及到线程安全时，一个好的设计是最好的保护。避免共享资源，并尽量减少线程间的相互作用，这样可以让它们减少互相的干扰 ...

原子操作 原子操作，顾名思义，就是说像原子一样不可再细分不可被中途打断。一个操作是原子操作，意思就是说这个操作是以原子的方式被执行，要一口气执行完，执行过程不能够被OS的其他行为打断，是一个整体的过程，在其执行过程中，OS的其它行为是插不进来的。在linux中提供了两种形式的原子操作 ...

很多情况下我们只是需要一个简单的、高效的、线程安全的递增递减方案。注意，这里有三个条件：简单，意味着程序员尽可能少的操作底层或者实现起来要比较容易；高效意味着耗用资源要少，程序处理速度要快；线程安全也非常重要，这个在多线程下能保证数据的正确性。这三个条件看起来比较简单，但是实现起来却 ...