數(shù)據(jù)結(jié)構(gòu)與算法：多任務(wù)下的垃圾收集3

第第頁(yè)數(shù)據(jù)結(jié)構(gòu)與算法：多任務(wù)下的垃圾收集[3]數(shù)據(jù)結(jié)構(gòu)與算法：多任務(wù)下的垃圾收集[3]

發(fā)表于：2023-09-15來(lái)源：：點(diǎn)擊數(shù)：標(biāo)簽：算法收集數(shù)據(jù)結(jié)構(gòu)垃圾任務(wù)

數(shù)據(jù)結(jié)構(gòu)與算法：多任務(wù)下的垃圾收集[3]數(shù)據(jù)庫(kù)設(shè)計(jì)關(guān)鍵字：數(shù)據(jù)庫(kù)設(shè)計(jì)/**支持多任務(wù)的垃圾收集函數(shù)，遍歷哈希表，將所有引用計(jì)數(shù)為0的內(nèi)存釋放@returnvoid——無(wú)*/voidMGC_Collect(){void*p；Lock(g_lock)；HashTable_EnumBegin(g_pMTable)；

數(shù)據(jù)結(jié)構(gòu)與算法：多任務(wù)下的垃圾收集[3]數(shù)據(jù)庫(kù)設(shè)計(jì)

關(guān)鍵字：數(shù)據(jù)庫(kù)設(shè)計(jì)/**支持多任務(wù)的垃圾收集函數(shù)，遍歷哈希表，將所有引用計(jì)數(shù)為0的內(nèi)存釋放

@returnvoid——無(wú)

*/

voidMGC_Collect()

{

void*p；

Lock(g_lock)；

HashTable_EnumBegin(g_pMTable)；

while((p=HashTable_EnumNext(g_pMTable))!=NULL)

{

INT*pRef=(INT*)((char*)p－INT_LEN)；

if(*pRef==0)

{

HashTable_Delete(g_pMTable,p,HashInt,IntCompare,NULL)；

MGC_Free(p)；

}

}

Unlock(g_lock)；

}

注意：上面定義全局哈希表對(duì)象時(shí)使用了另外一個(gè)g_pMTable變量，主要是有別于支持單任務(wù)的哈希表對(duì)象，便于采取不同的策略進(jìn)行管理。

3.使用單獨(dú)任務(wù)進(jìn)行垃圾收集

實(shí)現(xiàn)多任務(wù)支持之后，如何進(jìn)行垃圾收集呢？可以看出在上面實(shí)現(xiàn)的MGC_Collect()函數(shù)中，只是簡(jiǎn)單地加鎖，然后收集，再解鎖。這樣做的缺點(diǎn)是當(dāng)分配的內(nèi)存數(shù)量比較多時(shí)，需要耗費(fèi)大量的時(shí)間進(jìn)行收集，并且在收集的過(guò)程中其他的內(nèi)存操作全部都會(huì)被掛起，直到收集完成解鎖后，其他的內(nèi)存操作才能繼續(xù)，這就是目前實(shí)際應(yīng)用中使用較多的收集方法。本書(shū)前面已經(jīng)介紹了多任務(wù)下如何遍歷的問(wèn)題，所以這里要利用本書(shū)的多任務(wù)算法來(lái)實(shí)現(xiàn)更好的垃圾收集功能，使得在進(jìn)行垃圾收集時(shí)不影響其他的內(nèi)存操作，使得應(yīng)用程序繼續(xù)運(yùn)行，讓用戶感覺(jué)不到垃圾收集在運(yùn)行。

要實(shí)現(xiàn)收集時(shí)不影響內(nèi)存操作，必須使用支持多任務(wù)的哈希表?？紤]到程序效率，就不再像多任務(wù)鏈表那樣單獨(dú)寫(xiě)一個(gè)多任務(wù)哈希表模塊，若寫(xiě)成單獨(dú)模塊，多任務(wù)哈希表自己得有一個(gè)鎖，加上引用計(jì)數(shù)使用的鎖g_lock總共有兩個(gè)鎖，需要進(jìn)行兩次加鎖解鎖操作。而鎖的操作相對(duì)于內(nèi)存讀寫(xiě)操作是非常耗費(fèi)時(shí)間的，所以還是讓哈希表共用g_lock鎖變量。另外還得發(fā)揮多任務(wù)的優(yōu)勢(shì)，特別是在使用多核CPU時(shí)，更應(yīng)該發(fā)揮多任務(wù)的優(yōu)勢(shì)，尤其需要將垃圾回收放到一個(gè)單獨(dú)的任務(wù)里運(yùn)行。下面我們就來(lái)實(shí)現(xiàn)用單獨(dú)的垃圾收集任務(wù)收集垃圾。

要支持多任務(wù)，首先必須定義一個(gè)多任務(wù)變量如下。

MTASKg_pMTask；

還得在MGC_Init()函數(shù)里創(chuàng)建MTASK對(duì)象，修改后的編碼如下。

/**多任務(wù)下的垃圾內(nèi)存收集算法的初始化函數(shù)

@paramINTnBucketCount——哈希表的bucket的數(shù)量

@returnINT——成功返回CAPI_SUCCESS；失敗返回CAPI_FAILED

*/

INTMGC_Init(INTnBucketCount)

{

g_lock=LockCreate()；

if(g_lock!=NULL)

{

g_pMTable=HashTable_Create(nBucketCount)；

if(g_pMTable!=NULL)

{

g_pMTask=MTask_Create()；

if(g_pMTask!=NULL)

{

returnCAPI_SUCCESS；

}

else

{

HashTable_Destroy(g_pMTable,NULL)；

LockClose(g_loc