棋盘（Checkerboard）算法

棋盘（Checkerboard）算法是一种传统的存储器测试方法，该方法简单、快速，但覆盖率低。其基本过程是对存储单元进行赋值，保证每个存储单元与相邻存储单元的值不同，这样就将整个存储阵列分成了两部分：A和B，如图（b）中所示，由于其与图（a）的棋盘类似，故称棋盘算法。

棋盘算法是一种非破坏性存储器测试方法，需要在特定规格（因为需要分块）的内存块上执行，按照如下步骤即可完成棋盘算法：
1. 将待测存储器的内容存储到CPU寄存器；
2. A区写入0，B区写入1；（如上图（c）中所示）
3. 读存储单元，并验证存储单元的内容是否匹配，如果匹配，则继续，否则，停止并报错；
4. A区写入1，B区写入0；
5. 读存储单元，并验证存储单元的内容是否匹配，如果匹配，则继续，否则，停止并报错。