数据结构包括:数据单元和数据单元的使用方法
对于数据结构中的数据单元需要考虑数据单元的设计符合以下方面的要求:
业务对象、完整性、独立性、颗粒度。这些啥意思请看
http://blog.csdn.net/zi413293813/article/details/18143961
简单来说,数据单元就是生产消/费者使用的数据单元,这些单元设计的独立,不瞎依赖,总之要合适。
此外一般的生成消费模式出现时,如果是低烈度使用,请你不要瞎搞,请安心使用系统自带的数据结构,如队列,管道,ipc等,就比如只是两个进程相互等待,也没有啥特别的实时性要求时,请别瞎搞。
一旦要是碰到高烈度的使用主要牵扯两方面问题 ①:内存开销分配 ②:同步互斥性能
①:对于一些系统自带的数据结构,这些结构的使用时动态的申请和释放堆内存,一旦使用烈度上来了,就会加剧申请释放动作和用户态内核态转换等运行消耗。
②:作为生产消费两方面相互交流的,肯定会涉及上锁,解锁,等待等,造成运行消耗。
以下创造的数据结构为对上两问题的针对策略:
针对内存分配开销问题对应策略:环形数据缓冲区,无需动态开辟内存,但是固定占用空间。
针对同步互斥性能开销对应策略:双数据缓冲(队列或环形队列),减少了同步互斥等待,增强了并发性能,增加了内存使用,增加数据拷贝开销(解决数据拷贝开销中有一种策略是直接对调两个缓冲区A,B而不是copy A->B )
注意数据结构设计不是为了装B,
为防止过度的设计:只要在内存分配和同步互斥称为明显绊脚石时才使用应对策略。