垃圾回收方法和裝置制造方法
【專利摘要】本發(fā)明公開(kāi)了一種垃圾回收方法和裝置，屬于計(jì)算機(jī)【技術(shù)領(lǐng)域】。該方法包括：獲取各個(gè)空閑塊的VPC；根據(jù)各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)第一空閑塊組進(jìn)行檔位劃分，第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中空閑塊VPC的增長(zhǎng)與第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)；依劃分后的檔位，從第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。本發(fā)明通過(guò)采用非線性分檔，精細(xì)化GC集中區(qū)域的分檔，避免了VPC發(fā)生變化時(shí)，鏈表的頻繁操作，減少了GC的延遲，節(jié)省了計(jì)算開(kāi)銷。
【專利說(shuō)明】垃圾回收方法和裝置【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，特別涉及一種垃圾回收方法和裝置。
【背景技術(shù)】
[0002]隨著計(jì)算機(jī)技術(shù)的發(fā)展，SSD (Solid State Drive,固態(tài)硬盤(pán))存儲(chǔ)越來(lái)越普遍。SSD由控制器和存儲(chǔ)器組成,控制器接收主機(jī)下發(fā)的IO (Input Output,輸入輸出)請(qǐng)求,將其拆分成固定大小并分配空閑物理地址，再將請(qǐng)求發(fā)送給存儲(chǔ)器，存儲(chǔ)器處理完請(qǐng)求后返回響應(yīng)給控制器，控制器對(duì)響應(yīng)進(jìn)行處理并返回給主機(jī)。
[0003]在現(xiàn)有技術(shù)中，當(dāng)空閑物理地址不足時(shí)，控制器需要對(duì)存儲(chǔ)器的原有數(shù)據(jù)進(jìn)行刪除操作，刪除的最小單位是塊。而當(dāng)原有數(shù)據(jù)中部分?jǐn)?shù)據(jù)有效時(shí)，需要進(jìn)行GC (GarbageCollection，垃圾回收)，即將原有數(shù)據(jù)中的有效數(shù)據(jù)復(fù)制到其他空白區(qū)域，再進(jìn)行刪除操作。為了減少GC過(guò)程中復(fù)制的數(shù)據(jù)量，提升GC速度，會(huì)盡量選擇有效數(shù)據(jù)少的塊進(jìn)行GC。為此，通常采取分檔排序法確定待進(jìn)行GC的塊，以VPC (Valid Page Count，有效頁(yè)計(jì)數(shù))來(lái)表示有效數(shù)據(jù)量，即根據(jù)存儲(chǔ)器中塊的VPC和確定的檔位數(shù)進(jìn)行線性分檔，從低檔位中確定待進(jìn)行GC的塊。
[0004]在實(shí)現(xiàn)本 發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題:
[0005]在應(yīng)用分檔排序法進(jìn)行GC時(shí)，存儲(chǔ)器的塊VPC都是偏小的，而分檔排序法是根據(jù)固定的檔位進(jìn)行分檔，導(dǎo)致大多數(shù)塊會(huì)集中于某個(gè)檔位中，不利于GC的進(jìn)行，而如果增加檔位，以減少每個(gè)檔位的范圍，由于分檔算法一般是通過(guò)鏈表方式實(shí)現(xiàn)的，檔位數(shù)越多，當(dāng)VPC發(fā)生變化時(shí)，就會(huì)導(dǎo)致鏈表操作更加頻繁，GC的延遲和計(jì)算開(kāi)銷都會(huì)大幅提升。

【發(fā)明內(nèi)容】

