Incremental, Generational Mostly-Copying Garbage Collection in Uncooperative Environments
Incremental, Generational Mostly-Copying Garbage Collection in Uncooperative Environments
复制标题
在不合作的环境中增量、分代复制垃圾收集
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Joel F Bartlett Title
中科院分区：
文献类型：
--
作者：
G. Yip;D. Gifford;J. Bartlett;Vi;Joel F Bartlett Title
这个项目的主题是，增量收集可以以一种独立于体系结构和编译器的方式可行和高效地完成。给出了一种增量的、分代复制的C++垃圾回收器的设计与实现。收集器同时实现了实时性能(来自增量收集)、低总垃圾收集延迟(来自分代收集)以及无需硬件和编译器支持的运行能力(来自主要是复制收集)。增量收集器运行在市售的单处理器上，例如DECStation 3100，不需要任何特殊的硬件支持。它使用Unix的用户可控页面保护工具(MProtecte)在(收集器的)扫描器和(应用程序的)赋值器之间进行同步。它的实现不需要对C++编译器进行任何修改。最大垃圾收集暂停完全在交互工作站上执行的实时应用程序施加的100毫秒限制之内。与其非增量版本相比，增量收集器的总执行时间不会受到不利影响。教师论文导师：大卫·K·吉福德职称：电气工程与计算机科学教授VI-A公司主管：乔尔·F·巴特利特职称：数字设备公司计算机研究科学家
The thesis of this project is that incremental collection can be done feasibly and efficiently in an architecture and compiler independent manner. The design and implementation of an incremental, generational mostly-copying garbage collector for C++ is presented. The collector achieves, simultaneously, real-time performance (from incremental collection), low total garbage collection delay (from generational collection), and the ability to function without hardware and compiler support (from mostly-copying collection). The incremental collector runs on commercially-available uniprocessors, such as the DECStation 3100, without any special hardware support. It uses UNIX’s user controllable page protection facility (mprotect) to synchronize between the scanner (of the collector) and the mutator (of the application program). Its implementation does not require any modification to the C++ compiler. The maximum garbage collection pause is well within the 100-millisecond limit imposed by real-time applications executing on interactive workstations. Compared to its non-incremental version, the total execution time of the incremental collector is not adversely affected. Faculty Thesis Advisor: David K. Gifford Title: Professor of Electrical Engineering and Computer Science VI-A Company Supervisor: Joel F. Bartlett Title: Computer Research Scientist, Digital Equipment Corporation