專(zhuān)利名稱(chēng)：：平均磨損方法及使用此方法的控制器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明是有關(guān)于一種平均磨損方法，且特別是有關(guān)于一種用于非易失性存儲(chǔ)器的平均磨損方法以及使用此方法的控制器。
背景技術(shù)：
：數(shù)字相機(jī)、手機(jī)相機(jī)與MP3在這幾年來(lái)的成長(zhǎng)十分迅速，使得消費(fèi)者對(duì)儲(chǔ)存媒體的需求也急速增加，由于閃存(FlashMemory)具有數(shù)據(jù)非易失性、省電、體積小與無(wú)機(jī)械結(jié)構(gòu)等的特性，適合可攜式應(yīng)用，最適合使用于這類(lèi)可攜式由電池供電的產(chǎn)品上。除了可攜式產(chǎn)品內(nèi)建存儲(chǔ)器需要之外，對(duì)于小型存儲(chǔ)卡與隨身碟等外接式產(chǎn)品來(lái)說(shuō)，每個(gè)人可能同時(shí)擁有多個(gè)隨身碟與小型存儲(chǔ)卡，所以市場(chǎng)規(guī)模較那些設(shè)備更大。因此，近年閃存產(chǎn)業(yè)成為電子產(chǎn)業(yè)中相當(dāng)熱門(mén)的一環(huán)。雖然閃存具有可寫(xiě)入、可抹除、以及斷電后仍可保存數(shù)據(jù)的優(yōu)點(diǎn)。然而，閃存區(qū)塊的抹除次數(shù)是有限的，例如存儲(chǔ)器區(qū)塊抹除一萬(wàn)次后就會(huì)磨損。當(dāng)存儲(chǔ)器區(qū)塊磨損導(dǎo)致儲(chǔ)存容量的部分的使用損失或性能的明顯退化時(shí)，會(huì)造成使用者儲(chǔ)存數(shù)據(jù)的損失或無(wú)法儲(chǔ)存數(shù)據(jù)等不利影響。閃存區(qū)塊的磨損取決于每一區(qū)塊中被程序(program)或抹除的次數(shù)。也就是，若一區(qū)塊僅被程序(或者寫(xiě)入)一次，而后未被再程序時(shí)，則此區(qū)塊的磨損將相對(duì)地低，反之，若一區(qū)塊被重復(fù)地程序與抹除時(shí)，則此區(qū)塊的磨損就會(huì)相對(duì)地高。例如，當(dāng)存取存儲(chǔ)器區(qū)塊的主機(jī)重復(fù)地使用相同邏輯區(qū)塊地址來(lái)寫(xiě)入數(shù)據(jù)時(shí)，則閃存內(nèi)的相同物理位置的區(qū)塊會(huì)被重復(fù)地寫(xiě)入與抹除。當(dāng)某些區(qū)塊被磨損同時(shí)其它區(qū)塊相對(duì)地未磨損時(shí)，一般而言磨損區(qū)塊的存在會(huì)降低閃存的性能。除了磨損區(qū)塊本身性能的退化之外，當(dāng)未磨損的區(qū)塊不足以儲(chǔ)存數(shù)據(jù)時(shí)，閃存整體的性能亦會(huì)降低。也就是，當(dāng)閃存發(fā)生超過(guò)門(mén)坎數(shù)的磨損區(qū)塊時(shí)，即使仍有其它區(qū)塊未磨損，然，此閃存會(huì)被判為無(wú)法再使用。當(dāng)實(shí)質(zhì)上未磨損區(qū)塊被視為無(wú)法使用時(shí)，將為造成資源實(shí)際上的浪費(fèi)。為了增加閃存的壽命，會(huì)盡可能平均地使用閃存的區(qū)塊。一般來(lái)說(shuō)，閃存的區(qū)塊會(huì)區(qū)分為數(shù)據(jù)區(qū)與備用區(qū)，傳統(tǒng)平均磨損的方法是循序地在閃存每抹除次數(shù)較少的區(qū)塊可被交換至備用區(qū)以供程序(或?qū)懭?使用。然而，此種依序地將數(shù)據(jù)區(qū)中的區(qū)塊與備用區(qū)中的區(qū)塊邏輯上交換的方式，無(wú)法確保交換的是抹除次數(shù)較少的區(qū)塊，若所交換的是抹除次數(shù)較多個(gè)區(qū)塊反而更加速其磨損，因此平均磨損的效果有限。基此，有需要發(fā)展一種平均磨損方法，以有效地延長(zhǎng)閃存的壽命。
發(fā)明內(nèi)容本發(fā)明提供一種用于非易失性存儲(chǔ)器的平均磨損方法，其可有效地平均存儲(chǔ)器區(qū)塊的磨損，以延長(zhǎng)存儲(chǔ)器的使用壽命。本發(fā)明提供一種控制器，其可執(zhí)行用于非易失性存儲(chǔ)器的平均磨損方法，由此有效地平均存儲(chǔ)器區(qū)塊的磨損，以延長(zhǎng)存儲(chǔ)器的使用壽命。本發(fā)明提出一種用于非易失性存儲(chǔ)器的平均磨損方法，其中易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)區(qū)塊且此些區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)、替換區(qū)與暫態(tài)區(qū)，此平均磨損方法包括a.當(dāng)從備用區(qū)中提取區(qū)塊時(shí)，依據(jù)不同的用途來(lái)提取區(qū)塊；以及b.執(zhí)行耗損調(diào)整程序。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法的步驟a包括在備用區(qū)中區(qū)分熱區(qū)，以標(biāo)記在備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；以及當(dāng)從備用區(qū)中提取用于替換區(qū)的第一區(qū)塊時(shí)，倘若第一區(qū)塊的抹除次數(shù)^熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值時(shí)搬移第一區(qū)塊至替換區(qū)，倘若第一區(qū)塊的抹除次數(shù)>熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值時(shí)搬移熱區(qū)中的區(qū)塊的其中之一至替換區(qū)并且將第一區(qū)塊標(biāo)記為熱區(qū)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法的步驟a還包括/人備用區(qū)提取用于暫態(tài)區(qū)的第二區(qū)塊，其中第二區(qū)塊是備用區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的耗損調(diào)整程序包括將熱區(qū)中至少一個(gè)區(qū)塊的其中之一搬移至數(shù)據(jù)區(qū)，同時(shí)將數(shù)據(jù)區(qū)的第三區(qū)塊搬移至備用區(qū)且將第三區(qū)塊標(biāo)記為熱區(qū)的區(qū)塊，其中第三區(qū)塊是在數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法，還包括當(dāng)熱區(qū)的區(qū)塊的抹除次數(shù)>所有區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1;以及當(dāng)計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟b并且重置計(jì)數(shù)值。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括當(dāng)執(zhí)行寫(xiě)入或抹除指令時(shí)，則將計(jì)數(shù)值加l;以及當(dāng)計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟b并且重置計(jì)數(shù)值。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括當(dāng)熱區(qū)的區(qū)塊的抹除次數(shù)〉所有區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第四門(mén)坎值時(shí)則執(zhí)行步驟b。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括以隨機(jī)方式執(zhí)行步驟b。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括建立對(duì)應(yīng)數(shù)據(jù)區(qū)的至少一個(gè)區(qū)域的至少一個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表、備用區(qū)塊抹除次數(shù)表、替換區(qū)塊抹除次數(shù)表與暫態(tài)區(qū)塊抹除次數(shù)表，其分別用以記錄數(shù)據(jù)區(qū)、備用區(qū)、替換區(qū)與暫態(tài)區(qū)的區(qū)塊的抹除次數(shù)。在本發(fā)明的一實(shí)施例中，上述的建立至少一個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表是以對(duì)應(yīng)邏輯物理對(duì)映表來(lái)建立，其中至少一個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表是對(duì)應(yīng)邏輯物理對(duì)映表來(lái)分別地記錄數(shù)據(jù)區(qū)的區(qū)塊的抹除次數(shù)。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括執(zhí)行主機(jī)端正常的寫(xiě)入指令來(lái)完成步驟b。本發(fā)明提供一種控制器，其適用于儲(chǔ)存裝置，儲(chǔ)存裝置的非易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)存儲(chǔ)器區(qū)塊并且此些存儲(chǔ)器區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)、替換區(qū)與暫態(tài)區(qū)，控制器包括非易失性存儲(chǔ)器接口與存儲(chǔ)器管理模塊。非易失性存儲(chǔ)器接口是用以存取非易失性存儲(chǔ)器。存儲(chǔ)器管理模塊是用以管理非易失性存儲(chǔ)器，其中存儲(chǔ)器管理模塊會(huì)執(zhí)行平均磨損方法。平均磨損方法包括a.當(dāng)從備用區(qū)中提取區(qū)塊時(shí)，依據(jù)不同的用途來(lái)提取區(qū)塊；以及b.執(zhí)行耗損調(diào)整程序。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法的步驟a包括在備用區(qū)中區(qū)分熱區(qū)，以標(biāo)記在備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；以及當(dāng)從備用區(qū)中提取用于替換區(qū)的第一區(qū)塊時(shí)，倘若第一區(qū)塊的抹除次數(shù)^熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值時(shí)搬移第一區(qū)塊至替換區(qū)，倘若第一區(qū)塊的抹除次數(shù)〉熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值時(shí)搬移熱區(qū)中的區(qū)塊的其中之一至替換區(qū)并且將第一區(qū)塊標(biāo)記為熱區(qū)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法的步驟a還包括從備用區(qū)提取用于暫態(tài)區(qū)的第二區(qū)塊，其中第二區(qū)塊是備用區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的耗損調(diào)整程序包括將熱區(qū)中至少一個(gè)區(qū)塊的其中之一搬移至數(shù)據(jù)區(qū)，同時(shí)將數(shù)據(jù)區(qū)的第三區(qū)塊搬移至備用區(qū)且將第三區(qū)塊標(biāo)記為熱區(qū)的區(qū)塊，其中第三區(qū)塊是在數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法，還包括當(dāng)熱區(qū)的區(qū)塊的抹除次數(shù)〉所有區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1;以及當(dāng)計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟b并且重置計(jì)數(shù)值。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括當(dāng)執(zhí)行寫(xiě)入或抹除指令時(shí)，則將計(jì)數(shù)值加l;以及當(dāng)計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟b并且重置計(jì)數(shù)值。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括當(dāng)熱區(qū)的區(qū)塊的抹除次數(shù)>所有區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第四門(mén)坎值時(shí)則執(zhí)行步驟b。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括以隨機(jī)方式執(zhí)行步驟b。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括執(zhí)行主機(jī)端正常的寫(xiě)入指令來(lái)完成步驟b。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括當(dāng)抹除或?qū)懭雲(yún)^(qū)塊時(shí)，增加所抹除區(qū)塊的抹除次數(shù)。本發(fā)明提出一種用于非易失性存儲(chǔ)器的平均磨損方法，其中非易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)區(qū)塊且此些區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)與替換區(qū)，此平均磨損方法包括a.在該備用區(qū)中區(qū)分熱區(qū)，以標(biāo)記在該備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；b.從備用區(qū)中提取用于替換區(qū)的第一區(qū)塊時(shí)，以熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值為提取的判斷條件；以及c.執(zhí)行耗損調(diào)整程序。在本發(fā)明的一實(shí)施例中，上述的判斷條件包括倘若第一區(qū)塊的抹除次數(shù)s熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值時(shí)搬移第一區(qū)塊至替換區(qū)，倘若第一區(qū)塊的抹除次數(shù)〉熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值時(shí)搬移熱區(qū)中的區(qū)塊的其中之一至替換區(qū)并且將第一區(qū)塊標(biāo)記為熱區(qū)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的耗損調(diào)整程序包括將熱區(qū)中至少一個(gè)區(qū)塊的其中之一搬移至數(shù)據(jù)區(qū)，同時(shí)將數(shù)據(jù)區(qū)的第三區(qū)塊搬移至備用區(qū)且將第三區(qū)塊標(biāo)記為熱區(qū)的區(qū)塊，其中第三區(qū)塊是在數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括當(dāng)熱區(qū)的區(qū)塊的抹除次數(shù)〉區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1;以及當(dāng)計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟c并且重置計(jì)數(shù)值。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括當(dāng)執(zhí)行寫(xiě)入或抹除指令時(shí)，則將計(jì)數(shù)值加l;以及當(dāng)計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟c并且重置計(jì)數(shù)值。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法，還包括當(dāng)熱區(qū)的區(qū)塊的抹除次數(shù)>區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第四門(mén)坎值時(shí)則執(zhí)行步驟c。本發(fā)明提供一種控制器，其適用于儲(chǔ)存裝置，儲(chǔ)存裝置的非易失性存儲(chǔ)用區(qū)與替換區(qū)，控制器包括非易失性存儲(chǔ)器接口、緩沖存儲(chǔ)器、微處理單元與存儲(chǔ)器管理模塊。非易失性存儲(chǔ)器接口是用以存取非易失性存儲(chǔ)器。緩沖存儲(chǔ)器用以暫時(shí)地儲(chǔ)存數(shù)據(jù)。用以控制控制器的整體運(yùn)作；存儲(chǔ)器管理模塊是用以管理非易失性存儲(chǔ)器，其中存儲(chǔ)器管理模塊會(huì)執(zhí)行平均磨損方法。平均磨損方法包括a.在該備用區(qū)中區(qū)分熱區(qū)，以標(biāo)記在該備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；b.從備用區(qū)中提取用于替換區(qū)的第一區(qū)塊時(shí)，以熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值為提取的判斷條件；以及c.執(zhí)行耗損調(diào)整程序。在本發(fā)明的一實(shí)施例中，上述的判斷條件包括倘若第一區(qū)塊的抹除次數(shù)〇熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值時(shí)搬移第一區(qū)塊至替換區(qū)，倘若第一區(qū)塊的抹除次數(shù)〉熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值時(shí)搬移熱區(qū)中的區(qū)塊的其中之一至替換區(qū)并且將第一區(qū)塊標(biāo)記為熱區(qū)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的耗損調(diào)整程序包括將熱區(qū)中至少一個(gè)區(qū)塊的其中之一搬移至數(shù)據(jù)區(qū)，同時(shí)將數(shù)據(jù)區(qū)的第三區(qū)塊搬移至備用區(qū)且將第三區(qū)塊標(biāo)記為熱區(qū)的區(qū)塊，其中第三區(qū)塊是在數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括當(dāng)熱區(qū)的區(qū)塊的抹除次數(shù)>區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1;以及當(dāng)計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟c并且重置計(jì)數(shù)值。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括當(dāng)執(zhí)行寫(xiě)入或抹除指令時(shí)，則將計(jì)數(shù)值加l;以及當(dāng)計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟c并且重置計(jì)數(shù)值。本發(fā)明提供一種用于非易失性存儲(chǔ)器的平均磨損方法，其中非易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)區(qū)塊且此些區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)、替換區(qū)與暫態(tài)區(qū)，此平均磨損方法包括a.在備用區(qū)中區(qū)分熱區(qū)，以標(biāo)記在備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；b.從備用區(qū)中提取用于替換區(qū)的第一區(qū)塊；c.以熱區(qū)的抹除次數(shù)比對(duì)特定值為計(jì)數(shù)的判斷條件；以及d.當(dāng)計(jì)數(shù)值大于第三門(mén)坎值時(shí)，執(zhí)行耗損調(diào)整程序。在本發(fā)明的一實(shí)施例中，上述的判斷條件包括當(dāng)熱區(qū)的區(qū)塊的抹除次數(shù)>特定值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1。在本發(fā)明的一實(shí)施例中，上述的特定值為區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值。在本發(fā)明的一實(shí)施例中，上述的耗損調(diào)整程序包括將熱區(qū)中至少一個(gè)區(qū)塊的其中之一搬移至數(shù)據(jù)區(qū)，同時(shí)將數(shù)據(jù)區(qū)的第三區(qū)塊搬移至備用區(qū)且將第三區(qū)塊標(biāo)記為熱區(qū)的區(qū)塊，其中第三區(qū)塊是在數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。在本發(fā)明的一實(shí)施例中，上述的平均磨損方法還包括建立對(duì)應(yīng)數(shù)據(jù)區(qū)的至少一個(gè)區(qū)域的至少一個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表、備用區(qū)塊抹除次數(shù)表、替換區(qū)塊抹除次數(shù)表與暫態(tài)區(qū)塊抹除次數(shù)表，其分別用以記錄數(shù)據(jù)區(qū)、備用區(qū)、替換區(qū)與暫態(tài)區(qū)的區(qū)塊的抹除次數(shù)。本發(fā)明提出一種平均磨損方法，其可適時(shí)地平均使用存儲(chǔ)器區(qū)塊，由此平均存儲(chǔ)器區(qū)塊的磨損，以延長(zhǎng)存儲(chǔ)器的使用壽命。為讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施例，并配合所附圖式，作詳細(xì)說(shuō)明如下。圖1A是根據(jù)本發(fā)明第一實(shí)施例繪示使用非易失性存儲(chǔ)器儲(chǔ)存裝置的主機(jī)。圖1B是繪示圖1A所示非易失性存儲(chǔ)器儲(chǔ)存裝置的詳細(xì)方塊圖。圖1C是根據(jù)本發(fā)明另一實(shí)施例繪示控制器的方塊圖。圖2A與2B是根據(jù)本發(fā)明第一實(shí)施例繪示非易失性存儲(chǔ)器124及其運(yùn)作的詳細(xì)方塊圖。圖3是根據(jù)本發(fā)明第一實(shí)施例繪示平均磨損方法的流程圖。圖4A是根據(jù)本發(fā)明第一實(shí)施例繪示邏輯物理對(duì)映表與數(shù)據(jù)區(qū)塊抹除次數(shù)表的示意圖。圖4B是根據(jù)本發(fā)明第一實(shí)施例繪示備用區(qū)塊表與備用區(qū)塊抹除次數(shù)表的示意圖。圖4C是根據(jù)本發(fā)明第一實(shí)施例繪示替換區(qū)塊表與替換區(qū)塊抹除次數(shù)表的示意圖。圖4D是根據(jù)本發(fā)明第一實(shí)施例繪示暫態(tài)區(qū)塊表與暫態(tài)區(qū)塊抹除次數(shù)表的示意圖。圖5是根據(jù)本發(fā)明第二實(shí)施例繪示平均磨損方法的流程圖。圖6是^4居本發(fā)明第三實(shí)施例繪示平均磨損方法的流程圖。圖7是根據(jù)本發(fā)明第四實(shí)施例繪示平均磨損方法的流程圖。圖8是繪示本發(fā)明實(shí)施例的平均磨損方法可應(yīng)用的裝置的示意圖。[主要元件標(biāo)號(hào)說(shuō)明]100主機(jī)102微處理器104隨機(jī)存取存儲(chǔ)器106輸入/輸出裝置108系統(tǒng)總線110120122122a122b122c122d122e122f122g122h數(shù)據(jù)傳輸接口非易失性存儲(chǔ)器儲(chǔ)存裝置控制器存儲(chǔ)器管理模塊非易失性存儲(chǔ)器接口主才幾傳ll^妄口緩沖存儲(chǔ)器程序存儲(chǔ)器錯(cuò)誤校正模塊電源管理才莫塊微處理單元124:非易失性存儲(chǔ)器124--0、124-202系統(tǒng)區(qū)204數(shù)據(jù)區(qū)206備用區(qū)208替換區(qū)210暫態(tài)區(qū)M、C、T:區(qū)塊S1310、S1310'、S1310，'、S1320、S1320，步驟S301、S303、S305、S307、S309、S311、S313、S315、S317、S319、S321、S323、S317'、S323':步驟401:邏輯物理對(duì)映表402:數(shù)據(jù)區(qū)塊抹除次數(shù)表403:備用區(qū)塊表404:備用區(qū)塊抹除次數(shù)表405:替換區(qū)塊表406:替換區(qū)塊抹除次數(shù)表407:暫態(tài)區(qū)塊表408:暫態(tài)區(qū)塊抹除次數(shù)表802:USB快閃石萊15804:數(shù)字相機(jī)804a:SD卡謝b:函C卡804c:CF卡804d:記憶才奉806:固態(tài)硬盤(pán)具體實(shí)施例方式非易失性存儲(chǔ)器儲(chǔ)存系統(tǒng)一般而言包括非易失性存儲(chǔ)器與控制器(控制芯片)。通常非易失性存儲(chǔ)器儲(chǔ)存系統(tǒng)會(huì)與主機(jī)系統(tǒng)一起使用，以使主機(jī)系統(tǒng)可將數(shù)據(jù)寫(xiě)入至非易失性存儲(chǔ)器儲(chǔ)存系統(tǒng)或從非易失性存儲(chǔ)器儲(chǔ)存系統(tǒng)中讀取數(shù)據(jù)。另外，亦有非易失性存儲(chǔ)器儲(chǔ)存系統(tǒng)是包括嵌入式非易失性存儲(chǔ)器與可執(zhí)行于主機(jī)系統(tǒng)上以實(shí)質(zhì)地作為此嵌入式閃存的控制器的軟件。圖1A是根據(jù)本發(fā)明第一實(shí)施例繪示使用非易失性存儲(chǔ)器儲(chǔ)存裝置的主機(jī)。請(qǐng)參照?qǐng)D1A,主機(jī)IOO—般包括微處理器102、隨機(jī)存取存儲(chǔ)器(randomaccessmemory,RAM)104、輸入/輸出(i叩ut/output，1/0)裝置106、系統(tǒng)總線108以及數(shù)據(jù)傳輸接口110。必須了解的是，主機(jī)100可還包括其它元件，例如顯示器裝置或網(wǎng)絡(luò)裝置等。主機(jī)100可以是計(jì)算機(jī)、數(shù)字相機(jī)、攝影機(jī)、通信裝置、音頻播放器或視頻播放器等系統(tǒng)。一般而言，主機(jī)100可實(shí)質(zhì)地為可儲(chǔ)存數(shù)據(jù)的任意系統(tǒng)。在本發(fā)明實(shí)施例中非易失性存儲(chǔ)器儲(chǔ)存裝置120是通過(guò)數(shù)據(jù)傳輸接口110與主機(jī)100的其它元件電性連接。通過(guò)微處理器102、隨機(jī)存取存儲(chǔ)器104與輸入/輸出裝置106的處理可將數(shù)據(jù)寫(xiě)入至非易失性存儲(chǔ)器儲(chǔ)存裝置120或從非易失性存儲(chǔ)器儲(chǔ)存裝置120中讀取數(shù)據(jù)。圖1B是繪示圖1A所示非易失性存儲(chǔ)器儲(chǔ)存裝置的詳細(xì)方塊圖。請(qǐng)參照?qǐng)D1B,非易失性存儲(chǔ)器儲(chǔ)存裝置120—般包括控制器122與非易失性存儲(chǔ)器124。控制器122用以控制非易失性存儲(chǔ)器儲(chǔ)存裝置120的整體運(yùn)作，例如數(shù)據(jù)的儲(chǔ)存、讀取與抹除等?？刂破?22包括存儲(chǔ)器管理模塊122a、緩沖存儲(chǔ)器122d、微處理單元122h與非易失性存儲(chǔ)器接口122b。存儲(chǔ)器管理模塊122a用以管理非易失性存儲(chǔ)器124,例如執(zhí)行平均磨損(wearleveling)方法、壞區(qū)塊管理、維護(hù)對(duì)映表(mappingtable)等。非易失性存儲(chǔ)器接口122b用以存取非易失性存儲(chǔ)器124,也就是主機(jī)100欲寫(xiě)入至的數(shù)據(jù)會(huì)經(jīng)由非易失性存儲(chǔ)器接口122b轉(zhuǎn)換為非易失性存儲(chǔ)器124所能接受的格式。緩沖存儲(chǔ)器122d用以暫時(shí)地儲(chǔ)存系統(tǒng)數(shù)據(jù)(例如對(duì)映表)或者主機(jī)所讀取或?qū)懭氲臄?shù)據(jù)。在本實(shí)施例中，緩沖存儲(chǔ)器122d為靜態(tài)隨機(jī)存取存儲(chǔ)器(staticrandomaccessmemory,SRAM)。然而，必須了解的是，本發(fā)明不限于此，動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、磁阻式存儲(chǔ)器(MRAM)、相變化存儲(chǔ)器(PRAM)或其它適合的存儲(chǔ)器亦可應(yīng)用于本發(fā)明。微處理單元122h用以控制控制器122的整體運(yùn)作。非易失性存儲(chǔ)器124用以儲(chǔ)存數(shù)據(jù)。在本實(shí)施中非易失性存儲(chǔ)器124為閃存，更具體來(lái)說(shuō)，非易失性存儲(chǔ)器124為多層存儲(chǔ)單元(MultiLevelCell,MLC)反及(NAND)閃存。但必須了解的是，本發(fā)明不限于此，例如非易失性存儲(chǔ)器124亦可為單層存儲(chǔ)單元(SingleLevelCell,SLC)反及閃存。在本發(fā)明另一實(shí)施例中，控制器還包括主機(jī)傳輸接口122c、程序存儲(chǔ)器122e、錯(cuò)誤校正模塊122f與電源管理模塊122g(如圖IC所示的122，)。主機(jī)傳輸接口122c用以與主機(jī)100通訊，主機(jī)傳輸接口122c可以是USB接口、IEEE1394接口、SATA接口、PCIExpress接口、MS接口、畫(huà)C接口、SD4妻口、CF接口或IDE^妻口。程序存儲(chǔ)器122e用以儲(chǔ)存控制器所執(zhí)行用以控制非易失性存儲(chǔ)器儲(chǔ)存裝置120的程序碼。錯(cuò)誤校正模塊122f用以計(jì)算錯(cuò)誤校正碼(errorcorrectingcode)來(lái)檢查與校正主機(jī)所讀取或?qū)懭氲臄?shù)據(jù)。電源管理模塊122g用以管理非易失性存儲(chǔ)器儲(chǔ)存裝置120的電源。非易失性存儲(chǔ)器124通常實(shí)質(zhì)上分割為多個(gè)物理區(qū)塊(physicalblock)124-O至124-N,為方便說(shuō)明以下將物理區(qū)塊簡(jiǎn)稱(chēng)為區(qū)塊。一般而言，在閃存中區(qū)塊為抹除的最小單位。亦即，每一區(qū)塊含有最小數(shù)目之一并被抹除的存儲(chǔ)單元。每一區(qū)塊通常會(huì)分割為數(shù)個(gè)頁(yè)(page)。頁(yè)通常為程序(program)的最小單元，但要特別說(shuō)明的是于有些不同的閃存設(shè)計(jì)，最小的程序單位也可為一個(gè)扇區(qū)(sector)大小，即一頁(yè)中有多個(gè)扇區(qū)并以一扇區(qū)為程序的最小單元。換言之，頁(yè)為寫(xiě)入數(shù)據(jù)或讀取數(shù)據(jù)的最小單元。每一頁(yè)通常包括使用者數(shù)據(jù)區(qū)D與冗余區(qū)R。使用者數(shù)據(jù)區(qū)用以儲(chǔ)存使用者的數(shù)據(jù)，而冗余區(qū)用以儲(chǔ)存系統(tǒng)的數(shù)據(jù)(例如，上述的ECCcode)。為對(duì)應(yīng)于磁盤(pán)驅(qū)動(dòng)器的扇區(qū)(sector)大小，一般而言，使用者數(shù)據(jù)區(qū)D通常為512字節(jié)，而冗余區(qū)R通常為16字節(jié)。也就是，一頁(yè)為一個(gè)扇區(qū)。然而，亦可以多個(gè)扇區(qū)形成一頁(yè)，例如一頁(yè)包括4個(gè)扇區(qū)。一般而言，區(qū)塊可由任意數(shù)目的頁(yè)所組成，例如64頁(yè)、128頁(yè)、256頁(yè)等。區(qū)塊124-0至124-N通常會(huì)被分組為數(shù)個(gè)區(qū)域(zone)，以區(qū)域來(lái)管理存儲(chǔ)器某種程度上是彼此獨(dú)立地操作以增加操作執(zhí)行的平行程度且簡(jiǎn)化管理的復(fù)雜度。當(dāng)非易失性存儲(chǔ)器124的某些區(qū)塊被持續(xù)地程序(例如重復(fù)地寫(xiě)入及抹除)時(shí)，此些區(qū)塊一般而言會(huì)較未被持續(xù)地程序的區(qū)塊更快磨損。為有效地平均非易失性存儲(chǔ)器124內(nèi)的區(qū)塊的磨損，通過(guò)本發(fā)明所提出的平均磨損方法可自動(dòng)地減少使用已被持續(xù)程序的區(qū)塊而使用未被持續(xù)程序的區(qū)塊，由此延長(zhǎng)非易失性存儲(chǔ)器124的壽命。以下將根據(jù)本發(fā)明并配合圖式詳細(xì)說(shuō)明非易失性存儲(chǔ)器的運(yùn)作。必須了解的是，在以下描述中使用"提取"、"搬移"、"交換"等詞來(lái)操作閃存區(qū)塊是邏輯上的概念。也就是說(shuō)，閃存區(qū)塊的實(shí)際位置并未更動(dòng)，而是邏輯上對(duì)閃存區(qū)塊進(jìn)行操作。圖2A與2B是繪示非易失性存儲(chǔ)器124及其運(yùn)作的詳細(xì)方塊圖。請(qǐng)參照?qǐng)D2A，在本發(fā)明實(shí)施例中，為了有效率地程序(即寫(xiě)入與抹除)非易失性存儲(chǔ)器124，非易失性存儲(chǔ)器124的區(qū)塊124-1至124-N會(huì)在邏輯上分組為系統(tǒng)區(qū)202、數(shù)據(jù)區(qū)204與備用區(qū)206。一般來(lái)說(shuō)，非易失性存儲(chǔ)器124中屬于數(shù)據(jù)區(qū)204的區(qū)塊會(huì)占90%以上，剩下的才是系統(tǒng)區(qū)202與備用區(qū)206。系統(tǒng)區(qū)202中的區(qū)塊用以記錄系統(tǒng)數(shù)據(jù)，系統(tǒng)數(shù)據(jù)例如是關(guān)于非易失性存儲(chǔ)器124的區(qū)域數(shù)、每一區(qū)域的區(qū)塊數(shù)、每一區(qū)塊的頁(yè)數(shù)、邏輯物理對(duì)映表等。數(shù)據(jù)區(qū)204中的區(qū)塊用以儲(chǔ)存使用者的數(shù)據(jù)，一般來(lái)說(shuō)就是主機(jī)100所操作的邏輯區(qū)塊地址所對(duì)應(yīng)的區(qū)塊。備用區(qū)206中的區(qū)塊是用以替換數(shù)據(jù)區(qū)204中的區(qū)塊，因此在備用區(qū)206中的區(qū)塊為空的區(qū)塊，即無(wú)記錄數(shù)據(jù)或標(biāo)記為已沒(méi)用的無(wú)效數(shù)據(jù)。具體來(lái)說(shuō)，由于若要對(duì)已寫(xiě)過(guò)數(shù)據(jù)位置再次寫(xiě)入數(shù)據(jù)時(shí)，必須先執(zhí)行:沐除的操作。然而，如前所述閃存寫(xiě)入單位為頁(yè)，而抹除單位為區(qū)塊。一個(gè)抹除的單位大于寫(xiě)入的單位，這表示若要執(zhí)行區(qū)塊抹除操作，必須先將欲抹除區(qū)塊中的有效頁(yè)復(fù)制至其它區(qū)塊后才可進(jìn)行。因此，當(dāng)欲在數(shù)據(jù)區(qū)204中已寫(xiě)過(guò)數(shù)據(jù)位置的區(qū)塊M中寫(xiě)入新數(shù)據(jù)時(shí)，一般會(huì)在備用區(qū)206中提取一區(qū)塊C,然后將區(qū)塊M中的有效數(shù)據(jù)復(fù)制至區(qū)塊C且將新數(shù)據(jù)寫(xiě)入?yún)^(qū)塊C后，將區(qū)塊M抹除后搬移至備用區(qū)206同時(shí)將區(qū)塊C搬移至數(shù)據(jù)區(qū)204。必須了解的是，將區(qū)塊M抹除后搬移至備用區(qū)206同時(shí)將區(qū)塊C搬移至數(shù)據(jù)區(qū)204是邏輯上將區(qū)塊M關(guān)聯(lián)于備用區(qū)206而將區(qū)塊C關(guān)聯(lián)于數(shù)據(jù)區(qū)204。其中本領(lǐng)域技術(shù)人員皆能了解數(shù)據(jù)區(qū)204中區(qū)塊的邏輯關(guān)系可由邏輯物理對(duì)映表來(lái)維護(hù)。在本發(fā)明實(shí)施例中，為了更有效率地使用非易失性存儲(chǔ)器124，區(qū)塊124-1至124-N在邏輯上還分為替換區(qū)208與暫態(tài)區(qū)210。請(qǐng)參照?qǐng)D2B,替換區(qū)208是用以暫時(shí)存放準(zhǔn)備替換數(shù)據(jù)區(qū)204的區(qū)塊的區(qū)塊。更詳細(xì)而言，當(dāng)上述備用區(qū)206的區(qū)塊C被提取來(lái)取代數(shù)據(jù)區(qū)204的區(qū)塊M時(shí)，在本發(fā)明實(shí)施例中會(huì)將新數(shù)據(jù)入至區(qū)塊C,但不會(huì)立刻將區(qū)塊M中的有效數(shù)據(jù)搬移至區(qū)塊C而抹除區(qū)塊M。此是因?yàn)?，區(qū)塊M中的有效數(shù)據(jù)有可能在下個(gè)操作中變成無(wú)效，因此立刻將區(qū)塊M中的有效數(shù)據(jù)搬移至物理區(qū)塊C會(huì)造成無(wú)謂的搬移。在本發(fā)明實(shí)施例中，會(huì)將寫(xiě)入新數(shù)據(jù)的區(qū)塊C暫時(shí)地關(guān)聯(lián)為替換區(qū)，并且在邏輯區(qū)塊地址與物理區(qū)塊地址的對(duì)映上會(huì)記錄多個(gè)物理區(qū)塊地址對(duì)應(yīng)到一個(gè)邏輯區(qū)塊地址的情況，也就是區(qū)塊M與區(qū)塊C的內(nèi)容整合起來(lái)才是所對(duì)映邏輯區(qū)塊的內(nèi)容，由此提升區(qū)塊的使用效率。此等母子區(qū)塊(區(qū)塊M與區(qū)塊C)的關(guān)系可依據(jù)控制器122中緩沖存儲(chǔ)器122d的大小而定，在本發(fā)明實(shí)施例中是以五組來(lái)實(shí)作。暫態(tài)區(qū)210的功能與替換區(qū)208類(lèi)似。如上所述，在本發(fā)明實(shí)施例中是^f吏用MLCNAND閃存。此MLCNAND閃存1頁(yè)中可包括4個(gè)扇區(qū)，即1頁(yè)中有4個(gè)512bytes的扇區(qū)，共2Kbytes。如上所述，閃存在寫(xiě)入時(shí)是以頁(yè)為單位，因此在使用MLCNAND閃存的情況下每次必須程序4個(gè)扇區(qū)，由此當(dāng)寫(xiě)入小量數(shù)據(jù)時(shí)會(huì)造成資源的浪費(fèi)。在本發(fā)明實(shí)施例中，暫態(tài)區(qū)210是用以暫時(shí)存放此類(lèi)少量數(shù)據(jù)。具體來(lái)說(shuō)，如上所述當(dāng)欲寫(xiě)入替換區(qū)208的區(qū)塊C的數(shù)據(jù)為不滿一個(gè)頁(yè)的小量數(shù)據(jù)時(shí)，會(huì)從備用區(qū)206中提取一區(qū)塊T,然后將此小量數(shù)據(jù)寫(xiě)入至區(qū)塊T并且將區(qū)塊T關(guān)聯(lián)為暫態(tài)區(qū)210。之后，當(dāng)后續(xù)寫(xiě)入的數(shù)據(jù)量足夠?qū)懭胍豁?yè)時(shí)再將此些數(shù)據(jù)寫(xiě)入至區(qū)塊C，然后再將區(qū)塊T抹除且從暫態(tài)區(qū)210中搬移至備用區(qū)206。值得一提的是，在非易失性存儲(chǔ)器儲(chǔ)存裝置的運(yùn)作期間上述區(qū)塊的邏輯對(duì)映關(guān)系會(huì)在緩沖存儲(chǔ)器122d中持續(xù)更新，并且例如在非易失性存儲(chǔ)器儲(chǔ)存裝置結(jié)束運(yùn)作或者每操作一定次數(shù)后將此些信息記錄至系統(tǒng)區(qū)202的區(qū)塊中。其中此些邏輯對(duì)映關(guān)系會(huì)以邏輯物理對(duì)映表、備用區(qū)塊表、替換區(qū)塊表與暫態(tài)區(qū)塊表來(lái)記錄，此些表格將在以下配合圖4A-4D來(lái)詳細(xì)說(shuō)明。一般來(lái)說(shuō)，經(jīng)常會(huì)在數(shù)據(jù)區(qū)204與備用區(qū)206之間交換的區(qū)塊稱(chēng)為動(dòng)態(tài)數(shù)據(jù)區(qū)塊。在本發(fā)明實(shí)施例中，使用替換區(qū)208與暫態(tài)區(qū)210的設(shè)計(jì)是為了使動(dòng)態(tài)數(shù)據(jù)區(qū)塊的使用更有效率。另外，在數(shù)據(jù)區(qū)204中往往有一些數(shù)據(jù)寫(xiě)入后就長(zhǎng)時(shí)間未曾更動(dòng)，例如數(shù)據(jù)區(qū)204中有100首MP3歌曲為使用者喜愛(ài)的音樂(lè)，寫(xiě)入后不曾再去更動(dòng)。儲(chǔ)存此類(lèi)數(shù)據(jù)的區(qū)塊稱(chēng)為靜態(tài)數(shù)據(jù)區(qū)塊。靜態(tài)數(shù)據(jù)區(qū)塊由于很少更動(dòng)，因此其抹除次數(shù)會(huì)相對(duì)低。在本發(fā)明實(shí)施中，控制器122的存儲(chǔ)器管理模塊122a會(huì)執(zhí)行平均磨損方法，以有效地平均區(qū)塊124-1至124-N的磨損。圖3是繪示上述控制器122所執(zhí)行的平均磨損方法的流程圖，其用于程序存儲(chǔ)器區(qū)塊時(shí)平均地使用存儲(chǔ)器區(qū)塊以達(dá)到平均磨損的目的。本發(fā)明的平塊(步驟S1310)以及執(zhí)行耗損調(diào)整程序(步驟S1320)。以下將配合圖3詳細(xì)說(shuō)明平均磨損方法。請(qǐng)參照?qǐng)D3,為了平均區(qū)塊的磨損，必須記錄非易失性存儲(chǔ)器124內(nèi)區(qū)塊124-1至124-N的抹除次數(shù)。在步驟S301中，當(dāng)初始化非易失性存儲(chǔ)器儲(chǔ)存裝置120時(shí)，會(huì)建立或加載至少一個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表、一備用區(qū)塊抹除次數(shù)表、一替換區(qū)塊抹除次數(shù)表與一暫態(tài)區(qū)塊抹除次數(shù)表。具體來(lái)說(shuō)，倘若非易失性存儲(chǔ)器124的系統(tǒng)區(qū)202未儲(chǔ)存此些抹除次數(shù)表時(shí)則會(huì)重新建立，倘若系統(tǒng)區(qū)202中儲(chǔ)存有此些抹除次數(shù)表時(shí)，則將其加載至控制器122的緩沖存儲(chǔ)器122d中。圖4A是根據(jù)本發(fā)明實(shí)施例繪示邏輯物理對(duì)映表與數(shù)據(jù)區(qū)塊抹除次數(shù)表的示意圖。圖4C是根據(jù)本發(fā)明實(shí)施例繪示替換區(qū)塊表與替換區(qū)塊抹除次數(shù)表的示意圖。圖4D是根據(jù)本發(fā)明實(shí)施例繪示暫態(tài)區(qū)塊表與暫態(tài)區(qū)塊抹除次數(shù)表的示意圖。請(qǐng)參照?qǐng)D4A，邏輯物理對(duì)映表401的位置為邏輯區(qū)塊地址(logicalblockaddress,LBA),地址內(nèi)的值為此LBA對(duì)應(yīng)到非易失性存儲(chǔ)器124內(nèi)部的物理區(qū)塊地址(physicalblockaddress,PBA)，也就是數(shù)據(jù)區(qū)204的區(qū)塊?；?，建立一個(gè)與邏輯物理對(duì)映表相同維度大小的表格，稱(chēng)為數(shù)據(jù)區(qū)塊抹除次數(shù)表402,此表格是為了記錄所有邏輯物理對(duì)映表內(nèi)對(duì)應(yīng)的PBA的抹除次數(shù)。舉例來(lái)說(shuō)，邏輯物理對(duì)映表401中第3個(gè)地址LBA2的值是100，而數(shù)據(jù)區(qū)塊抹除次數(shù)表402第3個(gè)位置的值是50，則表示LBA2對(duì)應(yīng)到物理區(qū)塊100,而物理區(qū)塊100的抹除次數(shù)是50。值得一提的是，如上所述為了管理方便，一般會(huì)將非易失性存儲(chǔ)器的物理區(qū)塊分為數(shù)個(gè)區(qū)域(Zone),因此實(shí)際上邏輯物理對(duì)映表會(huì)依據(jù)區(qū)域的數(shù)目而建立。例如，將物理區(qū)塊分為8個(gè)區(qū)域時(shí)，則會(huì)建立8個(gè)邏輯物理對(duì)映表。在本發(fā)明中，亦會(huì)根據(jù)邏輯物理對(duì)映表的數(shù)目來(lái)建立相同數(shù)目的數(shù)據(jù)區(qū)塊抹除次數(shù)表。為了方便說(shuō)明，在本實(shí)施例中是以一個(gè)區(qū)域?yàn)槔?。在本發(fā)明實(shí)施中，當(dāng)主機(jī)100不斷存取邏輯物理對(duì)映表401內(nèi)的區(qū)塊時(shí)，控制器122會(huì)實(shí)時(shí)更新數(shù)據(jù)區(qū)塊抹除次數(shù)表，并且會(huì)在抹除與寫(xiě)入?yún)^(qū)塊的忙碌時(shí)間內(nèi)，掃描整個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表402并記錄抹除次數(shù)最少的區(qū)塊。當(dāng)如上述將非易失性存儲(chǔ)器124分割為N個(gè)區(qū)域的情況下，控制器122會(huì)分別記錄N個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表402內(nèi)的具最少抹除次數(shù)的區(qū)塊的抹除次數(shù)，再比較從N個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表402中所記錄的每一最小抹除次數(shù)，然后記錄具有最少抹除次數(shù)的區(qū)塊。請(qǐng)參照?qǐng)D4B,備用區(qū)塊表403是記錄關(guān)聯(lián)于備用區(qū)206的區(qū)塊，而備用區(qū)塊抹除次數(shù)表404則是依據(jù)備用區(qū)塊表403來(lái)記錄每一備用區(qū)206中的區(qū)塊的抹除次數(shù)。例如，倘若備用區(qū)塊表403的第一個(gè)位置記錄110時(shí)，且備用區(qū)塊抹除次數(shù)表404的第一個(gè)位置記錄55時(shí)，表示區(qū)塊110目前屬于備用區(qū)206且其抹除次數(shù)為55。請(qǐng)參照?qǐng)D4C,替換區(qū)塊表405是記錄關(guān)聯(lián)于替換區(qū)208的區(qū)塊，而替換區(qū)塊抹除次數(shù)表406則是依據(jù)替換區(qū)塊表405來(lái)記錄每一替換區(qū)208中的區(qū)塊的抹除次數(shù)。例如，倘若替換區(qū)塊表405的第一個(gè)位置記錄12G時(shí)，且替換區(qū)塊抹除次數(shù)表406的第一個(gè)位置記錄60時(shí)，表示區(qū)塊120目前屬于替換區(qū)208且其抹除次數(shù)為60。請(qǐng)參照?qǐng)D4D,類(lèi)似地，暫態(tài)區(qū)塊表407是記錄歸屬于暫態(tài)區(qū)210的區(qū)塊，而暫態(tài)區(qū)塊抹除次數(shù)表408則是依據(jù)暫態(tài)區(qū)塊表407來(lái)記錄每一暫態(tài)區(qū)210中的區(qū)塊的抹除次數(shù)。例如，倘若暫態(tài)區(qū)塊表407的第一個(gè)位置記錄130時(shí)，且暫態(tài)區(qū)塊抹除次數(shù)表408的第一個(gè)位置記錄40時(shí)，表示區(qū)塊130目前屬于暫態(tài)區(qū)210且其抹除次數(shù)為40。值得一提的是，在非易失性存儲(chǔ)器儲(chǔ)存裝置的運(yùn)作期間每當(dāng)抹除區(qū)塊時(shí),則上述抹除次數(shù)表會(huì)在緩沖存儲(chǔ)器122d中持續(xù)更新，并且例如在非易失性存儲(chǔ)器儲(chǔ)存裝置120結(jié)束運(yùn)作或者每操作一定次數(shù)后會(huì)將此些信息記錄至系統(tǒng)區(qū)202的區(qū)塊中，此備份操作是避免因不正常斷電而遺失已更新的此些區(qū)塊表與抹除次數(shù)表。請(qǐng)?jiān)賲⒖紙D3,在步驟S303中，會(huì)在備用區(qū)206中區(qū)分一熱區(qū)206a,以標(biāo)記備用區(qū)206的區(qū)塊之中抹除次數(shù)相對(duì)多的一個(gè)區(qū)塊。具體來(lái)說(shuō)，會(huì)依據(jù)步驟S301所建立或加載的備用區(qū)塊表與備用區(qū)塊抹除次數(shù)表來(lái)搜尋并記錄抹除次數(shù)相對(duì)多的一個(gè)區(qū)塊。在此，必須了解的是所謂相對(duì)多的抹除次數(shù)意指在特定數(shù)個(gè)區(qū)塊之中具有最多或較多抹除次數(shù)，例如在備用區(qū)的區(qū)塊之中次數(shù)的區(qū)塊。由于備用區(qū)206中的區(qū)塊經(jīng)常會(huì)被提取作為替換區(qū)塊，因此標(biāo)記熱區(qū)206a的目的是希望盡可能不要提取備用區(qū)206中抹除次數(shù)較多的區(qū)塊。值得一提的是，雖然在本發(fā)明實(shí)施例中，熱區(qū)206a僅標(biāo)示一個(gè)抹除次數(shù)較多的一個(gè)區(qū)塊，但在本發(fā)明另一實(shí)施例中，熱區(qū)206a可標(biāo)示多個(gè)抹除次數(shù)較多的區(qū)塊，例如2個(gè)或3個(gè)。當(dāng)欲從備用區(qū)206中提區(qū)區(qū)塊(即程序存儲(chǔ)器區(qū)塊時(shí))時(shí)，在步驟S305中會(huì)判斷欲提取的區(qū)塊是用于替換區(qū)208或暫態(tài)區(qū)210。也就是說(shuō)，在平均磨損方法中，當(dāng)從備用區(qū)206中提區(qū)區(qū)塊時(shí)會(huì)判斷欲提取的區(qū)塊是用于一般數(shù)據(jù)使用(替換區(qū)208)或者是暫時(shí)儲(chǔ)存數(shù)據(jù)使用(暫態(tài)區(qū)210)。具體來(lái)說(shuō)，在本發(fā)明實(shí)施例中會(huì)依據(jù)所提取的區(qū)塊是用于替換區(qū)208或暫態(tài)區(qū)210而有不同的提取判斷條件。倘若在步驟S305中判斷欲提取的區(qū)塊是用于替換區(qū)208時(shí)，則在步驟S307中會(huì)按照順序從備用區(qū)206中提取區(qū)塊(以下將此提取用于替換區(qū)208的區(qū)塊稱(chēng)為第一區(qū)塊)并且在步驟S309中會(huì)判斷是否滿足EC1^(ECH+P1)條件，其中EC1表示第一區(qū)塊的抹除次數(shù)、ECH表示熱區(qū)206a中的區(qū)塊的抹除次數(shù)且P1表示第一門(mén)坎值。特別是，第一門(mén)坎值是根據(jù)預(yù)期達(dá)到的平均磨損效果而決定的數(shù)目，在本實(shí)施例中，第一門(mén)坎值可以是10-50的任意數(shù)，其中最佳為20。另外，在本發(fā)明另一實(shí)施例中，倘若熱區(qū)206a中標(biāo)示超過(guò)一個(gè)區(qū)塊時(shí)，ECH表示是在熱區(qū)206a中任一區(qū)塊的抹除次數(shù)。倘若在步驟S309中判斷EC1S(ECH+P1)時(shí)，則在步驟S311中會(huì)將第一區(qū)塊搬移至替換區(qū)208。具體來(lái)說(shuō)，在步驟S311中所謂的搬移會(huì)產(chǎn)生第一區(qū)塊與替換區(qū)208的關(guān)聯(lián)同時(shí)取消第一區(qū)塊與備用區(qū)206的關(guān)聯(lián)。倘若在步驟S309中判斷EC1〉(ECH+P1)時(shí),則在步驟S313中會(huì)以熱區(qū)206a的區(qū)塊作為搬移至替換區(qū)208的區(qū)塊以取代第一區(qū)塊。具體來(lái)說(shuō)，在步驟S313中會(huì)產(chǎn)生熱區(qū)206a中的區(qū)塊與替換區(qū)208的關(guān)聯(lián)同時(shí)取消熱區(qū)中的區(qū)塊與備用區(qū)206的關(guān)聯(lián)并且之后將第一區(qū)塊標(biāo)記為熱區(qū)206a的區(qū)塊。另外，在本發(fā)明另一實(shí)施例中，倘若熱區(qū)206a中標(biāo)示超過(guò)一個(gè)區(qū)塊時(shí)，則會(huì)以熱區(qū)206a中任一區(qū)塊來(lái)與第一區(qū)塊進(jìn)行交換。倘若在步驟S305中判斷所提取的區(qū)塊是用于暫態(tài)區(qū)210時(shí)，則在步驟S315中會(huì)選擇在備用區(qū)206的區(qū)塊之中抹除次數(shù)相對(duì)少的區(qū)塊(以下將此提取用于暫態(tài)區(qū)210的區(qū)塊稱(chēng)為第二區(qū)塊)來(lái)搬移至?xí)簯B(tài)區(qū)210。也就是，取消第二區(qū)塊與備用區(qū)206的關(guān)聯(lián)同時(shí)產(chǎn)生第二區(qū)塊與暫態(tài)區(qū)210的關(guān)聯(lián)。在此，必須了解的是所謂相對(duì)少的抹除次數(shù)意指在特定數(shù)個(gè)區(qū)塊之中具有最少或較抹除次數(shù)少于備用區(qū)的區(qū)塊的平均抹除次數(shù)的區(qū)塊。括啟動(dòng)與執(zhí)行耗損調(diào)整程序(步驟S1320)。在本實(shí)施例中，會(huì)以熱區(qū)的抹除次數(shù)比對(duì)一特定值為計(jì)數(shù)的判斷條件。具體來(lái)說(shuō)，每當(dāng)從備用區(qū)206中提取區(qū)塊之后，判斷是否滿足ECH〉(ECL+ECS)/2+P2條件(步驟S317)。其中ECL與ECS分別表示數(shù)據(jù)區(qū)204、備用區(qū)206、替換區(qū)208與暫態(tài)區(qū)210中的所有區(qū)塊中最大抹除次數(shù)與最小抹除次數(shù)，但依據(jù)不同的設(shè)計(jì)需要，也可只選其中特定的數(shù)據(jù)區(qū)或區(qū)塊來(lái)定義最大與最小抹除次數(shù)ECL及ESC,且P2表示第二門(mén)坎值。在本發(fā)明實(shí)施例中，第二門(mén)坎值是根據(jù)預(yù)期達(dá)到的平均磨損效果而決定的數(shù)目，在本實(shí)施例中第二門(mén)坎值是要使(ECL+ECS)/2+P2所計(jì)算出的值比ECL與ECS的平均大但比ECL小的任意正數(shù)。倘若在步驟S317中判斷滿足ECH〉(ECL+ECS)/2+P2時(shí)，則在步驟S319中會(huì)將計(jì)數(shù)值加1累計(jì)于緩沖存儲(chǔ)器122d中。在本發(fā)明另一實(shí)施例中，增加計(jì)數(shù)值的條件亦可是在執(zhí)行寫(xiě)入或抹除時(shí)將將此計(jì)數(shù)值加1累計(jì)于緩沖存儲(chǔ)器122d中(未繪示)。在步驟S321中，會(huì)判斷計(jì)數(shù)值是否大于第三門(mén)坎值。其中第三門(mén)坎值是根據(jù)預(yù)期達(dá)到的平均磨損效果而決定的數(shù)目。在本實(shí)施例中，第三門(mén)坎值可以是任意正數(shù)，其中本實(shí)施例中第三門(mén)坎值為10。倘若在步驟S321中判斷計(jì)數(shù)值是大于第三門(mén)坎值時(shí)，則在步驟S323中會(huì)在數(shù)據(jù)區(qū)204之中選擇具有抹除次數(shù)相對(duì)少的區(qū)塊(以下稱(chēng)為第三區(qū)塊)來(lái)與熱區(qū)206a的區(qū)塊交換并且重置計(jì)數(shù)值(例如重置為0)。也就是，產(chǎn)生熱區(qū)206a中的區(qū)塊與數(shù)據(jù)區(qū)204的關(guān)聯(lián)同時(shí)取消熱區(qū)206a中的區(qū)塊與備用區(qū)206的關(guān)聯(lián)，并且產(chǎn)生第三區(qū)塊與備用區(qū)206的關(guān)聯(lián)且將第三區(qū)塊標(biāo)記為熱區(qū)206a的區(qū)塊同時(shí)取消第三區(qū)塊與數(shù)據(jù)區(qū)204的關(guān)聯(lián)(即耗損調(diào)整程序)。另外，在熱區(qū)206a具有多個(gè)區(qū)塊的另一實(shí)施例中，則第三區(qū)塊會(huì)與熱區(qū)206a中任一或具相對(duì)多抹除次數(shù)的區(qū)塊交換。在本發(fā)明另一實(shí)施例中，在步驟S323中還包括倘若數(shù)據(jù)區(qū)204的區(qū)塊之中具有多個(gè)具最少抹除次數(shù)的區(qū)塊時(shí)，則會(huì)選擇具有對(duì)應(yīng)最大LBA的區(qū)塊作為第三區(qū)塊。在本發(fā)明另一實(shí)施例中，在步驟S323中還包括倘若數(shù)據(jù)區(qū)204的區(qū)塊之中具有多個(gè)具最少抹除次數(shù)的區(qū)塊時(shí)，則會(huì)選擇具有對(duì)應(yīng)最小LBA或任意隨機(jī)LBA的區(qū)塊作為第三區(qū)塊。值得一提的是，在本發(fā)明另一實(shí)施例中，步驟S323的執(zhí)行是由控制器122執(zhí)行主機(jī)100正常的寫(xiě)入指令來(lái)完成。具體來(lái)說(shuō)，在本實(shí)施例中，當(dāng)執(zhí)行步驟S323時(shí)，控制器122會(huì)執(zhí)行寫(xiě)入指令，而欲寫(xiě)入的數(shù)據(jù)為空集合，由此執(zhí)行上述產(chǎn)生母子區(qū)塊的方式的一般寫(xiě)入指令來(lái)替換熱區(qū)206a的區(qū)塊與第三區(qū)塊。本發(fā)明第二實(shí)施例的硬件架構(gòu)、非易失性存儲(chǔ)器運(yùn)作以及區(qū)塊抹除次數(shù)的記錄是相同于第一實(shí)施例(如圖1A1B、2A-2B、4A4D),因此在此不再重復(fù)說(shuō)明。第二實(shí)施例與第一實(shí)施例所不同之處在于第二實(shí)施例在平均磨損方法中僅對(duì)用于替換區(qū)的區(qū)塊提取設(shè)定規(guī)則。圖5是;f艮據(jù)在本發(fā)明第二實(shí)施例繪示平均磨損的流程圖。請(qǐng)參照?qǐng)D5,圖5所示的流程圖與圖3所示的流程圖其不同之處在于圖5的步驟S1310'僅對(duì)于用于替換區(qū)208的區(qū)塊提取設(shè)定提取規(guī)則。在第二實(shí)施例用于替換區(qū)208的區(qū)塊的提取規(guī)則與其它執(zhí)行耗損調(diào)整的步驟是相同于圖3，在此不再重復(fù)說(shuō)明。本發(fā)明第三實(shí)施例的硬件架構(gòu)、非易失性存儲(chǔ)器運(yùn)作以及區(qū)塊抹除次數(shù)的記錄是相同于第一實(shí)施例(如圖1A~1B、2A2B、4A4D)，因此在此不再重復(fù)說(shuō)明。第三實(shí)施例與第一實(shí)施例所不同之處在于第二實(shí)施例在平均磨損方法中僅對(duì)用于暫態(tài)區(qū)的區(qū)塊提取設(shè)定規(guī)則。圖6是根據(jù)在本發(fā)明第三實(shí)施例繪示平均磨損的流程圖。請(qǐng)參照?qǐng)D6，圖6所示的流程圖與圖3所示的流程圖其不同之處在于圖6的步驟S1310，'僅對(duì)于用于暫態(tài)區(qū)210的區(qū)塊提取設(shè)定提取規(guī)則。在第三實(shí)施例用于暫態(tài)區(qū)210的區(qū)塊的提取規(guī)則與其它執(zhí)行耗損調(diào)整的步驟是相同于圖3,在此不再重復(fù)說(shuō)明。本發(fā)明第四實(shí)施例的硬件架構(gòu)、非易失性存儲(chǔ)器運(yùn)作以及區(qū)塊抹除次數(shù)的記錄是相同于第一實(shí)施例(如圖1A~1B、2A2B、4A4D),因此在此不再重復(fù)說(shuō)明。第四實(shí)施例與第一實(shí)施例所不同之處在于第四實(shí)施例在平均磨損方法中簡(jiǎn)化啟動(dòng)調(diào)整耗損程序的步驟。圖7是根據(jù)在本發(fā)明第四實(shí)施例繪示平均磨損的流程圖。請(qǐng)參照?qǐng)D7,圖6所示的流程圖與圖3所示的流程圖其不同之處在于在圖7中將原本圖3的步驟S317-S323合并筒化為步驟S1320',除此之外其它步驟相同于圖3，在此不再重復(fù)說(shuō)明。步驟S1320'包括判斷是否滿足ECH〉(ECL+ECS)/2+P2，條件(圖7的步驟S317，)以及倘若ECH〉(ECL+ECS)/2+P2，時(shí)啟動(dòng)與執(zhí)行上述耗損調(diào)整程序(圖7的步驟S323')。其中P2，表示第四門(mén)坎值。在本發(fā)明中，第四門(mén)坎值是根據(jù)預(yù)期達(dá)到的平均磨損效果而決定的數(shù)目。值得一提的是上述圖3、圖5、圖6與圖7的實(shí)施例皆是以特定條件下啟動(dòng)與執(zhí)行耗損調(diào)整程序。然而，在本發(fā)明另一實(shí)施例中亦可以隨機(jī)方式啟動(dòng)與執(zhí)行耗損調(diào)整程序(未繪示)。在根據(jù)本發(fā)明所提出的平均磨損方法是適用于非易失性存儲(chǔ)器，因此本發(fā)明所提出的平均磨損方法可應(yīng)用各種以非易失性存儲(chǔ)器作為儲(chǔ)存媒體的裝置。例如圖8所示的USB快閃碟802、數(shù)字相機(jī)(攝影機(jī))804所使用的SD卡804a、MMC卡804b、CF卡804c與記憶棒(memorystick)804d以及固態(tài)硬盤(pán)806等。尤其是固態(tài)硬盤(pán)806更需要好的平均磨損方法。綜上所述，本發(fā)明所提出用于非易失性存儲(chǔ)器的平均磨損方法可有效地平均存儲(chǔ)器內(nèi)區(qū)塊的磨損，由此延長(zhǎng)存儲(chǔ)器的壽命。再者，本發(fā)明所提出的平均磨損方法的總抹除次數(shù)與傳統(tǒng)方法的總抹除次數(shù)差異不大并不會(huì)增加造除次數(shù)。雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的更動(dòng)與潤(rùn)飾，因此本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求范圍所界定者為準(zhǔn)。權(quán)利要求1.一種用于非易失性存儲(chǔ)器的平均磨損方法，其中該易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)區(qū)塊且該些區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)、替換區(qū)與暫態(tài)區(qū)，該平均磨損方法包括a.當(dāng)從該備用區(qū)中提取該些區(qū)塊時(shí)，依據(jù)不同的用途來(lái)提取該些區(qū)塊；以及b.執(zhí)行耗損調(diào)整程序。2.根據(jù)權(quán)利要求l所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中步驟a包括在該備用區(qū)中區(qū)分一熱區(qū)，以標(biāo)記在該備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；以及當(dāng)從該備用區(qū)中提取用于該替換區(qū)的第一區(qū)塊時(shí)，倘若該第一區(qū)塊的抹除次數(shù)當(dāng)該熱區(qū)的區(qū)塊的抹除次數(shù)加該第一門(mén)坎值時(shí)搬移該第一區(qū)塊至該替換區(qū)，倘若該第一區(qū)塊的抹除次數(shù)>該熱區(qū)的區(qū)塊的抹除次數(shù)加該第一門(mén)坎值時(shí)搬移該熱區(qū)中的區(qū)塊的其中之一至該替換區(qū)并且將該第一區(qū)塊標(biāo)記為該熱區(qū)的區(qū)塊。3.根據(jù)權(quán)利要求2所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中步驟a還包括從該備用區(qū)提取用于該暫態(tài)區(qū)的第二區(qū)塊，其中該第二區(qū)塊是該備用區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。4.根據(jù)權(quán)利要求1所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中該耗損調(diào)整程序包括將該熱區(qū)中該至少一個(gè)區(qū)塊的其中之一搬移至該數(shù)據(jù)區(qū)，同時(shí)將該數(shù)據(jù)區(qū)的第三區(qū)塊搬移至該備用區(qū)且將該第三區(qū)塊標(biāo)記為該熱區(qū)的區(qū)塊，其中該第三區(qū)塊是在該數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。5.根據(jù)權(quán)利要求1所述的用于非易失性存儲(chǔ)器的平均磨損方法，還包括當(dāng)該熱區(qū)的區(qū)塊的抹除次數(shù)〉該些區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1;以及當(dāng)該計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟b并且重置該計(jì)數(shù)值。6.根據(jù)權(quán)利要求1所述的用于非易失性存儲(chǔ)器的平均磨損方法，還包括當(dāng)執(zhí)行寫(xiě)入或抹除指令時(shí)，則將計(jì)數(shù)值加l;以及當(dāng)該計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟b并且重置該計(jì)數(shù)值。7.根據(jù)權(quán)利要求1所述的用于非易失性存儲(chǔ)器的平均磨損方法，還包括當(dāng)該熱區(qū)的區(qū)塊的抹除次數(shù)〉該些區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第四門(mén)坎值時(shí)則執(zhí)行步驟b。8.根據(jù)權(quán)利要求1所述的用于非易失性存儲(chǔ)器的平均磨損方法，還包括以隨機(jī)方式執(zhí)行步驟b。9.根據(jù)權(quán)利要求1所述的用于非易失性存儲(chǔ)器的平均磨損方法，還包括建立對(duì)應(yīng)該數(shù)據(jù)區(qū)的至少一個(gè)區(qū)域的至少一個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表、備用區(qū)塊抹除次數(shù)表、替換區(qū)塊抹除次數(shù)表與暫態(tài)區(qū)塊抹除次數(shù)表，其分別用以記錄該數(shù)據(jù)區(qū)、該備用區(qū)、該替換區(qū)與該暫態(tài)區(qū)的區(qū)塊的抹除次數(shù)。10.根據(jù)權(quán)利要求9所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中建立該至少一個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表是以對(duì)應(yīng)邏輯物理對(duì)映表來(lái)建立，其中據(jù)區(qū)的區(qū)塊的抹除次數(shù)。11.根據(jù)權(quán)利要求1所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中還包括執(zhí)行主機(jī)端正常的寫(xiě)入指令來(lái)完成步驟b。12.—種控制器，其適用于儲(chǔ)存裝置，該儲(chǔ)存裝置的非易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)區(qū)塊并且該些區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)、替換區(qū)與暫態(tài)區(qū)，該控制器包括非易失性存儲(chǔ)器接口，用以存取該非易失性存儲(chǔ)器；以及存儲(chǔ)器管理模塊，用以管理該非易失性存儲(chǔ)器，其中該存儲(chǔ)器管理^^莫塊會(huì)執(zhí)行平均磨損方法，該平均磨損方法包括a.當(dāng)從該備用區(qū)中提取該些區(qū)塊時(shí)，依據(jù)不同的用途來(lái)提取該些區(qū)塊；以及b.執(zhí)行耗損調(diào)整程序。13.根據(jù)權(quán)利要求12所述的控制器，其中該平均磨損方法的步驟a包括在該備用區(qū)中區(qū)分一熱區(qū)，以標(biāo)記在該備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；以及當(dāng)從該備用區(qū)中提取用于該替換區(qū)的第一區(qū)塊時(shí)，倘若該第一區(qū)塊的抹除次數(shù)^該熱區(qū)的區(qū)塊的抹除次數(shù)加該第一門(mén)坎值時(shí)搬移該第一區(qū)塊至該替換區(qū)，倘若該第一區(qū)塊的抹除次數(shù)〉該熱區(qū)的區(qū)塊的抹除次數(shù)加該第一門(mén)坎值時(shí)搬移該熱區(qū)中的區(qū)塊的其中之一至該替換區(qū)并且將該第一區(qū)塊標(biāo)記為該熱區(qū)的區(qū)塊。14.根據(jù)權(quán)利要求13所述的控制器，其中該平均磨損方法的步驟a還包括從該備用區(qū)提取用于該暫態(tài)區(qū)的第二區(qū)塊，其中該第二區(qū)塊是該備用區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。15.根據(jù)權(quán)利要求12所述的控制器，其中該耗損調(diào)整程序包括將該熱區(qū)中該至少一個(gè)區(qū)塊的其中之一搬移至該數(shù)據(jù)區(qū)，同時(shí)將該數(shù)據(jù)區(qū)的第三區(qū)塊搬移至該備用區(qū)且將該第三區(qū)塊標(biāo)記為該熱區(qū)的區(qū)塊，其中該第三區(qū)塊是在該數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。16.根據(jù)權(quán)利要求12所述的控制器，其中該平均磨損方法還包括當(dāng)該熱區(qū)的區(qū)塊的抹除次數(shù)〉該些區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1;以及當(dāng)該計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟b并且重置該計(jì)數(shù)值。17.根據(jù)權(quán)利要求12所述的控制器，其中該平均磨損方法還包括當(dāng)執(zhí)行寫(xiě)入或抹除指令時(shí)，則將計(jì)數(shù)值加l;以及當(dāng)該計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟b并且重置該計(jì)數(shù)值。18.根據(jù)權(quán)利要求12所述的控制器，其中該平均磨損方法還包括當(dāng)該熱區(qū)的區(qū)塊的抹除次數(shù)〉該些區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第四門(mén)坎值時(shí)則執(zhí)行步驟b。19.根據(jù)權(quán)利要求12所述的控制器，其中該平均磨損方法還包括以隨機(jī)方式執(zhí)行步驟b。20.根據(jù)權(quán)利要求12所述的控制器，其中該平均磨損方法還包括執(zhí)行主機(jī)端正常的寫(xiě)入指令來(lái)完成步驟b。21.—種用于非易失性存儲(chǔ)器的平均磨損方法，其中非該易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)區(qū)塊且該些區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)與替換區(qū)，該平均磨損方法包括a.在該備用區(qū)中區(qū)分一熱區(qū)，以標(biāo)記在該備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；b.從該備用區(qū)中提取用于該替換區(qū)的第一區(qū)塊時(shí)，以該熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值為提取的判斷條件；以及C.執(zhí)行耗損調(diào)整程序。22.根據(jù)權(quán)利要求21所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中該判斷條件包括倘若該第一區(qū)塊的抹除次數(shù)■該熱區(qū)的區(qū)塊的抹除次數(shù)加該第一門(mén)坎值時(shí)搬移該第一區(qū)塊至該替換區(qū)，倘若該第一區(qū)塊的抹除次數(shù)>該熱區(qū)的區(qū)塊的抹除次數(shù)加該第一門(mén)坎值時(shí)搬移該熱區(qū)中的區(qū)塊的其中之一至該替換區(qū)并且將該第一區(qū)塊標(biāo)記為該熱區(qū)的區(qū)塊。23.根據(jù)權(quán)利要求21所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中該耗損調(diào)整程序包括將該熱區(qū)中該至少一個(gè)區(qū)塊的其中之一搬移至該數(shù)據(jù)區(qū)，同時(shí)將該數(shù)據(jù)區(qū)的第三區(qū)塊搬移至該備用區(qū)且將該第三區(qū)塊標(biāo)記為該熱區(qū)的區(qū)塊，其中該第三區(qū)塊是在該數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。24.根據(jù)權(quán)利要求21所述的用于非易失性存儲(chǔ)器的平均磨損方法，還包括當(dāng)該熱區(qū)的區(qū)塊的抹除次數(shù)〉該些區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1;以及當(dāng)該計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟c并且重置該計(jì)數(shù)值。25.根據(jù)權(quán)利要求21所述的用于非易失性存儲(chǔ)器的平均磨損方法，還包括當(dāng)執(zhí)行寫(xiě)入或抹除指令時(shí)，則將計(jì)數(shù)值加1;以及當(dāng)該計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟c并且重置該計(jì)數(shù)值。26.根據(jù)權(quán)利要求21所述的用于非易失性存儲(chǔ)器的平均磨損方法，還包括當(dāng)該熱區(qū)的區(qū)塊的抹除次數(shù)>該些區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第四門(mén)坎值時(shí)則執(zhí)行步驟c。27.—種控制器，其適用于儲(chǔ)存裝置，該儲(chǔ)存裝置的非易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)區(qū)塊并且該些區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)與替換區(qū)，該控制器包括非易失性存儲(chǔ)器接口，用以存取該非易失性存儲(chǔ)器；緩沖存儲(chǔ)器，用以暫時(shí)地儲(chǔ)存數(shù)據(jù)；微處理單元，用以控制該控制器的整體運(yùn)作；以及存儲(chǔ)器管理模塊，用以管理該非易失性存儲(chǔ)器，其中該存儲(chǔ)器管理模塊會(huì)執(zhí)行平均磨損方法，該平均磨損方法包括a.在該備用區(qū)中區(qū)分一熱區(qū)，以標(biāo)記在該備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；b.從該備用區(qū)中提取用于該替換區(qū)的第一區(qū)塊時(shí)，以該熱區(qū)的區(qū)塊的抹除次數(shù)加第一門(mén)坎值為提取的判斷條件；以及c.執(zhí)行耗損調(diào)整程序。28.根據(jù)權(quán)利要求27所述的控制器，其中該判斷條件包括倘若該第一區(qū)塊的抹除次數(shù)^該熱區(qū)的區(qū)塊的抹除次數(shù)加該第一門(mén)坎值時(shí)搬移該第一區(qū)塊至該替換區(qū)，倘若該第一區(qū)塊的抹除次數(shù)>該熱區(qū)的區(qū)塊的抹除次數(shù)加該第一門(mén)坎值時(shí)搬移該熱區(qū)中的區(qū)塊的其中之一至該替換區(qū)并且將該第一區(qū)塊標(biāo)記為該熱區(qū)的區(qū)塊。29.根據(jù)權(quán)利要求27所述的控制器，其中該耗損調(diào)整程序包括將該熱區(qū)中該至少一個(gè)區(qū)塊的其中之一搬移至該數(shù)據(jù)區(qū)，同時(shí)將該數(shù)據(jù)區(qū)的第三區(qū)塊搬移至該備用區(qū)且將該第三區(qū)塊標(biāo)記為該熱區(qū)的區(qū)塊，其中該第三區(qū)塊是在該數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。30.根據(jù)權(quán)利要求27所述的控制器，其中該平均磨損方法還包括當(dāng)該熱區(qū)的區(qū)塊的抹除次數(shù)〉該些區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1;以及當(dāng)該計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟c并且重置該計(jì)數(shù)值。31.根據(jù)權(quán)利要求27所述的控制器，其中該平均磨損方法還包括當(dāng)執(zhí)行寫(xiě)入或抹除指令時(shí)，則將計(jì)數(shù)值加l;以及當(dāng)該計(jì)數(shù)值大于第三門(mén)坎值時(shí)，則執(zhí)行步驟c并且重置該計(jì)數(shù)值。32.—種用于非易失性存儲(chǔ)器的平均磨損方法，其中非該易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)區(qū)塊且該些區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)與替換區(qū)，該平均磨損方法包括a.在該備用區(qū)中區(qū)分一熱區(qū)，以標(biāo)記在該備用區(qū)的區(qū)塊之中抹除次數(shù)相對(duì)多的至少一個(gè)區(qū)塊；b.從該備用區(qū)中提取用于該替換區(qū)的第一區(qū)塊；c.以該熱區(qū)的抹除次數(shù)比對(duì)特定值為計(jì)數(shù)的判斷條件；以及d.當(dāng)該計(jì)數(shù)值大于第三門(mén)坎值時(shí)，執(zhí)行耗損調(diào)整程序。33.根據(jù)權(quán)利要求32所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中該判斷條件包括當(dāng)該熱區(qū)的區(qū)塊的抹除次數(shù)〉該特定值加第二門(mén)坎值時(shí)則將計(jì)數(shù)值加1。34.根據(jù)權(quán)利要求32所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中該特定值為該些區(qū)塊的抹除次數(shù)之中最大抹除次數(shù)與最小抹除次數(shù)的中間值。35.根據(jù)權(quán)利要求32所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中該耗損調(diào)整程序包括將該熱區(qū)中該至少一個(gè)區(qū)塊的其中之一搬移至該數(shù)據(jù)區(qū)，同時(shí)將該數(shù)據(jù)區(qū)的第三區(qū)塊搬移至該備用區(qū)且將該第三區(qū)塊標(biāo)記為該熱區(qū)的區(qū)塊，其中該第三區(qū)塊是在該數(shù)據(jù)區(qū)之中具有相對(duì)少抹除次數(shù)的區(qū)塊。36.根據(jù)權(quán)利要求32所述的用于非易失性存儲(chǔ)器的平均磨損方法，其中該平均磨損方法還包括建立對(duì)應(yīng)該數(shù)據(jù)區(qū)的至少一個(gè)區(qū)域的至少一個(gè)數(shù)據(jù)區(qū)塊抹除次數(shù)表、一備用區(qū)塊抹除次數(shù)表、一替換區(qū)塊抹除次數(shù)表與一暫態(tài)區(qū)塊抹除次數(shù)表，其分別用以記錄該數(shù)據(jù)區(qū)、該備用區(qū)、該替換區(qū)與該暫態(tài)區(qū)的區(qū)塊的抹除次數(shù)。全文摘要本發(fā)明提出一種用于非易失性存儲(chǔ)器的平均磨損方法，其中易失性存儲(chǔ)器實(shí)質(zhì)上分割為多個(gè)區(qū)塊且此些區(qū)塊至少分組為數(shù)據(jù)區(qū)、備用區(qū)、替換區(qū)與暫態(tài)區(qū)，此平均磨損方法包括當(dāng)從備用區(qū)中提取區(qū)塊時(shí)依據(jù)不同的用途來(lái)提取區(qū)塊，以及執(zhí)行耗損調(diào)整程序。文檔編號(hào)G11C16/00GK101409108SQ200710162988公開(kāi)日2009年4月15日申請(qǐng)日期2007年10月9日優(yōu)先權(quán)日2007年10月9日發(fā)明者葉志剛申請(qǐng)人:群聯(lián)電子股份有限公司