[0006]為了解決現(xiàn)有技術(shù)的問(wèn)題，本發(fā)明實(shí)施例提供了一種垃圾回收方法和裝置。所述技術(shù)方案如下:
[0007]第一方面，提供了一種垃圾回收方法，所述方法包括:
[0008]獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC ;
[0009]根據(jù)該各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，該第一空閑塊組包括多個(gè)VPC小于或等于第一閾值的空閑塊，該第二空閑塊組包括該第一空閑塊組以外的空閑塊；
[0010]根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)該第一空閑塊組進(jìn)行檔位劃分，該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系；
[0011]按照劃分后的檔位，從該第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
[0012]結(jié)合第一方面，在該第一方面的第一種可能實(shí)現(xiàn)方式中，所述方法還包括:
[0013]根據(jù)第二檔位數(shù)范圍中的檔位數(shù)對(duì)所述第二空閑塊組進(jìn)行檔位劃分，所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第二空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0014]結(jié)合上述任一種可能實(shí)現(xiàn)方式，在該第一方面的第二種可能實(shí)現(xiàn)方式中，所述方法還包括:
[0015]根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第三空閑塊組，所述第三空閑塊組包括所述第二空閑塊組中多個(gè)VPC屬于指定數(shù)值范圍的空閑塊，根據(jù)第三檔位數(shù)范圍中的檔位數(shù)對(duì)所述第三空閑塊組進(jìn)行檔位劃分，所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于所述第一預(yù)設(shè)速度，且第三空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
[0016]結(jié)合上述任一種可能實(shí)現(xiàn)方式，在該第一方面的第三種可能實(shí)現(xiàn)方式中，所述方法還包括:
[0017]根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第四空閑塊組，所述第四空閑塊組包括所述第二空閑塊組中除所述第三空閑塊組以外的空閑塊；
[0018]根據(jù)第四檔位數(shù)范圍中的檔位數(shù)對(duì)所述第四空閑塊組進(jìn)行檔位劃分，所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第四空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0019]第二方面，提供了一種垃圾回收裝置，所述裝置包括:
[0020]獲取模塊，用于獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC ；
[0021]第一確定模塊，用于根據(jù)該各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，該第一空閑塊組包括多個(gè)VPC小于或等于第一閾值的空閑塊，該第二空閑塊組包括該第一空閑塊組以外的空閑塊；
[0022]第一檔位劃分模塊，用于根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)該第一空閑塊組進(jìn)行檔位劃分，該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系；
[0023]垃圾回收模塊，用于按照劃分后的檔位，從該第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
[0024]結(jié)合第二方面，在該第二方面的第一種可能實(shí)現(xiàn)方式中，所述裝置還包括:
[0025]第二檔位劃分模塊，用于根據(jù)第二檔位數(shù)范圍中的檔位數(shù)對(duì)所述第二空閑塊組進(jìn)行檔位劃分，所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第二空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0026]結(jié)合上述任一種可能實(shí)現(xiàn)方式，在該第二方面的第二種可能實(shí)現(xiàn)方式中，所述裝置還包括:
[0027]第二確定模塊，用于根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第三空閑塊組，所述第三空閑塊組包括所述第二空閑塊組中多個(gè)VPC屬于指定數(shù)值范圍的空閑塊，根據(jù)第三檔位數(shù)范圍中的檔位數(shù)對(duì)所述第三空閑塊組進(jìn)行檔位劃分，所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于所述第一預(yù)設(shè)速度，且第三空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
[0028]結(jié)合上述任一種可能實(shí)現(xiàn)方式，在該第二方面的第三種可能實(shí)現(xiàn)方式中，所述裝置還包括:
[0029]第三確定模塊，用于根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第四空閑塊組，所述第四空閑塊組包括所述第二空閑塊組中除所述第三空閑塊組以外的空閑塊；根據(jù)第四檔位數(shù)范圍中的檔位數(shù)對(duì)所述第四空閑塊組進(jìn)行檔位劃分，所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第四空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0030]本發(fā)明實(shí)施例提供了一種垃圾回收方法和裝置，通過(guò)獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC;根據(jù)該各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，該第一空閑塊組包括多個(gè)VPC小于或等于第一閾值的空閑塊，該第二空閑塊組包括該第一空閑塊組以外的空閑塊；根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)該第一空閑塊組進(jìn)行檔位劃分，該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系；按照劃分后的檔位，從該第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。采用本發(fā)明實(shí)施例提供的方案，對(duì)空閑塊進(jìn)行非線性分檔，避免了線性分檔的大多數(shù)塊集中于某一個(gè)檔位所導(dǎo)致的GC進(jìn)行困難的問(wèn)題，同時(shí)避免了當(dāng)VPC發(fā)生變化時(shí)所導(dǎo)致的頻繁鏈表操作，在不增加計(jì)算開(kāi)銷的情況下，減小了 GC的延遲，降低了計(jì)算開(kāi)銷。
【專利附圖】

