[發明專利]用于縮放垃圾收集的方法和系統

有效

• 申請號: 201410680111.1
• 申請日: 2014-11-24
• 公開（公告）號: CN104714893B
• 公開（公告）日: 2018-05-22
• 發明（設計）人: T·J·費希爾;A·D·弗賴伊;S·K·英格拉姆;L·T·西蒙斯
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 羅銀燕

1.一種用于縮放垃圾收集的方法，所述方法包括：

通過第一計算機處理器確定存儲器件的過度供應比，其中，存儲器件包含多個塊；

監視存儲器件的寫入圖案以檢測主機寫入圖案的變化；

基于寫入圖案和過度供應比確定寫入放大目標；

基于寫入放大目標確定陳舊性閾值，其中，所述陳舊性閾值與塊的有效頁的量對應，并且所述陳舊性閾值指示無效頁與塊的總頁之比，該總頁包含無效頁和有效頁；以及

對具有超過陳舊性閾值的陳舊性的一個或多個塊執行垃圾收集，所執行的垃圾收集具有足夠低的寫入放大成本以避免使總寫入放大高于寫入放大目標，并且所述垃圾收集可至少部分地基于下列之一因素而被延遲：

所述一個或多個塊的陳舊性的變化率；以及

自所述一個或多個塊的陳舊性被確定為超過所述陳舊性閾值起的時間量。

2.根據權利要求1的方法，其中，確定過度供應比包括：

確定物理存儲容量；

基于邏輯尋址空間確定邏輯存儲容量；以及

基于物理存儲容量和邏輯存儲容量確定過度供應比。

3.根據權利要求1的方法，其中，監視主機寫入圖案包括：

確定過度供應容量；

確定邏輯地址空間的至少一個寫入群集，所述至少一個寫入群集中的每個寫入群集具有尺寸；

基于所述至少一個寫入群集的尺寸確定總群集尺寸；以及

基于物理存儲容量和總群集尺寸確定過度供應比。

4.根據權利要求1的方法，其中，監視主機寫入圖案包括確定多個寫入命令的隨機性，每個寫入命令識別邏輯塊地址。

5.根據權利要求1的方法，還包括：

識別第一塊，其中，第一塊是多個塊中的一個塊，其中，所述多個塊中的每個塊包含多個頁；

基于包含有效數據的塊的頁的量確定第一塊的陳舊性；以及

確定第一塊的陳舊性是否超過陳舊性閾值。

6.根據權利要求5的方法，還包括：

響應于確定第一塊的陳舊性不超過陳舊性閾值，識別第二塊。

7.根據權利要求5的方法，還包括：

響應于確定第一塊的陳舊性超過陳舊性閾值，將第一塊的有效塊寫入到第二塊并且擦除第一塊。

8.根據權利要求1的方法，還包括：

接收與主機寫入圖案相關聯的相互關系，其中，所述相互關系使過度供應比與寫入放大目標相關聯。

9.一種用于縮放垃圾收集的系統，所述系統包含用于執行權利要求1-8的任一方法的所有步驟的裝置。

10.一種用于縮放垃圾收集的計算機系統，所述計算機系統包含：

一個或更多個計算機處理器；

一個或更多個計算機可讀存儲介質；

存儲于計算機可讀存儲介質上供所述一個或更多個處理器中的至少一個執行的程序指令，所述程序指令包含用于執行權利要求1-8的任一方法的所有步驟的程序指令。