数据buffer切换机制

Problem

假设需要从一个外设中不断接收数据，每接收一段数据后CPU对这段数据进行处理，应该如何设计buffer以保证数据接收不被中断，且CPU处理时用到的数据是静态的（即所处理的数据是同一批）呢？

A Simple Solution

一种很简单的的想法就是采用2个buffer，当CPU处理buffer 1中的数据时，接收到的数据就放在buffer 2中，但是这样做是否足够稳健了呢？
考虑这样的情况：CPU处理完buffer 1中的数据后，而此时buffer 2尚未被填充满（即没有完成一次数据传输），CPU此时如果切换到buffer 2，那么被CPU处理的数据就不完全是同一批次，而是新旧数据混合了。
针对上述情况的一种处理方法是：CPU处理完buffer 1的数据后，等待buffer 2也完成一次数据传输后，再切换到buffer 2去处理。这样做虽然不会有新旧数据混合的问题，但是显然就不够及时了。

Can be better?

假如2个buffer不够好，那3个buffer呢？
这样来做：当CPU处理buffer 1中的数据时，buffer 2和buffer 3轮流用作新数据接收；当CPU处理完buffer 1中的数据后，在切换前先查询当前是哪个buffer正在接收数据，假如是buffer 2正在接收则CPU切换到buffer 3，假如是buffer 3正在接收那么就切换到buffer 2。
显然比2个buffer的切换机制要好很多。However，来考虑一下更极端的情况：当CPU切换buffer的过程中，刚好也完成了一次数据传输，数据接收buffer也同时发生了切换 ，这就还是会导致问题。

An Ultimate Solution

3个buffer还不够就再加一个，4个。
现在的切换机制是这样的：当CPU处理buffer 1的数据时，buffer 2、buffer 3和buffer 4依次轮流用作数据接收，假如CPU处理完buffer 1中的数据时，查询到当前正在接收数据的是buffer 4，则CPU切换到buffer 3，之后由buffer 2、buffer 1和buffer 4依次轮流用作数据接收（相当于buffer 1取代了原先的buffer 3)，以此类推。在极端情况下，即使CPU从buffer 1切换到buffer 3时数据接收也发生了切换，那么数据接收会切换到buffer 2，也不会影响到CPU所切换到的buffer 3。