存儲(chǔ)器管理方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制電路單元的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明是有關(guān)于一種存儲(chǔ)器存儲(chǔ)裝置，且特別是有關(guān)于一種存儲(chǔ)器管理方法以及使用此存儲(chǔ)器管理方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制電路單元。
【背景技術(shù)】
[0002]數(shù)碼相機(jī)、移動(dòng)電話與MP3播放器在這幾年來(lái)的成長(zhǎng)十分迅速，使得消費(fèi)者對(duì)存儲(chǔ)媒體的需求也急速增加。由于可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊(例如，快閃存儲(chǔ)器)具有數(shù)據(jù)非易失性、省電、體積小，以及無(wú)機(jī)械結(jié)構(gòu)等特性，所以非常適合內(nèi)裝于上述所舉例的各種可攜式多媒體裝置中。
[0003]一般來(lái)說(shuō)，包含可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊的存儲(chǔ)器存儲(chǔ)裝置會(huì)通過(guò)執(zhí)行垃圾回收程序來(lái)釋放出可用的實(shí)體區(qū)塊。但是，傳統(tǒng)的垃圾回收程序并不會(huì)考慮到某一個(gè)實(shí)體區(qū)塊所存儲(chǔ)的數(shù)據(jù)是否會(huì)被經(jīng)常性地更新。若一個(gè)實(shí)體區(qū)塊所存儲(chǔ)的數(shù)據(jù)會(huì)被經(jīng)常性地更新，則即使在垃圾回收程序中將此實(shí)體區(qū)塊所存儲(chǔ)的有效數(shù)據(jù)搬移至另一實(shí)體區(qū)塊，此有效數(shù)據(jù)也可能會(huì)因再次被更新而隨即被視為無(wú)效，造成系統(tǒng)資源的浪費(fèi)。

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

