專利名稱：固態(tài)存儲(chǔ)裝置及其垃圾搜集動(dòng)作的控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種固態(tài)存儲(chǔ)裝置及其控制方法，且特別涉及一種固態(tài)存儲(chǔ)裝置及其垃圾搜集(garbage collection)控制方法。
背景技術(shù)：
眾所周知，固態(tài)存儲(chǔ)裝置(Solid State Drive, SSD)使用與非門快閃存儲(chǔ)器(NANDflash memory)為主要存儲(chǔ)元件,而此類的快閃存儲(chǔ)器為一種非易失性(non-volatile)的存儲(chǔ)器元件。也就是說，當(dāng)數(shù)據(jù)寫入快閃存儲(chǔ)器后，一旦系統(tǒng)電源關(guān)閉，數(shù)據(jù)仍保存在快閃存儲(chǔ)器中。請參照圖1，其所繪示為已知固態(tài)存儲(chǔ)裝置的示意圖。固態(tài)存儲(chǔ)裝置10中包括一控制單元101與一快閃存儲(chǔ)器105。控制單元101與快閃存儲(chǔ)器105之間利用一內(nèi)部總線107進(jìn)行數(shù)據(jù)的存取，而控制單元101利用一外部總線20與主機(jī)(host) 12之間進(jìn)行指令與數(shù)據(jù)的傳遞。其中，外部總線20可為USB總線、IEEE 1394總線或SATA總線等等。一般來說，快閃存儲(chǔ)器中105包括許多區(qū)塊(block)，而每個(gè)區(qū)塊中又包括多個(gè)頁(page)或稱為段(sector)。例如，一個(gè)區(qū)塊中有64頁，而每個(gè)頁的容量為4K字節(jié)(bytes)。再者，由于快閃存儲(chǔ)器105的特性，每次數(shù)據(jù)寫入時(shí)是以頁為最小單位，而每次抹除(erase)時(shí)則是以區(qū)塊為單位進(jìn)行數(shù)據(jù)抹除。由于快閃存儲(chǔ)器105的特性，當(dāng)區(qū)塊中某一個(gè)頁的數(shù)據(jù)需要更改時(shí)，控制單元101將無法直接修改該頁中的數(shù)據(jù)，因此控制單元101是將需要修改的數(shù)據(jù)寫在另一空白頁，而原來舊的頁將被視為無效頁(invalid page),里面的數(shù)據(jù)將被視為無效數(shù)據(jù)(invaliddata)。當(dāng)主機(jī)12經(jīng)過多次的存取之后，在快閃存儲(chǔ)器105中將會(huì)出現(xiàn)許多的無效頁以及無效數(shù)據(jù)，并且占據(jù)了整個(gè)快閃存儲(chǔ)器的空間。因此，如何有效率地減少無效頁以及無效數(shù)據(jù)，并且增加快閃存儲(chǔ)器的空間，即是本發(fā)明所欲解決的問題。

