One embodiment of the present invention presents a method and apparatus for
efficiently performing garbage collection on objects defined within an
object-oriented programming system. Garbage collection typically involves
following pointers to determine which objects are presently being
referenced so that other objects, that are not being referenced, can be
removed. To this end, the present invention maintains a bitmap for each
object that indicates which variables in the object are pointer variables
and which variables are non-pointer variables. A garbage collection
process examines the bitmap, and on the basis of the pattern contained in
the bitmap jumps to a particular routine that is tailored to garbage
collect the particular pattern of pointer and non-pointer values in the
object. Note that the system includes a routine tailored for each possible
bitmap pattern. This technique speeds up the garbage collection process by
eliminating the need to read type information one variable at a time to
determine which variables within an object contain pointers.
Одно воплощение присытствыющего вымысла представляет метод и прибор для эффективно выполнять собрание отброса на предметах определенных внутри object-oriented сыстема программирования. Собрание отброса типично включает последовать за указателями для того чтобы обусловить которые предметы в настоящее время снабжаются ссылками так, что не будут снабжаться ссылками другие предметы, то, можно извлечь. К этому концу, присытствыющий вымысел поддерживает bitmap для каждого предмета который показывает которыми перемеююыми в предмете будут перемеююые указателя и которыми перемеююыми будут перемеююые нон-ukazatel4. Процесс собрания отброса рассматривает bitmap, и on the basis of картина, котор содержат в bitmap скачках к определенному режиму который портняжничан к отбросу соберите определенную картину значений указателя и нон-ukazatel4 в предмете. Заметьте что система вклюает режим портняжничанный для каждой по возможности bitmap картины. Этот метод быстро проходит вверх по процессу собрания отброса путем исключать потребность прочитать данные по типа одна перемеююый одновременно для того чтобы обусловить которые перемеююые внутри предмет содержат указатели.