Concurrent garbage collection in O2

被引：0

作者：

Skubiszewski, M ^{[1
]}

Valduriez, P ^{[1
]}

机构：

[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France

来源：

PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES | 1997年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We describe a concurrent garbage collector (GC) for object-oriented databases. Our GC uses a new synchronization mechanism (mechanism that allows the GC to operate concurrently with ordinary users of the database), called GC-consistent cuts. A GC-consistent cut is a set of virtual copies of database pages. The copies are taken at times such that an object may appear as garbage in the cut only if it is garbage in the system. Our GC examines the copies, instead of the real database, in order to determine which objects are garbage. GC-consistent cuts are easy to implement by already-existing code that implements consistent read-only transactions. Our GC scales up. Unlike other scalable GCs, it does not require the user to explicitely partition the database into loosely-connected subsets, and does not introduce code that must run all the time, hereby avoiding to slow down the system while the GC is not running.

引用

页码：356 / 365

页数：10