本發(fā)明屬于計(jì)算機(jī)信息存儲(chǔ)技術(shù)領(lǐng)域，具體涉及一種針對(duì)備份系統(tǒng)中基于數(shù)據(jù)重復(fù)數(shù)據(jù)刪除技術(shù)的垃圾回收方法。該方法使用兩個(gè)數(shù)據(jù)結(jié)構(gòu)引用時(shí)間圖和容器位表。引用時(shí)間圖保存每個(gè)數(shù)據(jù)塊的最新引用版本號(hào)，容器位表記錄每個(gè)數(shù)據(jù)容器相對(duì)于上一個(gè)備份版本的引用狀態(tài)。在回收階段通過(guò)引用時(shí)間圖和容器位表生成最終的引用時(shí)間圖進(jìn)行回收。與已有的方法不同的是，該方法在回收階段，并不需要訪問(wèn)備份數(shù)據(jù)的元數(shù)據(jù)，而用備份階段得到的引用時(shí)間圖和容器位表就可以進(jìn)行回收，以相對(duì)較低的空間代價(jià)來(lái)大幅提高垃圾回收處理速度。此外，在多次數(shù)據(jù)備份中，本垃圾回收方法需要增加的空間開(kāi)銷(xiāo)非常小。

背景技術(shù)：

在重復(fù)數(shù)據(jù)刪除系統(tǒng)的垃圾回收中，如何在保證垃圾回收性能的前提下有效控制垃圾回收的時(shí)間開(kāi)銷(xiāo)和空間開(kāi)銷(xiāo)一直是個(gè)備受關(guān)注的問(wèn)題。用戶一般會(huì)為備份數(shù)據(jù)設(shè)置一個(gè)保留時(shí)間，過(guò)時(shí)的數(shù)據(jù)應(yīng)該被回收再利用。但是在重復(fù)數(shù)據(jù)刪除系統(tǒng)中，垃圾回收變得復(fù)雜，因?yàn)槊總€(gè)數(shù)據(jù)塊都可能被多個(gè)備份流所引用?；厥盏臅r(shí)候需要額外的元數(shù)據(jù)來(lái)跟蹤數(shù)據(jù)被引用的次數(shù)，或者大量的讀取備份數(shù)據(jù)的元數(shù)據(jù)來(lái)判斷可以回收的數(shù)據(jù)塊，這增大了垃圾回收的回收難度。

常見(jiàn)的垃圾回收方法主要包括引用計(jì)數(shù)、標(biāo)記回收、組標(biāo)記回收方法。引用計(jì)數(shù)是對(duì)每個(gè)數(shù)據(jù)塊維持一個(gè)引用計(jì)數(shù)值，對(duì)數(shù)據(jù)塊進(jìn)行備份和刪除分別會(huì)對(duì)相應(yīng)計(jì)數(shù)值進(jìn)行加減操作，當(dāng)計(jì)數(shù)值變成0，數(shù)據(jù)塊就可以被回收。引用計(jì)數(shù)的缺點(diǎn)是可靠性差，存在計(jì)數(shù)值的重復(fù)更新導(dǎo)致的計(jì)數(shù)值不正確問(wèn)題。標(biāo)記回收方法需要掃描所有的文件譜然后掃描指紋索引，標(biāo)記那些不在文件譜中出現(xiàn)而在指紋索引中出現(xiàn)的數(shù)據(jù)塊，在空閑的時(shí)間統(tǒng)一進(jìn)行回收。標(biāo)記回收的優(yōu)點(diǎn)是元數(shù)據(jù)少，缺點(diǎn)是標(biāo)記時(shí)間太長(zhǎng)。組標(biāo)記回收是標(biāo)記回收的改進(jìn)方法，它在標(biāo)記回收的基礎(chǔ)上使用大量的元數(shù)據(jù)來(lái)保存每個(gè)備份版本的位圖，回收的時(shí)候不用掃描文件譜，缺點(diǎn)是元數(shù)據(jù)量太大。

