專利名稱：一種固態(tài)硬盤的均衡方法和固態(tài)硬盤的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機(jī)技術(shù)領(lǐng)域，具體涉及一種固態(tài)硬盤的均衡方法和固態(tài)硬盤。
背景技術(shù)：
固態(tài)硬盤(SSD, Solid State Disk)是由控制單元和存儲單元組成。固態(tài) 硬盤根據(jù)其存儲單元的介質(zhì)不同分為采用閃存Flash芯片構(gòu)成的SSD,和由 SDRAM作為存儲介質(zhì)的SSD。其中，由Flash芯片構(gòu)成的SSD因?yàn)閮?nèi)部沒有 機(jī)械轉(zhuǎn)動結(jié)構(gòu)，所以由Flash芯片作為存儲介質(zhì)的SSD具有抗震能力強(qiáng)，電源 開銷小等優(yōu)勢，廣泛應(yīng)用于軍事、車載，工控，視屏監(jiān)控，網(wǎng)絡(luò)終端、電力、 醫(yī)療、或航空等領(lǐng)域中。
由Flash芯片作為存儲介質(zhì)的SSD還可以分為單層式存儲(SLC, Single Level Cell)和多層式存儲(MLC, Multi level Cell),這兩種SSD都存在擦寫 壽命問題，SLC的SSD可以擦寫大約10萬次，MLC的SSD大約可以擦寫1 萬次。如何將數(shù)據(jù)均勻的寫入每個可擦寫的存儲塊，使得SSD中每個存儲塊 的擦寫次數(shù)盡可能的相似，是延長SSD使用壽命的關(guān)鍵技術(shù)。損耗均衡技術(shù) (Weal-Leving)用映射的方法，把數(shù)據(jù)寫入擦寫次數(shù)最少的存儲塊上，使得 SSD上各存儲塊的擦寫次數(shù)相似，達(dá)到延長Flash芯片作為存儲介質(zhì)的SSD的 使用壽命的目的?，F(xiàn)有技術(shù)中，損耗均衡技術(shù)主要分為靜態(tài)均衡技術(shù)和動態(tài)均 衡技術(shù)。
其中，靜態(tài)均衡技術(shù)在有新數(shù)據(jù)到來時，SSD將其存儲塊中擦寫次數(shù)較少 的存儲塊上的數(shù)據(jù)搬移到其它的數(shù)據(jù)塊上，將新到來的數(shù)據(jù)寫入該擦寫次數(shù)較 少的存儲塊上；或者，由于擦寫次數(shù)較多的數(shù)據(jù)塊上的數(shù)據(jù)可能會經(jīng)常被擦寫， 因此，將擦寫次數(shù)較多的存儲塊上的數(shù)據(jù)搬移到擦寫次數(shù)較少的存儲塊上，將 擦寫次數(shù)較少的存儲塊上數(shù)據(jù)搬移到擦寫次數(shù)較多的存儲塊上，達(dá)到均衡擦寫 次數(shù)，延長SSD使用壽命的目的。但是，釆用靜態(tài)均衡是在每次新數(shù)據(jù)寫入 的時候才進(jìn)行的，嚴(yán)重影響了寫入數(shù)據(jù)的速度，降低了SSD的效率。動態(tài)均衡技術(shù)典型的方案是對SSD中的每個存儲塊進(jìn)行計數(shù)，根據(jù)對每 個存儲塊的計數(shù)的多少對存儲塊進(jìn)行排序，當(dāng)有新數(shù)據(jù)要寫入時，SSD根據(jù)擦 寫次數(shù)最少的存儲塊的當(dāng)前情況，選擇寫入數(shù)據(jù)的具體方法。如果該擦寫次數(shù) 最少的存儲塊中存儲有有效數(shù)據(jù)，將該有效數(shù)據(jù)搬移到其它沒有數(shù)據(jù)的數(shù)據(jù)塊 中，將新數(shù)據(jù)寫入；如果該擦寫次數(shù)最少的存儲塊中是無效數(shù)據(jù)，將無效數(shù)據(jù) 擦除，將新數(shù)據(jù)寫入；如果該擦寫次數(shù)最少的存儲塊中沒有數(shù)據(jù)，則寫入新數(shù) 據(jù)。動態(tài)均衡技術(shù)在寫操作到來時，當(dāng)擦寫次數(shù)最少的存儲塊上有數(shù)據(jù)時，還 要將擦寫次數(shù)最少的存儲塊上數(shù)據(jù)進(jìn)行搬移或者擦除，影響了寫入速度。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種固態(tài)硬盤的均衡方法和裝置，既可以高速存儲數(shù) 據(jù)，又可以延長SSD使用壽命。
本發(fā)明實(shí)施例提供了 一種固態(tài)硬盤SSD的均衡方法，包括
將SSD的存儲區(qū)分為一個以上的組，所述一個以上的組中的每個組包含多 于一個存儲塊；
記錄每組中每個存儲塊的擦寫次數(shù)；
才艮據(jù)每組的總擦寫次數(shù)的數(shù)值和每組中的空白塊數(shù)量，從每組中獲取空白 的存儲塊，每組的總擦寫次數(shù)的數(shù)值為每組中的各存儲塊的擦寫次數(shù)之和； 將數(shù)據(jù)存儲到所述獲取的空白的存儲塊。 本發(fā)明實(shí)施例還提供了一種固態(tài)硬盤SSD，包括
分組單元，用于將存儲區(qū)分為一個以上的組，所述一個以上的組中的每個 組包含多于一個存儲塊；
記錄單元，用于記錄每組中每個存儲塊的擦寫次數(shù)；
獲取空白塊單元，用于根據(jù)每組的總擦寫次數(shù)的數(shù)值，從每組中獲取空白 的存儲塊，每組的總擦寫次數(shù)的數(shù)值為每組中的各存儲塊的擦寫次數(shù)之和；
存儲單元，用于將數(shù)據(jù)存儲到所述獲取的空白的存儲塊。
本發(fā)明實(shí)施例采用將SSD所有的存儲塊分為多個組，根據(jù)各組的總擦寫次 數(shù)和每組中的空白塊數(shù)目，從每組中獲取空白塊，當(dāng)有新數(shù)據(jù)要存儲時，SSD 將數(shù)據(jù)直接存儲到獲取的空白塊上，提高了數(shù)據(jù)的寫入速度，提高了該SSD的工作效率。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施 例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述 中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付 出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖l是本發(fā)明實(shí)施例一提供的一種固態(tài)硬盤的均衡方法的方法流程簡圖； 圖2是本發(fā)明實(shí)施例一提供的一種固態(tài)硬盤的均衡方法的方法流程簡圖； 圖3是本發(fā)明實(shí)施例一中獲取空白塊的具體操作的流程簡圖； 圖4是本發(fā)明實(shí)施例一 中各組提供空白塊的曲線圖； 圖5是本發(fā)明實(shí)施例一 中SSD維護(hù)一條空白塊隊列的邏輯示意圖； 圖6是本發(fā)明實(shí)施例一中SSD中各組出空白塊的邏輯示意圖； 圖7是本發(fā)明實(shí)施例二提供的一種固態(tài)硬盤的均衡方法的方法流程簡圖； 圖8是本發(fā)明實(shí)施例三提供的一種固態(tài)硬盤邏輯組成圖； 圖9是本發(fā)明實(shí)施例四提供的一種固態(tài)硬盤邏輯組成圖。
具體實(shí)施例方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清 楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是 全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造 性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
實(shí)施例一
本實(shí)施例提供了一種固態(tài)硬盤的均衡方法，參見圖l所示，該方法包括 步驟l:將SSD的存儲區(qū)分為一個以上的組，所述一個以上的組中的每個 組包含多于一個存儲塊；
步驟2:記錄每組中每個存儲塊的擦寫次數(shù)；
步驟3:根據(jù)每組的總擦寫次數(shù)的數(shù)值和每組中的空白塊數(shù)量，從每組中 獲取空白的存儲塊，每組的總擦寫次數(shù)的數(shù)值為每組中的各存儲塊的擦寫次數(shù)之和；
步驟4:將數(shù)據(jù)存儲到所述獲取的空白的存儲塊。
通過以上對步驟1至步驟4的說明，將SSD所有的存儲塊分為多個組，根據(jù) 各組的總擦寫次數(shù)和每組中的空白塊數(shù)目，從每組中獲取空白塊，當(dāng)有新數(shù)據(jù) 要存儲時，SSD將數(shù)據(jù)直接存儲到獲取的空白塊上，提高了數(shù)據(jù)的寫入速度， 提高了該SSD的工作效率。
實(shí)施例二
本實(shí)施例提供了一種固態(tài)硬盤的均衡方法，參見圖2所示，該方法包括 步驟A1:將存儲介質(zhì)為Flash的SSD的存儲區(qū)分組；
其中，步驟Al中的存儲介質(zhì)為Flash的SSD中的存儲單元是Flash芯片，將 Flash芯片上可用存儲區(qū)分組，具體分組可以是將Flash芯片上的存儲區(qū)分為B 組，每組有A個塊。其中，塊可以是該Flash芯片上的最小可擦除單位，通常每 個塊有64個頁組成，該分組方式與現(xiàn)有纟支術(shù)相似。
步驟A2:在每個組的每個塊中記錄該塊的擦寫次數(shù)；
其中，在步驟A2中記錄該塊的擦寫次數(shù)的區(qū)域可以是該塊中的冗余區(qū)。 需要說明的是，在SSD中存儲數(shù)據(jù)的最小單位是存儲塊(即Block)，在每個存 儲塊上定義有冗余區(qū)，可以在冗余區(qū)記錄每個存儲塊的擦寫次數(shù)。
步驟A3:根據(jù)各組中的總擦寫次數(shù)的數(shù)值和各組中的空白塊的數(shù)量，從 各組中獲取空白塊；
其中，需要理解的是，本發(fā)明實(shí)施例中所說到的空白塊是指沒有數(shù)據(jù)的存 儲塊。步驟A3中根據(jù)各組中的總擦寫次數(shù)的數(shù)值，從各組中獲取空白的存儲 塊的方法，參見圖3所示，可以包括
步驟Q1:統(tǒng)計SSD中每組的總擦寫次數(shù)；
其中，SSD中每組的總擦寫次數(shù)是指每組中的每個存儲塊的擦寫次數(shù)的 和，每組中的每個存儲塊是SSD中最小的存儲單位。
步驟Q2:判斷每組的總擦寫次數(shù)C是否都是在預(yù)設(shè)的最小閥值THmin與預(yù) 設(shè)的最大閥值THmax之間，即THmin〈C〈THmax,如果是，進(jìn)入步驟Q3，如果 否，進(jìn)入步驟Q4;
9步驟Q3:判斷每組中是否至少有數(shù)值m個空白塊，如果是，從每組中各獲 取數(shù)值m個空白塊，如果有部分組滿足至少有數(shù)值m個空白塊，則從可以提供 m個空白塊的組中，獲取數(shù)值m個空白塊，組中少有m個空白塊的組，則不提 供空白塊；
步驟Q4:判斷總擦寫次數(shù)C小于或者等于THmin的組中，是否至少有數(shù)值 p個空白塊，如果是，從至少有數(shù)值p個空白塊的組中獲取數(shù)值p個空白塊，如 果否，則組中不足p個空白塊的組不提供空白塊；
其中，步驟Q3中數(shù)值的m與步驟Q4中數(shù)值p可以是相同的數(shù)值，也可以是 不同數(shù)值，4艮據(jù)具體情況而定。m和p都為大于零的整數(shù)。
步驟Q5:判斷總擦寫次數(shù)C在預(yù)設(shè)的最小閥值THmin與預(yù)設(shè)的最大閥值 THmax之間的組中，即THmin〈C〈THmax的組中，是否至少有數(shù)值N個空白塊， N與C之間具有線性關(guān)系，如果是，從至少有N個空白塊中獲取N個空白塊，如 果否，則組中不足N個空白塊的組不4是供空白塊。
其中，步驟Q5中線性獲取空白塊的方法可以具體參照公式N =m { ( c -THmax) / (THmax - THmin)}，采用該公式可以在總擦寫次數(shù)在預(yù)設(shè)的最小閥值 THmin與預(yù)設(shè)的最大閥值THmax之間的組中，獲取空白塊，由于該7>式表示的 是一個減函數(shù)，隨著每組的總擦寫數(shù)的不斷增大，每組獲取的空白塊的數(shù)量將
還需要說明的是從總擦寫次數(shù)C大于或者等于預(yù)設(shè)的閥值THmax的組 中，不獲取空白塊，也就是說擦寫次數(shù)C大于或者等于預(yù)設(shè)的閥值THmax的組 不提供空白塊。
根據(jù)以上說明，如果步驟Q2中判斷每組的總擦寫次數(shù)C是否都是在預(yù)設(shè)的 最小閥值THmin與預(yù)設(shè)的最大閥值THmax之間的判斷結(jié)果為否定，執(zhí)行步驟 Q4到步驟Q5，則SSD從各組中獲取空白塊的個數(shù)為可以是圖4所示，該圖顯示 出了每組的總擦寫次數(shù)與該組的出空白塊的個數(shù)的關(guān)系。如圖4所示，當(dāng)一組 存儲塊的總擦寫次數(shù)小于THmin時，該組出空白塊的數(shù)量可以是數(shù)值p個空白 塊，如圖4中橫線所示；如果一組存儲塊的總擦寫次數(shù)C符合THmirKCXTHmax, 則該組出空白塊的凄t量才艮據(jù)7^式N =m { ( c - THmax) / (THmax - THmin)}而定，如圖4中斜線所示，當(dāng)一組存儲塊的總擦寫次數(shù)C大于THmax時，則該組 不提供空白塊。
從以上步驟A3中SSD根據(jù)各組中的總擦寫次數(shù)的數(shù)值，從各組中獲取空白 塊，相對于SSD在維持一條空白隊列，在沒有寫操作到來的空閑時刻，從各組 中按照一定要求獲取空白塊，從各組獲取的空白塊的要求可以是以上步驟Q1 至步驟Q4中的要求。需要理解的是，事實(shí)上，該空白隊列是邏輯上的空白隊 列，該空白隊列中的空白塊的位置不變，仍然在所屬的各組中，維護(hù)該空白隊 列相當(dāng)于維護(hù)SSD中空白塊的地址的列表。參見圖5所示，假設(shè)SSD中有N組存 儲區(qū)，從N組中獲取空白塊，維護(hù)一條空白塊隊列，其中，有線條的方框表示 寫有數(shù)據(jù)的存儲塊。參見圖6所示，為SSD根據(jù)步驟Q1至步驟Q5所述的獲取空 白塊的方法，從各組中獲取空白塊，組l的總擦寫次數(shù)大于或者等于預(yù)設(shè)的閥 值THmax，因此，該組不提供空白塊。組2的總擦寫次數(shù)在預(yù)設(shè)的最小閥值 THmin與預(yù)設(shè)的最大閥值THmax之間，因此，組2線性提供空白塊，提供空白 塊的數(shù)值根據(jù)公式N =m {(c - THmax) / (THmax - THmin》得出。組n的總擦 寫次數(shù)小于或者等于預(yù)設(shè)的最小閥值THmin,所以，該組出m塊空白塊，此處 m等于4。
步驟A4:將數(shù)據(jù)寫入步驟A3中獲取的空白塊中。
步驟A5:判斷是否有一組存儲區(qū)中的數(shù)據(jù)已存儲滿，如果是，進(jìn)入步驟
A6;
步驟A6:根據(jù)存儲數(shù)據(jù)已滿的組中每塊中記錄的該塊擦寫次數(shù)的多少， 對該組中的塊進(jìn)行排序；
步驟A7:將步驟A6中擦寫次數(shù)多的塊中的數(shù)據(jù)與擦寫次數(shù)少的塊中的數(shù) 據(jù)進(jìn)行互換，其中，需要理解互換的意思是將擦寫次數(shù)多的塊中的數(shù)據(jù)搬移 到擦寫次數(shù)少的塊中，將擦寫次數(shù)少的塊中的數(shù)據(jù)搬移到擦寫次數(shù)多的塊中的 數(shù)據(jù)中，該文件中所有關(guān)于互換的理解都應(yīng)按照該解釋理解；
其中，步驟A6至步驟A7實(shí)現(xiàn)了存儲區(qū)的組間均衡，即利用了靜態(tài)均衡技 術(shù)將該組內(nèi)擦寫次數(shù)多的塊上的數(shù)據(jù)與該組內(nèi)擦寫次數(shù)少的塊上的數(shù)據(jù)進(jìn)行 互換，實(shí)現(xiàn)組內(nèi)均衡，然后將該組中的無效數(shù)據(jù)擦除，使得該組可以提供出空白的存儲塊。
以上步驟A1至步驟A7的說明，實(shí)現(xiàn)了在SSD中將動態(tài)均衡技術(shù)與靜態(tài)均 衡技術(shù)結(jié)合起來，達(dá)到對存儲區(qū)中每個塊的擦寫次數(shù)盡量相似，延長了SSD的 使用壽命，同時，對SSD采用的靜態(tài)均衡技術(shù)對存儲塊的操作，是在寫操作到 來之前就已經(jīng)完成了，數(shù)據(jù)搬移過程不會影響寫入新數(shù)據(jù)的速度，提高了對數(shù) 據(jù)的處理速度。
事實(shí)上，不僅可以在組內(nèi)采用靜態(tài)均衡技術(shù)，還可以在組間采用靜態(tài)均衡 技術(shù)，其原理是相似的，都是為了使該SSD中的存儲塊上的擦寫次數(shù)盡量相似。 因此，本發(fā)明實(shí)施例提供的方法還可以包括以下步驟
步驟A8:擦除SSD中其余各組中的無效數(shù)據(jù)；
步驟A9:統(tǒng)計該SSD中每一組的總擦寫次數(shù)；
其中，該SSD中每一組的總擦寫次數(shù)為該組中每一塊的擦寫次數(shù)之和，具 體是SSD獲取一組中每一塊中的冗余區(qū)中記錄的擦寫次數(shù)，將該組中每一塊的 擦寫次數(shù)相加，以此類推，得到SSD中每一組的總擦寫次數(shù)。
步驟A10:將總擦寫次數(shù)最少的組中的數(shù)據(jù)與總擦寫次數(shù)最多的組中的數(shù) 據(jù)進(jìn)行互換；
其中，需要說明的是，步驟A10可以包括判斷要進(jìn)行數(shù)據(jù)互換的組是否 有空白塊，如果是，將所述要進(jìn)行數(shù)據(jù)互換的組中數(shù)據(jù)存儲到目的組的空白塊 中。
由于，進(jìn)行組間均衡的兩個組中具有的空白塊不能為互換的數(shù)據(jù)提供足夠 的存儲空間，因此，進(jìn)行組間均衡的方法還可以包括
判斷所述要進(jìn)行數(shù)據(jù)互換的組中數(shù)據(jù)是否全部存儲到目的組的空白塊中；
如果否，將所述要進(jìn)行數(shù)據(jù)互換的組中存儲塊的擦寫次數(shù)為大于數(shù)值F的 存儲塊上的數(shù)據(jù)與所述目的組中存儲塊的擦寫次數(shù)為小于數(shù)值G的存儲塊上 的數(shù)據(jù)進(jìn)行互換；將所述要進(jìn)行數(shù)據(jù)互換的組中存儲塊的擦寫次數(shù)為小于等于 F的存儲塊上的數(shù)據(jù)與所述目的組中存儲塊的擦寫次數(shù)為大于等于G的存儲塊 上的數(shù)據(jù)進(jìn)行互換
其中，為了方便說明，假設(shè)總擦寫次數(shù)最多的組為F組，總擦寫次數(shù)最少的組為Y組，步驟A10是將F組中數(shù)據(jù)與Y組中的數(shù)據(jù)進(jìn)行互換。互換的方法可 以有不同，可以是沒有任何要求的互換F組與Y組中的數(shù)據(jù)。但是，為了達(dá)到 最佳的均衡效果，F(xiàn)組與Y組中進(jìn)行的數(shù)據(jù)互換，互換的方法可以包括
步驟M1:判斷F組和Y組是否有空白塊，該空白塊表示可以直接寫入數(shù)據(jù)， 根據(jù)判斷F組和Y組是否有空白塊的判斷結(jié)果，可以包括以下四種情況；
步驟M2:當(dāng)判斷結(jié)果為F組中有空白塊、Y組中有空白塊時，將F組中擦 寫次數(shù)按照從多到少的順序，排在前X位的存儲塊上的數(shù)據(jù)搬移到Y(jié)組中的空 白塊上，如果Y組上有空白塊不足X塊，則將Y組中擦寫次數(shù)由少到多的順序， 排在前幾位的原先存儲數(shù)據(jù)的存儲塊上的數(shù)據(jù)搬移到F組上，將F組中擦寫次數(shù) 按照從多到少的順序，排在前X位中沒有搬移到Y(jié)組上的數(shù)據(jù)搬移到Y(jié)組；相 似的Y組中擦寫次數(shù)由少到多的順序排在前X為的存儲上的數(shù)據(jù)也按照類似的 方法搬移到F組；
步驟M3:當(dāng)判斷結(jié)果為F組中有空白塊、Y組中沒有空白塊時，Y組中沒 有直接可以獲得的空白塊，必須搬移Y中的數(shù)據(jù)才可以獲取空白塊，而F組則 可以有直接可以用的空白塊，則才艮據(jù)先利用空白塊，空白塊不足，再將數(shù)據(jù)拍殳 移到對方組；
步驟M4:當(dāng)判斷結(jié)果為F組中沒有空白塊、Y組中有空白塊時，具體執(zhí)行 方法與步驟M3相似，可以參考步驟M3中的說明；
步驟M5:當(dāng)判斷結(jié)果為F組中沒有空白塊、Y組中沒有空白塊時，將F組 中擦寫次數(shù)多的塊中的數(shù)據(jù)與Y組中擦寫次數(shù)少的塊中的數(shù)據(jù)進(jìn)行互換。
其中，需要說明的是，在步驟M5中擦寫次數(shù)少和多的判斷可以根據(jù)具體 的設(shè)計要有而定，例如，將一組中的塊按照擦寫次數(shù)多少排序，以排在最中間 的為界限， 一邊為該組中擦寫次數(shù)多的塊，另一邊為該組中擦寫次數(shù)少的塊。 也可以有其它的劃分方法，此處不應(yīng)理解對本發(fā)明實(shí)施例的限定。且全文有關(guān) 擦寫次數(shù)少和多的判斷都可參照此段中的說明。
以上步驟A8至步驟A10實(shí)現(xiàn)了 SSD中組間均衡，使得SSD中各組中的總擦
了組內(nèi)各塊的擦寫次數(shù)相似，而且，使得組間的總4察寫次數(shù)也相似，達(dá)到使SSD中存儲區(qū)中的塊的擦寫次數(shù)都盡量相似的目的。其中，為了使該方法更完善，
可以在步驟A9與步驟A10之間增加步驟A 11,其中，
步驟A11:判斷是否有一組的總擦寫次數(shù)大于或者等于預(yù)設(shè)的閥值TH，如 果是，進(jìn)入步驟AIO，如果否，不做任何處理。
其中，增加步驟A11的作用是用來作為執(zhí)行組間均衡的觸發(fā)條件，當(dāng)有一 組的總擦寫次數(shù)大于或者等于預(yù)設(shè)的閥值TH時，才進(jìn)行組間均衡，而沒有到 達(dá)TH時，認(rèn)為SSD沒有必要做組間均衡。
通過以上對本發(fā)明實(shí)施例一的說明，SSD在自身維護(hù)一條空白隊列，其中， 獲取空白隊列中的空白塊的方法可以根據(jù)每組的總擦寫次數(shù)而線性的獲取，當(dāng) 有一組存儲塊中的數(shù)據(jù)存儲已滿時，擦除無效數(shù)據(jù)、回收空白塊和強(qiáng)制搬移數(shù) 據(jù)，即使用靜態(tài)均衡技術(shù)。采用該方法將動態(tài)均衡技術(shù)和靜態(tài)均衡技術(shù)結(jié)合起 來，使得SSD中的各組中的存儲塊的擦寫次數(shù)盡量相似，從而延長了SSD的壽 命，同時，對SSD的均衡操作都是在寫操作之前完成的，不影響新數(shù)據(jù)的寫入 速度，因此，提高了SSD的工作效率。
實(shí)施例三
本實(shí)施例提供了一種固態(tài)硬盤的均衡方法，該方法與實(shí)施例一4是供的方法 相似，其不同之處主要在于，本實(shí)施例提供的方法中SSD不進(jìn)行組內(nèi)均衡，SSD 釆用動態(tài)均衡技術(shù)和組間的靜態(tài)均衡技術(shù)來實(shí)現(xiàn)延長SSD的使用壽命，和不影 響寫入數(shù)據(jù)的速度的目的。參見圖8所示，包括
步驟B 1至步驟B5與實(shí)施例一中的步驟A1至步驟A5對應(yīng)相似，可以參照實(shí) 施例一中的說明；
步驟B6:擦除SSD中各組中的無效數(shù)據(jù)；
步驟B7:與實(shí)施例一中步驟A9相似，SSD統(tǒng)計該SSD中每一組的總擦寫次
數(shù)；
步驟B8:與實(shí)施例一中步驟A10相似，將總擦寫次數(shù)最少的組中的數(shù)據(jù)與 總擦寫次數(shù)最多的組中的數(shù)據(jù)進(jìn)行互換；
其中，步驟B8的具體實(shí)現(xiàn)方法可以參考對步驟A10的說明。 以上步驟B1至步驟B8實(shí)現(xiàn)了將動態(tài)均衡技術(shù)與靜態(tài)均衡技術(shù)相結(jié)合，延長了SSD的使用壽命，同時，對SSD的均衡操作是在寫操作到來之前進(jìn)行的， 因此，不影響數(shù)據(jù)寫入速度，提供了SSD的工作效率。為了使實(shí)施例二提供的 方法更優(yōu)化，在步驟B7與步驟B8之間還可以增加步驟B9，其中，
步驟B9:與實(shí)施例一中的步驟A11相似，判斷是否有一組的總擦寫次數(shù)大 于或者等于預(yù)設(shè)的閥值TH,如果是，進(jìn)入步驟B8，如果否，不做任何處理。
通過以上對本發(fā)明實(shí)施例三的說明，SSD在空閑時自身維護(hù)一條空白隊 列，其中，獲取空白隊列中的空白塊的方法可以才艮據(jù)每組的總擦寫次^t而線性 的獲取，當(dāng)有一組存儲塊中的數(shù)據(jù)存儲已滿時，進(jìn)行垃圾回收和強(qiáng)制搬移數(shù)據(jù)， 即使用靜態(tài)均衡技術(shù)。采用該方法將動態(tài)均衡技術(shù)和靜態(tài)均衡技術(shù)結(jié)合起來， 使得SSD中的各組中的存儲塊的擦寫次數(shù)盡量相似，從而延長了SSD的壽命， 同時，對SSD的均衡操作都是在寫操作之前完成的，不影響新數(shù)據(jù)的寫入速度， 因此，提高了SSD的工作效率。
實(shí)施例四
本發(fā)明實(shí)施例提供了一種固態(tài)硬盤SSD,參見圖9所示，包括分組單元 101、記錄單元102、獲取空白塊單元103和存儲單元104。該SSD還可以包括 第一判斷單元105、排序單元106、組內(nèi)互換單元107、擦除單元108、統(tǒng)計單元 109 、第二判斷單元11 O和組間互換單元111。
其中，分組單元101將SSD中的存儲區(qū)分組，該SSD是由Flash芯片作為存 儲介質(zhì)的情況，分組單元101將Flash芯片上的存儲區(qū)分為至少 一個組，在每個 組中有多個塊組成，其中，全文中的塊可以是該Flash芯片上的最小可擦除單 位，通常每個塊有64個頁組成，該分組方式與現(xiàn)有技術(shù)相似。
記錄單元102記錄每個塊的擦寫次數(shù)，可以將擦寫的次數(shù)的數(shù)值記錄在塊 中的冗余區(qū)；
獲取空白塊單元103根據(jù)各組中的總擦寫次數(shù)的數(shù)值，從各組中獲取空白 塊。為了使得SSD可以根據(jù)各組的情況獲取更合理的空白塊，該SSD還可以包 括第五判斷單元501。
其中，第五判斷單元501判斷每組的總擦寫次數(shù)C是否都是在預(yù)設(shè)的最小 閥值THmin與預(yù)設(shè)的最大閥值THmax之間，即THmin〈C〈THmax;獲取空白塊單元103根據(jù)第五判斷單元501中判斷為是的結(jié)果，從各組中分別獲取數(shù)值m個 空白塊；獲取空白塊單元103根據(jù)第五判斷單元501中判斷為否定的結(jié)果，從總 總擦寫次數(shù)C小于或者等于THmin的組中，獲取p個空白塊，從總擦寫次數(shù)C在 預(yù)設(shè)的最小閥值THmin與預(yù)設(shè)的最大閥值THmax之間的組中，即 THmiiK(Xmmax的組中，線性獲取空白塊；需要說明的是，線性獲取空白塊 可以參考公式N =m { ( c - THmax) / (THmax - THmin)},采用該公式可以在 總擦寫次數(shù)在預(yù)設(shè)的最小閥值THmin與預(yù)設(shè)的最大閥值THmax之間的組中，線 性遞減獲取空白塊。
存儲單元104將數(shù)據(jù)存儲到從獲取單元103中獲取的空白塊中，其中，存儲 數(shù)據(jù)與將數(shù)據(jù)寫入空白塊是相同的表述。
以上對該SSD的說明，該SSD中獲取空白塊單元103根據(jù)各組的總擦寫次 數(shù)和每組中的空白塊數(shù)目，從每組中獲取空白塊，當(dāng)有新數(shù)據(jù)要存儲時，存儲 單元104將數(shù)據(jù)直接存儲到獲取的空白塊上，提高了數(shù)據(jù)的寫入速度，提高了 該SSD的工作效率。為了使得該SSD能有更出色的表現(xiàn)，該SSD中的擦除單元 108還可以用于擦除該SDD中其余各組中的無效數(shù)據(jù)，因此，該SSD還可以包 括第一判斷單元105、排序單元106、組內(nèi)互換單元107、擦除單元108、統(tǒng)計 單元109和組間互4炎單元111。
其中，第一判斷單元105判斷是否有一種存儲區(qū)中的數(shù)據(jù)存儲滿，即該組 中的每個存儲塊都已經(jīng)存儲數(shù)據(jù)。
排序單元106根據(jù)根據(jù)第一判斷單元105中判斷為是的結(jié)果，根據(jù)存儲數(shù)據(jù) 已滿的組中每塊中記錄的該塊擦寫次數(shù)的多少，對該組中的塊進(jìn)行排序；
組內(nèi)互換單元107根據(jù)排序單元106中的排序結(jié)果，將擦寫次數(shù)多的塊中數(shù) 據(jù)與擦寫次數(shù)少的塊中的數(shù)據(jù)進(jìn)行互換；其中此處對擦寫次數(shù)的多的塊和擦寫
次數(shù)少的塊的理解，可以是認(rèn)為在該組中擦寫次數(shù)根據(jù)從多到少的順序排列， 排在前五位的為擦寫次數(shù)多的塊，拍在后五位的為擦寫次數(shù)少的塊，將前五位 的塊中的數(shù)據(jù)與后五位的塊中的數(shù)據(jù)進(jìn)行互換。事實(shí)上，互換的具體方法還有 多種，但其基本原理為本端中的說明。因此，；^l殳文字中的說明不應(yīng)理解為本 發(fā)明實(shí)施例的限制。擦除單元108擦除該存儲數(shù)據(jù)已滿的組中的無效數(shù)據(jù)，或者，擦寫該SSD 各組中的無效數(shù)據(jù)。因此，使得該SSD具有垃圾回收的功能，清楚無效數(shù)據(jù)后， 為給SSD提供更多的空白數(shù)據(jù)以便存儲新的數(shù)據(jù)。
統(tǒng)計單元109統(tǒng)計該SSD中每一組的總擦寫次凄t;
組間互換單元111根據(jù)統(tǒng)計單元109中的統(tǒng)計結(jié)果，和總擦寫次數(shù)按照有多 到少或者由少到多的順序排列，其中排后面的組中的數(shù)據(jù)與排在前面的組中的 數(shù)據(jù)進(jìn)行互換。其中，具體排在后面或者排在前面的位置是根據(jù)設(shè)計要求而預(yù) 置的。
事實(shí)上，增加的統(tǒng)計單元109和組間互換單元l 11的作用是為了使得該SSD 具備組間靜態(tài)均衡的功能，但是，為了使得該SSD的效率更高，該SSD還可以 包括第二判斷單元IIO，其中，該第二判斷單元110判斷是否有一組的總擦寫次 數(shù)大于或者等于預(yù)設(shè)的閥值TH，如果是，通知組間互換單元lll;如果否，不 做任何處理。該單元lIO的主要作用是判斷是否進(jìn)行組間均衡。
為了使SSD進(jìn)行組間靜態(tài)均衡具有更好的效果，該SSD還可以包括第七 判斷單元701和第九判斷單元702。
其中第七判斷單元701判斷進(jìn)行數(shù)據(jù)互換的兩組存儲塊中，是否有空白塊； 如果有空白塊，則組間互換單元lll將要互換的數(shù)據(jù)首先存儲到空白塊中；第 九判斷單元702判斷進(jìn)行數(shù)據(jù)互換的兩組存儲塊中的數(shù)據(jù)是否全部存儲到目的 組中空白塊中；如果否，則組間互換單元lll將組中擦寫次數(shù)多的塊中的數(shù)據(jù) 與該組的目的組中擦寫次數(shù)少的塊中的數(shù)據(jù)進(jìn)行互換，將組中擦寫次數(shù)少的塊 中的數(shù)據(jù)與該組的目的組中擦寫次數(shù)多的塊中的數(shù)據(jù)進(jìn)行互換。
通過以上對本發(fā)明實(shí)施例四的說明，SSD在空閑時自身維護(hù)一條空白隊 列，其中，獲取空白隊列中的空白塊的方法可以根據(jù)每組的總擦寫次數(shù)而線性 的獲取，當(dāng)有一組存儲塊中的數(shù)據(jù)存儲已滿時，進(jìn)行垃圾回收和強(qiáng)制搬移數(shù)據(jù)， 即使用靜態(tài)均衡技術(shù)。采用該方法將動態(tài)均衡技術(shù)和靜態(tài)均衡技術(shù)結(jié)合起來， 使得SSD中的各組中的存儲塊的擦寫次數(shù)盡量相似，從而延長了SSD的壽命， 同時，對SSD的均衡操作都是在寫操作之前完成的，提高了新數(shù)據(jù)的寫入速度， 因此，提高了SSD的工作效率。實(shí)施例五
本發(fā)明實(shí)施例提供了一種固態(tài)硬盤SSD,該SSD實(shí)施例四提供的一種SSD 相似，不同之處主要在于實(shí)施例四提供的SSD具有動態(tài)均衡功能和組內(nèi)靜態(tài) 均衡的功能，該SSD還可以具有組間靜態(tài)均衡的功能；而本實(shí)施例提供的一種 SSD是具有動態(tài)均衡功能和組間靜態(tài)均衡的功能，也可以具有組內(nèi)靜態(tài)均衡的 功能。參見圖10所示，包括分組單元101、記錄單元102、獲取空白塊單元103 和存儲單元104，本實(shí)施例提供的一種SSD還可以包括第一判斷單元105、第 一統(tǒng)計單元307、第四判斷單元308和第一組間互換單元309。
其中，該實(shí)施例中的分組單元]Ol、記錄單元102、獲取空白塊單元103、 存儲單元104和第一判斷單元105可以是實(shí)施例四中的對應(yīng)單元，可以參照實(shí)施 例四中的說明。
本實(shí)施例中的SSD，包括分組單元IOI、記錄單元102、獲取空白塊單元103 和存儲單元104,該SSD維護(hù)一條空白塊隊列，當(dāng)有新數(shù)據(jù)寫入時，提供了寫 入數(shù)據(jù)的速度，提供了 SSD的工作效率。該SSD還可以包括第一判斷單元105、 第一統(tǒng)計單元307、第四判斷單元308和第一組間互換單元309。
其中，第一判斷單元105與實(shí)施例四中的該單元的描述相似，可以參照實(shí) 施例三的說明。第一統(tǒng)計單元307和第一組間互換單元309與實(shí)施例四中統(tǒng)計單 元109和組間互換單元111對應(yīng)相似，可以參照實(shí)施例四中的說明。
具有以上邏輯單元的SSD實(shí)現(xiàn)了將動態(tài)均衡技術(shù)與組間靜態(tài)均衡技術(shù)相 結(jié)合，使得SSD中的存儲塊的總擦除次數(shù)盡量相似，延長了SSD的使用壽命。 為了使得該SSD的效率更高，該SSD還可以包括第四判斷單元308,其中，該 第四判斷單元308判斷是否有一組的總擦寫次數(shù)大于或者等于預(yù)設(shè)的閥值TH, 如果是，通知第一組間互換單元309;如果否，不做任何處理。該單元的主要 作用是判斷是否進(jìn)行組間均衡。第四判斷單元308與實(shí)施例四中的第二判斷單 元110相似。第一組間互換單元309才艮據(jù)總擦寫次數(shù)多少的順序，將排在前S位 的組中的數(shù)據(jù)與排在后S位的組中的數(shù)據(jù)進(jìn)行互換。
為了使SSD進(jìn)行組間靜態(tài)均衡具有更好的效果，該SSD還可以包括第六 判斷單元601和第八判斷單元602。其中，第六判斷單元601、第八判斷單元602與實(shí)施例三中的第七判斷單元701和第九判斷單元702對應(yīng)相似，可以參考實(shí)施 例四中的說明。
本實(shí)施例提供的一種SSD還可以包括第一擦除單元306,該第一擦除單元 306擦除SSD中各組中的無效數(shù)據(jù)。
通過以上對本發(fā)明實(shí)施例五的說明，SSD在空閑時自身維護(hù)一條空白隊 列，其中，獲取空白隊列中的空白塊的方法可以根據(jù)每組的總擦寫次數(shù)而線性 的獲取，當(dāng)有一組存儲塊中的數(shù)據(jù)存儲已滿時，進(jìn)行垃圾回收和強(qiáng)制搬移數(shù)據(jù)， 即使用靜態(tài)均衡技術(shù)。采用該方法將動態(tài)均衡技術(shù)和靜態(tài)均衡技術(shù)結(jié)合起來， 使得SSD中的各組中的存儲塊的擦寫次數(shù)盡量相似，從而延長了SSD的壽命， 同時，對SSD的均衡操作都是在寫操作之前完成的，不影響新數(shù)據(jù)的寫入速度， 因此，提高了SSD的工作效率。
本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步 驟是可以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計算機(jī)可讀 存儲介質(zhì)中，存儲介質(zhì)可以包括ROM、 RAM、 ^茲盤或光盤等。
以上對本發(fā)明實(shí)施例所提供的一種固態(tài)硬盤的均衡方法以及固態(tài)硬盤進(jìn) 行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡 述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時， 對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍 上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1、一種固態(tài)硬盤SSD的均衡方法，其特征在于，包括將SSD的存儲區(qū)分為一個以上的組，所述一個以上的組中的每個組包含多于一個存儲塊；記錄每組中每個存儲塊的擦寫次數(shù)；根據(jù)每組的總擦寫次數(shù)的數(shù)值和每組中的空白塊數(shù)量，從每組中獲取空白的存儲塊，每組的總擦寫次數(shù)的數(shù)值為每組中的各存儲塊的擦寫次數(shù)之和；將數(shù)據(jù)存儲到所述獲取的空白的存儲塊。
2、 根據(jù)權(quán)利要求l所述的方法，其特征在于，所述將數(shù)據(jù)存儲到所述獲取 的空白的存儲塊之后，所述方法還包括判斷是否有一組存儲塊中的數(shù)據(jù)已經(jīng)存儲滿；如果是， 統(tǒng)計所述SSD中每組的總擦寫次數(shù)；根據(jù)總擦寫次數(shù)多少的順序，將排在前S位的組中的數(shù)據(jù)與排在后S位的組 中的數(shù)據(jù)進(jìn)行互換。
3、 根據(jù)權(quán)利要求l所述的方法，其特征在于，所述將數(shù)據(jù)存儲到所述獲取 的空白的存儲塊之后，所述方法還包括判斷是否有一組存儲塊中的數(shù)據(jù)已經(jīng)存儲滿，如果是，根據(jù)所述存儲數(shù)據(jù) 已滿的組中每個存儲塊中記錄的擦寫次數(shù)的多少，對所述存儲數(shù)據(jù)已滿的組中 的存儲塊排序；將排在前N位的存儲塊上的數(shù)據(jù)與排在后N位的存儲塊上的數(shù)據(jù)進(jìn)行互換。
4、 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述將排在前N位的存儲塊 上的數(shù)據(jù)與排在后N位的存儲塊上的數(shù)據(jù)進(jìn)行互換之后，所述方法還包括擦除所述存儲數(shù)據(jù)已滿的組中的無效數(shù)據(jù)；或者， 擦除所述SSD中各組中無效數(shù)據(jù)。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述擦除所述SSD中各組中 無效數(shù)據(jù)之后，所述方法還包括統(tǒng)計所述SSD中各組的總擦寫次數(shù)；根據(jù)總擦寫次數(shù)多少的順序，將排在前S位的組中的數(shù)據(jù)與排在后S位的組中的數(shù)據(jù)進(jìn)行互換。
6、 才艮據(jù)權(quán)利要求5所述的方法，其特征在于，所述統(tǒng)計所述SSD中各組的 總擦寫次數(shù)之后，所述方法還包括判斷是否有一組的總擦寫次數(shù)大于或者等于預(yù)設(shè)的閥值TH，如果是，執(zhí) 行所述根據(jù)總擦寫次數(shù)多少的順序，將排在前S位的組中的數(shù)據(jù)與排在后S位的 組中的數(shù)據(jù)進(jìn)行互換。
7、 根據(jù)權(quán)利要求5或者6所述的方法，其特征在于，所述將排在前S位的組 中的數(shù)據(jù)與排在后S位的組中的數(shù)據(jù)進(jìn)行互換，具體包括判斷要進(jìn)行數(shù)據(jù)互換的組是否有空白塊，如果是，將所述要進(jìn)行數(shù)據(jù)互換 的組中數(shù)據(jù)存儲到目的組的空白塊中。
8、 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述方法還包括 判斷所述要進(jìn)行數(shù)據(jù)互換的組中數(shù)據(jù)是否全部存儲到目的組的空白塊中； 如果否，將所述要進(jìn)行數(shù)據(jù)互換的組中存儲塊的擦寫次數(shù)為大于等于數(shù)值F的存儲塊上的數(shù)據(jù)與所述目的組中存儲塊的擦寫次數(shù)為小于等于數(shù)值G的存 儲塊上的數(shù)據(jù)進(jìn)行互換；將所述要進(jìn)行數(shù)據(jù)互換的組中存儲塊的擦寫次數(shù)為小 于等于數(shù)值F的存儲塊上的數(shù)據(jù)與所述目的組中存儲塊的擦寫次數(shù)為大于等于 數(shù)值G的存儲塊上的數(shù)據(jù)進(jìn)行互換。
9、 根據(jù)權(quán)利要求1至6、或8中任一項所述的方法，其特征在于，所述根據(jù) 每組的總擦寫次數(shù)的數(shù)值，從每組中獲取空白的存儲塊，具體包括統(tǒng)計每組的總擦寫次數(shù)；判斷每組的總擦寫次數(shù)是否都大于預(yù)設(shè)的最小閥值THmin,且小于預(yù)設(shè)的 最大閥值THmax;如果是，判斷每組中是否至少有數(shù)值m個空白塊，從判斷結(jié)果為是的組中 獲取數(shù)值m個空白塊。
10、 根據(jù)權(quán)利要求9所述的方法，其特征在于，當(dāng)所述判斷每組的總擦寫 次數(shù)是否都大于預(yù)設(shè)的最小閥值THmin，且小于預(yù)設(shè)的最大閥值THmax的判斷 結(jié)果為否定時，所述方法還包括從總擦寫次數(shù)小于等于預(yù)設(shè)的最小閥值THmin和至少包含p個空白塊的組中，獲取數(shù)值p個空白塊；從總擦寫次數(shù)大于預(yù)設(shè)的最小閥值THmin，小于預(yù)設(shè)的最大閥值THmax 和至少包含數(shù)值N個空白塊的組中，線性的獲取N個空白塊。
11、 一種固態(tài)硬盤SSD，其特征在于，包括分組單元，用于將存儲區(qū)分為一個以上的組，所述一個以上的組中的每個 組包含多于一個存儲塊；記錄單元，用于記錄每組中每個存儲塊的擦寫次數(shù)；獲取空白塊單元，用于根據(jù)每組的總擦寫次數(shù)的數(shù)值，從每組中獲取空白 的存儲塊，每組的總擦寫次數(shù)的數(shù)值為每組中的各存儲塊的擦寫次數(shù)之和；存儲單元，用于將數(shù)據(jù)存儲到所述獲取的空白的存儲塊。
12、 根據(jù)權(quán)利要求11所述的固態(tài)硬盤SSD，其特征在于，所述SSD還包括 第 一判斷單元，用于判斷是否有一組存儲塊中的數(shù)據(jù)已經(jīng)存儲滿； 排序單元，用于當(dāng)所述第一判斷單元中判斷結(jié)果為是時，根據(jù)所述存儲數(shù)據(jù)已滿的組中每個存儲塊中記錄的擦寫次數(shù)的多少，對所述存儲數(shù)據(jù)已滿的組 中的存儲塊排序；組內(nèi)互換單元，用于將排在前N位的存儲塊上的數(shù)據(jù)與排在后N位的存儲 塊上的數(shù)據(jù)進(jìn)行互換。
13、 根據(jù)權(quán)利要求11或12所述的SSD，其特征在于，所述SSD還包括 擦除單元，用于擦除所述存儲數(shù)據(jù)已滿的組中的無效數(shù)據(jù)，或者擦除所述SSD中各組中無效數(shù)據(jù)。
14、 根據(jù)權(quán)利要求11或12所述的SSD,其特征在于，所述SSD還包括 第五判斷單元，用于判斷每組的總擦寫次數(shù)是否都大于預(yù)設(shè)的最小閥值THmin，且小于預(yù)設(shè)的最大閥值THmax,將判斷結(jié)果發(fā)送給所述獲取空白塊單 元。
15、 根據(jù)權(quán)利要求13所述的SSD,其特征在于，所述SSD還包括 統(tǒng)計單元，用于統(tǒng)計所述SSD中各組的總擦寫次數(shù)；組間互換單元，用于根據(jù)總擦寫次數(shù)多少的順序，將排在前S位的組中的 數(shù)據(jù)與排在后S位的組中的數(shù)據(jù)進(jìn)行互換。
16、 根據(jù)權(quán)利要求15所述的SSD,其特征在于，所述SSD還包括第二判斷單元，用于判斷是否有一組的總擦寫次數(shù)大于或者等于預(yù)設(shè)的閥 值TH,將判斷為是的結(jié)果發(fā)送給所述組間互換單元。
17、 根據(jù)權(quán)利要求16所述的SSD,其特征在于，所述SSD還包括 第七判斷單元，用于當(dāng)所述第二判斷單元中判斷結(jié)果為是時，判斷要進(jìn)行數(shù)據(jù)互換的組是否有空白塊，將判斷結(jié)果發(fā)送給所述組間互換單元；所述組間互換單元，用于當(dāng)所述第七判斷單元中判斷結(jié)果為是時，將所述 要進(jìn)行數(shù)據(jù)互換的組中數(shù)據(jù)存儲到目的組的空白塊中。
18、 根據(jù)權(quán)利要求17所述的SSD，其特征在于，所述SSD還包括 第九判斷單元，用于判斷所述要進(jìn)行數(shù)據(jù)互換的組中數(shù)據(jù)是否全部存儲到目的組的空白塊中，將判斷結(jié)果發(fā)送給所述組間互換單元；所述組間互換單元，用于當(dāng)所述第九判斷單元中判斷結(jié)果為否時，將所述 要進(jìn)行數(shù)據(jù)互換的組中存儲塊的擦寫次數(shù)為大于等于數(shù)值F的存儲塊上的數(shù)據(jù) 與所述目的組中存儲塊的擦寫次數(shù)為小于等于數(shù)值G的存儲塊上的數(shù)據(jù)進(jìn)行 互換；將所述要進(jìn)行數(shù)據(jù)互換的組中存儲塊的擦寫次數(shù)為小于等于數(shù)值F的存 儲塊上的數(shù)據(jù)與所述目的組中存儲塊的擦寫次數(shù)為大于等于數(shù)值G的存儲塊 上的數(shù)據(jù)進(jìn)行互換。
19、 根據(jù)權(quán)利要求11所述的SSD,其特征在于，所述SSD還包括 第 一判斷單元，用于判斷是否有一組存儲塊中的數(shù)據(jù)已經(jīng)存儲滿； 第一統(tǒng)計單元，用于當(dāng)所述第三判斷單元中的判斷結(jié)果為是時，統(tǒng)計所述SSD中每組的總擦寫次數(shù)；第一組間互換單元，用于根據(jù)總擦寫次數(shù)多少的順序，將排在前S位的組 中的數(shù)據(jù)與排在后S位的組中的數(shù)據(jù)進(jìn)行互換。
全文摘要
本發(fā)明實(shí)施例公開了一種固態(tài)硬盤SSD的均衡方法和裝置，其中，該方法包括將SSD的存儲區(qū)分為一個以上的組，所述一個以上的組中的每個組包含多于一個存儲塊；記錄每組中每個存儲塊的擦寫次數(shù)；根據(jù)每組的總擦寫次數(shù)的數(shù)值和每組中的空白塊數(shù)量，從每組中獲取空白的存儲塊，每組的總擦寫次數(shù)的數(shù)值為每組中的各存儲塊的擦寫次數(shù)之和；將數(shù)據(jù)存儲到所述獲取的空白的存儲塊。該技術(shù)方案將SSD所有的存儲塊分為多個組，根據(jù)各組的總擦寫次數(shù)和每組中的空白塊數(shù)目，從每組中獲取空白塊，當(dāng)有新數(shù)據(jù)要存儲時，SSD將數(shù)據(jù)直接存儲到獲取的空白塊上，提高了數(shù)據(jù)的寫入速度，提高了該SSD的工作效率。
文檔編號G06F12/02GK101441599SQ20081018017
公開日2009年5月27日 申請日期2008年11月28日 優(yōu)先權(quán)日2008年11月28日
發(fā)明者喬 柯 申請人:成都市華為賽門鐵克科技有限公司