生产消费模式之数据结构策略
来源:互联网 发布:ai cs6 for mac中文版 编辑:程序博客网 时间:2024/04/28 14:47
数据结构包括:数据单元和数据单元的使用方法
对于数据结构中的数据单元需要考虑数据单元的设计符合以下方面的要求:
业务对象、完整性、独立性、颗粒度。这些啥意思请看
http://blog.csdn.net/zi413293813/article/details/18143961
简单来说,数据单元就是生产消/费者使用的数据单元,这些单元设计的独立,不瞎依赖,总之要合适。此外一般的生成消费模式出现时,如果是低烈度使用,请你不要瞎搞,请安心使用系统自带的数据结构,如队列,管道,ipc等,就比如只是两个进程相互等待,也没有啥特别的实时性要求时,请别瞎搞。
一旦要是碰到高烈度的使用主要牵扯两方面问题 ①:内存开销分配 ②:同步互斥性能
①:对于一些系统自带的数据结构,这些结构的使用时动态的申请和释放堆内存,一旦使用烈度上来了,就会加剧申请释放动作和用户态内核态转换等运行消耗。
②:作为生产消费两方面相互交流的,肯定会涉及上锁,解锁,等待等,造成运行消耗。
以下创造的数据结构为对上两问题的针对策略:
针对内存分配开销问题对应策略:环形数据缓冲区,无需动态开辟内存,但是固定占用空间。
针对同步互斥性能开销对应策略:双数据缓冲(队列或环形队列),减少了同步互斥等待,增强了并发性能,增加了内存使用,增加数据拷贝开销(解决数据拷贝开销中有一种策略是直接对调两个缓冲区A,B而不是copy A->B )注意数据结构设计不是为了装B,
为防止过度的设计:只要在内存分配和同步互斥称为明显绊脚石时才使用应对策略。
0 0
- 生产消费模式之数据结构策略
- ActiveMQ 由浅入深之二(生产消费模式)
- java多线程之生产消费模式
- 线程生产消费模式
- 生产消费模式
- 生产消费模式
- 生产消费设计模式
- 生产/消费模式实现
- 生产消费设计模式
- 设计模式学习之——生产消费模式
- 多线程初探之使用Lock实现生产-消费模式
- blockingQueue实现消费-生产模式
- 多线程之生产消费问题
- 策略模式---计算消费金额
- JAVA生产消费模式(代码及流程图)
- Java多线程实例->生产消费模式
- 线程的简单生产消费模式
- 生产消费模式的几种实现
- 僵化的体制和胸怀
- Linux进程空间分配
- iOS学习笔记-LocalAuthentication
- swift_022(Swift 的下标脚本)
- oracle_多表查询&子查询
- 生产消费模式之数据结构策略
- iHuawen入驻搜狐公众平台原创稿件,特此声明
- 基于用户画像大数据的电商防刷架构
- 1064. Complete Binary Search Tree (30)解题报告
- Rxjava和Retrofit网络封装
- Spark 中的Tungsten和Catalyst
- easyui 表格底部加合计
- solidworkshop开发资料
- PHP微信公众平台开发:配置、微信api接入验证