[發(fā)明專利]閃存設(shè)備雙向鏈表管理方法和閃存存儲設(shè)備

在審

• 申請?zhí)枺?/td>: 202010740009.1
• 申請日: 2020-07-28
• 公開（公告）號: CN112068769A
• 公開（公告）日: 2020-12-11
• 發(fā)明（設(shè)計(jì)）人: 李斌
• 申請（專利權(quán)）人: 深圳市宏旺微電子有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02
• 代理公司: 深圳市諾正鑫澤知識產(chǎn)權(quán)代理有限公司 44689
• 代理人: 林國友

本申請?zhí)峁┝艘环N閃存設(shè)備雙向鏈表管理方法和閃存存儲設(shè)備，運(yùn)用于閃存管理技術(shù)領(lǐng)域，獲取閃存存儲設(shè)備，并標(biāo)定所述閃存存儲設(shè)備的若干物理塊；根據(jù)若干個所述閃存存儲設(shè)備的物理塊，創(chuàng)建雙向鏈表，所述雙向鏈表具有Prev陣列和Next陣列；由一Head指針和一Tail指針在雙向鏈表上確定具有若干物理塊的第一類別范圍，采用若干個Head指針和若干個Tail指針分別確定所有物理塊的類別范圍；輸入操作指令至所述Head指針與Tail指針，以控制所述類別范圍執(zhí)行加入、取出、范圍調(diào)整的管理操作，采用一組雙向鏈表的作法，搭配不同類型的指針管理，就能有效滿足多個不同類型物理塊序列的管理及維護(hù)，因而能更有效的實(shí)用緩存空間并減低管理算法的復(fù)雜度。

技術(shù)領(lǐng)域

本申請涉及閃存管理技術(shù)領(lǐng)域，特別涉及為一種閃存設(shè)備雙向鏈表管理方法和閃存存儲設(shè)備。

背景技術(shù)

閃存結(jié)構(gòu)是由多個物理塊組成，閃存的擦除工作也是物理塊為單位，一般在操作閃存工作時，會以一個塊為單位的概念進(jìn)行管理。在此管理方式下，會存在多個序列去代表著每個物理塊的狀態(tài)或者類型；

由于閃存的物理塊數(shù)量少則數(shù)百個，多則上千個，再加上管理的過程中需要不同的序列去代表不同的物理塊的屬性或狀態(tài)，在傳統(tǒng)的做法會消耗相當(dāng)大的內(nèi)存空間去存放這些序列表，造成不必要的緩存空間浪費(fèi)并提高管理的復(fù)雜度。

發(fā)明內(nèi)容

本申請?zhí)峁┮环N閃存設(shè)備雙向鏈表管理方法和閃存存儲設(shè)備，采用一組雙向鏈表的作法，搭配不同類型的指針管理，就能有效滿足多個不同類型物理塊序列的管理及維護(hù)，因而能更有效的實(shí)用緩存空間并減低管理算法的復(fù)雜度。

本申請為解決技術(shù)問題采用如下技術(shù)手段：

本申請?zhí)岢鲆环N閃存設(shè)備雙向鏈表管理方法，包括：

獲取閃存存儲設(shè)備，并標(biāo)定所述閃存存儲設(shè)備的若干物理塊；

根據(jù)若干個所述閃存存儲設(shè)備的物理塊，創(chuàng)建雙向鏈表，所述雙向鏈表具有Prev陣列和Next陣列，其中所述Prev陣列記錄每個物理塊鏈表前一位置的編號，所述Next陣列記錄每個物理塊鏈表后一位置的編號；

由一Head指針和一Tail指針在雙向鏈表上確定具有若干物理塊的第一類別范圍，采用若干個Head指針和若干個Tail指針分別確定所有物理塊的類別范圍；

輸入操作指令至所述Head指針與Tail指針，以控制所述類別范圍執(zhí)行加入、取出、范圍調(diào)整的管理操作。

進(jìn)一步地，所述由一Head指針和一Tail指針在雙向鏈表上確定具有若干物理塊的第一類別范圍的步驟包括：

根據(jù)若干所述物理塊的使用需求，設(shè)定所述Head指針與Tail指針的起點(diǎn)位置與終點(diǎn)位置；所述Head指針為標(biāo)注起點(diǎn)位置，所述Tail指針標(biāo)注終點(diǎn)位置。

進(jìn)一步地，所述輸入操作指令至所述Head指針與Tail指針，以控制所述類別范圍執(zhí)行加入、取出、范圍調(diào)整的管理操作的步驟包括：

向由Head指針與Tail指針構(gòu)成的一類別范圍中添加范圍調(diào)整探針；

通過所述范圍調(diào)整探針確定類別范圍是否飽和，以反饋兩種反饋信號，分別為飽和信號和未飽和信號；

若反饋飽和信號，則不調(diào)整類別范圍；

若反饋未飽和信號，則縮減類別范圍，直至反饋飽和信號。

進(jìn)一步地，各個所述類別范圍中的存儲內(nèi)容識別與類別范圍合并的方法包括：

識別各個所述類別范圍中的文件后綴名；

檢索所有類別范圍中相同的所述文件后綴名，并將相同的所述文件后綴名的各個類別范圍對應(yīng)的Head指針和一Tail指針進(jìn)行修改，修改為Head_A、Tail_A；