[發(fā)明專利]映射表管理方法、存儲(chǔ)器控制電路單元與存儲(chǔ)器存儲(chǔ)裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202111644548.6
• 申請(qǐng)日: 2021-12-29
• 公開（公告）號(hào): CN114328297A
• 公開（公告）日: 2022-04-12
• 發(fā)明（設(shè)計(jì)）人: 彭崇
• 申請(qǐng)（專利權(quán)）人: 合肥兆芯電子有限公司
• 主分類號(hào): G06F12/1009
• 分類號(hào): G06F12/1009;G06F13/16
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 宋興;臧建明

本發(fā)明提供一種映射表管理方法、存儲(chǔ)器控制電路單元與存儲(chǔ)器存儲(chǔ)裝置。所述方法包括：從主機(jī)系統(tǒng)接收讀取指令，其中讀取指令指示讀取存儲(chǔ)于至少一第一邏輯地址的第一數(shù)據(jù)；以及查詢關(guān)聯(lián)管理信息是否反映記錄第一邏輯地址的第一群組靜態(tài)映射表與動(dòng)態(tài)映射表相關(guān)聯(lián)。響應(yīng)于查詢結(jié)果反映第一群組靜態(tài)映射表與動(dòng)態(tài)映射表相關(guān)聯(lián)，查詢動(dòng)態(tài)映射表以取得第一邏輯地址所映射的第一實(shí)體地址。并且響應(yīng)于查詢結(jié)果未反映第一群組靜態(tài)映射表與動(dòng)態(tài)映射表相關(guān)聯(lián)，查詢?nèi)航M靜態(tài)映射表中的第一群組靜態(tài)映射表以取得第一邏輯地址所映射的第二實(shí)體地址。

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

本發(fā)明涉及一種存儲(chǔ)器管理技術(shù)，尤其涉及一種映射表管理方法、存儲(chǔ)器控制電路單元與存儲(chǔ)器存儲(chǔ)裝置。

背景技術(shù)

數(shù)碼相機(jī)、手機(jī)與MP3在這幾年來的成長(zhǎng)十分迅速，使得消費(fèi)者對(duì)存儲(chǔ)媒體的需求也急速增加。由于可復(fù)寫式非易失性存儲(chǔ)器(rewritable non-volatile memory)具有數(shù)據(jù)非易失性、省電、體積小、無機(jī)械結(jié)構(gòu)、讀寫速度快等特性，最適于可攜式電子產(chǎn)品，例如筆記本計(jì)算機(jī)。固態(tài)硬盤就是一種以快閃存儲(chǔ)器作為存儲(chǔ)媒體的存儲(chǔ)器存儲(chǔ)裝置。因此，近年快閃存儲(chǔ)器產(chǎn)業(yè)成為電子產(chǎn)業(yè)中相當(dāng)熱門的一環(huán)。

快閃存儲(chǔ)器模塊具有多個(gè)實(shí)體抹除單元且每一實(shí)體抹除單元具有多個(gè)實(shí)體程序化單元(physical page)，其中在實(shí)體抹除單元中寫入數(shù)據(jù)時(shí)必須依據(jù)實(shí)體程序化單元的順序?qū)懭霐?shù)據(jù)。此外，已被寫入數(shù)據(jù)的實(shí)體程序化單元需先被抹除后才能再次用于寫入數(shù)據(jù)。特別是，實(shí)體抹除單元為抹除的最小單位，并且實(shí)體程序化單元為程序化(亦稱寫入)的最小單元。因此，在快閃存儲(chǔ)器模塊的管理中，實(shí)體抹除單元會(huì)被區(qū)分為數(shù)據(jù)區(qū)與閑置區(qū)。

數(shù)據(jù)區(qū)的實(shí)體抹除單元是用以存儲(chǔ)主機(jī)系統(tǒng)所存儲(chǔ)的數(shù)據(jù)。具體來說，存儲(chǔ)器存儲(chǔ)裝置中的存儲(chǔ)器管理電路會(huì)將主機(jī)系統(tǒng)所存取的邏輯存取地址轉(zhuǎn)換為邏輯區(qū)塊的邏輯頁(yè)面并且將邏輯區(qū)塊的邏輯頁(yè)面映射至數(shù)據(jù)區(qū)的實(shí)體抹除單元的實(shí)體程序化單元。也就是說，快閃存儲(chǔ)器模塊的管理上數(shù)據(jù)區(qū)的實(shí)體抹除單元是被視為已被使用的實(shí)體抹除單元(例如，已存儲(chǔ)主機(jī)系統(tǒng)所寫入的數(shù)據(jù))。例如，存儲(chǔ)器管理電路會(huì)使用邏輯地址-實(shí)體地址映射表(logical address-physical address mapping table)來記載邏輯頁(yè)面與數(shù)據(jù)區(qū)的實(shí)體程序化單元的映射關(guān)系。

在傳統(tǒng)更新邏輯地址-實(shí)體地址映射表中的映射信息的方法中，通常會(huì)依序執(zhí)行以下三個(gè)步驟：載入邏輯地址-實(shí)體地址映射表；更新邏輯地址-實(shí)體地址映射表的映射信息；以及將更新后的邏輯地址-實(shí)體地址映射表回存至可復(fù)寫式非易失性存儲(chǔ)器模塊。

然而，在更新邏輯地址-實(shí)體地址映射表之前，邏輯頁(yè)面與數(shù)據(jù)區(qū)的實(shí)體程序化單元的映射關(guān)系會(huì)先記錄在緩沖存儲(chǔ)器的一個(gè)動(dòng)態(tài)邏輯地址-實(shí)體地址映射表中，而暫時(shí)不更新邏輯地址-實(shí)體地址映射表。并在適當(dāng)時(shí)機(jī)時(shí)，才載入邏輯地址-實(shí)體地址映射表至緩沖存儲(chǔ)器來更新邏輯地址-實(shí)體地址映射表。也就是說，在讀取數(shù)據(jù)的過程中，存儲(chǔ)器管理電路需要耗費(fèi)查詢動(dòng)態(tài)邏輯地址-實(shí)體地址映射表與靜態(tài)邏輯地址-實(shí)體地址映射表的時(shí)間才能得到邏輯頁(yè)面最新的映射信息，此將影響存儲(chǔ)器管理電路在讀取數(shù)據(jù)時(shí)的效能。

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

本發(fā)明提供一種映射表管理方法、存儲(chǔ)器控制電路單元與存儲(chǔ)器存儲(chǔ)裝置，可以有效提高存儲(chǔ)器管理電路查詢數(shù)據(jù)存儲(chǔ)的實(shí)體地址的速度，從而提升存儲(chǔ)器管理電路在讀取數(shù)據(jù)時(shí)的效能。