[发明专利]一种内存垃圾收集器中对象状态的增量式跟踪记录方法

说明书

技术领域

本发明涉及一种内存垃圾收集器中对象状态的增量式跟踪记录方法，属于编译器软件和运行时系统技术领域。

背景技术

内存垃圾收集器（Garbage Collector）是Java虚拟机、C#虚拟机中管理对象内存空间的关键模块。对用户而言，使用Java或者C#等语言编程时，由于内存垃圾收集器的存在，只需在程序中申请对象空间，而对象的管理和空间释放，都由内存垃圾收集器自动完成，从而极大的提高程序的开发效率和运行可靠性。但由于内存垃圾收集器对内存对象的机械式管理，使得Java或者C#程序中的部分对象长期占用内存而得不到释放，从而影响内存的整体使用效率。因此，在虚拟机的内存垃圾收集器中建立一种针对每个对象生存周期和生存状态的监控记录机制，可以寻找和定位那些长期占用内存而不释放的对象，并针对这些对象对程序进行优化，对于提高虚拟机的运行效率，具有重要的意义。

发明内容

针对现有技术中存在的问题，本发明提出一种内存垃圾收集器中对象状态的增量式跟踪记录方法，对程序运行过程中申请的每一个对象的生存周期和生存状态进行增量式跟踪记录，根据记录结果，寻找和定位那些长期占用内存而不释放的对象。将这些信息提供给程序员或者运行时系统后，针对这些对象对程序进行优化，对于提高虚拟机的运行效率，具有重要的意义。

本发明提出一种内存垃圾收集器中对象状态的增量式跟踪记录方法，包括以下几个步骤：

步骤一：内存垃圾收集器创建一个新的对象的同时，增加该对象的对象序列号GID值，形成现有的对象存储信息；

步骤二：内存垃圾收集器完成当前的内存垃圾收集任务后，对每个对象的状态进行记录，并将记录结果保存在对象状态记录表中，对象状态记录表由一个索引表和对象状态记录组成，索引表中的每一项都对应一个对象状态记录；

步骤三：判断从上一次内存垃圾收集器执行完内存垃圾收集任务到本次执行完内存垃圾收集任务的过程中，内存垃圾收集器的程序是否申请创建了新的对象，如果是，每增加一个新的对象，在索引表中增加一个以该对象的GID值为下标的新项，并相应增加一个该对象的对象状态记录，并将该对象的创建时间记录在内，如果不是，进入步骤四；

步骤四：判断从上一次内存垃圾收集器执行完内存垃圾收集任务到本次执行完内存垃圾收集任务的过程中，内存垃圾收集器的程序是否访问了已有的对象，如果是，每一个被访问的对象，通过索引表，以该被访问对象的GID值为下标，访问到该对象的对象状态记录，将该对象的最近被访问时间记录在对象状态记录中，如果不是，进入步骤五；

步骤五：判断本次内存垃圾收集器执行内存垃圾收集过程中是否移动了已有对象，如果是，每一个被移动的对象，通过索引表，以该对象的GID值为下标，访问到该对象的对象状态记录，在该对象的对象状态记录中增加一项内存地址记录信息，标记为“GC x:内存地址”，其中次数x代表内存垃圾收集器的第几次调用该对象。如果不是，进入步骤六；

步骤六：判断本次内存垃圾收集器执行内存垃圾收集过程中内存垃圾收集器的程序是否释放了已有对象，如果是，每一个被释放的对象，通过索引表，以该对象的GID值为下标，访问到该对象的对象状态记录，在该对象的对象状态记录中增加一项释放的记录信息，标记为“GC z:释放”，z代表这是内存垃圾收集器第z次执行内存垃圾收集任务，如果不是则结束。

本发明的优点在于：

（1）本发明提出一种内存垃圾收集器中对象状态的增量式跟踪记录方法，在内存垃圾收集器中建立一种针对每个对象生存周期和生存状态的增量式跟踪记录机制，这种机制目前不存在于任何内存垃圾收集器中；

（2）本发明提出一种内存垃圾收集器中对象状态的增量式跟踪记录方法，这种增量式跟踪记录方法对程序运行效率的影响较小；

（3）本发明提出一种内存垃圾收集器中对象状态的增量式跟踪记录方法所记录的对象生存周期和生存状态信息充分全面；

（4）本发明提出一种内存垃圾收集器中对象状态的增量式跟踪记录方法对内存的占用和消耗较低。

附图说明

图1：本发明提出一种内存垃圾收集器中对象状态的增量式跟踪记录方法的流程图；

图2：本发明中对象、GID项、索引表和对象状态记录之间的关系示意图。

具体实施方式

下面将结合附图对本发明作进一步的详细说明。

本发明提出一种内存垃圾收集器中对象状态的增量式跟踪记录方法，如图1所示，包括以下几个步骤：