針對(duì)已有解決方案的問(wèn)題，本發(fā)明提出一種結(jié)合引用引用時(shí)間圖和容器位表的垃圾回收方法，用于提高基于重復(fù)數(shù)據(jù)刪除技術(shù)的備份系統(tǒng)中垃圾數(shù)據(jù)的回收性能。與已有的方法不同的是，該方法在回收階段，并不需要訪問(wèn)備份數(shù)據(jù)的元數(shù)據(jù)，而用已有的引用時(shí)間圖和容器位表進(jìn)行回收。該方法以相對(duì)較低的空間代價(jià)來(lái)大幅度提高垃圾回收處理速度。此外，在多次數(shù)據(jù)備份中，本垃圾回收方法需要增加的空間開(kāi)銷(xiāo)非常小。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明提出一種垃圾回收方法，用于提高基于重復(fù)數(shù)據(jù)刪除技術(shù)的備份系統(tǒng)中垃圾數(shù)據(jù)的回收性能。該方法記錄每個(gè)數(shù)據(jù)塊的最新引用版本和每個(gè)數(shù)據(jù)容器相對(duì)于上一個(gè)備份版本的引用狀態(tài)，分別稱(chēng)為引用時(shí)間圖和容器位表。通過(guò)引用時(shí)間圖和容器位表生成最終的引用時(shí)間圖進(jìn)行回收。與已有的方法不同的是，該方法在回收階段，并不需要訪問(wèn)備份數(shù)據(jù)的元數(shù)據(jù)，而是用已有的引用時(shí)間圖和容器位表就可以進(jìn)行回收，以相對(duì)較低的空間代價(jià)來(lái)大幅度提高垃圾回收處理速度。此外，在多次數(shù)據(jù)備份中，本垃圾回收方法需要增加的空間開(kāi)銷(xiāo)非常小。

本發(fā)明提出的垃圾回收方法，主要包括四個(gè)模塊：數(shù)據(jù)去重模塊，引用時(shí)間圖模塊，容器位表模塊以及回收模塊。數(shù)據(jù)去重模塊主要是對(duì)備份數(shù)據(jù)集采用分塊算法進(jìn)行劃分，并采用哈希函數(shù)計(jì)算數(shù)據(jù)塊的指紋值，并對(duì)整個(gè)備份數(shù)據(jù)集的數(shù)據(jù)塊指紋進(jìn)行管理，該模塊維護(hù)一個(gè)指紋索引表用于判斷數(shù)據(jù)塊是否為重復(fù)的數(shù)據(jù)塊。

在容器位表模塊中，維持一個(gè)當(dāng)前版本數(shù)據(jù)容器相對(duì)之前版本的引用狀況位圖。對(duì)于去重模塊中的數(shù)據(jù)塊，根據(jù)其引用狀態(tài)得到數(shù)據(jù)容器相對(duì)之前版本容器的引用情況，如果是完全引用，用11表示；如果是部分引用，用10表示；如果是新增引用，用01表示；如果是完全不引用，用00表示。生成完容器位表之后，將其存儲(chǔ)到磁盤(pán)。

引用時(shí)間圖模塊中，對(duì)每一個(gè)數(shù)據(jù)塊都維持一個(gè)數(shù)據(jù)塊最新引用版本號(hào)。根據(jù)去重模塊中的得到的數(shù)據(jù)塊的重復(fù)情況執(zhí)行不同的更新操作。如果是新的數(shù)據(jù)塊，就直接添加到引用時(shí)間圖的尾部，并且數(shù)據(jù)塊的最新引用時(shí)間為當(dāng)前版本號(hào)。如果是完全引用，為了減少對(duì)備份性能的影響，在備份階段暫不處理引用時(shí)間圖；如果是部分引用，在引用時(shí)間圖中，被引用數(shù)據(jù)塊對(duì)應(yīng)的引用時(shí)間更新為當(dāng)前版本。如果是完全不引用，則不需要修改引用時(shí)間圖。更新完引用時(shí)間圖后，將其存儲(chǔ)到磁盤(pán)。

