Garbage collection algorithm based on embedded KVM

In view of existing situation that the garbage collection algorithm which were used in the desktop platform could not be used on embedded platforms, this paper propounded a dynamic generational garbage collection algorithm which was suitable for embedded system. The algorithm adopted adopt garbage collection manner, altered the divisions of the generational and the way of the pointer and reference tracking in generational collection algorithm. This algorithm reduced the time of garbage collection declined better and made full use of the limited memory space.The experimental results indicated that in respect to the mark-sweep-compacting algorithm which was used now, the memory space collection per time increased largely when used dynamic generational garbage collection algorithm.