面向多處理器的并行垃圾回收機制的研究.pdf

1、當前，硬件技術的進步已經(jīng)可以為應用程序提供數(shù)G字節(jié)的堆空間和普遍的多核并行執(zhí)行環(huán)境?，F(xiàn)代的服務器上廣泛運行著的多線程應用程序往往擁有數(shù)G字節(jié)的堆空間，這向JVM和CLR等虛擬執(zhí)行環(huán)境的垃圾回收技術提出了新的挑戰(zhàn)。這些面向服務的應用要求以最小的吞吐量代價來獲取數(shù)G字節(jié)堆空間上進行垃圾回收時較短的暫停時間。
　　本文首先介紹了Java垃圾回收的基礎研究，分析了影響垃圾回收器效率的主要因素，總結比較了當前多處理器環(huán)境下的垃圾回收調(diào)度方案

2、，給出了現(xiàn)代服務器上多線程應用程序垃圾回收的目標，包括時間收斂，空間收斂，可擴展性和負載平衡等特性。
　　本文采用猜想和實驗證實相結合的方法，給出了應用程序堆空間與垃圾回收作業(yè)量的關系。在其他因素等同的條件下，應用程序的堆空間越大，垃圾回收工作的必要性就越低，留給處理器執(zhí)行應用程序的時間也就越多。本文面向多處理器環(huán)境下的多線程應用，借鑒帶寬保留調(diào)度算法，設計了量入為出的調(diào)度模型及其消耗與補充規(guī)則。
　　多處理器上面向服務的計

3、算，根據(jù)應用需求的不同，可以是時間關鍵型的，也可以是存儲關鍵的。垃圾回收的效率問題，本質(zhì)上是存儲空間與垃圾回收時間的一個時空關系。基于上述認識，本文提出了基于堆增長的時空補償調(diào)度，綜合考慮了實際應用系統(tǒng)中工作負載、存儲資源和調(diào)度算法三大要素之間的關系。
　　最后，本文給出了并行垃圾回收作業(yè)量的時間復雜度上界?；鶞蕼y試程序集的實際數(shù)據(jù)表明，該調(diào)度有效地利用了多處理器的并行處理能力和空閑處理時間，在很大程度上縮短了應用程序的抖動時間。