[發(fā)明專利]一種固態(tài)硬盤(pán)垃圾回收方法、系統(tǒng)、電子設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110075067.1
• 申請(qǐng)日: 2021-01-20
• 公開(kāi)（公告）號(hào): CN112765048B
• 公開(kāi)（公告）日: 2022-07-22
• 發(fā)明（設(shè)計(jì)）人: 鄭善龍
• 申請(qǐng)（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 楊威

1.一種固態(tài)硬盤(pán)垃圾回收方法，其特征在于，包括：

確定固態(tài)硬盤(pán)的待回收block，并確定所述待回收block的有效數(shù)據(jù)位圖；

將所述有效數(shù)據(jù)位圖讀取到本地?cái)?shù)組，并將索引值設(shè)置為默認(rèn)值；

按照預(yù)設(shè)順序掃描所述本地?cái)?shù)組，并判斷當(dāng)前數(shù)據(jù)是否為有效數(shù)據(jù)；

若是，則對(duì)所述有效數(shù)據(jù)發(fā)起垃圾回收讀操作，并根據(jù)所述有效數(shù)據(jù)的地址更新所述索引值；

根據(jù)更新后的索引值確定所述本地?cái)?shù)組的當(dāng)前讀取位置，并從所述當(dāng)前讀取位置按照預(yù)設(shè)順序繼續(xù)掃描所述本地?cái)?shù)組；

其中，將所述有效數(shù)據(jù)位圖讀取到本地?cái)?shù)組包括：

將所述有效數(shù)據(jù)位圖以預(yù)設(shè)字節(jié)數(shù)為讀取單位劃分為多個(gè)位圖分段；

選取預(yù)設(shè)數(shù)量個(gè)所述位圖分段讀取到所述本地?cái)?shù)組。

2.根據(jù)權(quán)利要求1所述固態(tài)硬盤(pán)垃圾回收方法，其特征在于，在按照預(yù)設(shè)順序掃描所述本地?cái)?shù)組之后，還包括：

若所述本地?cái)?shù)組中的有效數(shù)據(jù)全部被掃描，則重新選取預(yù)設(shè)數(shù)量個(gè)所述位圖分段讀取到所述本地?cái)?shù)組。

3.根據(jù)權(quán)利要求1所述固態(tài)硬盤(pán)垃圾回收方法，其特征在于，將所述有效數(shù)據(jù)位圖讀取到本地?cái)?shù)組，包括：

確定所述有效數(shù)據(jù)位圖的DDR起始位置，并根據(jù)所述DDR起始位置將所述有效數(shù)據(jù)位圖讀取到所述本地?cái)?shù)組。

4.根據(jù)權(quán)利要求1所述固態(tài)硬盤(pán)垃圾回收方法，其特征在于，判斷當(dāng)前數(shù)據(jù)是否為有效數(shù)據(jù)，包括：

判斷當(dāng)前數(shù)據(jù)的值是否為1；

若是，則判定當(dāng)前數(shù)據(jù)為所述有效數(shù)據(jù)；

若否，則按照所述預(yù)設(shè)順序掃描所述本地?cái)?shù)組。

5.根據(jù)權(quán)利要求1所述固態(tài)硬盤(pán)垃圾回收方法，其特征在于，對(duì)所述有效數(shù)據(jù)發(fā)起垃圾回收讀操作，包括：

確定所述有效數(shù)據(jù)對(duì)應(yīng)的物理地址，并根據(jù)所述物理地址執(zhí)行垃圾回收讀操作。

6.根據(jù)權(quán)利要求1至5任一項(xiàng)所述固態(tài)硬盤(pán)垃圾回收方法，其特征在于，將索引值設(shè)置為默認(rèn)值，包括：

將所述索引值設(shè)置為0；

相應(yīng)的，按照預(yù)設(shè)順序掃描所述本地?cái)?shù)組，包括：

按照地址從小到大的順序從所述索引值對(duì)應(yīng)的地址掃描所述本地?cái)?shù)組。

7.一種固態(tài)硬盤(pán)垃圾回收裝置，其特征在于，包括：

位圖確定模塊，用于確定固態(tài)硬盤(pán)的待回收block，并確定所述待回收block的有效數(shù)據(jù)位圖；

結(jié)構(gòu)體構(gòu)建模塊，用于將所述有效數(shù)據(jù)位圖讀取到本地?cái)?shù)組，并將索引值設(shè)置為默認(rèn)值；

掃描模塊，用于按照預(yù)設(shè)順序掃描所述本地?cái)?shù)組，并判斷當(dāng)前數(shù)據(jù)是否為有效數(shù)據(jù)；

索引值更新模塊，用于若當(dāng)前數(shù)據(jù)為所述有效數(shù)據(jù)，則對(duì)所述有效數(shù)據(jù)發(fā)起垃圾回收讀操作，并根據(jù)所述有效數(shù)據(jù)的地址更新所述索引值；

讀取位置更新模塊，用于根據(jù)更新后的索引值確定所述本地?cái)?shù)組的當(dāng)前讀取位置，并從所述當(dāng)前讀取位置按照預(yù)設(shè)順序繼續(xù)掃描所述本地?cái)?shù)組；

其中，掃描模塊包括：

位圖分段單元，用于將所述有效數(shù)據(jù)位圖以預(yù)設(shè)字節(jié)數(shù)為讀取單位劃分為多個(gè)位圖分段；

數(shù)據(jù)讀取單元，用于選取預(yù)設(shè)數(shù)量個(gè)所述位圖分段讀取到所述本地?cái)?shù)組。

8.一種電子設(shè)備，其特征在于，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器中存儲(chǔ)有計(jì)算機(jī)程序，所述處理器調(diào)用所述存儲(chǔ)器中的計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1至6任一項(xiàng)所述固態(tài)硬盤(pán)垃圾回收方法的步驟。

9.一種存儲(chǔ)介質(zhì)，其特征在于，所述存儲(chǔ)介質(zhì)中存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令，所述計(jì)算機(jī)可執(zhí)行指令被處理器加載并執(zhí)行時(shí)，實(shí)現(xiàn)如權(quán)利要求1至6任一項(xiàng)所述固態(tài)硬盤(pán)垃圾回收方法的步驟。