发明授权
US06427154B1 Method of delaying space allocation for parallel copying garbage collection 有权
延迟并行复制垃圾收集空间分配的方法

  • 专利标题: Method of delaying space allocation for parallel copying garbage collection
  • 专利标题(中): 延迟并行复制垃圾收集空间分配的方法
  • 申请号: US09630806
    申请日: 2000-08-02
  • 公开(公告)号: US06427154B1
    公开(公告)日: 2002-07-30
  • 发明人: Elliot K. KolodnerErez Petrank
  • 申请人: Elliot K. KolodnerErez Petrank
  • 主分类号: G06F1730
  • IPC分类号: G06F1730
Method of delaying space allocation for parallel copying garbage collection
摘要:
The present invention relates to a method of delaying space allocation for parallel copying garbage collection in a data processing system comprising a memory divided in a current area (from-space) used by at least a program thread during current program execution and reserve area (to-space), and wherein a copying garbage collection is run in parallel by several collector threads, the garbage collection consisting in stopping the program threads and flipping the roles of the current area and reserved area before copying into the reserved area the live objects stored in the current area. Such a method comprises the steps of checking (12) by one collector thread the live objects of the current area to be copied in said reserved area, the live objects being referenced by a list of pointers; storing for each live object, a record into an allocation log, this record including at least the address of the object and its size; adding (14) the object size to a total_size which is the accumulated size of all the checked objects for which a record has been stored in the allocation log; and copying (20) all the checked objects into the reserved area when the value of total_size reaches a predetermined allocation bound.
信息查询
0/0