并发设计模式之 Copy-on-Write（写时复制）不是延迟模式的写时复制 设计模式

Copy-on-Wirte 经常被称为 COW 或者 CoW 即可以翻译以及理解为 写时复制。

我们知道在多线程编程编程中，或者在多线程运行中， 是有可能由于多线程在操作“共享变量“或者数据而造成线程安全的问题的。在这里举一个栗子：

假如一个线程在读数据，例如 正在读一个对象或一个数组，而在这个时候， 突然有一个线程要过来写这个对象（比如要 更改这个对象里面的某个属性），如果不加措施（如加锁）那么就有可能造成线程安全的问题（读数据的线程可能 读到 写数据线程刚刚写过后的数据，而原先 在写数据前 已经有的数据就会被覆盖掉，这样可能造成读数据线程里的数据不一致）在这里有个可以立刻想到的办法解决这个问题——加锁。 读数据的线程在准备读这个数据时先看看有没有锁 如果没有锁就加锁，如果有锁（比如写数据的线程正在写数据， 已经被写数据的线程加过锁了）则阻塞等待锁被释放，同理，写数据的线程在写数据前也会检查是否有锁 然后有的话阻塞等待。 加锁是一个解决这种安全问题的方法，但是缺点就是串行度太高，并发度太低，如果线程被阻塞，线程就会一直等待着，直到锁被释放，在有些业务场景里面 不太适用（那个将要等待的线程会 急到爆炸）。

第二种办法就是 利用COW模式，在写数据线程将要写数据的时候，将 要写的数据复制一个副本出来（复制副本的过程 是读原先的数据的一个过程）然后写数据线程对这个副本进行写操作，等 数据写好后，再确定接下来的操作（是等数据读完后，合并 原有的数据还是用新副本替换原来的副本）如JUC中的 COWArrayList 就是用新副本替换原来的副本，而在有些 软件程序里， 如 有些数据库里面 当 备份数据的Log的时候（属于读操作），为了可以在备份的时候同时支持写操作（有的概念里面叫Online 操作）会让写数据线程复制一个副本然后开始进行写操作，等读操作和写操作结束以后，再将原先的log和写后的log合并。

上文说的cow的方式以及cow本身 都属于一种思想 具体实现还要看不同的场景。

在操作系统邻域里面 Unix操作系统 中 创建进程的API（系统调用）是fork（）函数， 这个函数 会创建一个子进程，同时会复制父进程所有的完整的地址空间即完整的副本（比如父进程占用了1g内存，子进程也就复制1g内存， 这种操作是非常耗时已经消耗存储空间。 在Linux 操作系统 提供的fork函数 创建子进程则是 和父进程共享原先的地址空间， 只用在子进程或者父进程后面的写操作会申请新的空间写入新空间， 从而使子进程和父进程都有了个子的内存地址空间。

cow的使用场景：

不要求强的数据一致性的场景（写数据线程是在复制的数据上面写，不会立刻作用到读数据线程的数据中，所以读数据线程不会立刻get到写数据线程写的数据信息）

读多写少的场景：写太多会复制太多次数据

数据量少的场景：因为复制数据很浪费时间

一个COW的实例：

在rpc框架中：客户端维护的 的路由表可以设置成 ConcurrentHashMap<String(方法名)，CopyOnWriteArrayList<Router>(路由信息)> 写线程增删路由信息来改变路由表。在这个例子中是由于一个调用发放可能由多个服务实例提供，所以需要路由表去维护 方法名和ip地址的映射信息。

参考来自：

http://time.geekbang.org/column/article/93154