第条

免费访问

受污染的垃圾收集

作者:

但丁·J。坎纳罗齐,

迈克尔·P。普列兹伯特,

罗恩·K。西特龙作者信息和声明

PLDI’00:ACM SIGPLAN 2000编程语言设计和实现会议记录

页264-273

https://doi.org/10.1145/349299.349334

出版:2000年5月1日出版历史

PDF格式电子阅读器

摘要

我们描述了一种新的方法，用于确定何时可以对对象进行垃圾收集。该方法不需要标记活动对象。相反，每个对象X（X）是动态地与堆栈帧关联M（M），因此X（X）在以下情况下可收集M（M）砰砰声。因为X（X）我们的方法是保守的。我们的结果表明，尽管如此，该方法仍然识别了很大比例的可收集对象。该方法已在Sun的Java虚拟机解释器中实现，并给出了基于该实现的结果

工具书类

[1]

A.V.Aho、R.Sethi和J.D.Ullman。编译器：原理、技术和工具。艾迪森·韦斯利，雷丁，马萨诸塞州，1986年。

数字图书馆

[2]

安德鲁·阿佩尔（Andrew Appel）。使用闭包的语言的堆栈与堆成本的实证和分析研究。函数编程杂志，6（1）：47-741996。

[3]

汉斯·尤根·博姆（Hans-Juergen Boehm）。节省空间的保守垃圾收集。SIGPLAN通知，28（6）：197-2061993年6月。CMSIGPLAN’93编程语言设计和实现会议记录。

数字图书馆

[4]

美国人口普查。老虎地图服务，“海岸到海岸”数字地图数据库。技术报告，美国人口普查局，1999年。http://tiger.consums.gov/。

[5]

D.R.蔡斯。垃圾收集和其他优化。计算机科学系博士论文。，赖斯大学，德克萨斯州休斯顿，1987年8月。

数字图书馆

[6]

Trishul Chilimbi和James Larus。使用分代垃圾收集实现缓存感知数据放置。1998年记忆管理国际研讨会论文集。

数字图书馆

[7]

Thomas H.Cormen、Charles E.Leiserson和Ronald L.Rivest。算法简介。麻省理工学院出版社，马萨诸塞州剑桥，1990年。

数字图书馆

[8]

SPEC公司。Java规范基准测试。技术报告，SPEC，1999年。可从SPEC购买。

[9]

斯科特·豪格。通过垃圾收集实现自动存储优化。华盛顿大学硕士论文，1999年。

[10]

理查德·哈德森（Richard L.Hudson）、罗恩·莫里森（Ron Morrison）、J.艾略特·莫斯（J.Eliot B.Moss）和大卫·蒙罗（David S.Munro）。垃圾收集世界：一次一辆车。在OOPSLA’97面向对象系统、语言和应用CM会议第十二届年会上，ACM SIGPLAN通告第32（10）卷。ACM出版社，1997年10月。

数字图书馆

[11]

蒂姆·林德霍姆（Tim Lindholm）和弗兰克·耶林（Frank Yellin）。Java虚拟机规范。Addison-Wesley，1997年。

数字图书馆

[12]

阿拉斯泰尔·里德（Alastair Reid）、约翰·麦克考代尔（John McCorquodale）、杰森·贝克（Jason Baker）、谢伟信（Wilson Hsieh）和约瑟夫·扎卡里（Joseph Zachary）。需要可预测的gc。1999年系统软件编译器支持第二次研讨会论文集。

[13]

Cristina Ruggieri和Thomas P.Murtagh。动态分配对象的生存期分析。1988年1月，加利福尼亚州圣地亚哥，第285-293页，第十五届编程语言原理年度研讨会会议记录。

数字图书馆

[14]

雅各布·塞利格曼（Jacob Seligmann）和斯特芬·格拉鲁（Steffen Grarup）。使用train算法的增量成熟垃圾收集。1995年ECOOP会议记录，第235-252页。

