如何给C++设计一个GC
2012-10-26 17:10
295 查看
和同事聊起了这个话题,下面是一些思考与问题:
【思考】
基本套路与Java应该是一致的,也就是Mark - Sweep - Compact:
C++中可分为两种类型:一是用户自定义类型;一种是内置的类型。
每次分配内存时候,都把内存地址保存到一个hashmap中,key为内存地址,value为false。这是准备工作,然后在某个时间点需要做垃圾回收的时候:
寻找以下三种用户自定义类型的对象:全局的;静态的;当前栈上的,把这些对象作为根,然后递归寻找他们所引用的内存(成员), 并在hashmap中把这些内存地址为key的项的值设为true,表示不应回收。(Mark)
遍历hashmap,把value为false的项全部delete,并从hashmap中删除 (Sweep)
把hashmap中存在的内存对象,全部移动到一块集中的区域,以减少内存碎片,同时注意修改这些对象被引用的地方,因为地址改变了。(Compact)
这种方法的话,也自动解决了循环引用导致的内存泄露问题。
【问题】
一、如何找到全局的;静态的;当前栈上的用户自定义对象?
二、如何拿到一个对象所引用的所以对象?
三、引用的对象地址改了,如何得到通知?
四、。。。
【思考】
基本套路与Java应该是一致的,也就是Mark - Sweep - Compact:
C++中可分为两种类型:一是用户自定义类型;一种是内置的类型。
每次分配内存时候,都把内存地址保存到一个hashmap中,key为内存地址,value为false。这是准备工作,然后在某个时间点需要做垃圾回收的时候:
寻找以下三种用户自定义类型的对象:全局的;静态的;当前栈上的,把这些对象作为根,然后递归寻找他们所引用的内存(成员), 并在hashmap中把这些内存地址为key的项的值设为true,表示不应回收。(Mark)
遍历hashmap,把value为false的项全部delete,并从hashmap中删除 (Sweep)
把hashmap中存在的内存对象,全部移动到一块集中的区域,以减少内存碎片,同时注意修改这些对象被引用的地方,因为地址改变了。(Compact)
这种方法的话,也自动解决了循环引用导致的内存泄露问题。
【问题】
一、如何找到全局的;静态的;当前栈上的用户自定义对象?
二、如何拿到一个对象所引用的所以对象?
三、引用的对象地址改了,如何得到通知?
四、。。。
相关文章推荐
- C++如何设计一个不含指针的类 (Boolan笔记第一周)
- C++如何设计一个不能继承的类
- 如何成为一个C++高级程序员
- 基于ACE设计一个c++网络游戏服务器框架引擎
- 如何设计一个秒杀系统
- 如何在QML中设计一个expandable ListView
- c++设计一个无法被继承的类
- 如何设计一个大型的AJAX应用程序
- 你好,C++(14)如何描述“一个名叫陈良乔,年龄33岁,身高173厘米,体重61.5千克的男人”——3.8 用结构体类型描述复杂的事物
- 用C++设计一个不能被继承的类
- 【数据可视化之采集】如何设计一个前端监控系统
- 最近准备做一个C++模式设计方面的学习总结,希望有路过看见的人推荐一下
- 如果有一个这样的需求,您会如何设计?考考你的设计能力:)
- 如何设计一个优秀的API
- 如何成为一个C++高级程序员
- 用C++设计一个不能被继承的类。
- 用C++设计一个不能被继承的类
- 一个复杂页面该如何布局设计
- 如何设计一个数据库中间件(支持百亿级别数据存储)
- (转) c#中如何设计一个窗体关闭,另一个窗体打开?