在回收模塊中，根據(jù)用戶指定的回收版本和回收方式，執(zhí)行不同的操作。首先從磁盤(pán)讀取引用時(shí)間圖和容器位表。根據(jù)最新容器位表的狀態(tài)對(duì)引用時(shí)間圖做更新。生成實(shí)際的引用時(shí)間圖如果容器對(duì)應(yīng)的標(biāo)志位為11，表示完全引用，則對(duì)容器內(nèi)所有的數(shù)據(jù)塊的最新引用時(shí)間更改為當(dāng)前版本。如果是01或者10，分別表示新增引用和部分引用，因?yàn)樵趥浞葸^(guò)程中已經(jīng)更新，所以不需要對(duì)引用時(shí)間圖進(jìn)行修改。如果為00，表示當(dāng)前版本沒(méi)有引用，則遞歸查找之前備份版本容器位表中對(duì)應(yīng)位置的容器位表狀態(tài)標(biāo)識(shí)，直到找到對(duì)應(yīng)容器位表為非00的狀態(tài)，完成相應(yīng)數(shù)據(jù)容器對(duì)應(yīng)的引用時(shí)間圖更新。根據(jù)用戶給定的回收方法，如果是單個(gè)版本回收方法，首先由回收版本t之前的所有容器位表進(jìn)行或操作得到一個(gè)合并的容器位表，如果數(shù)據(jù)容器在合并后的容器位表中為00狀態(tài)，表明這個(gè)容器在之前所有備份版本中都沒(méi)有被引用。然后遍歷生成的實(shí)際的引用時(shí)間圖。回收該數(shù)據(jù)容器中引用時(shí)間為t的數(shù)據(jù)塊。如果是批量回收，則引用時(shí)間小于等于t的所有數(shù)據(jù)塊都可以被回收。

本發(fā)明主要分成主要分為備份階段與垃圾回收相關(guān)的數(shù)據(jù)預(yù)處理過(guò)程和垃圾回收階段的垃圾回收過(guò)程。備份階段與垃圾回收相關(guān)的數(shù)據(jù)預(yù)處理過(guò)程具體為：

(1)對(duì)需要備份的數(shù)據(jù)集使用數(shù)據(jù)塊變長(zhǎng)算法或定長(zhǎng)算法進(jìn)行分塊，然后采用哈希算法計(jì)算每個(gè)數(shù)據(jù)塊的指紋。

(2)對(duì)步驟(1)中得到的數(shù)據(jù)塊指紋和已有的指紋表進(jìn)行對(duì)比，如果不存在該指紋，則標(biāo)記對(duì)應(yīng)的數(shù)據(jù)塊為新數(shù)據(jù)塊；反之若存在該指紋，標(biāo)記該數(shù)據(jù)塊為重復(fù)數(shù)據(jù)塊。

(3)對(duì)步驟(2)中處理完成的每一個(gè)數(shù)據(jù)塊，如果是新的數(shù)據(jù)塊，對(duì)其添加引用時(shí)間圖的尾部，更新數(shù)據(jù)塊的引用時(shí)間為當(dāng)前版本號(hào)。如果是重復(fù)的數(shù)據(jù)塊，其引用時(shí)間圖暫不更新。

(4)在步驟(3)結(jié)束后更新容器位表。容器位表是對(duì)每個(gè)數(shù)據(jù)容器，用兩個(gè)比特位標(biāo)記容器相對(duì)之前版本內(nèi)部數(shù)據(jù)塊的引用情況。如果數(shù)據(jù)容器內(nèi)的所有數(shù)據(jù)塊在當(dāng)前版本中都被引用，則是全部引用狀態(tài)，用11標(biāo)記；如果數(shù)據(jù)容器內(nèi)只有部分?jǐn)?shù)據(jù)塊被當(dāng)前版本引用，則是部分引用狀態(tài)，就用10標(biāo)記，如果數(shù)據(jù)容器內(nèi)只所有數(shù)據(jù)塊被沒(méi)有被當(dāng)前版本引用，則是完全沒(méi)引用狀態(tài)，就用00標(biāo)記，對(duì)于步驟(3)中新的數(shù)據(jù)塊，標(biāo)記為新增引用狀態(tài)，對(duì)應(yīng)的容器位表用01標(biāo)記，完成容器位表更新操作，這樣就生成當(dāng)前版本容器的容器位表。

(5)引用時(shí)間圖的更新。對(duì)于是全部引用狀態(tài)的數(shù)據(jù)容器，其對(duì)應(yīng)的引用時(shí)間圖暫不更新，而在垃圾回收過(guò)程進(jìn)行更新。對(duì)于部分引用狀態(tài)的數(shù)據(jù)容器，數(shù)據(jù)容器內(nèi)部部分被引用的數(shù)據(jù)塊對(duì)應(yīng)的引用時(shí)間圖將被更新成當(dāng)前版本。對(duì)于完全不引用狀態(tài)的數(shù)據(jù)容器，則不用更新其引用時(shí)間圖。而狀態(tài)為新增引用的數(shù)據(jù)容器，在步驟(3)中就已完成其對(duì)應(yīng)引用時(shí)間圖的更新。

