一种新的适用于面向对象程序设计语言的保守式垃圾收集机制  

A NEW CONSERVATIVE GARBAGE COLLECTION MECHANISM FOR OBJECT-ORIENTED PROGRAMMING LANGUAGE

作　　者：谢之易[1] 

机构地区：[1]复旦大学计算机科学与工程系,上海200433

出　　处：《计算机应用与软件》2008年第1期96-99,123,共5页Computer Applications and Software

摘　　要：主要研究了在缺乏运行时环境支持的情况下,如何为面向对象程序设计语言构建保守式垃圾收集机制的问题。传统的解决方案存在两大主要缺陷:1)指针定位不准确,容易出现内存泄漏;2)应用传统的标记-清扫算法,在清扫阶段执行效率低下。结合面向对象程序设计语言的特点提出了一种新的保守式垃圾收集机制,能够有效地解决这些问题,从而提高了程序运行的鲁棒性和效率,并以C++语言为例进行了具体实现。The problem of how to introduce a conservative garbage collector to an object-oriented programming language in an uncooperative environment is studied. The traditional solutions have two major shortcomings, the inaccuracy in reference determination which leads to se- rious memory leak and the low efficiency of Mark-Sweep algorithm, especially in the sweep phase. A new solution with an improved version of Mark-Sweep algorithm is presented. It can greatly alleviate the two problems and improve the robustness and efficiency of the garbage collector. An example of implementation is provided in C ＋ ＋.

关 键 词：垃圾收集 保守式 标记-清扫 C++ 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]