Lockfree 程序中内存释放的另类方法
来源:互联网 发布:云计算erp系统 编辑:程序博客网 时间:2024/06/10 17:40
C++ 的 Lockfree 程序中的内存释放问题是个很大的难点,甚至有些时候被认为是无法解决的,除非C++改变。这里提出一个比较另类的解决方案,希望能起到抛砖引玉的作用。
一个对象安全删除的难点在于不知道有多少线程正在访问它,因此一个线程很难确定自己正在读的对象没有被其他线程删除,这里我使用逆向思维的办法来解决这个问题。
对于一个 Lockfree 容器,线程访问时,进行注册,将一个Lockfree队列提供给这个容器,这样有几个线程正在读取这个容器,就有几个队列。而一旦某个线程企图删除容器中的一个对象的时候,先将对象的删除计数置为注册的线程数,然后将它和对象指针以共享的方式写入其他线程注册的队列,全部写完以后将这个引用计数-1。其他线程在合适的时候检查自己的队列,如果队列中的对象自己线程没有在使用,那么就将这个引用计数-1。任何-1操作一旦发现引用计数为零,那么就说明这个对象没有任何引用,可以安全删除了。
这里的核心内容就是,一旦企图删除一个对象,那么依次向其他使用这个容器的线程询问,我是否能安全删除它?所有线程对这个对象打上可以安全删除的烙印,那么这个对象就可以安全删除了。
这样做的一大好处就是,读容器是相当高效的,不需要对任何对象做标记,当然可能不适合频繁修改的容器。
- Lockfree 程序中内存释放的另类方法
- Java中另类使用内存的方法
- Java中另类使用内存的方法
- [VB.Net]释放程序内存占用的方法
- 解决IE6内存泄露的另类方法
- C#程序释放内存有效方法
- 在Win2003中安全的释放内存方法
- C#交互过程中内存释放的方法
- 另类提取Word中图片的方法
- Labview程序内存释放
- C++中vector的clear方法对于内存的释放方法
- 释放vector内存的两种方法
- c++内存释放的几种方法
- centos 5 释放内存的方法
- delphi dispose释放内存的方法
- 如何手动释放Linux内存的方法
- 窗口关闭后释放内存的方法
- delphi dispose释放内存的方法
- Google Sky从Google Earth中独立
- wp手记:解决内存超标错误
- 客户非要接受敏捷吗?
- 帮忙解释~关于内存问题!
- 上海市居住证办理
- Lockfree 程序中内存释放的另类方法
- 解决CPU高度消耗(100%)的数据库问题
- 条形码艺术
- 深圳华强电子世界
- SAMSUNG三星70年之崛起与ECS精英的销售“铁三角”
- [主板驱动]VIA威盛4-IN-1驱动 v5.15A
- WEB基础信息提供服务设想
- 主板驱动导致电脑死机故障
- 不用电的微星主板风扇