(6)在備份結(jié)束前，將對(duì)應(yīng)的引用時(shí)間圖和容器位表存儲(chǔ)到磁盤(pán)上。備份結(jié)束。

垃圾回收階段的垃圾回收過(guò)程具體步驟為：

(1)開(kāi)始垃圾回收，讀取在備份階段與垃圾回收相關(guān)的數(shù)據(jù)預(yù)處理過(guò)程中存儲(chǔ)的引用時(shí)間圖和最新版本的容器位表。

(2)根據(jù)最新版本容器位表更新引用時(shí)間圖。

(2.1)如果容器位表中數(shù)據(jù)容器對(duì)應(yīng)的狀態(tài)為11，表示完全引用，容器內(nèi)所有的數(shù)據(jù)塊對(duì)應(yīng)的引用時(shí)間圖更新為最新版本號(hào)；

(2.2)如果容器位表中數(shù)據(jù)容器對(duì)應(yīng)的狀態(tài)為00，表示當(dāng)前版本沒(méi)有引用，則遞歸查找之前備份版本容器位表中對(duì)應(yīng)位置的容器位表狀態(tài)標(biāo)識(shí)，直到找到對(duì)應(yīng)容器位表為非00的狀態(tài)，具體為：

(a)若找到容器位表狀態(tài)為01或10的容器，其引用時(shí)間圖在權(quán)利要求書(shū)中備份階段與垃圾回收相關(guān)的數(shù)據(jù)預(yù)處理過(guò)程步驟(3)和步驟(5)中已完成更新，所以不用更新引用時(shí)間圖。

(b)如如果找到的狀態(tài)是11，記錄11狀態(tài)容器位表版本號(hào)，其對(duì)應(yīng)數(shù)據(jù)容器內(nèi)所有數(shù)據(jù)塊都更新為此版本號(hào)。

(2.3)如果是01或者10，因?yàn)槠鋵?duì)應(yīng)數(shù)據(jù)容器的引用時(shí)間圖已經(jīng)在備份階段回收數(shù)據(jù)預(yù)處理過(guò)程完成了，所以不做處理。按照上面過(guò)程更新得到可用于垃圾回收的引用時(shí)間圖。

(3)用戶給出回收版本t。

(3.1)如果是單個(gè)版本回收方法，首先由回收版本t之前的所有容器位表進(jìn)行或操作得到一個(gè)合并的容器位表，如果數(shù)據(jù)容器在合并后的容器位表中為00狀態(tài)，表明這個(gè)容器在之前所有備份版本中都沒(méi)有被引用。然后遍歷通過(guò)步驟(2)生成的引用時(shí)間圖。回收該數(shù)據(jù)容器中引用時(shí)間為t的數(shù)據(jù)塊。

(3.2)如果是批量回收方法，引用時(shí)間中最新引用時(shí)間小于等于t的所有數(shù)據(jù)塊都可以被回收。

(4)釋放步驟(2)所生成的實(shí)際引用時(shí)間圖，垃圾回收結(jié)束。

附圖說(shuō)明

圖1為本發(fā)明的模塊結(jié)構(gòu)示意圖；

圖2為本發(fā)明的引用時(shí)間圖結(jié)構(gòu)示意圖；

圖3為本發(fā)明的容器位表結(jié)構(gòu)示意圖；

圖4為本發(fā)明的備份階段回收相關(guān)數(shù)據(jù)預(yù)處理過(guò)程流程示意圖；

圖5為本發(fā)明的垃圾回收階段的垃圾回收過(guò)程流程示意圖；

具體實(shí)施方式

