博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
如何给C++设计一个GC
阅读量:4652 次
发布时间:2019-06-09

本文共 591 字,大约阅读时间需要 1 分钟。

和同事聊起了这个话题,下面是一些思考与问题:

【思考】

基本套路与Java应该是一致的,也就是Mark - Sweep - Compact:

C++中可分为两种类型:一是用户自定义类型;一种是内置的类型。

每次分配内存时候,都把内存地址保存到一个hashmap中,key为内存地址,value为false。这是准备工作,然后在某个时间点需要做垃圾回收的时候:

  1. 寻找以下三种用户自定义类型的对象:全局的;静态的;当前栈上的,把这些对象作为根,然后递归寻找他们所引用的内存(成员), 并在hashmap中把这些内存地址为key的项的值设为true,表示不应回收。(Mark)
  2. 遍历hashmap,把value为false的项全部delete,并从hashmap中删除 (Sweep)
  3. 把hashmap中存在的内存对象,全部移动到一块集中的区域,以减少内存碎片,同时注意修改这些对象被引用的地方,因为地址改变了。(Compact)

这种方法的话,也自动解决了循环引用导致的内存泄露问题。 

 

【问题】

一、如何找到全局的;静态的;当前栈上的用户自定义对象?

二、如何拿到一个对象所引用的所以对象?

三、引用的对象地址改了,如何得到通知?

四、。。。

转载于:https://www.cnblogs.com/baiyanhuang/archive/2012/10/26/2741522.html

你可能感兴趣的文章
VS不显示最近打开的项目
查看>>
DP(动态规划)
查看>>
chkconfig
查看>>
2.抽取代码(BaseActivity)
查看>>
夏天过去了, 姥爷推荐几套来自smashingmagzine的超棒秋天主题壁纸
查看>>
反射的所有api
查看>>
css 定位及遮罩层小技巧
查看>>
[2017.02.23] Java8 函数式编程
查看>>
sprintf 和strcpy 的差别
查看>>
JS中window.event事件使用详解
查看>>
ES6深入学习记录(一)class方法相关
查看>>
C语言对mysql数据库的操作
查看>>
INNO SETUP 获得命令行参数
查看>>
HTML5与CSS3权威指南之CSS3学习记录
查看>>
docker安装部署
查看>>
AVL树、splay树(伸展树)和红黑树比较
查看>>
多媒体音量条显示异常跳动
查看>>
运算符及题目(2017.1.8)
查看>>
React接入Sentry.js
查看>>
ssh自动分发密匙脚本样板
查看>>