Object Pooling(对象池)实现
在文章开始之前首先要思考的问题是为什么要建立对象池。这和.NET垃圾回收机制有关,正如下面引用所说,内存不是无限的,垃圾回收器最终要回收对象,释放内存。尽管.NET为垃圾回收已经进行了大量优化,例如将托管堆划分为 3 Generations(代)并设定新建的对象回收的最快,新建的短生命周期对象将进入 Gen 0(新建对象大于或等于 85,000 字节将被看作大对象,直接进入 Gen 2),而 Gen 0 通常情况下分配比较小的内存,因此Gen 0 将回收的非常快。而高频率进行垃圾回收导致 CPU 使用率过高,当 Gen 2 包含大量对象时,回收垃圾也将产生性能问题。
.NET 的垃圾回收器管理应用程序的内存分配和释放。 每当有对象新建时,公共语言运行时都会从托管堆为对象分配内存。 只要托管堆中有地址空间,运行时就会继续为新对象分配空间。 不过,内存并不是无限的。 垃圾回收器最终必须执行垃圾回收来释放一些内存。 垃圾回收器的优化引擎会根据所执行的分配来确定执行回收的最佳时机。 执行回收时,垃圾回收器会在托管堆中检查应用程序不再使用的对象,然后执行必要的操作来回收其内存。参考
构造对象池
.Net Core 在(Base Class Library)基础类型中添加了 ArrayPool,但 ArrayPool 只适用于数组。针对自定义对象,参考MSDN有一个实现,但没有初始化池大小,且从池里取对象的方式比较粗糙,完整的对象池应该包含:
- 池大小
- 初始化委托
- 实例存取方式(FIFO、LIFO 等自定义方式,根据个人需求实现获取实例方式)
- 获取实例策略
1. 定义对象存取接口,以实现多种存取策略,例如 FIFO、LIFO
/// <summary>
/// 对象存取方式
/// </summary>
public interface IAccessMode<T>
{
/// <summary>
/// 租用对象
/// </summary>
/// <returns></returns>
/// <exception cref="InvalidOperationException"></exception>
T Rent();
/// <summary>
/// 返回实例
/// </summary>
/// <param name="item"></param>
void Return(T item);
}
2. 实现存取策略
FIFO
FIFO通过Queue实现,参考
public sealed class FIFOAccessMode<T> : Queue<T>, IAccessMode<T>
{
private readonly int _capacity;
private readonly Func<T> _func;
private int _count;
public FIFOAccessMode(int capacity, Func<T> func) : base(capacity)
{
_capacity = capacity;
_func = func;
InitialQueue();
}
public T Rent()
{
Interlocked.Increment(ref _count);
return _capacity < _count ? _func.Invoke() : Dequeue();
}
public void Return(T item)
{
if (_count > _capacity)
{
var disposable = (IDisposable)item;
disposable.Dispose();
}
else
{
Enqueue(item);
}
Interlocked.Decrement(ref _count);
}
private void InitialQueue()
{
for (var i = 0; i < _capacity; i++)
{
Enqueue(_func.Invoke());
}
}
}
LIFO
在LIFO中借助Stack特性实现进栈出栈,因此该策略继承自Stack,参考
public sealed class LIFOAccessModel<T> : Stack<T>, IAccessMode<T>
{
private readonly int _capacity;
private readonly Func<T> _func;
private int _count;
public LIFOAccessModel(int capacity, Func<T> func) : base(capacity)
{
_capacity = capacity;
_func = func;
InitialStack();
}
public T Rent()
{
Interlocked.Increment(ref _count);
return _capacity < _count ? _func.Invoke() : Pop();
}
public void Return(T item)
{
if (_count > _capacity)
{
var disposable = (IDisposable)item;
disposable.Dispose();
}
else
{
Push(item);
}
Interlocked.Decrement(ref _count);
}
private void InitialStack()
{
for (var i = 0; i < _capacity; i++)
{
Push(_func.Invoke());
}
}
}
注意:以上两个实现都遵循池容量不变原则,但租用的实例可以超过对象池大小,返还时还将检测该实例直接释放还是进入池中。而如何控制池大小和并发将在下面说明。
3.Pool实现
public class Pool<T> : IDisposable where T : IDisposable
{
private int _capacity;
private IAccessMode<T> _accessMode;
private readonly object _locker = new object();
private readonly Semaphore _semaphore;
public Pool(AccessModel accessModel, int capacity, Func<T> func)
{
_capacity = capacity;
_semaphore = new Semaphore(capacity, capacity);
InitialAccessMode(accessModel, capacity, func);
}
private void InitialAccessMode(AccessModel accessModel, int capacity, Func<T> func)
{
switch (accessModel)
{
case AccessModel.FIFO:
_accessMode = new FIFOAccessMode<T>(capacity, func);
break;
case AccessModel.LIFO:
_accessMode = new LIFOAccessModel<T>(capacity, func);
break;
default:
throw new NotImplementedException();
}
}
public T Rent()
{
_semaphore.WaitOne();
return _accessMode.Rent();
}
public void Return(T item)
{
_accessMode.Return(item);
_semaphore.Release();
}
public void Dispose()
{
if (!typeof(IDisposable).IsAssignableFrom(typeof(T))) return;
lock (_locker)
{
while (_capacity > 0)
{
var disposable = (IDisposable)_accessMode.Rent();
_capacity--;
disposable.Dispose();
}
_semaphore.Dispose();
}
}
}
在Pool中如何控制程序池并发,这里我们引入了 Semaphore 以控制并发,这里将严格控制程序池大小,避免内存溢出。
4.使用
Student 类用作测试
public class Student : IDisposable
{
public string Name { get; set; }
public void Dispose()
{
Dispose(true);
GC.SuppressFinalize(this);
}
private bool _disposed;
protected virtual void Dispose(bool disposing)
{
if (_disposed)
return;
if (disposing)
{
Name = null;
//Free any other managed objects here.
}
_disposed = true;
}
}
public void TestPool()
{
Func<Student> func = NewStudent;
var pool = new Pool<Student>(AccessModel.FIFO, 2, func);
for (var i = 0; i < 3; i++)
{
Student temp = pool.Rent();
//todo:Some operations
pool.Return(temp);
}
Student temp1 = pool.Rent();
pool.Return(temp1);
pool.Dispose();
}
public Student NewStudent()
{
return new Student();
}
总结:至此,一个完整的对象池建立完毕。
安装与使用:现已发布到NuGet服务器,可在程序包管理控制台中输入安装命令使用。
Install-Package CustomObjectPool
Object Pooling(对象池)实现的更多相关文章
- Object Pool 对象池的C++11使用(转)
很多系统对资源的访问快捷性及可预测性有严格要求,列入包括网络连接.对象实例.线程和内存.而且还要求解决方案可扩展,能应付存在大量资源的情形. object pool针对特定类型的对象循环利用,这些对象 ...
- Java堆外内存之一:堆外内存场景介绍(对象池VS堆外内存)
最近经常有人问我在Java中使用堆外(off heap)内存的好处与用途何在.我想其他面临几样选择的人应该也会对这个答案感兴趣吧. 堆外内存其实并无特别之处.线程栈,应用程序代码,NIO缓存用的都是堆 ...
- 设计模式之美:Object Pool(对象池)
索引 意图 结构 参与者 适用性 效果 相关模式 实现 实现方式(一):实现 DatabaseConnectionPool 类. 实现方式(二):使用对象构造方法和预分配方式实现 ObjectPool ...
- 对象池 object pool
对象池适用于: 对象的创建很耗时 对象频繁地释放再创建 对象池的实现:将释放的对象放进对象池中,在新建对象时,从对象池取对象 public class ObjectPool<T> wher ...
- [译]Unity3D内存管理——对象池(Object Pool)
原文地址:C# Memory Management for Unity Developers (part 3 of 3), 其实从原文标题可以看出,这是一系列文章中的第三篇,前两篇讲解了从C#语言本身 ...
- Java小对象的解决之道——对象池(Object Pool)的设计与应用
一.概述 面向对象编程是软件开发中的一项利器,现已经成为大多数编程人员的编程思路.很多高级计算机语言也对这种编程模式提供了很好的支持,例如C++.Object Pascal.Java等.曾经有大量的软 ...
- 对象池模式(Object Pool Pattern)
本文节选自<设计模式就该这样学> 1 对象池模式的定义 对象池模式(Object Pool Pattern),是创建型设计模式的一种,将对象预先创建并初始化后放入对象池中,对象提供者就能利 ...
- 对象池化技术 org.apache.commons.pool
恰当地使用对象池化技术,可以有效地减少对象生成和初始化时的消耗,提高系统的运行效率.Jakarta Commons Pool组件提供了一整套用于实现对象池化的框架,以及若干种各具特色的对象池实现,可以 ...
- 通用对象池ObjectPool的一种简易设计和实现方案
对象池,最简单直接的作用当然是通过池来减少创建和销毁对象次数,实现对象的缓存和复用.我们熟知的线程池.数据库连接池.TCP连接池等等都是非常典型的对象池. 一个基本的简易对象池的主要功能实现我认为应该 ...
随机推荐
- 微信小程序支付遇到的坑
1,微信公众号支付和微信小程序支付有差异 微信公众号:可以直接跳转走h5的微信支付 微信小程序:在测试环境.沙箱环境使用微信公众号的跳转支付没有问题,在线上存在支付异常 最后商讨的解决方法 openi ...
- linux服务器用ssh 公钥下载代码 创建公钥,添加
ssh-keygen -t rsa -C "8....@qq.com"cd ~/.sshcat id_rsa.pub 粘贴到对应的 https://github.com/setti ...
- The First of my text
JavaScript 学习第一天 一.属性可以动态拓展 例如: var person = { name : "zs"; age : 21; } person.sex = " ...
- Ubuntu server 16.04安装,无网卡驱动解决
因为使用一个软件必须要在ubuntu server 16.04上安装,因此先在裸机上安装ubuntu server 16.04,具体信息: 镜像版本:ubuntu-16.04.6-server-amd ...
- MQTT之Mosquitto
https://mosquitto.org/ Eclipse Mosquitto是一个开源(EPL / EDL许可)消息代理,它实现了MQTT协议版本3.1和3.1.1.Mosquitto重量轻,适用 ...
- 《SpringMVC从入门到放肆》八、SpringMVC注解式开发(基本配置)
上一篇我们结束了配置式开发,配置式开发目前在企业中用的并不是很多,大部分企业都在使用注解式开发,所以今天我们就来学习注解式开发.所谓SpringMVC注解式开发是指,处理器是基于注解的类的开发方式.对 ...
- IEnumerabl 和 IEnumertator
public interface IEnumerable { IEnumerator GetEnumerator(); } IEnumerator 接口 public inte ...
- 解决ios10以上H5页面手势、双击缩放问题
html:<meta content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable= ...
- 常用输入的js验证
身份证 var idnub = document.getElementById('idnub').value; if(idnub.length > 1){ var reg = /(^\d{15} ...
- python穷举法解数独
总体思路 : 数独九行九列,一个list装一行,也就需要一个嵌套两层的list 初始会有很多数字,我可不想一个一个赋值 那就要想办法偷懒啦 然后再是穷举,如何科学的穷举 第一部分:录入 某在线数独网站 ...