[發(fā)明專(zhuān)利]清理存儲(chǔ)空間的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201911083376.2
• 申請(qǐng)日: 2019-11-07
• 公開(kāi)（公告）號(hào): CN111078137B
• 公開(kāi)（公告）日: 2021-07-06
• 發(fā)明（設(shè)計(jì)）人: 李創(chuàng)鋒;陳柏軒
• 申請(qǐng)（專(zhuān)利權(quán)）人: 深圳市金泰克半導(dǎo)體有限公司
• 主分類(lèi)號(hào): G06F3/06
• 分類(lèi)號(hào): G06F3/06
• 代理公司: 深圳智匯遠(yuǎn)見(jiàn)知識(shí)產(chǎn)權(quán)代理有限公司 44481
• 代理人: 沈園園

1.一種清理存儲(chǔ)空間的方法，其特征在于，所述方法包括：

獲取存儲(chǔ)器與控制器連接的通道數(shù)以及與各個(gè)通道相對(duì)應(yīng)的芯片信息，所述芯片信息包括多個(gè)數(shù)據(jù)塊的數(shù)據(jù)存儲(chǔ)情況；

根據(jù)所述芯片信息確定每個(gè)通道下的待回收數(shù)據(jù)塊；

判斷所述待回收數(shù)據(jù)塊是否存在有效數(shù)據(jù)；

當(dāng)所述待回收數(shù)據(jù)塊存在有效數(shù)據(jù)時(shí)，將所述有效數(shù)據(jù)進(jìn)行回收處理；

對(duì)每個(gè)通道下的所述待回收數(shù)據(jù)塊進(jìn)行擦除處理；

其中，所述多個(gè)數(shù)據(jù)塊的數(shù)據(jù)存儲(chǔ)情況包括由多個(gè)數(shù)據(jù)塊組成的數(shù)據(jù)寫(xiě)入組群、回收候選組群和存儲(chǔ)數(shù)據(jù)組群的數(shù)據(jù)存儲(chǔ)信息，所述數(shù)據(jù)寫(xiě)入組群、回收候選組群和存儲(chǔ)數(shù)據(jù)組群分別包括至少一個(gè)數(shù)據(jù)塊，所述數(shù)據(jù)寫(xiě)入組群對(duì)應(yīng)一個(gè)超級(jí)塊，所述超級(jí)塊由各個(gè)通道下索引編號(hào)相同的數(shù)據(jù)塊組成，所述回收候選組群和存儲(chǔ)數(shù)據(jù)組群分別對(duì)應(yīng)一個(gè)數(shù)據(jù)塊池，所述根據(jù)所述芯片信息確定每個(gè)通道下的待回收數(shù)據(jù)塊，包括：

根據(jù)所述芯片信息判斷所述數(shù)據(jù)寫(xiě)入組群對(duì)應(yīng)的超級(jí)塊是否寫(xiě)滿(mǎn)；

當(dāng)所述數(shù)據(jù)寫(xiě)入組群對(duì)應(yīng)的超級(jí)塊寫(xiě)滿(mǎn)時(shí)，將所述數(shù)據(jù)寫(xiě)入組群對(duì)應(yīng)的超級(jí)塊移動(dòng)至所述存儲(chǔ)數(shù)據(jù)組群內(nèi)；

計(jì)算所述存儲(chǔ)數(shù)據(jù)組群和所述回收候選組群內(nèi)每個(gè)數(shù)據(jù)塊的無(wú)效數(shù)據(jù)占比值；

從所述存儲(chǔ)數(shù)據(jù)組群內(nèi)無(wú)效數(shù)據(jù)占比值大于或等于設(shè)定閾值的至少一個(gè)數(shù)據(jù)塊內(nèi)，選取無(wú)效數(shù)據(jù)占比值最大的數(shù)據(jù)塊，并將該數(shù)據(jù)塊移動(dòng)至所述回收候選組群內(nèi)；

從所述回收候選組群內(nèi)選取無(wú)效數(shù)據(jù)占比值最高的一個(gè)數(shù)據(jù)塊作為待回收數(shù)據(jù)塊；

其中，所述多個(gè)數(shù)據(jù)塊的數(shù)據(jù)存儲(chǔ)情況還包括數(shù)據(jù)回收組群的數(shù)據(jù)存儲(chǔ)信息，所述數(shù)據(jù)回收組群對(duì)應(yīng)一個(gè)超級(jí)塊，所述當(dāng)所述待回收數(shù)據(jù)塊存在有效數(shù)據(jù)時(shí)，將所述有效數(shù)據(jù)進(jìn)行回收處理，包括：

讀取所述待回收數(shù)據(jù)塊內(nèi)的有效數(shù)據(jù)；

