[發明專利]存儲器管理系統及其方法

有效

• 申請號: 201710552316.5
• 申請日: 2017-07-07
• 公開（公告）號: CN107590031B
• 公開（公告）日: 2021-12-24
• 發明（設計）人: 金善郁;金熩權;全渽永;崔圭鉉
• 申請（專利權）人: 高麗大學校產學協力團
• 主分類號: G06F11/20
• 分類號: G06F11/20;G06F3/06
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 王小衡;任慶威

1.一種存儲器管理方法，包括：

借助于分析裝置，優先地修復虛擬區域中的錯誤；

其中，借助于分析裝置，優先地修復虛擬區域中的錯誤包括：

借助于分析裝置，生成與物理區域和虛擬區域相關的錯誤信息管理表；

借助于分析裝置，選擇虛擬區域V_Q，在所述虛擬區域V_Q中作為包括在錯誤信息管理表中的每個虛擬區域中的具有未修復錯誤的列的數目的A_Y與作為包括在錯誤信息管理表中的每個虛擬區域中可用的備用列的數目的C_Y之間的差具有最大值；

借助于分析裝置，檢查作為選定虛擬區域V_Q中的具有未修復錯誤的列的數目的A_Q是否等于或小于作為選定虛擬區域V_Q中的可用備用列的數目的C_Q；以及

作為檢查結果，當在選定虛擬區域V_Q中A_Q大于C_Q時確定僅由備用列不能實現修復，并且為了使用備用行來執行修復，借助于分析裝置確定在虛擬區域V_Q中是否存在大于0的R_X，R_X是每個物理區域中可用的備用行的數目，并且被針對所有物理區域P_X預先設定，

其中，Q是其中具有錯誤的列的數目與備用列的數目之間的差具有最大值的虛擬區域的值。

2.根據權利要求1所述的方法，其中，錯誤信息管理表表示用于物理區域P_X和虛擬區域V_Y的(f_X,Y)、R_X、C_Y和A_Y的關系，(f_X,Y)是存儲在由物理區域P_X和虛擬區域V_Y定義的存儲單元中的未修復錯誤的數目，C_Y是每個虛擬區域中的備用列的數目，并且A_Y是每個虛擬區域中的具有未修復錯誤的列的數目，并且X表示物理區域且Y表示虛擬區域。

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

作為檢查結果，當作為選定虛擬區域V_Q中的具有未修復錯誤的列的數目的A_Q等于或小于作為選定虛擬區域V_Q中的可用備用列的數目的C_Q時，借助于分析裝置確定錯誤修復已成功地完成，在錯誤修復完成時根據備用存儲單元的分配結果在由對應于虛擬區域的存儲介質中的物理區域和虛擬區域管理的錯誤地址存儲空間中存儲與虛擬區域相關的K位的位置信息、與虛擬區域相關的M+N-K位的位置信息以及錯誤地址，并且結束整個過程，

其中，K位的位置信息的值和M+N-K的位置信息的值被配置為向量，并且位的位置由對應于虛擬基本區域的鍵值的“0”和對應于虛擬子區域的鍵值的“1”配置，并且所述存儲器的一個區塊中的所有行被組合并劃分成2^M個物理基本區域，所述2^M個物理基本區域中的每一個被劃分成2^N個物理子區域，2^M+N個物理子區域組成2^K個虛擬基本區域，M、N和K是自然數且K等于或小于M+N，所述區塊為所述存儲器中要用于存儲和管理信息的基本區域。

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

當作為確定結果對于所有物理區域P_X而言不存在預先設定的大于0的R_X(其為每個物理區域中可用的備用行的數目)時，借助于分析裝置確定錯誤修復失敗并結束整個過程。