摘要：提出了一種新的分布式垃圾搜集器(Gc)機(jī)制，即基于關(guān)鍵引用驗(yàn)證的分布式Gc。性能分析說明，與以往的分布式Gc相比，該算法能以最短的時(shí)間延遲回收循環(huán)垃圾。盡管該算法為保留引用列表和驗(yàn)證過程需要額外的一些存儲(chǔ)空間，但具有一定的實(shí)時(shí)性和較好的客錯(cuò)性，綜合性能較好，適用于大規(guī)模分布式系統(tǒng)。

關(guān)鍵詞：分布式垃圾搜集器；循環(huán)垃圾；時(shí)間戳；關(guān)鍵引用；實(shí)時(shí)

中圖分類號(hào)：TP316.2；V557+.1

文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1001—3695(2009)1l一4036-03