發(fā)明內(nèi)容
本發(fā)明提出一種固態(tài)存儲(chǔ)裝置的垃圾搜集動(dòng)作控制方法，其特征在于，包括下列步驟計(jì)算一快閃存儲(chǔ)器內(nèi)具有數(shù)據(jù)的多個(gè)區(qū)塊中可被釋放的空間總數(shù)，并定義為A ;計(jì)算該快閃存儲(chǔ)器內(nèi)多個(gè)空白區(qū)塊中的空間總數(shù)，并定義為B ;判斷(B/A)小于一第一臨限值是否成立，在成立時(shí)執(zhí)行一垃圾搜集動(dòng)作；以及，在進(jìn)行該垃圾搜集動(dòng)作時(shí)，判斷(B/A)大于一第二臨限值是否成立，在成立時(shí)，結(jié)束該垃圾搜集動(dòng)作；其中，該第一臨限值小于該第二臨限值。本發(fā)明提出一種固態(tài)存儲(chǔ)裝置的垃圾搜集動(dòng)作控制方法，其特征在于，包括下列步驟計(jì)算一快閃存儲(chǔ)器內(nèi)有數(shù)據(jù)的多個(gè)區(qū)塊中可被釋放的空間總數(shù)，并定義為A ;計(jì)算該快閃存儲(chǔ)器內(nèi)多個(gè)空白區(qū)塊中的空間總數(shù)，并定義為B ;判斷B/(A+B)小于一第一臨限值是否成立，在成立時(shí)執(zhí)行一垃圾搜集動(dòng)作；以及，在進(jìn)行該垃圾搜集動(dòng)作時(shí)，判斷B/(A+B)大于一第二臨限值是否成立，在成立時(shí)，結(jié)束該垃圾搜集動(dòng)作；其中，該第一臨限值小于該第二臨限值。本發(fā)明提出一種固態(tài)存儲(chǔ)裝置，連接至一主機(jī)，其特征在于，該固態(tài)存儲(chǔ)裝置包含一快閃存儲(chǔ)器，該快閃存儲(chǔ)器中具有多個(gè)區(qū)塊，每一該區(qū)塊中具有多個(gè)頁；以及一控制單元，連接至該快閃存儲(chǔ)器，用以計(jì)算該快閃存儲(chǔ)器內(nèi)有數(shù)據(jù)的多個(gè)區(qū)塊中可被釋放的空間總數(shù)并定義為A，且用以計(jì)算該快閃存儲(chǔ)器內(nèi)多個(gè)空白區(qū)塊中的空間總數(shù)并定義為B;其中，該控制單元根據(jù)A與B之間的關(guān)系來對該快閃存儲(chǔ)器進(jìn)行一垃圾搜集動(dòng)作。為了對本發(fā)明的上述及其他方面有更佳的了解，下文特舉優(yōu)選實(shí)施例，并配合附圖，作詳細(xì)說明如下


