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

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

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

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