通信软件中大量使用表。
我们在NMSS软件中看到的有cb后缀形式的数据结构即是一种表:控制块(contrl block)。
控制块一般地包括一些子控制块,比如配置(和状态)控制块、统计控制块、全局参数等,主控制块保存子控制块的指针。这种基于指针的对配置和统计信息的间接访问是内在低效的,但是划分成多个块并通过指针访问可以使协议配置的保存和恢复变得容易,此外,采用基于指针的设计,各个协议配置块和统计块可以居留在内存的不同部分,可以使内存分区非常灵活。
注:一般的,要求以最快的速度访问数据结构的系统,基于指针的间接访问方法可能就不是合适的选择;相反,要求灵活的系统(即使性能上会有损失),采用上述的方法就是有好处的。
存储分配可以遵循一下两种方法之一:
(1)为所有CB在一片连续内存区域分配空间。
(2)在内存池中申请存储item为CB分配空间。
最好是在初始启动时为各种表分配内存,以避免在执行过程中动态非配空间所带来的开销。
为了加速访问,可以采用有效的表组织和访问、硬件支持或高速缓存机制。
开发人员应该使用表访问例程,不应该通过指针访问全局表。