[发明专利]保守垃圾收集方法和存储器管理设备有效
| 申请号: | 201210086589.2 | 申请日: | 2012-03-28 |
| 公开(公告)号: | CN102736984B | 公开(公告)日: | 2017-03-01 |
| 发明(设计)人: | S·卢科;C·C-C·曼 | 申请(专利权)人: | 微软技术许可有限责任公司 |
| 主分类号: | G06F12/02 | 分类号: | G06F12/02;G06F9/38 |
| 代理公司: | 上海专利商标事务所有限公司31100 | 代理人: | 罗婷婷 |
| 地址: | 美国华*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明涉及用于存储器管理的使用并发标记和并发扫掠的保守垃圾收集。公开了用于保守垃圾收集的各方面。在一个方面,在脚本的执行期间生成各对象的堆,并跟踪未执行部分中的各脚本对象到堆上的各相应存储器位置。然后与执行该脚本并发地标记堆,使得经标记的堆包括可到达对象和不可到达对象。然后与执行脚本并发地基于标记释放分配给不可到达对象的存储器。在另一方面,生成与调用栈相关联的对象图,并跟踪该对象图使得跟踪该栈的未执行部分中的各脚本对象到堆上的各相应存储器位置。与执行栈并发地标记各堆对象,使得经标记的堆包括可到达对象和不可到达对象。然后与执行栈并发地基于经标记的堆来清除分配给各不可到达对象的存储器。 | ||
| 搜索关键词: | 保守 垃圾 收集 方法 存储器 管理 设备 | ||
【主权项】:
一种保守垃圾收集方法,包括:在脚本的执行期间生成各对象的堆;跟踪包括在所述脚本的未执行部分中的各脚本对象到所述堆上的相应存储器位置的集合;与所述脚本的执行并发地标记所述堆的至少一部分,其中经标记的堆包括所述脚本的未执行部分可到达的可到达对象,并且其中经标记的堆还包括所述脚本的未执行部分不可到达的不可到达对象;以及释放分配给所述不可到达对象的存储器,其中所述释放基于所述标记并且与所述脚本的执行并发地执行。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210086589.2/,转载请声明来源钻瓜专利网。





