没有合适的资源?快使用搜索试试~ 我知道了~
自扩充的Lock-Free并发环形队列算法
4星 · 超过85%的资源 需积分: 33 189 下载量 179 浏览量
2011-02-15
02:25:44
上传
评论 2
收藏 35KB DOC 举报
温馨提示
试读
7页
环形链表具有避免申请释放节点元素的优点,但为了减少资源使用所以不能分配无穷大的节点数,只能根据具体需求分配一定数量的节点数,正因为如此,可能由于对系统分析不足而导致初始化的节点数不一定能满足队列的容量需求,这个时候就需要队列具有自适应的扩充队列节点数的功能,基于锁(Lock-Base)的算法实现扩充是相当容易的,但基于锁无关(Lock-Free)实现起来难度较大,下面将使用伪代码介绍基于Lock-Free实现可自适应扩充的环形并发队列算法,并提出了优化方案以使特定环境下能再提高队列效率。
资源推荐
资源详情
资源评论
自扩充的 并发环形队列算法
卢益贵 中国广西南宁市
: !!"#$$!%#
(说明:因近段时候太多事情需要忙碌,自第一次起草到现在已经过了 2 个月了均未能成
稿,只能简单描述了,暂时先占个坑先。部分阅读者看起来可能感觉吃力,相关资料可以
搜索“Lock-Free Queue”关键词,阅读 Lock-Free 的相关文档后再阅读本文。2011-2-
14 23:00)
摘要:此处省略 512 个字。
关键词:
自动扩充;锁无关;环形链表;并发环形队列
Auto Extern;Lock-Free;Circular Linked-List;Concurrent
Circular Queue
&、引言
环形链表具有避免申请释放节点元素的优点,但为了减少资源
使用所以不能分配无穷大的节点数,只能根据具体需求分配一定数量
的节点数,正因为如此,可能由于对系统分析不足而导致初始化的
节点数不一定能满足队列的容量需求,这个时候就需要队列具有自
适应的扩充队列节点数的功能,基于锁(Lock-Base)的算法实现
扩充是相当容易的,但基于锁无关(Lock-Free)实现起来难度较
大,下面将使用伪代码介绍基于 Lock-Free 实现可自适应扩充的环
形并发队列算法,并提出了优化方案以使特定环境下能再提高队列
ygluu
- 粉丝: 226
- 资源: 39
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页