跳到主要内容
文章
免费访问

持久堆的并发压缩垃圾收集

出版:1993年12月1日出版历史
跳过抽象节

摘要

我们描述了持久堆的复制垃圾收集器。垃圾收集器与事务管理器协作,提供安全高效的事务存储管理。客户机在主内存中读取和写入堆,并可以提交或中止其写入操作。当提交写操作时,它们会保存在稳定的存储中,并在系统发生故障时幸存下来。客户端可以在垃圾收集期间自由访问堆,因为收集器会同时构建堆的紧凑副本。日志捕获客户端写入操作,并用于支持事务管理器和复制垃圾收集器。我们的实现是第一个提供持久堆的并发压缩垃圾收集的实现。测量表明,并发复制收集比停止和复制收集产生的暂停时间短得多。对于小型事务,吞吐量受到底层日志管理器的日志带宽的限制。结果表明,复制垃圾收集为在事务系统、面向对象数据库和持久性编程环境中提供自动存储管理提供了一种灵活有效的方法。

工具书类

  1. 1盖伊·T·阿尔梅斯。面向对象系统中的垃圾收集。技术报告CMU-CS-80-128,卡内基梅隆大学,1980年6月。谷歌学者谷歌学者
  2. 2A.上诉。简单的代际垃圾收集和快速分配。软件实践与经验,19(2):171-1831989年2月。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Andrew W.Appel、John R.Ellis和Kai Li。库存多处理器上的实时并发垃圾收集。1988年SIGPLAN编程语言设计与实现研讨会,第11-20页。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4M.P.Atkinson、K.j.Chisolm和W.E Cockshott。PS-Algol:具有持久堆的Algol。SIGPLAN通知,17(7):24-311982年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5H.G.贝克。在串行计算机上实时处理列表。ACM通讯,21(4):280-2941978。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6R.G.G.卡特利。《工程数据库基准》,吉姆·格雷主编,《数据库和事务处理系统基准手册》,第247-281页。Morgan-Kaufmann,1991年。谷歌学者谷歌学者
  7. 7埃里克·库珀(Eric Cooper)、斯科特·内特尔斯(Scott Nettles)和英迪拉·苏布拉曼尼亚(Indira Subramanian)。使用特定于应用程序的虚拟内存管理提高SML垃圾收集的性能。1992年6月,《Lisp和函数编程CM会议记录》,第43-52页。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8交易处理委员会。TPC-B.编辑吉姆·格雷。数据库和事务处理系统基准手册,第79-114页。Morgan-Kaufmann,1991年。谷歌学者谷歌学者
  9. 9D.L.Detlefs、M.P.Herlihy和J.M.Wing。Avalon/C++中同步和恢复属性的继承。IEEE计算机,第57-69页,1988年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10大卫·L·德特利夫斯(David L.Detlefs)。并发原子垃圾收集。《CMU-CS-90-177技术报告》,卡内基梅隆大学,1990年10月。谷歌学者谷歌学者
  11. 11E.Dijkstra、L.Lamport、A.Martin、C.Scholten和E.Steffens。空中垃圾收集:合作练习。CM通讯,21(11):966-9751978年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 12奥利维尔·格鲁伯。Eos:共享对象空间中持久和分布式应用程序的环境。host ftp.inria.fr目录inria/Projects/RODIN文件Olivier。Gruber博士,ps.Z,1992年12月。谷歌学者谷歌学者
  13. 13Lorenz Huelsbergen和James R.Larus。用于区分(Ira)可变数据的语言的并发复制垃圾收集器。1993年CM并行编程原理与实践研讨会论文集,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14艾略特·科洛德纳。大型稳定堆的原子增量垃圾收集和恢复。技术报告MIT/LCS/TR-534,麻省理工学院,1992年2月。谷歌学者谷歌学者
  15. 15B.Liskov和R.Scheifler。守护者和行动:对健壮的分布式程序的语言支持。编程语言和系统的CM汇刊,5(3):382-4041983年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  16. 16Scott M.Nettles和James W.O'Toole。实时复制垃圾收集。在SIGPLAN编程语言设计与实现研讨会上,第217-226页。ACM,1993年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17Scott M.Nettles、James W.O'Toole、David Pierce和Nicholas Haines。基于复制的增量复制集合。《SIGPLAN记忆管理国际研讨会论文集》,第357-364页。ACM,施普林格出版社,1992年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 18S.M.Nettles和J.M.Wing。持久性+可撤销性=事务。《第25届夏威夷国际系统科学会议论文集》,第2卷,第832-843页。IEEE,1992年1月。谷歌学者谷歌学者
  19. 19詹姆斯·奥图尔和斯科特·M·内特尔斯。并发复制垃圾收集。麻省理工学院-LC$-TR-570和CMU-CS-93-138技术报告,麻省理工科学院和卡内基梅隆大学,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. 20M.Satyanarayanan、Henry H.Mashburn、Puneet Kumar、David C.Steere和James J.Kistler。轻量级可恢复虚拟内存。1993年12月,第14届操作系统原理研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 21保罗·威尔逊。单处理器垃圾收集技术,《1992年SiGPLAN内存管理国际研讨会论文集》,第1-42页。ACM,Springer-Verlag,1992年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 22J.M.Wing、M.Faehndrrich、N.Haines、K.Kietzke、D.Kindred、J.G.Morrisett和S.M.Nettles。Venari/ML接口和示例。技术报告CMU-CS-93-123,卡内基梅隆大学,1993年3月。谷歌学者谷歌学者数字图书馆数字图书馆
  23. 23本杰明·佐恩。保守垃圾收集的计量成本。软件实践与经验,23(7):733-7561993年7月。谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

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

登录

完全访问权限

  • 发布于

    封面图片ACM SIGOPS操作系统评论
    ACM SIGOPS操作系统审查 第27卷第5期
    1993年12月
    283页
    国际标准编号:0163-5980
    内政部:10.1145/173668
    期刊目录
    • 封面图片ACM会议
      SOSP’93:第十四届ACM操作系统原理研讨会会议记录
      1994年1月
      284页
      国际标准图书编号:0897916328
      内政部:10.1145/168619

    版权所有©1993 ACM

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

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    • 出版:1993年12月1日

    检查更新

    限定符

    • 文章

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader在线查看。

电子阅读器