GE HE693RTD600
在初始状态时，内存引导表只有2个记录，表明整个存储空间的首地址和末地址，此时整个页面空间没有存储任何测试数据。一旦有新的结点需要在这一空间上保存，CPU将为该结点开辟一段连续的存储区间供其使用，并将该段空间的首地址和末地址作为一个记录写入内存引导表中。同样的当系统需要在某一页面上删除一个链表中的结点时，CPU将其对应的记录在内存引导表中删除，以此来释放此段地址空间。值得说明的是，对于在引导表中被释放的存储空间部分，其保存的内容并没有真正删除；在新的数据覆盖该地址之前，CPU还是可以通过直接访问该地址来读取其中的存储数据。
管理存储空间的函数
一般来讲，在通用计算机中往往利用C语言中的标准库函数malloc()、realloc()和free()来实现对存储空间的分配和管理，但这种方式对于一般的大容量测试系统并不合适。
假设在前文所述的大容量测试系统中，系统采用16位地址的单片机，利用分页存储模式对512KB掉电保护存储器进行访问。将存储器分为16个页面(00H～0FH)，每个页面地址为0000H～7FFFFH，共计32KB。此时系统利用malloc()可以在未被使用的空间中开辟一段存储空间，但是该函数返回的地址指针是随机的，有可能将空间分配在系统无法识别的区间(如7FFFH～FFFFH)，因此不能满
足需要。另外，由于系统中存储器具有掉电保护功能，CPU在重新上电后将无法识别已保存测试数据的存储空间，从而使malloc()函数失去意义。因此，还是以数据引导表为基础来建立存储空间的管理函数。其具体功能的实现都依赖于函数对数据引导表中各个记录的操作，程序如下:
void *m_alloc(uintsize,ucharpage)//开辟存储空间的函数
void *m_free(voidxdata*p_free,ucharpage)//释放已开辟存储空间的函数
void *re_alloc(voidxdata*p_re,uintsize,ucharpage)//重新开辟存储空间的函数
以m_alloc()函数为例，其程序流程图如图2所示。
开辟存储空间函数m
图2 开辟存储空间函数m_alloc()的程序流程
当系统需要为某一结点开辟存储空间时，首先给出指定的存储空间页面page和需要开辟空间的长度size，然后通过m_alloc()函数在相应页面的引导表内查询是否有合适的存储空间。由于引导表中每个记录都代表一段已被分配的连续的地址区间，因此m_alloc()函数会从***个记录开始判断每两个相邻记录之间未被分配空间的长度是否满足系统的需要。当有一对记录满足条件时，m_alloc()函数会返回该段未被分配存储空间的首地址(即前一个记录的末地址)指针，同时在这两个记录中间插入此次开辟空间段的新记录。如果该页面引导表的所有记录都不满足条件，则m_alloc()函数返回空指针。re_alloc()函数和m_free()函数分别完成重新分配指定首地址的一段存储空间和删除指定首地址的一段存储空间的操作。其功能和用法与m_alloc()类似，不再赘述。
链式存储结构和存储管理系统在实际操作中的应用
利用上文所述的存储管理系统可以实现在大容量测试系统中应用链式存储结构，这样做的好处在于能够有效地简化系统存储数据的过程，有利于执行多项指令操作，提高系统存储空间的利用率。
SF6密度继电器校验系统
如图3所示，SF6密度继电器校验系统由51系列单片机、512KB掉电保护存储器、打印机、时钟系统和LCD组成，配有高精度的数字式压力传感器和温度传感器，可以通过485总线与上位机通信。该系统能够对不同类型的密度继电器进行校验，满足各种额定参数和接点数目的需要，在校验过程中实现实时显示、打印数据等多项功能；对同一继电器能够保存多组校验数据，***多可保存4000多条校验数据；对于所有的校验记录，都可以随时进行查询；另外，在与上位机进行通信时，有相应的上位机软件对下位机系统进行的数据传输、存储器空间查询和数据删除等操作。
ABBS2 D***B127
ABBS2 DSDXB001
ABBS2 DSDX110
ABBS2 DSDO130
ABBS2 DSDI130
ABBS2 DSCA121
ABBS2 DSPA110
ABBS2 DSPC153
ABBS2 DSPC157
ABBS3 DSQC351
ABBS3 DSQC101
ABBS3 DSQC103
ABBS3 DSQC105
ABBS3 DSQC116
ABBS3 DSQC123B
ABBS3 DSQC129
ABBS3 DSQC115
ABBS3 DSQC142
ABBS3 DSQC200
ABBS3 DSQC202
ABBS3 DSQC208
ABBS3 DSQC208A
ABBS3 DSQC209
ABBS3 DSQC210
ABBS3 DSQC211
ABBS3 DSQC215
ABBS3 DSQC223
ABBS3 DSQC224
ABBS3 DSQC227
ABBS3 DSQC228
ABBS3 DSQC230
ABBS3 DSQC233
ABBS3 DSQC235A
ABBS3 DSQC235B
ABBS3 DSQC236A
ABBS3 DSQC236H
ABBS3 DSQC236K
ABBS3 DSQC238
ABBS3 DSQC239
ABBS3 DSQC241
ABBS3 DSQC243
ABBS3 DSQC248
ABBS3 DSQC249A
ABBS3 DSQC249B
ABBS3 DSQC252
ABBS3 DSQC253
ABBS3 DSQC254
ABBS3 DSQC255
ABBS3 DSQC257
ABBS3 DSQC259
ABBS3 DSQC266A
ABBS3 DSQC266B
ABBS3 DSQC266C
ABBS3 DSQC300
ABBS3 DSQC301
ABBS3 DSQC302
ABBS3 DSQC306
ABBS3 DSQC307
ABBS3 DSQC313
ABBS3 DSQC314A
ABBS3 DSQC314B
ABBS3 DSQC315
ABBS3 DSQC316
ABBS3 DSQC317
ABBS3 DSQC318
ABBS3 DSQC320
ABBS3 DSQC321
ABBS3 DSQC322
ABBS3 DSQC323
ABBS3 DSQC324
ABBS3 DSQC325
ABBS3 DSQC326
ABBS3 DSQC327
ABBS3 DSQC328
ABBS3 DSQC328A
ABBS3 DSQC331
ABBS3 DSQC332
ABBS3 DSQC334 (used)
ABBS3 DSQC335
ABBS3 DSQC336
ABBS3 DSQC344
ABBS3 DSQC345A
ABBS3 DSQC345B
ABBS3 DSQC345C
ABBS3 DSQC345D
ABBS3 DSQC345E
ABBS3 DSQC346B
ABBS3 DSQC346C
ABBS3 DSQC346E
ABBS3 DSQC346G
ABBS3 DSQC346U
ABBS3 DSQC350
ABBS3 DSQC350
ABBS3 DSQC352
ABBS3 DSQC352A
ABBS3 DSQC354
ABBS3 DSQC355
ABBS3 DSQC358C
ABBS3 DSQC358E
ABBS3 DSQC358F
ABBS3 DSQC358G
ABBS3 DSQC361
ABBS3 DSQC363
ABBS3 DSQC365
ABBS3 DSQC373
ABBS3 DSQC374
ABBS3 DSQC385
ABBS3 DSQC500
ABBS3 DSQC501
ABBS3 DSQC503
ABBS3 DSQC504
ABBS3 DSQC505
ABBS3 DSQC506
ABBS3 DSQC508
ABBS3 DSQC509
ABBS3 DSQC518A
ABBS3 DSQC518B
ABBS3 DSQC522S4C+IOComputer
ABBS3 DSQC546A
ABBS3 DSQC562
ABBS2 DSTD160
ABBS2 YTEA250-8
ABBS2 YXX157A
ABBS2 YXZ149A
ABBS2 YYE109A
ABBS2 YYT102C
ABBS2 YYT102D
ABBS2 YYT102E
ABBS2 YYT102N
ABB 3HAC17970-1 DSQC328A
ABB DSQC352 3HNE0009-1
ABB DSQC 249A 3HAA3563-AGA/1S
ABB 3HAC14506-1 3HAB 4259-1
ABB DSQC324 3HAB 5957-1/3
ABB DSQC230
ABB DSQC328 3HAB 7229-1
ABB 3HAB2213-1/ DSQC313
ABB DSQC249B/3HAA3563-AHA/1
ABB Robot DSQC345C 3HAB8101-3
ABB DSQC236G YB560103-CD A
ABB DSQC253 3HNE01695-1
ABB DSQC317 3HAB2220-1
ABB DSQC236C YB560103-CC
ABB DSQC331 3HAB 7215-1
ABB DSQC230 DSQC-230
ABB 3HAB 2213-1/2 DSQC 313
ABB DSQC503 3HAC3619-1
ABB DSQC236G
ABB DSQC266T
ABB DSQC236T YB560103-CE/23
ABB DSQC209
ABB DSQC322 3HAB 59601
ABB 3HAB8101-8/08B DSQC346G #29152
ABB DSQC2498 3HAA3563-AHA
ABB DSQC 236C DSQC236C
ABB 3HAB8802-1/2B DSQC266T USED
ABB YB560103-CE DSQC236T
ABB DSQC324 3HAB5957-1
ABB DSQC346G 3HAB8101-8
ABB DSQC 346G 3HAB8101-8/14A
ABB DSQC-266G
ABB 3HAB7215-1/09 DSQC331 #29398
ABB DSQC 3343HAB 5845-1 S4C
ABB DSQC 532 3HAC12158-1
ABB DSQC236T YB560103-CE/23
ABB DSQC346G 3HAB8101-8
ABB DSQC202
ABB 3HNE00001 DSQC336#29412
ABB YB560103-CE DSQC236T
ABB DSQC266T 3HAB8802-1/2B
ABB DSQC325 3HAB 2241-1
ABB DSQC336 3HNE00001-1
ABB 3HAB6249-1
ABB DSQC-223 DSQC223
ABB DSQC314B DSQC c314B
ABB DSQC224
ABB DSQC230 YB560103-BN
ABB DSQC322 3HAB5960
ABB DSQC322 3HAB5960
ABB DSQC223 3HAB2214-8/4
ABB 3HAB2241-1 DSQC-325
ABB DSQC236C YB560103-CC
ABB DSQC236B YB560103-CB
ABB DSQC223 YB560103BD3
ABB 3HAB8101-8/08D DSQC346G
ABB 3HAA3573-ACA DSQC302
ABB DSQC-236T MYB560103CE24#1
ABB DSQC504, 3HAC5689-1
ABB DSQC245 3HAA3563
ABB DSQC355 3HNE00554-1
ABB 3HAB2214-1/2 DSQC 315
ABB YB560103BD4IO DSQC223
ABB DSQC336 3HNE00001 I/O
ABB YB60103BD4 DSQC223
ABB 3HAB2241-1 DSQC325 #29414
ABB 3HAB2211-1 DSQC256A #29408
ABB DSQC239
ABB DSQC-256A DSQC256A
ABB 3HAA3573-AJA DSQC307
ABB DSQC 243 3HAA 0001
ABB 3HAB7231-1 DSQC320
ABB SV***01A DSQC239 2668 165-14/3
ABB YB560103-CF/1 DSQC237 402-165
ABB DSQC266G
ABB 3HAB 2214-1/1 DSQC315
ABB DSQC140
ABB DSQC325 3HAB2241
ABB DSQC239
ABB 3HAA3573-AJA DSQC307
ABB DSQC3HAA 3563-AUA/1#29251
ABB DSQC103 YB161102-AD/1
ABB DSQC241 YB560103-CL
ABB DSQC224 YB560103BE YB560103BE/2
ABB DSQC317#28968
ABB ABB Robot, DSQC335 3HAB 6182-1
ABB DSQC258 3HAA3563-AUA/1
ABB DSQC328 3HAB7229-1
ABB ROBOTICS 3HAC14363-1 DSQC541
ABB DSQC350, 3HNE00025
ABB DSQC209 YB560103-AL YB560103AL
ABB DSQC266G 3HAB8801-1/2B
ABB DSQC236A YB560103-CA8
ABB DSQC303 3HAA3573ADA
ABB DSQC230 YB560103-BN2 ROBOT
ABB DSQC236A YB560103-CA8
ABB DSQC223
ABB DSQC236G YB560103-CD/26
ABB BOARD DSQC 336
ABB 3HAB6182-1 DSQC-335
ABB 3HAB8801-1/2 DSQC266G
ABB DSQC249B
ABB 3HAB2211-1 DSQC256A
ABB DSQC 3HAA3563-AGA/2
ABB DSQC-249B
ABB DSQC 224
ABB DSQC252 3563-ALG/2
ABB DSQC223
ABB DSQC266G 3HAB8801-1/2B
ABB DSQC-236G
ABB 3HAB-2214-8/4 DSQC223
ABB 3HAB2214-8/4 DSQC223
ABB DSQC-223