圖I所繪示為已知固態(tài)存儲(chǔ)裝置的示意圖。。圖2A至圖2F所繪示為固態(tài)存儲(chǔ)裝置中數(shù)據(jù)更新以及降低無效頁的示意圖。圖3A所繪示為本發(fā)明第一實(shí)施例固態(tài)存儲(chǔ)裝置中垃圾搜集動(dòng)作的控制方法。圖3B所繪示為本發(fā)明第二實(shí)施例固態(tài)存儲(chǔ)裝置中垃圾搜集動(dòng)作的控制方法。
具體實(shí)施例方式請參照圖2A至圖2F，其所繪示為固態(tài)存儲(chǔ)裝置中數(shù)據(jù)更新以及降低無效頁的示意圖?；旧希虘B(tài)存儲(chǔ)裝置的架構(gòu)與圖I相同。如圖2A所示，假設(shè)快閃存儲(chǔ)器中有八個(gè)區(qū)塊(Block_l Block_8)，每個(gè)區(qū)塊中有四個(gè)頁(Page_l Page4)。其中，第一區(qū)塊(Block_l)與第二區(qū)塊(Block_2)中所有的頁內(nèi)共存儲(chǔ)Datal Data8的數(shù)據(jù)。如圖2B所示，當(dāng)主機(jī)12欲將Datal、Data2、Data4、Data6、Data7的數(shù)據(jù)更新為Datal’、Data2’、Data4’、Data6’、Data7’時(shí),控制單元101會(huì)在快閃存儲(chǔ)器中尋找空白頁來存儲(chǔ)修改的數(shù)據(jù)。例如，將Datal’寫在第四區(qū)塊(Block_4)第二頁(page_2) ;Data2’寫在第五區(qū)塊(Block_5)第三頁(page_3) ;Data4’寫在第七區(qū)塊(Block_7)第二頁(page_2)；Data6’寫在第六區(qū)塊(Block_6)第二頁(page_2) ;Data7’寫在第六區(qū)塊(Block_6)第三頁(page_3)。之后，原存儲(chǔ)Datal、Data2、Data4、Data6、Data7的數(shù)據(jù)頁將被視為無效頁(以斜線來表示)。如圖2C 所示，當(dāng)主機(jī) 12 欲將 Datal’、Data2’、Data4’、Data6’、Data7’ 的數(shù)據(jù)再更新為Datal”、Data2”、Data4”、Data6”、Data7”時(shí)，控制單元101同樣地會(huì)在快閃存儲(chǔ)器中尋找空白頁來存儲(chǔ)修改的數(shù)據(jù)。例如，將Datal”寫在第五區(qū)塊(Block_5)第二頁(page_2)；Data2”寫在第四區(qū)塊(Block_4)第一頁(page_l) ;Data4”寫在第六區(qū)塊(Block_6)第一頁(page_l) ;Data6”寫在第三區(qū)塊(Block_3)第二頁(page_2) ;Data7”寫在第六區(qū)塊(Block_6)第四頁(page_4)。之后，原存儲(chǔ) Datal’、Data2’、Data4’、Data6’、Data7’ 的數(shù)據(jù)頁將被視為無效頁(以斜線來表示)。如圖2D所示，當(dāng)主機(jī)12欲將Data7”的數(shù)據(jù)再更新為Data7”’時(shí)，控制單元101同樣地又會(huì)在快閃存儲(chǔ)器中尋找空白頁來存儲(chǔ)修改的數(shù)據(jù)。例如，將Data7’”寫在第四區(qū)塊(Block_4)第四頁(page_4)。之后，原存儲(chǔ)Data7”的數(shù)據(jù)頁將被視為無效頁(以斜線來表不)。由以上的說明可知，當(dāng)主機(jī)12經(jīng)過多次的存取之后，在快閃存儲(chǔ)器105中將會(huì)出現(xiàn)許多的無效頁以及無效數(shù)據(jù)，如圖2D中的斜線部分。由于快閃存儲(chǔ)器的抹除最小單位為區(qū)塊，而圖2D的快閃存儲(chǔ)器中雖然有很多無效頁，但是每個(gè)區(qū)塊中都還是有部分的數(shù)據(jù)頁為有效數(shù)據(jù)(valid data)，因此控制單元101無法抹除任何一個(gè)區(qū)塊。而太多的無效數(shù)據(jù)將占據(jù)快閃存儲(chǔ)器的空間，使得快閃存儲(chǔ)器可寫入的空間變少。而垃圾搜集(garbage collection)動(dòng)作可以解決上述的問題。所謂的垃圾搜集動(dòng)作即是控制單元101將區(qū)塊中的有效頁搜集起來另外存放在新的區(qū)塊中，使原區(qū)塊中的頁全部變成無效頁，因此可以進(jìn)行區(qū)塊抹除(block erase)動(dòng)作，并且產(chǎn)生空白區(qū)塊，使快閃存儲(chǔ)器增加更多可寫入的空間。在經(jīng)過垃圾搜集動(dòng)作后，在具有數(shù)據(jù)的區(qū)塊中的無效頁或空白頁的空間，相當(dāng)于被釋出而變成可使用的空間。例如，在圖2D所示的情況下控制單元101開始執(zhí)行垃圾搜集動(dòng)作。此時(shí)控制單元101會(huì)將第一區(qū)塊(Block_l)第三頁(Page_3)中的Data3，第二區(qū)塊(Block_2)第一頁(Page_l)中的Data5,第二區(qū)塊(Block_2)第四頁(Page_4)中的Data8,第六區(qū)塊(Block_6)第一頁(Page_l)中的Data4”寫入一個(gè)空白的第八區(qū)塊(Block_8)。如圖2E 所不，當(dāng) Data3、Data5、Data8、Data4” 寫入第八區(qū)塊(Block_8)后，快閃存儲(chǔ)器中的第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)、第六區(qū)塊(Block_6)中的數(shù)據(jù)全部為無效數(shù)據(jù)。因此，控制單元101可以對第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)、第六區(qū)塊(Block_6)進(jìn)行區(qū)塊抹除動(dòng)作。之后，第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)、第六區(qū)塊(Block_6)變成空白的區(qū)塊，并且使得快閃存儲(chǔ)器增加更多可寫入的空間，如圖2F所示。在開始執(zhí)行垃圾搜集動(dòng)作之前，如圖2D所示，第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)以及第六區(qū)塊(Block_6)內(nèi)具有八個(gè)無法使用的無效頁，且此時(shí)的空白區(qū)塊僅有第八區(qū)塊(Block_8)，其具有四個(gè)可使用的頁空間；而在經(jīng)過垃圾搜集動(dòng)作之后，這八個(gè)無效頁的空間被釋放出來，如圖2F所示，此時(shí)的空白區(qū)塊為第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)以及第六區(qū)塊(Block_6)，其具有十二個(gè)可使用的頁空間。由以上的說明可知，垃圾搜集動(dòng)作可以讓快閃存儲(chǔ)器增加更多可寫入的空間。然而，控制單元101需要有效率的控制垃圾搜集動(dòng)作的啟動(dòng)與結(jié)束的時(shí)機(jī)。舉例來說，如果控制單元101于圖2A的狀況時(shí)即啟動(dòng)垃圾搜集動(dòng)作，這樣將使得第一區(qū)塊(Block_l)與第二區(qū)塊(Block_2)中的數(shù)據(jù)被復(fù)制到另二個(gè)空白區(qū)塊，并接著抹除第一區(qū)塊(Block_l)與第二區(qū)塊(Block_2)。很明顯的，這樣的啟動(dòng)時(shí)機(jī)是沒有任何意義的，而且會(huì)增加區(qū)塊的抹除次數(shù)，使區(qū)塊的使用壽命降低。再者，在如圖2D所示的情況下才開始執(zhí)行垃圾搜集動(dòng)作時(shí)，由于空白區(qū)塊僅剩下第八區(qū)塊(Block_8)，因此僅可搬移四個(gè)有效數(shù)據(jù)頁，無法處理更多的數(shù)據(jù)頁搬移。所以，在空白區(qū)塊過少的情況下，垃圾搜集動(dòng)作的執(zhí)行效率會(huì)大幅降低。因此，如何有效率地利用控制單元101來啟動(dòng)與結(jié)束垃圾搜集動(dòng)作，即是本發(fā)明所欲解決的問題。根據(jù)本發(fā)明的實(shí)施例，控制單元101會(huì)計(jì)算快閃存儲(chǔ)器105中，在具有數(shù)據(jù)的區(qū)塊中，可被釋放的空間總數(shù)，并定義為A，其中可被釋放的空間總數(shù)至少包含區(qū)塊中的無效頁或空白頁的空間。再者，控制單元101會(huì)計(jì)算快閃存儲(chǔ)器105中，所有空白區(qū)塊的空間總數(shù)，并定義為B。并且，控制單元101即根據(jù)A與B之間的比例關(guān)系來決定垃圾搜集動(dòng)作的啟動(dòng)與結(jié)束時(shí)機(jī)。請參照圖3A，其所繪示為本發(fā)明第一實(shí)施例固態(tài)存儲(chǔ)裝置中垃圾搜集動(dòng)作的控制方法。首先，計(jì)算快閃存儲(chǔ)器內(nèi)有數(shù)據(jù)的區(qū)塊中可被釋放的空間總數(shù)，并定義為A(步驟S310)，其中可被釋放的空間總數(shù)至少包含區(qū)塊中的無效頁或空白頁的空間；并且計(jì)算快閃存儲(chǔ)器內(nèi)所有空白區(qū)塊中的空間總數(shù)，并定義為B (步驟S312);接著，判斷(B/A)小于第一臨限值是否成立(步驟S314)。當(dāng)(B/A)小于第一臨限值不成立時(shí)，不進(jìn)行垃圾搜集動(dòng)作(步驟S315);反之，當(dāng)(B/A)小于第一臨限值成立時(shí)，則執(zhí)行垃圾搜集動(dòng)作(步驟S316)。接著，判斷(B/A)大于第二臨限值是否成立(步驟S318)。當(dāng)(B/A)大于第二臨限值不成立時(shí)，繼續(xù)執(zhí)行垃圾搜集動(dòng)作(步驟S316);反之，當(dāng)(B/A)大于第二臨限值成立時(shí)，結(jié)束垃圾搜集動(dòng)作(步驟S319)?；旧希谝慌R限值小于第二臨限值，而該二個(gè)臨限值的實(shí)際數(shù)值是由研發(fā)人員經(jīng)由累積的經(jīng)驗(yàn)來決定。以下將第一臨限值設(shè)定為O. 4，第二臨限值設(shè)定為2，且可被釋放的空間總數(shù)以具有數(shù)據(jù)的區(qū)塊中的無效頁的空間計(jì)算，搭配圖2A至圖2F來進(jìn)一步的說明。假設(shè)如圖2A所示的情況，第一區(qū)塊(Block_l)與第二區(qū)塊(Block_2)為具有數(shù)據(jù)的區(qū)塊，且其中沒有任何無效頁，因此可被釋放的空間總數(shù)A = O。再者，第三區(qū)塊(Block_3)至第八區(qū)塊(Block_8)皆為空白區(qū)塊，因此B = 6X4 = 24(頁空間)。所以B/A未小于第一臨限值，所以不需進(jìn)行垃圾搜集動(dòng)作。如圖2B所示的情況，第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)、第四區(qū)塊(Block_4)、第五區(qū)塊(Block_5)、第六區(qū)塊(Block_6)、第七區(qū)塊(Block_7)為具有數(shù)據(jù)的區(qū)塊，且其中共有五個(gè)無效頁，因此可被釋放的空間總數(shù)A = 5(頁空間)。再者，第三區(qū)塊(Block_3)與第八區(qū)塊(Block_8)為空白區(qū)塊，因此B = 2 X 4 = 8 (頁空間)。所以B/A =
I.6未小于第一臨限值，所以不需進(jìn)行垃圾搜集動(dòng)作。如圖2C所示的情況，第一區(qū)塊(Block_l)至第七區(qū)塊(Block_7)為具有數(shù)據(jù)的區(qū)塊，且其中共有十個(gè)無效頁，因此可被釋放的空間總數(shù)A= 10(頁空間)。再者，第八區(qū)塊(Block_8)為空白區(qū)塊，因此B= 1X4 = 4(頁空間)。所以B/A = O. 4未小于第一臨限值，所以不需進(jìn)行垃圾搜集動(dòng)作。如圖2D所示的情況，第一區(qū)塊(Block_l)至第七區(qū)塊(Block_7)為具有數(shù)據(jù)的區(qū)塊，且其中共有十一個(gè)無效頁，因此可被釋放的空間總數(shù)A = 11 (頁空間)。再者，第八區(qū)塊(Block_8)為空白區(qū)塊，因此B= 1X4 = 4(頁空間)。所以B/A = O. 37小于第一臨限值，所以開始執(zhí)行垃圾搜集動(dòng)作。在執(zhí)行垃圾搜集動(dòng)作的過程中，快閃存儲(chǔ)器內(nèi)有數(shù)據(jù)的區(qū)塊中可被釋放的空間總數(shù)(A)，及快閃存儲(chǔ)器內(nèi)所有空白區(qū)塊中的空間總數(shù)(B)會(huì)被重新計(jì)算，以決定結(jié)束執(zhí)行垃圾搜集動(dòng)作的時(shí)機(jī)。在執(zhí)行垃圾搜集動(dòng)作的過程中，如圖2D至圖2F所示，第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)、第六區(qū)塊(Block_6)內(nèi)的有效數(shù)據(jù)已經(jīng)被搬移至第八區(qū)塊(Block_8)，且第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)、第六區(qū)塊(Block_6)經(jīng)過抹除動(dòng)作后而變成空白的區(qū)塊。此時(shí)，如圖2F所示，第三區(qū)塊(Block_3)、第四塊(Block_4)、第五區(qū)塊(Block_5)、第七區(qū)塊(Block_7)、第八區(qū)塊(Block_8)為具有數(shù)據(jù)的區(qū)塊，且其中共有三個(gè)無效頁，因此可被釋放的空間總數(shù)A = 3(頁空間)。再者，第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)、第六區(qū)塊(Block_6)為空白區(qū)塊，因此B = 3X4 = 12(頁空間)。所以B/A = 4大于第二臨限值，所以停止執(zhí)行垃圾搜集動(dòng)作。本發(fā)明提出的可被釋放的空間總數(shù)除了以無效頁的空間計(jì)算外，還可加入具有數(shù)據(jù)的區(qū)塊中的空白頁的空間計(jì)算。在同樣以上述第一臨限值設(shè)定為O. 4，第二臨限值設(shè)定為2的例子來看，假設(shè)如圖2C所示的情況，第一區(qū)塊(Block_l)至第七區(qū)塊(Block_7)為具有數(shù)據(jù)的區(qū)塊，且其中共有十個(gè)無效頁、十個(gè)空白頁，因此可被釋放的空間總數(shù)A = 10+10 = 20(頁空間)。再者，第八區(qū)塊(Block_8)為空白區(qū)塊，因此B= 1X4 = 4(頁空間)。所以B/A = O. 2小于第一臨限值，所以開始執(zhí)行垃圾搜集動(dòng)作。同樣地，在執(zhí)行垃圾搜集動(dòng)作的過程中，如圖2F所示，第三區(qū)塊(Block_3)、第四塊(Block_4)、第五區(qū)塊(Block_5)、第七區(qū)塊(Block_7)、第八區(qū)塊(Block_8)為具有數(shù)據(jù)的區(qū)塊，且其中共有三個(gè)無效頁、九個(gè)空白頁，因此可被釋放的空間總數(shù)A = 3+9 = 12(頁空間)。再者，第一區(qū)塊(Block_l)、第二區(qū)塊(Block_2)、第六區(qū)塊(Block_6)為空白區(qū)塊，因此B = 3X4 = 12(頁空間)。所以B/A = I小于第二臨限值，所以垃圾搜集動(dòng)作需繼續(xù)執(zhí)行，直到B/A大于第二臨限值的情況產(chǎn)生。由以上的說明可知，本發(fā)明提出計(jì)算快閃存儲(chǔ)器內(nèi)具有數(shù)據(jù)的區(qū)塊中可被釋放的空間總數(shù)(A)，以及快閃存儲(chǔ)器內(nèi)所有空白區(qū)塊的空間總數(shù)(B)。并根據(jù)A與B之間的關(guān)系來決定垃圾搜集動(dòng)作的啟動(dòng)與結(jié)束時(shí)機(jī)，使得控制單元101更有效率地管理快閃存儲(chǔ)器。A與B之間的比例關(guān)系比較條件，除了利用B/A之間的關(guān)系來決定垃圾搜集動(dòng)作的啟動(dòng)與結(jié)束時(shí)機(jī)之外，本發(fā)明也可以利用B/(A+B)之間的關(guān)系來決定垃圾搜集動(dòng)作的啟動(dòng)與結(jié)束時(shí)機(jī)。請參照圖3B，其所繪示為本發(fā)明第二實(shí)施例固態(tài)存儲(chǔ)裝置中垃圾搜集動(dòng)作的控制方法。首先，計(jì)算快閃存儲(chǔ)器內(nèi)具有數(shù)據(jù)的區(qū)塊中可被釋放的空間總數(shù)，并定義為A(步驟S320)，其中可被釋放的空間總數(shù)至少包含區(qū)塊中的無效頁或空白頁的空間；并且計(jì)算快閃存儲(chǔ)器內(nèi)所有空白區(qū)塊中的空間總數(shù)，并定義為B(步驟S322);接著，判斷[B/(A+B)]小于第一臨限值是否成立(步驟S324)。當(dāng)[B/(A+B)]小于第一臨限值不成立時(shí)，不進(jìn)行垃圾搜集動(dòng)作(步驟S325);反之，當(dāng)[B/(A+B)]小于第一臨限值成立時(shí)，則執(zhí)行垃圾搜集動(dòng)作(步驟S326)。接著，判斷[B/(A+B)]大于第二臨限值是否成立(步驟S328)。當(dāng)[B/ (A+B)]大于第二臨限值不成立時(shí)，繼續(xù)執(zhí)行垃圾搜集動(dòng)作(步驟S326);反之，當(dāng)[B/(A+B)]大于第二臨限值成立時(shí)，結(jié)束垃圾搜集動(dòng)作(步驟S329)。同理，第一臨限值小于第二臨限值，而該二個(gè)臨限值的實(shí)際數(shù)值是由研發(fā)人員經(jīng)由累積的經(jīng)驗(yàn)來決定，并沒有實(shí)際準(zhǔn)確的數(shù)字。在第二實(shí)施例中，可以設(shè)定第一臨限值為
O.25 ;第二臨限值為O. 5當(dāng)然并不限定于此。
因此，本發(fā)明的優(yōu)點(diǎn)是提出一種固態(tài)存儲(chǔ)裝置及其垃圾搜集動(dòng)作的控制方法。本發(fā)明提出計(jì)算快閃存儲(chǔ)器內(nèi)具有數(shù)據(jù)的區(qū)塊中可被釋放的空間總數(shù)(A)，以及快閃存儲(chǔ)器內(nèi)所有空白區(qū)塊的空間總數(shù)(B)。并根據(jù)A與B之間的關(guān)系來決定垃圾搜集動(dòng)作的啟動(dòng)與結(jié)束時(shí)機(jī)，使得控制單元更有效率地管理快閃存儲(chǔ)器。當(dāng)然在此領(lǐng)域的技術(shù)人員也可以將(B/A)改成(A/B)，將[B/(A+B)]改成[(A+B)/B]并且以第一臨限值大于第二臨限值的條件來進(jìn)行本發(fā)明。綜上所述，雖然本發(fā)明已以優(yōu)選實(shí)施例公開如上，然其并非用以限定本發(fā)明。本發(fā)明所屬領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動(dòng)與潤飾。因此，本發(fā)明的保護(hù)范圍當(dāng)視所附權(quán)利要求書所界定者為準(zhǔn)。
權(quán)利要求
1.一種固態(tài)存儲(chǔ)裝置的垃圾搜集動(dòng)作控制方法，其特征在于，包括下列步驟 計(jì)算一快閃存儲(chǔ)器內(nèi)具有數(shù)據(jù)的多個(gè)區(qū)塊中可被釋出的空間總數(shù)，并定義為A ; 計(jì)算該快閃存儲(chǔ)器內(nèi)多個(gè)空白區(qū)塊的空間總數(shù)，并定義為B ； 判斷(B/A)小于一第一臨限值是否成立，在成立時(shí)執(zhí)行一垃圾搜集動(dòng)作； 以及 在進(jìn)行該垃圾搜集動(dòng)作時(shí)，判斷(B/A)大于一第二臨限值是否成立，在成立時(shí)，結(jié)束該垃圾搜集動(dòng)作； 其中，該第一臨限值小于該第二臨限值。
2.如權(quán)利要求I所述的控制方法，其中該可被釋出的空間總數(shù)至少包含這些具有數(shù)據(jù)的多個(gè)區(qū)塊中的無效頁或空白頁的空間。
3.一種固態(tài)存儲(chǔ)裝置的垃圾搜集動(dòng)作控制方法，其特征在于，包括下列步驟 計(jì)算一快閃存儲(chǔ)器內(nèi)具有數(shù)據(jù)的多個(gè)區(qū)塊中可被釋出的空間總數(shù)，并定義為A ； 計(jì)算該快閃存儲(chǔ)器內(nèi)多個(gè)空白區(qū)塊的空間總數(shù)，并定義為B ； 判斷B/(A+B)小于一第一臨限值是否成立，在成立時(shí)執(zhí)行一垃圾搜集動(dòng)作；以及在進(jìn)行該垃圾搜集動(dòng)作時(shí)，判斷B/(A+B)大于一第二臨限值是否成立，在成立時(shí)，結(jié)束該垃圾搜集動(dòng)作； 其中，該第一臨限值小于該第二臨限值。
4.如權(quán)利要求3所述的控制方法，其中可被釋出的空間總數(shù)至少包含這些具有數(shù)據(jù)的多個(gè)區(qū)塊中的無效頁或空白頁的空間。
5.一種固態(tài)存儲(chǔ)裝置，連接至一主機(jī)，其特征在于，該固態(tài)存儲(chǔ)裝置包含 一快閃存儲(chǔ)器，該快閃存儲(chǔ)器中具有多個(gè)區(qū)塊，每一該區(qū)塊中具有多個(gè)頁；以及一控制單元，連接至該快閃存儲(chǔ)器，用以計(jì)算該快閃存儲(chǔ)器內(nèi)具有數(shù)據(jù)的多個(gè)區(qū)塊中可被釋出的空間總數(shù)并定義為A，且用以計(jì)算該快閃存儲(chǔ)器內(nèi)多個(gè)空白區(qū)塊中的空間總數(shù)并定乂為B ； 其中，該控制單元根據(jù)A與B之間的關(guān)系來對該快閃存儲(chǔ)器進(jìn)行一垃圾搜集動(dòng)作。
6.如權(quán)利要求5所述的固態(tài)存儲(chǔ)裝置，其中當(dāng)B/A小于一第一臨限值時(shí)執(zhí)行一垃圾搜集動(dòng)作；之后，在B/A大于一第二臨限值時(shí)，結(jié)束該垃圾搜集動(dòng)作；且該第一臨限值小于該第二臨限值。
7.如權(quán)利要求5所述的固態(tài)存儲(chǔ)裝置，其中當(dāng)B/(A+B)小于一第一臨限值時(shí)執(zhí)行一垃圾搜集動(dòng)作；之后，在B/(A+B)大于一第二臨限值時(shí)，結(jié)束該垃圾搜集動(dòng)作；且該第一臨限值小于該第二臨限值。
8.如權(quán)利要求5所述的固態(tài)存儲(chǔ)裝置，其中可被釋出的空間總數(shù)至少包含這些具有數(shù)據(jù)的多個(gè)區(qū)塊中的無效頁或空白頁的空間。
全文摘要
本發(fā)明為一種固態(tài)存儲(chǔ)裝置及其垃圾搜集控制方法。此控制方法，包括下列步驟計(jì)算快閃存儲(chǔ)器內(nèi)有數(shù)據(jù)的多個(gè)區(qū)塊中可被釋出的空間總數(shù)，并定義為A；持續(xù)計(jì)算快閃存儲(chǔ)器內(nèi)多個(gè)空白區(qū)塊中的空間總數(shù)，并定義為B；判斷(B/A)小于第一臨限值是否成立，在成立時(shí)執(zhí)行垃圾搜集動(dòng)作；以及，在進(jìn)行該垃圾搜集動(dòng)作時(shí)，判斷(B/A)大于第二臨限值是否成立，在成立時(shí)，結(jié)束該垃圾搜集動(dòng)作；其中，該第一臨限值小于該第二臨限值。
文檔編號(hào)G06F12/02GK102981959SQ201110260719
公開日2013年3月20日 申請日期2011年9月5日 優(yōu)先權(quán)日2011年9月5日
發(fā)明者李世強(qiáng), 陳凌風(fēng) 申請人:建興電子科技股份有限公司