[0004]有鑒于此，本發(fā)明提供一種存儲(chǔ)器管理方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制電路單元，可減少對(duì)于經(jīng)常被更新的數(shù)據(jù)的搬移，提升垃圾回收程序的效率。
[0005]本發(fā)明的一范例實(shí)施例提供一種存儲(chǔ)器管理方法，其用于管理可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊，并且可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊包括多個(gè)實(shí)體抹除單元。所述存儲(chǔ)器管理方法包括:將所述實(shí)體抹除單元中的多個(gè)非閑置實(shí)體抹除單元?jiǎng)澐譃橹辽僖坏谝粚?shí)體抹除單元與至少一第二實(shí)體抹除單元，其中每一所述第一實(shí)體抹除單元的一數(shù)據(jù)更新頻率低于每一所述第二實(shí)體抹除單元的一數(shù)據(jù)更新頻率；從所述第一實(shí)體抹除單元中選擇至少一第三實(shí)體抹除單元；從所述實(shí)體抹除單元中的至少一閑置實(shí)體抹除單元中提取至少一第四實(shí)體抹除單元，并且復(fù)制每一所述第三實(shí)體抹除單元所存儲(chǔ)的有效數(shù)據(jù)至所述第四實(shí)體抹除單元；以及抹除所述第三實(shí)體抹除單元。
[0006]在本發(fā)明的一范例實(shí)施例中，每一所述第一實(shí)體抹除單元的一數(shù)據(jù)寫(xiě)入時(shí)間早于每一所述第二實(shí)體抹除單元的數(shù)據(jù)寫(xiě)入時(shí)間。
[0007]在本發(fā)明的一范例實(shí)施例中，所述將所述非閑置實(shí)體抹除單元?jiǎng)澐譃樗龅谝粚?shí)體抹除單元與所述第二實(shí)體抹除單元的步驟包括:根據(jù)一數(shù)據(jù)寫(xiě)入信息來(lái)排序所述非閑置實(shí)體抹除單元；以及將排序后的所述非閑置實(shí)體抹除單元中符合一第一排序條件的至少一實(shí)體抹除單元?jiǎng)澐譃樗龅谝粚?shí)體抹除單元，并且將排序后的所述非閑置實(shí)體抹除單元中不符合第一排序條件的至少一實(shí)體抹除單元?jiǎng)澐譃樗龅诙?shí)體抹除單元。
[0008]在本發(fā)明的一范例實(shí)施例中，所述第一實(shí)體抹除單元的一第一數(shù)量與所述第二實(shí)體抹除單元的一第二數(shù)量維持在一預(yù)設(shè)比例。
[0009]在本發(fā)明的一范例實(shí)施例中，所述從所述第一實(shí)體抹除單元中選擇所述第三實(shí)體抹除單元的步驟包括:從所述第一實(shí)體抹除單元中選擇符合一有效數(shù)據(jù)條件及/或一第二排序條件的至少一實(shí)體抹除單元作為所述第三實(shí)體抹除單元。
[0010]在本發(fā)明的一范例實(shí)施例中，所述存儲(chǔ)器管理方法還包括:抹除所述第三實(shí)體抹除單元。
[0011]在本發(fā)明的一范例實(shí)施例中，所述第一實(shí)體抹除單元的其中之一所存儲(chǔ)的一有效數(shù)據(jù)的數(shù)據(jù)量多于所述第二實(shí)體抹除單元的其中之一所存儲(chǔ)的有效數(shù)據(jù)的數(shù)據(jù)量。
[0012]本發(fā)明的一范例實(shí)施例提供一種存儲(chǔ)器存儲(chǔ)裝置，其包括連接接口單元、可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊及存儲(chǔ)器控制電路單元。連接接口單元用以電性連接至一主機(jī)系統(tǒng)?？蓮?fù)寫(xiě)式非易失性存儲(chǔ)器模塊包括多個(gè)實(shí)體抹除單元。存儲(chǔ)器控制電路單元電性連接至連接接口單元與可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊。其中存儲(chǔ)器控制電路單元用以將所述實(shí)體抹除單元中的多個(gè)非閑置實(shí)體抹除單元?jiǎng)澐譃橹辽僖坏谝粚?shí)體抹除單元與至少一第二實(shí)體抹除單元，其中每一所述第一實(shí)體抹除單元的一數(shù)據(jù)更新頻率低于每一所述第二實(shí)體抹除單元的數(shù)據(jù)更新頻率。存儲(chǔ)器控制電路單元還用以從所述第一實(shí)體抹除單元中選擇至少一第三實(shí)體抹除單元。存儲(chǔ)器控制電路單元還用以從所述實(shí)體抹除單元中的至少一閑置實(shí)體抹除單元中提取至少一第四實(shí)體抹除單元，并且復(fù)制每一所述第三實(shí)體抹除單元所存儲(chǔ)的一有效數(shù)據(jù)至所述第四實(shí)體抹除單元。
[0013]在本發(fā)明的一范例實(shí)施例中，所述存儲(chǔ)器控制電路單元將所述非閑置實(shí)體抹除單元?jiǎng)澐譃樗龅谝粚?shí)體抹除單元與所述第二實(shí)體抹除單元的操作包括:存儲(chǔ)器控制電路單元根據(jù)一數(shù)據(jù)寫(xiě)入信息來(lái)排序所述非閑置實(shí)體抹除單元；以及存儲(chǔ)器控制電路單元將排序后的所述非閑置實(shí)體抹除單元中符合一第一排序條件的至少一實(shí)體抹除單元?jiǎng)澐譃樗龅谝粚?shí)體抹除單元，并且將排序后的所述非閑置實(shí)體抹除單元中不符合第一排序條件的至少一實(shí)體抹除單元?jiǎng)澐譃樗龅诙?shí)體抹除單元。
[0014]在本發(fā)明的一范例實(shí)施例中，所述存儲(chǔ)器控制電路單元從所述第一實(shí)體抹除單元中選擇所述第三實(shí)體抹除單元的操作包括:存儲(chǔ)器控制電路單元從所述第一實(shí)體抹除單元中選擇符合一有效數(shù)據(jù)條件及/或一第二排序條件的至少一實(shí)體抹除單元作為所述第三實(shí)體抹除單元。
[0015]在本發(fā)明的一范例實(shí)施例中，所述存儲(chǔ)器控制電路單元還用以抹除所述第三實(shí)體抹除單兀。
[0016]本發(fā)明的一范例實(shí)施例提供一種存儲(chǔ)器控制電路單元，其用于控制一可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊。所述存儲(chǔ)器控制電路單元包括主機(jī)接口、存儲(chǔ)器接口及存儲(chǔ)器管理電路。主機(jī)接口用以電性連接至一主機(jī)系統(tǒng)。存儲(chǔ)器接口用以電性連接至可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊，其中可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊包括多個(gè)實(shí)體抹除單元。存儲(chǔ)器管理電路電性連接至主機(jī)接口與存儲(chǔ)器接口。其中存儲(chǔ)器管理電路用以將所述實(shí)體抹除單元中的多個(gè)非閑置實(shí)體抹除單元?jiǎng)澐譃橹辽僖坏谝粚?shí)體抹除單元與至少一第二實(shí)體抹除單元，其中每一所述第一實(shí)體抹除單元的一數(shù)據(jù)更新頻率低于每一所述第二實(shí)體抹除單元的數(shù)據(jù)更新頻率。存儲(chǔ)器管理電路還用以從所述第一實(shí)體抹除單元中選擇至少一第三實(shí)體抹除單元。存儲(chǔ)器管理電路還用以從所述實(shí)體抹除單元中的至少一閑置實(shí)體抹除單元中提取至少一第四實(shí)體抹除單元，并且復(fù)制每一所述第三實(shí)體抹除單元所存儲(chǔ)的一有效數(shù)據(jù)至所述第四實(shí)體抹除單元。
[0017]在本發(fā)明的一范例實(shí)施例中，所述存儲(chǔ)器管理電路將所述非閑置實(shí)體抹除單元?jiǎng)澐譃樗龅谝粚?shí)體抹除單元與所述第二實(shí)體抹除單元的操作包括:存儲(chǔ)器管理電路根據(jù)一數(shù)據(jù)寫(xiě)入信息來(lái)排序所述非閑置實(shí)體抹除單元；以及存儲(chǔ)器管理電路將排序后的所述非閑置實(shí)體抹除單元中符合一第一排序條件的至少一實(shí)體抹除單元?jiǎng)澐譃樗龅谝粚?shí)體抹除單元，并且將排序后的所述非閑置實(shí)體抹除單元中不符合第一排序條件的至少一實(shí)體抹除單元?jiǎng)澐譃樗龅诙?shí)體抹除單元。
[0018]在本發(fā)明的一范例實(shí)施例中，所述存儲(chǔ)器管理電路從所述第一實(shí)體抹除單元中選擇所述第三實(shí)體抹除單元的操作包括:存儲(chǔ)器管理電路從所述第一實(shí)體抹除單元中選擇符合一有效數(shù)據(jù)條件及/或一第二排序條件的至少一實(shí)體抹除單元作為所述第三實(shí)體抹除單元。
[0019]在本發(fā)明的一范例實(shí)施例中，所述存儲(chǔ)器管理電路還用以抹除所述第三實(shí)體抹除單元。
[0020]基于上述，本發(fā)明可以先將多個(gè)實(shí)體抹除單元依其各自的數(shù)據(jù)更新頻率分為至少兩組，然后再對(duì)數(shù)據(jù)更新頻率較低的至少部分實(shí)體抹除單元執(zhí)行垃圾回收程序。藉此，可減少對(duì)于經(jīng)常被更新的數(shù)據(jù)的搬移，提升垃圾回收程序的執(zhí)行效率，并且節(jié)省系統(tǒng)資源。
[0021]為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合附圖作詳細(xì)說(shuō)明如下。
【附圖說(shuō)明】
[0022]圖1是根據(jù)本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器存儲(chǔ)裝置；
[0023]圖2是根據(jù)本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)與輸入/輸出裝置的示意圖；
[0024]圖3是根據(jù)本發(fā)明的一范例實(shí)施例所示出的主機(jī)系統(tǒng)與存儲(chǔ)器存儲(chǔ)裝置的示意圖；
[0025]圖4是示出圖1所示的存儲(chǔ)器存儲(chǔ)裝置的概要方塊圖；
[0026]圖5是根據(jù)本發(fā)明的一范例實(shí)施例所示出的存儲(chǔ)器控制電路單元的概要方塊圖；
[0027]圖6是根據(jù)本發(fā)明的一范例實(shí)施例所示出的管理可復(fù)寫(xiě)式非易失性存儲(chǔ)器模塊的范例示意圖；
[0028]圖7是根據(jù)本發(fā)明的一范例實(shí)施例所示出的非閑置實(shí)體抹除單元的串接結(jié)構(gòu)的不意圖；
[0029]圖8是根據(jù)本發(fā)明的一范例實(shí)施例所示出的存儲(chǔ)器管理方法的流程圖。
[0030]附圖標(biāo)記說(shuō)明:
[0031]1000:主機(jī)系統(tǒng)；
[0032]1100:電腦；
[0033]1102:微處理器；
[0034]1104:隨機(jī)存取存儲(chǔ)器；
[0035]1106:輸入/輸出裝置；
[0036]1108:系統(tǒng)總線；
[0037]1110:數(shù)據(jù)傳輸接口；
[0038]1202:鼠標(biāo)；
[0039]1204:鍵盤(pán)；
[0040]1