随着深亚微米等高科技技术的发展，存储器在SoC以及所有集成电路产品中所占的地位变得越来越重要。存储器芯片的容量变得越来越大，集成度也越来越高，使得存储器内部的晶体管以及其他部件越来越密集。正是由于存储器的高布线的密度、高复杂度和高工作频率这些因素，使得存储器芯片更容易发生各种各样的物理故障或者缺陷。存储器其结构的特殊性决定了该类芯片不能采用传统的直接物理检测。比较可行的办法就是对存储单元的状态进行不断的读写，然后与正确的存储单元的状态进行对比和比较，这样做就可以使得故障的物理表现形式转化为逻辑显示的形式。面对越来越多的测试需求，开发出高效的测试算法成为当下的研究热点。本文分析了存储器中常见的静态和动态故障的故障原理，并给出了测试每种故障的March元素；对于目前最为流行的几种经典March算法，本文着重分析了能够覆盖所有简单静态故障的March SS算法的测试原理；有了以上两点作为理论基础，同时考虑到目前还没有任何一种算法能够覆盖所有的静态和动态故障，本文改进March SS算法，得到了可以覆盖所有静态和动态故障的March SD算法。该算法故障覆盖率高，测试复杂度较低，对进一步提高芯片的良品率，降低芯片测试时间和成本有着十分重要的意义。为了验证March SD算法的测试性能和效率，本文还给出了存储器测试仪的设计与实现，该测试仪可以适用于所有March算法的测试。整体架构采用目前较为流行的虚拟仪器设计技术，底层采用FPGA逻辑电路来实现对存储器芯片的矢量施加和结果返回，上位机界面采用LabVIEW图形化编程语言，完成算法的解析和测试矢量生成，并直观的显示整个测试过程。通过该测试系统，可以对比各种算法的测试性能和测试效率。