[發明專利]垃圾回收的流量控制方法、裝置、計算機設備及存儲介質

在審

• 申請號: 202010740025.0
• 申請日: 2020-07-28
• 公開（公告）號: CN111858394A
• 公開（公告）日: 2020-10-30
• 發明（設計）人: 左建;郭芳芳;賈宗銘
• 申請（專利權）人: 深圳憶聯信息系統有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 巫苑明

1.垃圾回收的流量控制方法，其特征在于，包括以下步驟：

判斷上次垃圾回收任務退出時選取的源閃存塊是否已搬運完；

若是，則選取若干個新的源閃存塊進行組合，并將組合記為Trunk；

根據Trunk計算平均寫放大，并將平均寫放大記為wa；

獲取地址池中剩余的空閑塊數量，并根據空閑塊數量計算出寫放大系數，并將寫放大系數記為adj；

獲取當前新的源閃存塊的搬運位置和上次垃圾回收任務退出時選取的源閃存塊的搬運位置，計算兩者搬運位置之間的差值，并將差值記為delta；

根據平均寫放大、寫放大系數、及差值，計算出可釋放的供主機寫入的數據流；

將Trunk中的數據進行搬運，以得到可用塊供主機寫入數據。

2.根據權利要求1所述的垃圾回收的流量控制方法，其特征在于，所述步驟“根據Trunk計算平均寫放大，并將平均寫放大記為wa”之中，wa的計算公式為Trunk中所有頁的總數量/Trunk中所有有效頁的總數量。

3.根據權利要求2所述的垃圾回收的流量控制方法，其特征在于，所述步驟“獲取地址池中剩余的空閑塊數量，并根據空閑塊數量計算出寫放大系數，并將寫放大系數記為adj”中，剩余的空閑塊數量的記為free,并根據free設定3個閾值，從大到小分別為閾值GCTH，TH2,及TH1；其中，adj的計算方式為：當free小于TH1時，adj設為1.2；當free位于TH1和TH2之間時，adj設為1；當free位于TH2和GCTH之間時，adj設為0.8。

4.根據權利要求3所述的垃圾回收的流量控制方法，其特征在于，所述步驟“根據平均寫放大、寫放大系數、及差值，計算出可釋放的供主機寫入的數據流”中，計算出的可釋放的供主機寫入的數據流為：delta/(wa*adj)。

5.垃圾回收的流量控制裝置，其特征在于，包括：判斷單元，選取單元，第一計算單元，第一獲取計算單元，第二獲取計算單元，第二計算單元，及搬運單元；

所述判斷單元，用于判斷上次垃圾回收任務退出時選取的源閃存塊是否已搬運完；

所述選取單元，用于選取若干個新的源閃存塊進行組合，并將組合記為Trunk；

所述第一計算單元，用于根據Trunk計算平均寫放大，并將平均寫放大記為wa；

所述第一獲取計算單元，用于獲取地址池中剩余的空閑塊數量，并根據空閑塊數量計算出寫放大系數，并將寫放大系數記為adj；

所述第二獲取計算單元，用于獲取當前新的源閃存塊的搬運位置和上次垃圾回收任務退出時選取的源閃存塊的搬運位置，計算兩者搬運位置之間的差值，并將差值記為delta；

所述第二計算單元，用于根據平均寫放大、寫放大系數、及差值，計算出可釋放的供主機寫入的數據流；

所述搬運單元，用于將Trunk中的數據進行搬運，以得到可用塊供主機寫入數據。

6.根據權利要求5所述的垃圾回收的流量控制裝置，其特征在于，所述第一計算單元中，wa的計算公式為Trunk中所有頁的總數量/Trunk中所有有效頁的總數量。

7.根據權利要求6所述的垃圾回收的流量控制裝置，其特征在于，所述第一獲取計算單元中，剩余的空閑塊數量的記為free,并根據free設定3個閾值，從大到小分別為閾值GCTH，TH2,及TH1；其中，adj的計算方式為：當free小于TH1時，adj設為1.2；當free位于TH1和TH2之間時，adj設為1；當free位于TH2和GCTH之間時，adj設為0.8。

8.根據權利要求7所述的垃圾回收的流量控制裝置，其特征在于，所述第二計算單元中，計算出的可釋放的供主機寫入的數據流為：delta/(wa*adj)。

9.一種計算機設備，其特征在于，所述計算機設備包括存儲器及處理器，所述存儲器上存儲有計算機程序，所述處理器執行所述計算機程序時實現如權利要求1-4中任一項所述的垃圾回收的流量控制方法。

10.一種存儲介質，其特征在于，所述存儲介質存儲有計算機程序，所述計算機程序包括程序指令，所述程序指令當被處理器執行時可實現如權利要求1-4中任一項所述的垃圾回收的流量控制方法。