大容量测试系统的存储管理系统　　对于采用链式存储结构的大容量测试系统，链表中各结点的物理地址是不固定的。为避免在保存数据时可能出现的存储空间冲突问题，需要建立专门的存储管理系统来管理存储空间的开辟和释放。其中，数据引导表是存储管理系统的基础，负责记录存储空间中各个数据元素的存储信息。利用数据引导表，同时配合实现开辟空间、释放空间等操作的函数，测试系统能够实现对大量存储空间的有效管理。　　数据引导表　　建立数据引导表，就是建立一种链表中各结点与其相应物理地址之间的联系，规范每个结点对存储空间的使用。在测试系统中，引导表只是占用存储空间内划分的一段固定区域，其记录对象是一段已被分配占用的连续地址空间的首地址和末地址，标志着保存在存储空间上的某个结点所分配占用的空间大小，称为一个“记录”。各个记录在引导表中的物理地址是连续的，并且按照每个记录首地址的大小依次排列。数据引导表工作原理如图1所示。图1　数据引导表工作原理示意图　　在初始状态时，内存引导表只有2个记录，表明整个存储空间的首地址和末地址，此时整个页面空间没有存储任何测试数据。一旦有新的结点需要在这一空间上保存，CPU将为该结点开辟一