[發明專利]SSD垃圾回收方法、裝置、計算機設備及存儲介質有效
| 申請號： | 202010068514.6 | 申請日： | 2020-01-21 |
| 公開（公告）號： | CN111324303B | 公開（公告）日： | 2023-07-04 |
| 發明（設計）人： | 尹子航;肖蔓君;陶英林 | 申請（專利權）人： | 深圳憶聯信息系統有限公司 |
| 主分類號： | G06F3/06 | 分類號： | G06F3/06 |
| 代理公司： | 深圳市精英專利事務所 44242 | 代理人： | 巫苑明 |
| 地址： | 518067 廣東省深圳市南山區*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | ssd 垃圾 回收 方法 裝置 計算機 設備 存儲 介質 | ||
1.SSD垃圾回收方法，其特征在于，包括以下步驟：
選擇犧牲塊，讀取犧牲塊中的待搬移數據；
判斷待搬移數據為冷數據或熱數據；
若為冷數據，則將塊按擦除次數的大小進行排序，與當前最大擦除次數塊的擦除次數差值小于K的所有塊組成搬移最大組，且選擇搬移最大組內操作時間最長的塊作為目標塊，對目標塊進行擦除，將待搬移的冷數據搬移至擦除后的目標塊中；
若為熱數據，則將塊按擦除次數的大小進行排序，與當前最小擦除次數塊的擦除次數差值小于M的所有塊組成搬移最小組，且選擇搬移最小組內操作時間最短的塊作為目標塊，對目標塊進行擦除，將待搬移的熱數據搬移至擦除后的目標塊中；
其中，塊操作時間的統計，通過量產階段RDT流程記錄下每個塊的最大操作時間讀寫擦Tmax，記錄第i個塊的操作時間為Tmax(i)＝Temax(i)+Tpmax(i)+Trmax(i)；其中，i為任意數字；
其中，Te為擦，Tp為寫，Tr為讀。
2.根據權利要求1所述的SSD垃圾回收方法，其特征在于，所述“選擇犧牲塊，讀取犧牲塊中的待搬移數據”步驟之前，還包括：啟動SSD垃圾回收操作。
3.根據權利要求1所述的SSD垃圾回收方法，其特征在于，所述“選擇犧牲塊，讀取犧牲塊中的待搬移數據”步驟中，選擇犧牲塊的原則為按塊中有效數據的數量、數據寫入時間、及塊擦除次數進行綜合排序選擇犧牲塊。
4.根據權利要求1所述的SSD垃圾回收方法，其特征在于，所述K的值為0-500，所述M的值為0-300。
5.SSD垃圾回收裝置，其特征在于，包括：選擇讀取單元，判斷單元，第一排序搬移單元，及第二排序搬移單元；
所述選擇讀取單元，用于選擇犧牲塊，讀取犧牲塊中的待搬移數據；
所述判斷單元，用于判斷待搬移數據為冷數據或熱數據；
所述第一排序搬移單元，用于將塊按擦除次數的大小進行排序，與當前最大擦除次數塊的擦除次數差值小于K的所有塊組成搬移最大組，且選擇搬移最大組內操作時間最長的塊作為目標塊，對目標塊進行擦除，將待搬移的冷數據搬移至擦除后的目標塊中；
所述第二排序搬移單元，用于將塊按擦除次數的大小進行排序，與當前最小擦除次數塊的擦除次數差值小于M的所有塊組成搬移最小組，且選擇搬移最小組內操作時間最短的塊作為目標塊，對目標塊進行擦除，將待搬移的熱數據搬移至擦除后的目標塊中；
其中，塊操作時間的統計，通過量產階段RDT流程記錄下每個塊的最大操作時間讀寫擦Tmax，記錄第i個塊的操作時間為Tmax(i)＝Temax(i)+Tpmax(i)+Trmax(i)；其中，i為任意數字；
其中，Te為擦，Tp為寫，Tr為讀。
6.根據權利要求5所述的SSD垃圾回收裝置，其特征在于，還包括：啟動單元，用于啟動SSD垃圾回收操作。
7.根據權利要求5所述的SSD垃圾回收裝置，其特征在于，所述選擇讀取單元中，選擇犧牲塊的原則為按塊中有效數據的數量、數據寫入時間、及塊擦除次數進行綜合排序選擇犧牲塊。
8.根據權利要求5所述的SSD垃圾回收裝置，其特征在于，所述K的值為0-500，所述M的值為0-300。
9.一種計算機設備，其特征在于，所述計算機設備包括存儲器及處理器，所述存儲器上存儲有計算機程序，所述處理器執行所述計算機程序時實現如權利要求1-4中任一項所述的SSD垃圾回收方法。
10.一種存儲介質，其特征在于，所述存儲介質存儲有計算機程序，所述計算機程序包括程序指令，所述程序指令當被處理器執行時可實現如權利要求1-4中任一項所述的SSD垃圾回收方法。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于深圳憶聯信息系統有限公司，未經深圳憶聯信息系統有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010068514.6/1.html，轉載請聲明來源鉆瓜專利網。