数字图书馆

[15]

达科·斯特凡诺维奇。基于年龄的自动内存回收算法的特性。马萨诸塞大学阿默斯特分校博士论文，1999年。

数字图书馆

[16]

疯狂的托特。地区简介。《国际记忆管理研讨会论文集》，第186-1951998页。

数字图书馆

[17]

Mads Tofte和Jean-Pierre Talpin。使用区域堆栈实现类型化的按值调用A演算。1994年1月，俄勒冈州波特兰，第188-201页，POPL'94:第21届CM SIGPLAN-SIGACT编程语言原理研讨会会议记录。

数字图书馆

[18]

保罗·威尔逊。单处理器垃圾收集技术（长版）。提交给ACM计算调查，1994年。

[19]

保罗·威尔逊（Paul R.Wilson）、马克·约翰斯通（Mark S.Johnstone）、迈克尔·尼利（Michael Neely）和大卫·博尔斯（David Boles）。动态存储分配：调查和评论。亨利·贝克（Henry Baker），《记忆管理国际研讨会论文集》（Proceedings of International Workshop on Memory Management）编辑，《计算机科学讲义》第986卷，苏格兰金罗斯，1995年9月。斯普林格·弗拉格。

数字图书馆

[20]

Kwang Keun Yi和Williams Ludwell Harrison。编译时内存管理的跨过程数据流分析。技术报告CSRD 1244，伊利诺伊大学厄本那-香槟分校，超级计算研究与开发中心，美国伊利诺伊州厄本那，邮编61801，1992年8月。

引用人

刘S日元毛Y林毅（Lin Y）钱德拉E陈M(2020)头部爆炸机ACM图形事务10.1145/3386569.339248239:4(84:1-84:12)在线发布日期：2020年8月12日
https://dl.acm.org/doi/10.1145/3386569.3392482
Hornus S公司柯伊伯T魔鬼OTeillaud M公司马丁内斯JGlisse M公司拉扎德S列斐伏尔S(2020)用于增材制造的可变宽度轮廓ACM图形事务10.1145/3386569.339244839:4(131:1-131:17)在线发布日期：2020年8月12日
https://dl.acm.org/doi/10.1145/3386569.3392448
Pellis D公司王HKilian M公司上升F波特曼H米勒C(2020)主对称网格ACM图形事务10.1145/3386569.339244639:4(127:1-127:17)在线发布日期：2020年8月12日
https://dl.acm.org/doi/10.1145/3386569.3392446
显示更多引用者

索引术语

受污染的垃圾收集
1. 软件及其工程
  1. 软件创建和管理
    1. 设计软件
      1. 软件实施规划
        软件设计技术
    2. 软件开发过程管理
2. 计算理论
  1. 逻辑
  2. 计算模型

建议

基于年龄的垃圾收集
OOPSLA’99：第14届ACM SIGPLAN面向对象编程、系统、语言和应用会议记录

现代一代垃圾收集器在年轻对象中寻找垃圾，因为它们的死亡率很高；然而，这些物体包括最年轻的物体，它们显然还活着。我们引入了新的垃圾收集算法。。。
基于年龄的垃圾收集

现代一代垃圾收集器在年轻对象中寻找垃圾，因为它们的死亡率很高；然而，这些物体包括最年轻的物体，它们显然还活着。我们引入了新的垃圾收集算法。。。
实践中最早的垃圾收集：在Java虚拟机中进行评估
02年MSP：2002年内存系统性能研讨会会议记录

直到最近，性能最好的复制垃圾收集器还使用了一种分代策略，该策略反复收集最年轻的对象，将所有幸存者复制到较旧的空间，然后不经常收集较老的空间。之前的一项研究表明。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

PLDI’00:ACM SIGPLAN 2000编程语言设计和实现会议记录

2000年8月

358页

国际标准图书编号：1581131992

