双缓冲

1、Windows 绘图原理

　　我们在 Windows 环境下看到各种元素，如菜单、按钮、窗口、图像，从根本上说，都是“画”出来的。这时的屏幕，就相当于一块黑板，而 Windows 下的各种 GDI 要素，如画笔、画刷等，就相当于彩色粉笔了。我们在黑板上手工画图时，是一笔一划的，电脑亦然。只不过电脑的速度比手工快的太多，所以在我们看起来好像所有的图形文字都是同时出现的。

2、普通绘图方式的局限

　　上述绘图方式我们暂且称之为普通绘图方式吧。虽然这种方式能满足相当一部分的绘图需要，但是当要绘制的对象太复杂，尤其是含有位图时，电脑便力不从心了。这时的画面会显示的很慢，对于运动的画面，会给人“卡”住了的感觉，总之一个字：不爽。

3、解决之道：双缓冲

　　双缓冲的原理可以这样形象的理解：把电脑屏幕看作一块黑板。首先我们在内存环境中建立一个“虚拟“的黑板，然后在这块黑板上绘制复杂的图形，等图形全部绘制完毕的时候，再一次性的把内存中绘制好的图形“拷贝”到另一块黑板（屏幕）上。采取这种方法可以提高绘图速度，极大的改善绘图效果。下面是原理图

 以上内容为引用。

由此想到另外一个更常见的问题，假定有个缓冲区链表，最简单的做法就是对链表加锁，读和写互斥。但是如果写操作比较费时，则另外开辟一块缓冲区，写完以后再取得锁，写入到链表中。

实际上，可以进一步简化，读和写是可以同时进行的，只要链表里还存在还未处理掉的节点，用信号量来做，每写入一个节点，发一个信号量，对于读线程而言，所处理的节点数完全由信号量来决定，这样就不会出现处理正处于写状态的节点了。