18、实时嵌入式软件系统测试技术解析

实时嵌入式软件系统测试技术解析

1. RT - ESTDL测试描述执行引擎设计

RT - ESTDL测试描述执行引擎的设计包含多个关键部分，下面将详细介绍。

1.1 哈希函数设计

哈希函数用于快速定位数据，其代码如下：

static long calStrHash(const CString string){
    unsigned long lhash = 5381;
    int ilen = string.GetLength();
    for (int i=0; i<ilen; i++){
        lhash = (lhash << 5) + lhash + string[i];
    }
    return hash % HASH_SIZE;  
}

测试数据验证表明，31和37是较好的乘法因子选择，但此测试描述执行引擎选用32作为乘法因子。因为使用32作为乘法因子可通过将二进制左移5位实现，节省哈希函数的计算时间，补偿对均匀分布函数造成的轻微干扰。

1.2 冲突解决

哈希表冲突解决有两种方法：
- 分离链接法 ：在每个索引处存储一个链表，用链表保存所有冲突数据。在冲突较少的情况下，该方法能最大程度提高执行效率。
- 开放地址法 ：不使用链表解决冲突的方法，算法更复杂。在开放寻址哈希算法系统中，若发生冲突，会尝试选择另一个单元，直至找到空单元。根据冲突解决函数的选择，可进一步分为线