内政部：10.1145/349299

主席：
林倩玲

ACM SIGPLAN通知第35卷第5期
2000年5月
357页
国际标准编号：0362-1340
EISSN公司：1558-1160
内政部：10.1145/358438
编辑：
A.迈克尔·伯曼
新泽西州格拉斯博罗罗文大学
期刊目录

版权所有©2000 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

赞助商

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2000年5月1日

权限

请求对此文章的权限。

检查更新

限定符

第条

会议

PLDI00系列

赞助商：

PLDI00:ACM SIGPLAN 2000编程语言及设计与实现会议

2000年6月18日至21日

加拿大温哥华不列颠哥伦比亚省

接受率

PLDI’00论文接受率173份提交文件中的30份，17%；

2067份提交文件的总体接受率为406份，20%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章度量标准

31
引文总数
查看引文
643
总下载次数

下载次数（过去12个月）64
下载次数（最近6周）21

反映截至2024年9月18日的下载量

其他指标

查看作者指标

引文

引用人

刘S日元毛Y林毅（Lin Y）钱德拉E陈M(2020)头部爆炸机ACM图形事务10.1145/3386569.339248239:4(84:1-84:12)在线发布日期：2020年8月12日
https://dl.acm.org/doi/10.1145/3386569.3392482
Hornus S公司柯伊伯T魔鬼OTeillaud M公司马丁内斯JGlisse M公司拉扎德S列斐伏尔S(2020)用于增材制造的可变宽度轮廓ACM图形事务10.1145/3386569.339244839:4(131:1-131:17)在线发布日期：2020年8月12日
https://dl.acm.org/doi/10.1145/3386569.3392448
Pellis D公司王H基里安M上升F波特曼H米勒C(2020)主对称网格ACM图形事务10.1145/3386569.339244639:4(127:1-127:17)在线发布日期：2020年8月12日
https://dl.acm.org/doi/10.1145/3386569.3392446
蒋C王C上升F沃纳J波特曼H(2020)基于四边形网格的等距映射和可展曲面ACM图形事务10.1145/3386569.339243039:4(128:1-128:13)在线发布日期：2020年8月12日
https://dl.acm.org/doi/10.1145/3386569.3392430网址
梅塔DSotnychenko O公司米勒F徐伟埃尔加里布M福阿·P赛德尔H罗丹HPons-Moll G公司西奥巴特C(2020)XNect公司ACM图形事务10.1145/3386569.339241039:4(82:1-82:17)在线发布日期：2020年8月12日
https://dl.acm.org/doi/10.1145/3386569.3392410
叶赫关K苏·W傅H(2020)A动画ACM图形事务10.1145/3386569.339240439:4(83:1-83:12)在线发布日期：2020年8月12日
https://dl.acm.org/doi/10.1145/3386569.3392404
什达尔J戈特利布ZCytron R公司卡维K歌手J库尔卡尼M哈里斯T(2014)缓存中的垃圾记忆系统性能和正确性研讨会会议记录10.1145/2618128.2618133(1-9)在线发布日期：2014年6月13日
https://dl.acm.org/doi/10.1145/2618128.2618133
(2013)基于模型的稀疏分量分析在多方远程语音识别中的应用ACM SIG多媒体记录10.1145/2584671.25846775:4(8-9)在线发布日期：2013年12月1日
https://dl.acm.org/doi/10.1145/2584671.2584677
(2013)VIREO-VH公司ACM SIG多媒体记录10.1145/2584671.25846755:4(6-8)在线发布日期：2013年12月1日
https://dl.acm.org/doi/101145/258467.2584675网址
科德克·U三亚A卡卡雷A(2007)使用访问图进行堆引用分析程序设计语言与系统学报10.1145/1290520.129052130:1（1-秒）在线发布日期：2007年11月1日
https://dl.acm.org/doi/10.1145/1290520.1290521
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子