线程安全lock-free对象池

对象池是一种设计模式,用于节省初始化代价高且频繁使用的对象构造时间。在并发环境下,全局锁和元素粒度锁是常见的实现方式,但各有不足。本文介绍了基本的lock-free线程安全对象池实现,利用CAS技术提高并发性能,并选择了lock-free stack作为实现方式,简化了代码并确保至少有一个线程能成功获取对象。
摘要由CSDN通过智能技术生成

对象池

对象池(object pool pattern)是一种设计模式。维基百科的解释:The object pool pattern uses a set of initialized objects kept ready to use – a "pool" – rather than allocating and destroying them on demand. 对象池的思想是准备好一堆初始化/实例化好的对象,等到使用的时候直接从“池子”里获取一个,从而避免对象的构造与初始化时间。

使用对象池的场景具有两个特点:这个对象初始化、实例化的代价高,使用频繁。

对象池在并发环境下的使用

一般来说,在串行环境下使用对象池的意义并没有那么大。它本身就是为了节省对象的构造初始化时间而存在的。但是当在高并发环境下使用对象池时,情况会变得有些复杂。因为对象池本身就是临界资源,线程间的并发访问必定会导致资源的访问竞争(Contention)。那么在并发环境下,对象池的使用方式有以下几种:

1、使用全局锁:当线程试图从对象池里获取一个对象时,它首先要获取对象池的锁,然后再Get一个对象(指针或引用),最后释放锁。等到使用完成,再将对象放回到对象池中时,同样要先获得锁,再Reclaim,再释放锁。

2、使用元素粒度锁

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值