[發(fā)明專利]存儲器系統(tǒng)及其操作方法在審
| 申請?zhí)枺?/td> | 202011031236.3 | 申請日： | 2020-09-27 |
| 公開（公告）號： | CN112835811A | 公開（公告）日： | 2021-05-25 |
| 發(fā)明（設(shè)計）人： | 邊諭俊 | 申請（專利權(quán)）人： | 愛思開海力士有限公司 |
| 主分類號： | G06F12/02 | 分類號： | G06F12/02 |
| 代理公司： | 北京路浩知識產(chǎn)權(quán)代理有限公司 11002 | 代理人： | 趙赫;李青 |
| 地址： | 韓國*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 存儲器 系統(tǒng) 及其 操作方法 | ||
1.一種控制器的操作方法，包括：
當(dāng)確定執(zhí)行垃圾收集即GC時，基于完全編程的多個超級塊中的每個超級塊的第一有效頁面計數(shù)，在所述多個超級塊之中選擇待執(zhí)行所述GC的目標(biāo)超級塊；
基于所述目標(biāo)超級塊中的多個存儲塊中的每個存儲塊的第二有效頁面減少量，在所述多個存儲塊之中選擇第一目標(biāo)塊；以及
對所述第一目標(biāo)塊中的有效頁面執(zhí)行第一復(fù)制操作。
2.根據(jù)權(quán)利要求1所述的操作方法，進一步包括：
每當(dāng)確定執(zhí)行所述GC時，計算存儲塊中的每個存儲塊的第二有效頁面計數(shù)，各自的存儲塊的所述第二有效頁面計數(shù)最近被計算了兩次以上；以及
基于每個存儲塊的所述第二有效頁面計數(shù)來計算相應(yīng)的存儲塊的第二有效頁面減少量。
3.根據(jù)權(quán)利要求1所述的操作方法，進一步包括：
當(dāng)確定執(zhí)行當(dāng)前GC時，計算每個存儲塊中的有效頁面的第一計數(shù)；以及
基于所述第一計數(shù)和第二計數(shù)來計算存儲塊中的每個存儲塊的所述第二有效頁面減少量，
其中所述第二計數(shù)代表在確定執(zhí)行先前GC時相應(yīng)的存儲塊中的有效頁面的數(shù)量。
4.根據(jù)權(quán)利要求1所述的操作方法，進一步包括：
在所述第一復(fù)制操作完成之后，檢查所述多個存儲塊之中的第二目標(biāo)塊的第二有效頁面計數(shù)。
5.根據(jù)權(quán)利要求4所述的操作方法，進一步包括：
當(dāng)所述第二目標(biāo)塊的所述第二有效頁面計數(shù)為“0”時，將所述目標(biāo)超級塊確定為擦除目標(biāo)超級塊，而不對所述第二目標(biāo)塊中的有效頁面執(zhí)行第二復(fù)制操作。
6.根據(jù)權(quán)利要求4所述的操作方法，進一步包括：
在從完成所述第一復(fù)制操作開始經(jīng)過閾值時間之后，對所述第二目標(biāo)塊中的有效頁面執(zhí)行第二復(fù)制操作；以及
將所述目標(biāo)超級塊確定為擦除目標(biāo)超級塊。
7.根據(jù)權(quán)利要求6所述的操作方法，其中當(dāng)所述第二目標(biāo)塊的所述第二有效頁面計數(shù)等于或大于1且小于閾值時，執(zhí)行所述第二復(fù)制操作。
8.根據(jù)權(quán)利要求5所述的操作方法，進一步包括：對所述擦除目標(biāo)超級塊執(zhí)行擦除操作。
9.根據(jù)權(quán)利要求4所述的操作方法，其中所述第一目標(biāo)塊的所述第二有效頁面減少量小于參考值，并且所述第二目標(biāo)塊的所述第二有效頁面減少量等于或大于所述參考值。
10.根據(jù)權(quán)利要求4所述的操作方法，其中，在所述多個存儲塊之中，所述第二目標(biāo)塊具有最大的第二有效頁面減少量。
11.一種存儲器系統(tǒng)的操作方法，所述存儲器系統(tǒng)具有存儲器裝置，所述操作方法包括：
當(dāng)確定執(zhí)行垃圾收集即GC時，基于每個超級塊的第一有效頁面計數(shù)，在多個封閉超級塊之中選擇待執(zhí)行所述GC的目標(biāo)超級塊；
當(dāng)所述存儲器裝置中的有效頁面的無效率較低時，基于所述目標(biāo)超級塊中的多個存儲塊中的每個存儲塊的第二有效頁面減少量，將多個存儲塊中的每個存儲塊指定為第一目標(biāo)塊或第二目標(biāo)塊；以及
在對所述第二目標(biāo)塊執(zhí)行第二復(fù)制操作之前，對所述第一目標(biāo)塊執(zhí)行第一復(fù)制操作。
12.根據(jù)權(quán)利要求11所述的操作方法，進一步包括：
每當(dāng)確定所述執(zhí)行所述GC時，計算存儲塊中的每個存儲塊的第二有效頁面計數(shù)，各自的存儲塊的所述第二有效頁面計數(shù)最近被計算了兩次以上；以及
基于每個存儲塊的所述第二有效頁面計數(shù)來計算相應(yīng)的存儲塊的第二有效頁面減少量。
13.根據(jù)權(quán)利要求11所述的操作方法，進一步包括：
當(dāng)確定執(zhí)行當(dāng)前GC時，計算每個存儲塊中的有效頁面的第一計數(shù)；以及
基于所述第一計數(shù)和第二計數(shù)來計算存儲塊中的每個存儲塊的所述第二有效頁面減少量，
其中所述第二計數(shù)代表在確定執(zhí)行先前GC時相應(yīng)的存儲塊中的有效頁面的數(shù)量。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于愛思開海力士有限公司，未經(jīng)愛思開海力士有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011031236.3/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
