Invention Grant
- Patent Title: Ephemeral garbage collection using a tracking mechanism on a card table to determine marked bundles
- Patent Title (中): 临时垃圾收集使用卡片表上的跟踪机制来确定标签
-
Application No.: US10824751Application Date: 2004-04-15
-
Publication No.: US08131955B2Publication Date: 2012-03-06
- Inventor: Patrick H. Dussud
- Applicant: Patrick H. Dussud
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F12/00
- IPC: G06F12/00

Abstract:
The techniques and mechanisms described herein are directed to a system for performing garbage collection on a large heap that is divided into several cards which are grouped into bundles. The techniques include initiating a write-watch mechanism to track accesses to a card table that identifies marked cards. The write-watch mechanism provides a list of the written card table locations to a garbage collection process which determines marked bundles based on the list. For each marked bundle, the marked cards within the marked bundle are scanned to identify the accessed objects. The accessed objects are then collected. Because determining the marked bundles is performed at the start of the garbage collection process and not whenever the memory locations within the bundle are accessed, the present technique reduces the overhead associated with bundle marking and allows the efficiency of the garbage collection process to be less dependent on heap size.
Public/Granted literature
- US20050235120A1 System and method for performing garbage collection on a large heap Public/Granted day:2005-10-20
Information query