將所述有效數(shù)據(jù)寫(xiě)入所述數(shù)據(jù)回收組群對(duì)應(yīng)的超級(jí)塊內(nèi)進(jìn)行回收處理；

當(dāng)所述數(shù)據(jù)回收組群對(duì)應(yīng)的超級(jí)塊寫(xiě)滿(mǎn)時(shí)，則把所述數(shù)據(jù)回收組群對(duì)應(yīng)的超級(jí)塊移動(dòng)至所述存儲(chǔ)數(shù)據(jù)組群內(nèi)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述芯片信息還包括空白數(shù)據(jù)組群的數(shù)據(jù)存儲(chǔ)信息，所述空白數(shù)據(jù)組群對(duì)應(yīng)一個(gè)數(shù)據(jù)塊池，當(dāng)所述待回收數(shù)據(jù)塊不存在有效數(shù)據(jù)時(shí)，或當(dāng)所述待回收數(shù)據(jù)塊存在有效數(shù)據(jù)時(shí)，將所述有效數(shù)據(jù)進(jìn)行回收處理之后，所述對(duì)每個(gè)通道下的所述待回收數(shù)據(jù)塊進(jìn)行擦除處理，包括：

對(duì)每個(gè)通道下的所述待回收數(shù)據(jù)塊進(jìn)行擦除處理，并將擦除后的所述待回收數(shù)據(jù)塊移動(dòng)至所述空白數(shù)據(jù)組群。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述對(duì)每個(gè)通道下的所述待回收數(shù)據(jù)塊進(jìn)行擦除處理之后，所述方法還包括：

從空白數(shù)據(jù)組群對(duì)應(yīng)的數(shù)據(jù)池中取一個(gè)擦除次數(shù)最小的數(shù)據(jù)塊，移動(dòng)至數(shù)據(jù)寫(xiě)入組群或數(shù)據(jù)回收組群，更新所述芯片信息，用于下次寫(xiě)入數(shù)據(jù)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取存儲(chǔ)器與控制器連接的通道數(shù)以及與各個(gè)通道相對(duì)應(yīng)的芯片信息之前，所述方法還包括：

判斷是否接收到主機(jī)的讀寫(xiě)指令；

當(dāng)接收到主機(jī)的讀寫(xiě)指令時(shí)，則根據(jù)所述芯片信息判斷主機(jī)的讀寫(xiě)指令和清理數(shù)據(jù)塊的優(yōu)先級(jí)；

當(dāng)主機(jī)的讀寫(xiě)指令的優(yōu)先級(jí)大于所述清理數(shù)據(jù)塊的優(yōu)先級(jí)時(shí)，則：

優(yōu)先進(jìn)行主機(jī)的讀寫(xiě)指令操作。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)主機(jī)的讀寫(xiě)指令的優(yōu)先級(jí)小于所述清理數(shù)據(jù)塊的優(yōu)先級(jí)時(shí)，則：

優(yōu)先進(jìn)行清理數(shù)據(jù)塊操作。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述當(dāng)接收到主機(jī)的讀寫(xiě)指令時(shí)，則根據(jù)所述芯片信息判斷主機(jī)的讀寫(xiě)指令和清理數(shù)據(jù)塊的優(yōu)先級(jí)，包括：

當(dāng)接收到主機(jī)的讀寫(xiě)指令時(shí)，則根據(jù)所述存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)空間判斷主機(jī)的讀寫(xiě)指令和清理數(shù)據(jù)塊的優(yōu)先級(jí)；

所述當(dāng)主機(jī)的讀寫(xiě)指令的優(yōu)先級(jí)大于所述清理數(shù)據(jù)塊的優(yōu)先級(jí)時(shí)，則優(yōu)先進(jìn)行主機(jī)的讀寫(xiě)指令操作，包括：

當(dāng)存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)空間大于空間閾值時(shí)，使主機(jī)的讀寫(xiě)指令的優(yōu)先級(jí)大于所述清理數(shù)據(jù)塊的優(yōu)先級(jí)，則優(yōu)先進(jìn)行主機(jī)的讀寫(xiě)指令操作。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，當(dāng)主機(jī)的讀寫(xiě)指令的優(yōu)先級(jí)小于所述清理數(shù)據(jù)塊的優(yōu)先級(jí)時(shí)，則優(yōu)先進(jìn)行清理數(shù)據(jù)塊操作，包括：

當(dāng)存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)空間小于或等于空間閾值時(shí)，使主機(jī)的讀寫(xiě)指令的優(yōu)先級(jí)小于所述清理數(shù)據(jù)塊的優(yōu)先級(jí)，則優(yōu)先進(jìn)行清理數(shù)據(jù)塊操作。