圖1為本發(fā)明的模塊示意圖。主要模塊包括去重模塊100，垃圾回收模塊200，容器位表模塊300以及引用時(shí)間圖模塊400。去重模塊100主要是對(duì)備份數(shù)據(jù)集采用分塊算法進(jìn)行分塊，計(jì)算指紋值并判斷指紋是否重復(fù)。容器位表模塊300主要是根據(jù)去重模塊中數(shù)據(jù)塊的引用情況，得到數(shù)據(jù)容器相對(duì)以前版本的四種引用狀態(tài)：完全引用、部分引用、新增引用和完全不引用，分別采用2位比特11、10、01、00表示。引用時(shí)間圖模塊400主要是記錄數(shù)據(jù)塊的最新引用時(shí)間。根據(jù)去重模塊100的數(shù)據(jù)塊的引用情況執(zhí)行不同操作。對(duì)于部分引用，直接更新數(shù)據(jù)容器內(nèi)部分被引用的數(shù)據(jù)塊為當(dāng)前版本號(hào)；對(duì)于新增引用，容器內(nèi)所有的數(shù)據(jù)塊引用時(shí)間都為當(dāng)前版本號(hào)。完全不引用和完全引用在備份期間不做修改，而是在回收模塊200中做更新?；厥漳K200主要負(fù)責(zé)根據(jù)用戶指定回收版本和回收方式執(zhí)行回收操作。首先根據(jù)容器位表模塊300的容器位表以及引用時(shí)間圖模塊400的引用時(shí)間圖進(jìn)行更新，生成實(shí)際的引用時(shí)間圖。

圖2為本發(fā)明的引用時(shí)間圖結(jié)構(gòu)，主要包括元數(shù)據(jù)和引用時(shí)間信息。元數(shù)據(jù)包括容器id號(hào)和數(shù)據(jù)塊個(gè)數(shù)，容器的id號(hào)，唯一標(biāo)識(shí)數(shù)據(jù)容器。數(shù)據(jù)塊個(gè)數(shù)記錄當(dāng)前數(shù)據(jù)容器中數(shù)據(jù)塊數(shù)量。引用時(shí)間信息則包含容器中每個(gè)數(shù)據(jù)塊最新被引用的版本號(hào)。圖3為本發(fā)明的容器位表結(jié)構(gòu)。頭部包含一個(gè)4byte大小的備份版本號(hào)，后面則用兩位比特位唯一標(biāo)識(shí)該備份版本中每個(gè)數(shù)據(jù)容器相對(duì)之前的引用狀態(tài)，11表示完全引用、10表示部分引用。01表示新增引用，00表示完全不引用，其長(zhǎng)度與容器的個(gè)數(shù)有關(guān)。

圖4為本發(fā)明的備份階段與垃圾回收相關(guān)的數(shù)據(jù)預(yù)處理過(guò)程流程圖，具體步驟如下。

(1)對(duì)引用時(shí)間圖和容器位表進(jìn)行初始化。

(2)對(duì)需要備份的數(shù)據(jù)集使用數(shù)據(jù)塊分塊算法進(jìn)行分塊，然后采用哈希算法計(jì)算每個(gè)數(shù)據(jù)塊的指紋。

(3)對(duì)步驟(2)中得到的數(shù)據(jù)塊指紋和已有的指紋索引表進(jìn)行對(duì)比，如果不存在該指紋，則標(biāo)記對(duì)應(yīng)的數(shù)據(jù)塊為新數(shù)據(jù)塊；反之若存在該指紋，標(biāo)記該數(shù)據(jù)塊為重復(fù)數(shù)據(jù)塊。

(4)對(duì)步驟(3)中處理完成的每一個(gè)數(shù)據(jù)塊，如果是新的數(shù)據(jù)塊，對(duì)其添加引用時(shí)間圖的尾部，更新數(shù)據(jù)塊的引用時(shí)間為當(dāng)前版本號(hào)。如果是重復(fù)的數(shù)據(jù)塊，其引用時(shí)間圖暫不更新。

(5)在步驟(4)結(jié)束后更新容器位表。容器位表是對(duì)每個(gè)數(shù)據(jù)容器，用兩個(gè)比特位標(biāo)記容器相對(duì)之前版本內(nèi)部數(shù)據(jù)塊的引用情況。如果數(shù)據(jù)容器內(nèi)的所有數(shù)據(jù)塊在當(dāng)前版本中都被引用，則是全部引用狀態(tài)，用11標(biāo)記；如果數(shù)據(jù)容器內(nèi)只有部分?jǐn)?shù)據(jù)塊被當(dāng)前版本引用，則是部分引用狀態(tài)，就用10標(biāo)記，如果數(shù)據(jù)容器內(nèi)只所有數(shù)據(jù)塊被沒(méi)有被當(dāng)前版本引用，則是完全沒(méi)引用狀態(tài)，就用00標(biāo)記，對(duì)于步驟(4)中新的數(shù)據(jù)塊，標(biāo)記為新增引用狀態(tài)，對(duì)應(yīng)的容器位表用01標(biāo)記，完成容器位表更新操作，這樣就生成當(dāng)前版本容器的容器位表。

