[发明专利]垃圾回收方法和装置

摘要

本发明公开了一种垃圾回收方法和装置，属于计算机技术领域。该方法包括获取各个空闲块的VPC；根据各个空闲块的VPC，确定第一空闲块组和第二空闲块组，根据第一档位数范围中的档位数对第一空闲块组进行档位划分，第一档位数范围中的档位数的增长速度大于第一预设速度，且第一空闲块组中空闲块VPC的增长与第一档位数范围中的档位数的增长速度呈正相关；依划分后的档位，从第一空闲块组和第二空闲块组中确定指定空闲块，并对指定空闲块进行垃圾回收。本发明通过采用非线性分档，精细化GC集中区域的分档，避免了VPC发生变化时，链表的频繁操作，减少了GC的延迟，节省了计算开销。

主权项

一种垃圾回收方法，其特征在于，所述方法包括：获取各个空闲块的有效页计数VPC；根据所述各个空闲块的VPC，确定第一空闲块组和第二空闲块组，所述第一空闲块组包括多个VPC小于或等于第一阈值的空闲块，所述第二空闲块组包括所述第一空闲块组以外的空闲块；根据第一档位数范围中的档位数对所述第一空闲块组进行档位划分，所述第一档位数范围中的档位数随着所述第一空闲块组中的空闲块的VPC的增长而增长，且所述第一档位数范围中的档位数随所述第一空闲块组中的空闲块的VPC增长的增长速度大于第一预设速度；按照划分后的档位，从所述第一空闲块组和第二空闲块组中确定指定空闲块，并对指定空闲块进行垃圾回收。