【附圖說(shuō)明】
[0031]為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0032]圖1是本發(fā)明實(shí)施例提供的一種垃圾回收方法流程圖；
[0033]圖2是本發(fā)明實(shí)施例提供的一種垃圾回收方法流程圖；
[0034]圖3是本發(fā)明實(shí)施例提供的基于主機(jī)順序?qū)憟?chǎng)景的檔位劃分方法示意圖；
[0035]圖4是本發(fā)明實(shí)施例提供的一種垃圾回收方法流程圖；
[0036]圖5是本發(fā)明實(shí)施例提供的基于主機(jī)隨機(jī)寫(xiě)場(chǎng)景的檔位劃分方法示意圖；
[0037]圖6是本發(fā)明實(shí)施例提供的一種垃圾回收裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0038]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。
[0039]圖1是本發(fā)明實(shí)施例提供的一種垃圾回收方法流程圖。參見(jiàn)圖1，該方法具體包括:
[0040]101、獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC。
[0041]102、根據(jù)該各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，該第一空閑塊組包括多個(gè)VPC小于或等于第一閾值的空閑塊，該第二空閑塊組包括該第一空閑塊組以外的空閑塊。
[0042]103、根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)該第一空閑塊組進(jìn)行檔位劃分，該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
[0043]104、按照劃分后的檔位，從該第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
[0044]采用本發(fā)明實(shí)施例提供的方案，對(duì)空閑塊進(jìn)行非線性分檔，避免了線性分檔的大多數(shù)塊集中于某一個(gè)檔位所導(dǎo)致的GC進(jìn)行困難的問(wèn)題，同時(shí)避免了當(dāng)VPC發(fā)生變化時(shí)所導(dǎo)致的頻繁鏈表操作，在不增加計(jì)算開(kāi)銷的情況下，減小了 GC的延遲，降低了計(jì)算開(kāi)銷。
[0045]圖2是本發(fā)明實(shí)施例提供的一種垃圾回收方法流程圖，參見(jiàn)圖2，該方法具體包括:
[0046]201、獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC。
[0047]在本發(fā)明實(shí)施例中，在每次響應(yīng)寫(xiě)請(qǐng)求時(shí)，根據(jù)對(duì)寫(xiě)請(qǐng)求的地址分配情況以及寫(xiě)入數(shù)據(jù)，記錄發(fā)生變化的塊的VPC。每隔預(yù)設(shè)周期對(duì)存儲(chǔ)系統(tǒng)中的存儲(chǔ)介質(zhì)上的剩余資源進(jìn)行檢測(cè)，當(dāng)確定剩余資源小于預(yù)設(shè)閾值時(shí)，則觸發(fā)對(duì)記錄的VPC的獲取。
[0048]在本發(fā)明實(shí)施例中，僅以VPC的值來(lái)表示待刪除數(shù)據(jù)的塊上有效數(shù)據(jù)的多少，VPC的值越大，說(shuō)明該待刪除數(shù)據(jù)的塊上的有效數(shù)據(jù)越多，VPC的值越小，則說(shuō)明該待刪除數(shù)據(jù)的塊上的有效數(shù)據(jù)越少。事實(shí)上，在本發(fā)明提供的其他實(shí)施例中，還可以通過(guò)其他參數(shù)(如剩余資源的百分比等)來(lái)表示空閑塊上有效數(shù)據(jù)的多少，在此不再贅述。
[0049]202、根據(jù)該各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，該第一空閑塊組包括多個(gè)VPC小于或等于該第一閾值的空閑塊，該第二空閑塊組包括該第一空閑塊組以外的空閑塊。
[0050]在本發(fā)明實(shí)施例中，第一閾值可以用來(lái)衡量各個(gè)空閑塊VPC值的大小,該第一閾值可根據(jù)經(jīng)驗(yàn)確定，可選地，該第一閾值可以為1000。當(dāng)然，該第一閾值還可以根據(jù)獲取到的VPC值范圍確定，如獲取到的VPC值分布在2000?10000的范圍內(nèi)，則可以將2500確定為第一閾值。當(dāng)然，在本發(fā)明提供的其他實(shí)施例中，還可以通過(guò)其他方式對(duì)第一閾值進(jìn)行確定，在此不作限定。
[0051]在本發(fā)明實(shí)施例中，根據(jù)各個(gè)空閑塊的VPC，以第一閾值為界對(duì)各個(gè)空閑塊進(jìn)行分組，將各個(gè)空閑塊的VPC的值與第一閾值的大小比較，如果該空閑塊的VPC的值小于或等于該第一閾值，則將其確定在第一空閑塊組，其余的空閑塊則確定在第二空閑塊組。
[0052]圖3是本發(fā)明實(shí)施例提供的基于主機(jī)順序?qū)憟?chǎng)景的檔位劃分方法示意圖。參見(jiàn)圖
3,該檔位劃分方法示意圖的橫軸表示檔位數(shù),縱軸表示有效頁(yè)計(jì)數(shù)VPC。可選地,在該檔位劃分方法示意圖中，可將第一閾值確定為1000，將各個(gè)空閑塊的VPC值與1000作比較，如果該空閑塊的VPC的值小于或等于1000，則將其確定在第一空閑塊組，其余的空閑塊則確定在第二空閑塊組。
[0053]203、根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)該第一空閑塊組進(jìn)行檔位劃分，該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
[0054]其中，第一檔位數(shù)范圍可以根據(jù)存儲(chǔ)系統(tǒng)的計(jì)算能力設(shè)置，在此不作限定。第一預(yù)設(shè)速度用來(lái)衡量檔位數(shù)的增長(zhǎng)速度的快慢，該第一預(yù)設(shè)速度可根據(jù)具體情況以及相關(guān)經(jīng)驗(yàn)確定。[0055]隨著第一空閑塊組中塊VPC的遞增，以逐步遞增的檔位數(shù)對(duì)第一空閑塊組進(jìn)行劃分，該第一空閑塊組中的空閑塊VPC的增長(zhǎng)越快，用于劃分的檔位數(shù)的增長(zhǎng)速度越快。由于第一空閑塊組中的塊數(shù)相對(duì)較少，因此，可以對(duì)該較少的塊數(shù)做較細(xì)的劃分，使得劃分得到的每個(gè)檔位的塊數(shù)較少。
[0056]依據(jù)圖3所示的示例中對(duì)第一閾值的確定，該第一檔位數(shù)范圍可以為O?23，當(dāng)然該數(shù)值范圍還可以取窄于或?qū)捰贠?23的數(shù)值范圍，在此不再贅述。
[0057]204、根據(jù)第二檔位數(shù)范圍中的檔位數(shù)對(duì)該第二空閑塊組進(jìn)行檔位劃分，該第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于該第一預(yù)設(shè)速度，且第二空閑塊組中的空閑塊VPC的增長(zhǎng)與該第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0058]隨著第二空閑塊組中塊VPC的遞增，以逐步遞增的檔位對(duì)第二空閑塊組進(jìn)行劃分，該第二空閑塊組中空閑塊的VPC增長(zhǎng)越快，用于劃分的檔位數(shù)的增長(zhǎng)速度越慢。由于第二空閑塊組中的塊數(shù)相對(duì)較多，因此，可以對(duì)該較多的塊數(shù)做較粗的劃分，使得劃分得到的每個(gè)檔位的塊數(shù)較多。
[0059]依據(jù)圖3所示的示例中對(duì)第一閾值的確定，該第二檔位數(shù)范圍可以為23?33，當(dāng)然該數(shù)值范圍還可以取窄于或?qū)捰?3?33的數(shù)值范圍，在此不再贅述。
[0060]可選地，在本發(fā)明提供的另一實(shí)施例中，該第二空閑塊組進(jìn)行檔位劃分還可以依據(jù)固定檔位進(jìn)行，即該步驟204可以用以下步驟替換:根據(jù)固定檔位對(duì)第二空閑塊組中的空閑塊進(jìn)行檔位劃分。
[0061]在本發(fā)明實(shí)施例中，在對(duì)第一空閑塊組和第二空閑塊組進(jìn)行檔位劃分時(shí)，是步驟203和204的一前一后的順序進(jìn)行說(shuō)明的，事實(shí)上，在本發(fā)明提供的其他實(shí)施例中，在對(duì)第一空閑塊組和第二空閑塊組進(jìn)行檔位劃分時(shí)，可以同時(shí)進(jìn)行，也可以按另一前后順序進(jìn)行，本發(fā)明對(duì)此不作限定。
[0062]205、按照劃分后的檔位，從該第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
[0063]按照步驟201-204對(duì)空閑塊組的檔位劃分，從第一空閑塊組和第二空閑塊組中確定VPC最小的空閑塊，將該確定的空閑塊上的有效數(shù)據(jù)復(fù)制到其他空白區(qū)域并保存，丟棄該VPC最小的空閑塊上的廢棄數(shù)據(jù)，從而實(shí)現(xiàn)對(duì)該空閑塊的Ge。
[0064]本實(shí)施例提供的方法，對(duì)空閑塊進(jìn)行非線性分檔，避免了線性分檔的大多數(shù)塊集中于某一個(gè)檔位所導(dǎo)致的GC進(jìn)行困難的問(wèn)題，同時(shí)避免了當(dāng)VPC發(fā)生變化時(shí)所導(dǎo)致的頻繁鏈表操作，在不增加計(jì)算開(kāi)銷的情況下，減小了 GC的延遲，降低了計(jì)算開(kāi)銷。進(jìn)一步地，上述實(shí)施例可以應(yīng)用于存儲(chǔ)系統(tǒng)主機(jī)順序?qū)憟?chǎng)景下，在該場(chǎng)景中，會(huì)出現(xiàn)較多的VPC較小的塊，通過(guò)把VPC小的部分分檔更細(xì)致，可以提升GC效率，減少GC出來(lái)的數(shù)據(jù)所占用的空間與IO數(shù)據(jù)的比例，即寫(xiě)放大系數(shù)。
[0065]上述圖2所示實(shí)施例是對(duì)主機(jī)順序?qū)憟?chǎng)景下進(jìn)行介紹，而對(duì)于主機(jī)隨機(jī)寫(xiě)的場(chǎng)景，VPC會(huì)在一個(gè)集中的區(qū)域正態(tài)分布，而VPC較小的塊出現(xiàn)的不多，為了提高GC效率，減少寫(xiě)方法系數(shù)，可以把VPC小的和VPC集中的這兩部分分檔更細(xì)致。
[0066]圖4是本發(fā)明實(shí)施例提供的一種垃圾回收方法流程圖，參見(jiàn)圖4，該方法具體包括:
[0067]401、獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC。[0068]402、根據(jù)該各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，該第一空閑塊組包括多個(gè)VPC小于或等于該第一閾值的空閑塊，該第二空閑塊組包括該第一空閑塊組以外的空閑塊。
[0069]403、根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)該第一空閑塊組進(jìn)行檔位劃分，該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
[0070]該步驟401-403與步驟201-203同理，在此不再贅述。
[0071]需要說(shuō)明的是，由于該隨機(jī)寫(xiě)場(chǎng)景下，VPC較小的塊較少，因此，步驟403進(jìn)行檔位劃分時(shí)所使用的第一檔位數(shù)范圍和第一閾值可以與步驟203中的第一檔位數(shù)范圍和第一閾值不同。
[0072]404、根據(jù)第二檔位數(shù)范圍中的檔位數(shù)對(duì)該第二空閑塊組進(jìn)行檔位劃分，該第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于該第一預(yù)設(shè)速度，且第二空閑塊組中的空閑塊VPC的增長(zhǎng)與該第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0073]該步驟404與步驟204同理，在此不再贅述。
[0074]需要說(shuō)明的是，與步驟403同理，該步驟404進(jìn)行檔位劃分所使用的第二檔位數(shù)范圍和第一閾值可以與步驟204中的第二檔位數(shù)范圍和第一閾值不同。
[0075]與步驟203和204同理，本發(fā)明實(shí)施例對(duì)第一空閑塊組和第二空閑塊組的分檔順序不作限定。
[0076]405、根據(jù)該第二空閑塊組中各個(gè)空閑塊的VPC，確定第三空閑塊組，該第三空閑塊組包括該第二空閑塊組中多個(gè)VPC屬于指定數(shù)值范圍的空閑塊。
[0077]在本發(fā)明實(shí)施例中，指定數(shù)值范圍用于將一定數(shù)值范圍內(nèi)的VPC的塊集中在一組，該指定數(shù)值范圍可以根據(jù)具體情況而確定，可選地，該指定數(shù)值范圍可以為19000?21000。當(dāng)然，在本發(fā)明提供的其他實(shí)施例中，還可以通過(guò)其他方式對(duì)該指定數(shù)值范圍進(jìn)行確定，在此不作限定。
[0078]在本發(fā)明實(shí)施例中，根據(jù)指定的VPC數(shù)值范圍確定第三空閑塊組，將第二空閑塊組中各個(gè)空閑塊的VPC的值與該指定數(shù)值范圍進(jìn)行對(duì)比，如果該空閑塊的VPC的值在該指定數(shù)值范圍內(nèi)，則將其確定在第三空閑塊組。又或者，當(dāng)確定第二空閑塊組中有多個(gè)塊的VPC值之間差值小于一預(yù)設(shè)數(shù)值時(shí)，將該多個(gè)塊確定為第三空閑塊組。
[0079]圖5是本發(fā)明實(shí)施例提供的基于主機(jī)隨機(jī)寫(xiě)場(chǎng)景的檔位劃分方法示意圖。參見(jiàn)圖5，該檔位劃分方法示意圖的橫軸表示檔位數(shù)，縱軸表示有效頁(yè)計(jì)數(shù)VPC。可選地，在該檔位劃分方法示意圖中，可將指定數(shù)值范圍確定為19000?21000，將各個(gè)空閑塊的VPC值與19000?21000進(jìn)行對(duì)比，如果該空閑塊的VPC的值在19000?21000范圍內(nèi)，則將其確定在第三空閑塊組。
[0080]406、根據(jù)第三檔位數(shù)范圍中的檔位數(shù)對(duì)該第三空閑塊組進(jìn)行檔位劃分。該第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于該第一預(yù)設(shè)速度，且第三空閑塊組中的空閑塊VPC的增長(zhǎng)與該第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
[0081]其中，第三檔位數(shù)范圍可以根據(jù)存儲(chǔ)系統(tǒng)的計(jì)算能力設(shè)置，在此不作限定。第一預(yù)設(shè)速度用來(lái)衡量檔位數(shù)的增長(zhǎng)速度的快慢，該第一預(yù)設(shè)速度可以與步驟403中的第一預(yù)設(shè)速度不同。[0082]隨著第三空閑塊組中塊VPC的遞增，以逐步遞增的檔位數(shù)對(duì)第三空閑塊組進(jìn)行劃分，隨著該第三空閑塊組中的空閑塊VPC的增長(zhǎng)，用于劃分的檔位數(shù)的增長(zhǎng)速度越快。由于第三空閑塊組中的塊的VPC較為集中，因此，可以對(duì)該VPC較集中的塊的檔位做較細(xì)的劃分，使得劃分得到的每個(gè)檔位的塊數(shù)較少。
[0083]依據(jù)圖5所示的示例中對(duì)指定數(shù)值范圍的確定，該第三檔位數(shù)范圍可以為21?29，當(dāng)然該數(shù)值范圍還可以取窄于或?qū)捰?1?29的數(shù)值范圍，在此不再贅述。
[0084]407、根據(jù)該第二空閑塊組中各個(gè)空閑塊的VPC，確定第四空閑塊組，該第四空閑塊組包括該第二空閑塊組中除該第三空閑塊組以外的空閑塊。
[0085]該步驟407與步驟405同理，在此不作贅述。
[0086]需要說(shuō)明的是，該第四空閑塊組是步驟405中確定的第三空閑塊組以外的空閑塊組。
[0087]408、根據(jù)第四檔位數(shù)范圍中的檔位數(shù)對(duì)該第四空閑塊組進(jìn)行檔位劃分，該第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于該第一預(yù)設(shè)速度，且第四空閑塊組中的空閑塊VPC的增長(zhǎng)與該第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0088]該步驟408與步驟404同理,在此不作贅述。
[0089]在本發(fā)明實(shí)施例中，在對(duì)第三空閑塊組和第四空閑塊組進(jìn)行檔位劃分時(shí)，是以步驟406-408的前后順序進(jìn)行說(shuō)明的，事實(shí)上，在本發(fā)明提供的其他實(shí)施例中，在對(duì)第三空閑塊組和第四空閑塊組進(jìn)行檔位劃分時(shí)，可以同時(shí)進(jìn)行，也可以按另一前后順序進(jìn)行，本發(fā)明對(duì)此不作限定。
[0090]409、按照劃分后的檔位，從該第一、第三、第四空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
[0091]該步驟409與步驟205同理，這里不再贅述。
[0092]本實(shí)施例提供的方法，對(duì)空閑塊進(jìn)行非線性分檔，避免了線性分檔的大多數(shù)塊集中于某一個(gè)檔位所導(dǎo)致的GC進(jìn)行困難的問(wèn)題，同時(shí)避免了當(dāng)VPC發(fā)生變化時(shí)所導(dǎo)致的頻繁鏈表操作，在不增加計(jì)算開(kāi)銷的情況下，減小了 GC的延遲，降低了計(jì)算開(kāi)銷。進(jìn)一步地，上述實(shí)施例可以應(yīng)用于存儲(chǔ)系統(tǒng)主機(jī)隨機(jī)寫(xiě)場(chǎng)景下，在該場(chǎng)景中，VPC會(huì)在一個(gè)集中的區(qū)域按正態(tài)分布，通過(guò)把VPC小的和VPC集中的這兩部分分檔更細(xì)致，可以提升GC效率，減少寫(xiě)放大系數(shù)。
[0093]在本發(fā)明所提供的實(shí)施例中，根據(jù)不同的業(yè)務(wù)場(chǎng)景，采取不同的分檔方法對(duì)空閑塊組進(jìn)行分檔，調(diào)整了 GC的分檔排序算法，在不增加計(jì)算開(kāi)銷。的情況下提升GC效率，減小寫(xiě)放大系數(shù)。
[0094]圖6是本發(fā)明實(shí)施例提供的一種垃圾回收裝置結(jié)構(gòu)示意圖，參見(jiàn)圖6，該裝置具體包括:獲取模塊601、第一確定模塊602、第一檔位劃分模塊603、垃圾回收模塊604。
[0095]獲取模塊601用于獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC ;該獲取模塊601與第一確定模塊602相連,該第一確定模塊602用于根據(jù)該各個(gè)空閑塊的VPC,確定第一空閑塊組和第二空閑塊組，該第一空閑塊組包括多個(gè)VPC小于或等于第一閾值的空閑塊，該第二空閑塊組包括該第一空閑塊組以外的空閑塊；該第一確定模塊602與第一檔位劃分模塊603相連，該第一檔位劃分模塊603用于根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)該第一空閑塊組進(jìn)行檔位劃分，該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與該第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系；該第一檔位劃分模塊603與垃圾回收模塊604相連，該垃圾回收模塊604用于按照劃分后的檔位，從該第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
[0096]可選地，所述裝置還包括:
[0097]第二檔位劃分模塊，用于根據(jù)第二檔位數(shù)范圍中的檔位數(shù)對(duì)該第二空閑塊組進(jìn)行檔位劃分，該第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于該第一預(yù)設(shè)速度，且第二空閑塊組中的空閑塊VPC的增長(zhǎng)與該第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0098]可選地，所述裝置還包括:
[0099]第二確定模塊，用于根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第三空閑塊組，該第三空閑塊組包括該第二空閑塊組中多個(gè)VPC屬于指定數(shù)值范圍的空閑塊。
[0100]進(jìn)一步地，所述第二確定模塊還包括:
[0101]第三檔位劃分模塊，用于根據(jù)第三檔位數(shù)范圍中的檔位數(shù)對(duì)該第三空閑塊組進(jìn)行檔位劃分，該第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于該第一預(yù)設(shè)速度，且第三空閑塊組中的空閑塊VPC的增長(zhǎng)與該第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
[0102]可選地，所述裝置還包括:
[0103]第三確定模塊，用于根據(jù)該第二空閑塊組中各個(gè)空閑塊的VPC，確定第四空閑塊組，該第四空閑塊組包括該第二空閑塊組中除該第三空閑塊組以外的空閑塊。
[0104]進(jìn)一步地，所述第三確定模塊還包括:
[0105]第四檔位劃分模塊，根據(jù)第四檔位數(shù)范圍中的檔位數(shù)對(duì)該第四空閑塊組進(jìn)行檔位劃分，該第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于該第一預(yù)設(shè)速度，且第四空閑塊組中的空閑塊VPC的增長(zhǎng)與該第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0106]可選地，所述垃圾回收模塊還用于從該第一、第三、第四空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
[0107]需要說(shuō)明的是:上述實(shí)施例提供的垃圾回收裝置在垃圾回收時(shí)，僅以上述各功能模塊的劃分進(jìn)行舉例說(shuō)明，實(shí)際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將設(shè)備的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。另外，上述實(shí)施例提供的垃圾回收方法和裝置實(shí)施例屬于同一構(gòu)思，其具體實(shí)現(xiàn)過(guò)程詳見(jiàn)方法實(shí)施例，這里不再贅述。
[0108]本發(fā)明實(shí)施例還提供了一種垃圾回收裝置。該垃圾回收裝置包括處理器和存儲(chǔ)器，其中，存儲(chǔ)器中存儲(chǔ)一組程序代碼，且處理器用于調(diào)用存儲(chǔ)器中存儲(chǔ)的程序代碼，用于執(zhí)行以下操作:
[0109]獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC ;
[0110]根據(jù)所述各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，所述第一空閑塊組包括多個(gè)VPC小于或等于第一閾值的空閑塊，所述第二空閑塊組包括所述第一空閑塊組以外的空閑塊；
[0111]根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)所述第一空閑塊組進(jìn)行檔位劃分，所述第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系；
[0112]按照劃分后的檔位，從所述第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
[0113]該程序代碼還用于執(zhí)行以下操作:
[0114]根據(jù)第二檔位數(shù)范圍中的檔位數(shù)對(duì)所述第二空閑塊組進(jìn)行檔位劃分，所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第二空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0115]該程序代碼還用于執(zhí)行以下操作:
[0116]根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第三空閑塊組，所述第三空閑塊組包括所述第二空閑塊組中多個(gè)VPC屬于指定數(shù)值范圍的空閑塊，根據(jù)第三檔位數(shù)范圍中的檔位數(shù)對(duì)所述第三空閑塊組進(jìn)行檔位劃分，所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于所述第一預(yù)設(shè)速度，且第三空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
[0117]該程序代碼還用于執(zhí)行以下操作:
[0118]根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第四空閑塊組，所述第四空閑塊組包括所述第二空閑塊組中除所述第三空閑塊組以外的空閑塊；
[0119]根據(jù)第四檔位數(shù)范圍中的檔位數(shù)對(duì)所述第四空閑塊組進(jìn)行檔位劃分，所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第四空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
[0120]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過(guò)硬件來(lái)完成，也可以通過(guò)程序來(lái)指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤(pán)或光盤(pán)等。
[0121]以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種垃圾回收方法，其特征在于，所述方法包括: 獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC ； 根據(jù)所述各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，所述第一空閑塊組包括多個(gè)VPC小于或等于第一閾值的空閑塊，所述第二空閑塊組包括所述第一空閑塊組以外的空閑塊； 根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)所述第一空閑塊組進(jìn)行檔位劃分，所述第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系； 按照劃分后的檔位，從所述第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 根據(jù)第二檔位數(shù)范圍中的檔位數(shù)對(duì)所述第二空閑塊組進(jìn)行檔位劃分，所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第二空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括: 根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第三空閑塊組，所述第三空閑塊組包括所述第二空閑塊組中多個(gè)VPC屬于指定數(shù)值范圍的空閑塊，根據(jù)第三檔位數(shù)范圍中的檔位數(shù)對(duì)所述第三空閑塊組進(jìn)行檔位劃分，所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于所述第一預(yù)設(shè)速度，且第三空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括: 根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第四空閑塊組，所述第四空閑塊組包括所述第二空閑塊組中除所述第三空閑塊組以外的空閑塊； 根據(jù)第四檔位數(shù)范圍中的檔位數(shù)對(duì)所述第四空閑塊組進(jìn)行檔位劃分，所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第四空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
5.一種垃圾回收裝置，其特征在于，所述裝置包括: 獲取模塊，用于獲取各個(gè)空閑塊的有效頁(yè)計(jì)數(shù)VPC ； 第一確定模塊，用于根據(jù)所述各個(gè)空閑塊的VPC，確定第一空閑塊組和第二空閑塊組，所述第一空閑塊組包括多個(gè)VPC小于或等于第一閾值的空閑塊，所述第二空閑塊組包括所述第一空閑塊組以外的空閑塊； 第一檔位劃分模塊，用于根據(jù)第一檔位數(shù)范圍中的檔位數(shù)對(duì)所述第一空閑塊組進(jìn)行檔位劃分，所述第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于第一預(yù)設(shè)速度，且第一空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第一檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系； 垃圾回收模塊，用于按照劃分后的檔位，從所述第一空閑塊組和第二空閑塊組中確定指定空閑塊，并對(duì)指定空閑塊進(jìn)行垃圾回收。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括: 第二檔位劃分模塊，用于根據(jù)第二檔位數(shù)范圍中的檔位數(shù)對(duì)所述第二空閑塊組進(jìn)行檔位劃分，所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第二空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第二檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
7.根據(jù)權(quán)利要求5或6所述的裝置，其特征在于，所述裝置還包括: 第二確定模塊，用于根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第三空閑塊組，所述第三空閑塊組包括所述第二空閑塊組中多個(gè)VPC屬于指定數(shù)值范圍的空閑塊，根據(jù)第三檔位數(shù)范圍中的檔位數(shù)對(duì)所述第三空閑塊組進(jìn)行檔位劃分，所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度大于所述第一預(yù)設(shè)速度，且第三空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第三檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈正相關(guān)關(guān)系。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括: 第三確定模塊，用于根據(jù)所述第二空閑塊組中各個(gè)空閑塊的VPC，確定第四空閑塊組，所述第四空閑塊組包括所述第二空閑塊組中除所述第三空閑塊組以外的空閑塊；根據(jù)第四檔位數(shù)范圍中的檔位 數(shù)對(duì)所述第四空閑塊組進(jìn)行檔位劃分，所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度小于所述第一預(yù)設(shè)速度，且第四空閑塊組中的空閑塊VPC的增長(zhǎng)與所述第四檔位數(shù)范圍中的檔位數(shù)的增長(zhǎng)速度呈負(fù)相關(guān)關(guān)系。
【文檔編號(hào)】G06F12/02GK103927263SQ201410128648
【公開(kāi)日】2014年7月16日 申請(qǐng)日期:2014年4月1日 優(yōu)先權(quán)日:2014年4月1日
【發(fā)明者】呂建濤, 王震宇, 蘇杰 申請(qǐng)人:華為技術(shù)有限公司