(6)引用時(shí)間圖的更新。對(duì)于是全部引用狀態(tài)的數(shù)據(jù)容器，其對(duì)應(yīng)的引用時(shí)間圖暫不更新，而在垃圾回收過(guò)程進(jìn)行更新。對(duì)于部分引用狀態(tài)的數(shù)據(jù)容器，數(shù)據(jù)容器內(nèi)部部分被引用的數(shù)據(jù)塊對(duì)應(yīng)的引用時(shí)間圖將被更新成當(dāng)前版本。對(duì)于完全不引用狀態(tài)的數(shù)據(jù)容器，則不用更新其引用時(shí)間圖。而狀態(tài)為新增引用的數(shù)據(jù)容器，在步驟(4)中就已完成其對(duì)應(yīng)引用時(shí)間圖的更新。

(7)在備份結(jié)束前，將對(duì)應(yīng)的引用時(shí)間圖和容器位表存儲(chǔ)到磁盤(pán)上。備份結(jié)束。

圖5為本發(fā)明的垃圾回收階段的垃圾回收過(guò)程流程示意圖，具體步驟如下：

(1)開(kāi)始垃圾回收，讀取在備份階段與垃圾回收相關(guān)的數(shù)據(jù)預(yù)處理過(guò)程中存儲(chǔ)的引用時(shí)間圖和最新版本的容器位表。

(2)根據(jù)最新版本容器位表更新引用時(shí)間圖。

(2.1)如果容器位表中數(shù)據(jù)容器對(duì)應(yīng)的狀態(tài)為11，表示完全引用，容器內(nèi)所有的數(shù)據(jù)塊對(duì)應(yīng)的引用時(shí)間圖更新為最新版本號(hào)；

(2.2)如果容器位表中數(shù)據(jù)容器對(duì)應(yīng)的狀態(tài)為00，表示當(dāng)前版本沒(méi)有引用，則遞歸查找之前備份版本容器位表中對(duì)應(yīng)位置的容器位表狀態(tài)標(biāo)識(shí)，直到找到對(duì)應(yīng)容器位表為非00的狀態(tài)，具體為：

(a)若找到容器位表狀態(tài)為01或10的容器，其引用時(shí)間圖在權(quán)利要求書(shū)中備份階段與垃圾回收相關(guān)的數(shù)據(jù)預(yù)處理過(guò)程步驟(3)和步驟(5)中已完成更新，所以不用更新引用時(shí)間圖。

(b)如如果找到的狀態(tài)是11，記錄11狀態(tài)容器位表版本號(hào)，其對(duì)應(yīng)數(shù)據(jù)容器內(nèi)所有數(shù)據(jù)塊都更新為此版本號(hào)。

(2.3)如果是01或者10，因?yàn)槠鋵?duì)應(yīng)數(shù)據(jù)容器的引用時(shí)間圖已經(jīng)在備份階段回收數(shù)據(jù)預(yù)處理過(guò)程完成了，所以不做處理。按照上面過(guò)程更新得到可用于垃圾回收的引用時(shí)間圖。

(3)用戶給出回收版本t。

(3.1)如果是單個(gè)版本回收方法，首先由回收版本t之前的所有容器位表進(jìn)行或操作得到一個(gè)合并的容器位表，如果數(shù)據(jù)容器在合并后的容器位表中為00狀態(tài)，表明這個(gè)容器在之前所有備份版本中都沒(méi)有被引用。然后遍歷通過(guò)步驟(2)生成的引用時(shí)間圖?；厥赵摂?shù)據(jù)容器中引用時(shí)間為t的數(shù)據(jù)塊。

(3.2)如果是批量回收方法，引用時(shí)間中最新引用時(shí)間小于等于t的所有數(shù)據(jù)塊都可以被回收。

(4)釋放步驟(2)所生成的實(shí)際引用時(shí)間圖，垃圾回收結(jié)束。