Abstract: A region-mark based dynamic generation garbage collection algorithm is proposed, which may effectively deal with the problem of tenuring garbage by utilizing the technique of dynamic generation. Moreover, by adopting the region-mark in infancy generations, both the space efficiency and program locality may be improved. The simulation results show that this proposed algorithm can increase the efficiency of garbage collection.