專利名稱：存取一快閃存儲器的裝置、方法及平均地使用該快閃存儲器的區(qū)塊的方法
技術領域：
本發(fā)明是關于一種存取一快閃存儲器(flash memory)及方法、及平均地使用該 快閃存儲器的區(qū)塊的方法。
背景技術：
近年來，諸如SD/麗C、 CF、 MS、 XD卡等可攜式存儲器裝置被廣泛地用于諸多 應用中。圖l是繪示現(xiàn)有存儲器裝置的方塊圖。存儲器裝置10包含一存儲器控制 器11與一非揮發(fā)性快閃存儲器12。存儲器控制器11包含一界面邏輯110、 一揮發(fā) 性緩沖存儲器112、 一控制邏輯114以及一微處理器116，其中界面邏輯110用以 與一主機(圖未繪示)傳輸數(shù)據(jù)，揮發(fā)性緩沖存儲器112則用以暫時儲存正寫入或 正讀取自非揮發(fā)性快閃存儲器12的數(shù)據(jù)。這些電路單元110、 112、 114及116相 互連接并受控于微處理器116。非揮發(fā)性快閃存儲器12包含多個單元(標記為區(qū) 塊)以及只有于清除之后方能直接覆寫的數(shù)據(jù)區(qū)塊(標記為被寫入?yún)^(qū)塊)。換言的， 只有空區(qū)塊可被寫入。
然而，快閃存儲器12的各該區(qū)塊只能被清除一定次數(shù)，此稱為耐久次數(shù)
(endurance times)。舉例而言， 一個區(qū)塊只能被清除幾萬次，此后便無法再被 進一步清除，使該區(qū)塊不再可用。當快閃存儲器12具有無法被清除的區(qū)塊時，無 論其是否存在任何其它可被清除的區(qū)塊，都僅能被讀取或者無法使用。 一般而言， 單級單元(single-level-cell)快閃存儲器的區(qū)塊可被清除十萬次，而多級單元
(multi-level-cell)快閃存儲器的區(qū)塊只能被清除一萬次。
圖2是繪示一用以將邏輯地址鏈接至實體地址的鏈接表20。鏈接表20可被儲 存于緩沖存儲器112或控制邏輯114中。鏈接表20表示由主機所傳送邏輯地址與 快閃存儲器12的各區(qū)塊的實體地址之間的關系。鏈接表20包含對應于快閃存儲器 12中各該區(qū)塊的清除次數(shù)。清除次數(shù)是表示區(qū)塊己被清除或重新寫入的次數(shù)。而 對應于各該區(qū)塊的清除次數(shù)是預設為0。圖3A 圖3D是繪示現(xiàn)有平均抹寫(wear-leveling)方法的示意圖。于圖3A 中，假定快閃存儲器12于區(qū)塊0、區(qū)塊l、區(qū)塊2、區(qū)塊3及區(qū)塊4中具有數(shù)據(jù)， 且一新數(shù)據(jù)有待寫入或?qū)懭胫量扉W存儲器12內(nèi)以取代區(qū)塊1的陳舊數(shù)據(jù)。首先清 除區(qū)塊l。使對應于區(qū)塊l的清除次數(shù)遞增l,并隨后將新數(shù)據(jù)寫入?yún)^(qū)塊l中。而 如圖3B所示，儲存于快閃存儲器12的區(qū)塊1中的數(shù)據(jù)發(fā)生變化，且區(qū)塊1的清除 次數(shù)變?yōu)?l"。如圖3C中所示，應了解，當快閃存儲器被長時間重新寫入/存取 之后，對應于頻繁使用的區(qū)塊的清除次數(shù)會比較大。例如，區(qū)塊0的清除次數(shù)是 500，區(qū)塊1的清除次數(shù)是1000,區(qū)塊2的清除次數(shù)是360，區(qū)塊3的清除次數(shù)是 410,區(qū)塊4的清除次數(shù)是230等等。區(qū)塊l的清除次數(shù)較大，是肇因于儲存在區(qū) 塊1中的數(shù)據(jù)經(jīng)常得到更新。清除次數(shù)較大亦意味著區(qū)塊1中的數(shù)據(jù)是較熱門數(shù)據(jù)。 一旦新數(shù)據(jù)再次被寫入于區(qū)塊1中的邏輯地址(LA1)且區(qū)塊1的清除次數(shù)已達到 一默認值(例如1000)，便可通過搜最小清除次數(shù)而選擇含有冷門數(shù)據(jù)的不常使 用的區(qū)塊4，以與區(qū)塊l進行交換。首先，自區(qū)塊4中讀取不常使用的區(qū)塊4中的 冷門數(shù)據(jù)，并將其暫時儲存于緩沖存儲器112中，隨后于區(qū)塊1被清除后重新寫入 于區(qū)塊4中。接著，于區(qū)塊4亦被清除后，將新數(shù)據(jù)重新寫入至區(qū)塊4中。再接著， 如圖3D中所示，于査找表20中重新鏈接LA1、 LA4、區(qū)塊0及區(qū)塊4間的關系。 應注意，于交換之后，對應于區(qū)塊1及區(qū)塊4的清除次數(shù)亦遞增1。借此，將對應 于LA1的熱門數(shù)據(jù)引導并寫入至清除次數(shù)較小的區(qū)塊4中，以防止區(qū)塊1故障或失 效。
然而，前段所述現(xiàn)有的平均抹寫方法具有數(shù)種缺點。首先，所有區(qū)塊的清除次 數(shù)皆為絕對值，當運作平均抹寫方法時將其記錄于緩沖存儲器12中需要使用許多 位，且于將"空位(blank)"記錄回存至快閃存儲器12時，亦需要占用快閃存儲 器12的容量。第二，比較及搜尋清除次數(shù)較小的區(qū)塊會極大地影響效能。第三， 其代價是使清除次數(shù)最小的區(qū)塊(即區(qū)塊4)會被清除一次或多次。最重要的是， 現(xiàn)有的平均抹寫方法是一種粗糙的方法，無法充分利用每一區(qū)塊。
因此，于存儲器行業(yè)中需要一種用以管控快閃存儲器的區(qū)塊，使其的使用并更 平均、充分、有效且低成本地利用區(qū)塊的方式。

發(fā)明內(nèi)容
本發(fā)明提供一種用以存取一快閃存儲器(flash memory)的方法。該快閃存儲 器劃分為一數(shù)據(jù)區(qū)以及一備用區(qū)。該數(shù)據(jù)區(qū)包含多個數(shù)據(jù)區(qū)塊，該備用區(qū)包含多個
6備用區(qū)塊。該方法包含下列步驟接收對應于一第一邏輯地址的數(shù)據(jù)；于該備用區(qū) 中選擇一備用區(qū)塊；將該數(shù)據(jù)寫入至該被選擇的備用區(qū)塊；以及將該被選擇的備用 區(qū)塊的一實體地址鏈接至該第一邏輯地址。
本發(fā)明亦提供一種用以平均地使用一快閃存儲器的區(qū)塊的方法。該快閃存儲器 包含一數(shù)據(jù)區(qū)以及一備用區(qū)。該數(shù)據(jù)區(qū)包含多個數(shù)據(jù)區(qū)塊，該備用區(qū)包含多個備用 區(qū)塊。該方法包含下列步驟接收對應于一第一數(shù)據(jù)區(qū)塊的數(shù)據(jù)；于該備用區(qū)中選 擇位于該備用區(qū)的一頂端序列的一備用區(qū)塊；當對應于該被選擇的備用區(qū)塊的一清 除次數(shù)達到一默認值時，選擇一第二數(shù)據(jù)區(qū)塊；將儲存于該第二數(shù)據(jù)區(qū)塊的一數(shù)據(jù) 寫入至該被選擇的備用區(qū)塊；以及重新映像該第二數(shù)據(jù)區(qū)塊以及該被選擇的備用區(qū) 塊。
本發(fā)明還提供一種存儲器裝置，其包含一快閃存儲器及一控制器。該快閃存儲 器包含一具有多個數(shù)據(jù)區(qū)塊的數(shù)據(jù)區(qū)以及一具有多個備用區(qū)塊的備用區(qū)。該控制器 用以接收對應于一第一數(shù)據(jù)區(qū)塊的數(shù)據(jù)并選擇一備用區(qū)塊，其中當對應于該被選擇 的備用區(qū)塊的一清除次數(shù)少于一默認值時，該控制器寫入該數(shù)據(jù)至該被選擇的備用 區(qū)塊；當對應于該被選擇的備用區(qū)塊的清除次數(shù)達到該默認值時，則該控制器選擇 一第二數(shù)據(jù)區(qū)塊并將儲存于該第二數(shù)據(jù)區(qū)塊的一數(shù)據(jù)寫入至該被選擇的備用區(qū)塊， 借以平均地使用該快閃存儲器的區(qū)塊。
通過利用此種配置，本發(fā)明能夠平均地使用一快閃存儲器的區(qū)塊，例如數(shù)據(jù)區(qū) 塊及備用區(qū)塊。借此，可提高快閃存儲器的壽命，以較低的成本管控快閃存儲器的 數(shù)據(jù)區(qū)塊及備用區(qū)塊，并增強快閃存儲器的存取效能。


在參閱附圖及隨后描述的實施方式后，此技術領域具有通常知識者便可清楚了 解本發(fā)明的目的、特點和優(yōu)點，以及本發(fā)明的技術手段及實施態(tài)樣，其中 圖1是現(xiàn)有存儲器裝置的方塊圖； 圖2是用以將邏輯地址鏈接至實體地址的査找表； 圖3A 圖3D是現(xiàn)有的平均抹寫方法的示意圖； 圖4是本發(fā)明的存儲器裝置； 圖5是本發(fā)明的數(shù)據(jù)區(qū)塊及備用區(qū)塊的映像表； 圖6A 圖6D是本發(fā)明的非揮發(fā)性快閃存儲器的存取示意圖； 圖7是本發(fā)明的快閃存儲器存取方法的流程圖；以及圖8是圖7的步驟S714中選擇第二數(shù)據(jù)區(qū)塊的方法的流程圖。
具體實施例方式
以下將更詳細地說明本發(fā)明的一種用以存取快閃存儲器的方法、一種用以平均 使用一快閃存儲器的區(qū)塊的方法以及一種存儲器裝置。
圖4是繪示本發(fā)明的一存儲器裝置的方塊圖。存儲器裝置40包含一存儲器控 制器41及一非揮發(fā)性快閃存儲器42。存儲器控制器41包含一界面邏輯410、 一揮 發(fā)性緩沖存儲器412、 一微處理器416及一控制邏輯414，其中界面邏輯410用以 與一主機(圖未繪示)傳輸數(shù)據(jù)，揮發(fā)性緩沖存儲器412則用以暫時儲存正寫入至 或正讀取自非揮發(fā)性快閃存儲器42的數(shù)據(jù)。這些電路單元410、 412、 414及416 相互連接且受控于微處理器416。非揮發(fā)性快閃存儲器42被劃分成數(shù)據(jù)區(qū)422及 備用區(qū)424。數(shù)據(jù)區(qū)422包含多個數(shù)據(jù)區(qū)塊，備用區(qū)424則包含多個備用區(qū)塊。舉 例而言，數(shù)據(jù)區(qū)包含"k"個數(shù)據(jù)區(qū)塊，備用區(qū)包含"(N-k)"個備用區(qū)塊。
圖5則繪示本發(fā)明的數(shù)據(jù)區(qū)塊及備用區(qū)塊的映像表。該數(shù)據(jù)區(qū)塊映像表包含邏 輯地址列502、實體地址列504及清除次數(shù)列506。該備用區(qū)塊映像表則包含實體 地址列524及清除次數(shù)列526。于初始情形中，邏輯地址LA 0是鏈接至實體地址 區(qū)塊O，邏輯地址LA l是鏈接至實體地址區(qū)塊l，邏輯地址LA 2是連接至實體地 址區(qū)塊2，依此類推。對應于備用區(qū)塊的許多實體地址則不鏈接至邏輯地址。此外， 對應于各該區(qū)塊的清除次數(shù)為0。
圖6A 圖6D繪示本發(fā)明的非揮發(fā)性快閃存儲器的存取示意圖。于圖6A中， 數(shù)據(jù)區(qū)422的各該數(shù)據(jù)區(qū)塊皆填充有數(shù)據(jù)，而各該備用區(qū)塊則為空的(即沒有填充 數(shù)據(jù))。 一方面，邏輯地址LA0鏈接至清除次數(shù)為50的實體區(qū)塊0， LA1鏈接至 清除次數(shù)為70的區(qū)塊1， LA 2鏈接至清除次數(shù)為100的區(qū)塊2，依此類推。另一 方面，備用區(qū)塊映像表52顯示實體區(qū)塊"k"的清除次數(shù)為IOO，實體區(qū)塊(k+l) 的清除次數(shù)為200，實體區(qū)塊(k+2)的清除次數(shù)為400，亦依此類推。
當由一主機(圖未繪示)傳送邏輯地址為LA 1的數(shù)據(jù)時，存儲器控制器41 暫時儲存該數(shù)據(jù)于緩沖存儲器412中，并隨后于備用區(qū)424中選擇一用以寫入/儲 存數(shù)據(jù)的備用區(qū)塊。于一實施態(tài)樣中，當備用區(qū)塊的清除次數(shù)少于一默認值(例如 400)時，該備用區(qū)塊是排位于備用區(qū)424的頂端序列中。換言之，因該備用區(qū)塊 的清除次數(shù)100小于400，故該備用區(qū)塊的實體地址是區(qū)塊"k"。接著，控制器 41相應地重新映像實體地址區(qū)塊1的數(shù)據(jù)區(qū)塊與實體地址區(qū)塊"k"的備用區(qū)塊之間的關系。亦即，控制器41將邏輯地址LA l鏈接至實體地址區(qū)塊"k"。于另一 實施態(tài)樣中，則可清除對應于實體地址區(qū)塊1的數(shù)據(jù)區(qū)塊，并回收該數(shù)據(jù)區(qū)塊至備 用區(qū)424的一尾端序列。如圖6B中所繪示的數(shù)據(jù)區(qū)422包含一對應于實體地址區(qū) 塊"k"的區(qū)塊，備用區(qū)424包含一對應于實體地址區(qū)塊"1"的區(qū)塊。亦應注意的 是，LA 1于映像表50中是與區(qū)塊"k"相鏈接，且清除次數(shù)為71的實體地址區(qū)塊 "1"被記錄至映像表52中。
接著，由一主機(圖未繪示)傳送邏輯地址為LA 2的新數(shù)據(jù)，存儲器控制器 41暫時儲存該新數(shù)據(jù)于緩沖存儲器412中，并接著于備用區(qū)424中選擇一備用區(qū) 塊，以于其中寫入/儲存數(shù)據(jù)。于一實施態(tài)樣中，該備用區(qū)塊是位于備用區(qū)424的 頂端序列中。換言之，當該備用區(qū)塊的清除次數(shù)少于默認值(例如400)時，該備 用區(qū)塊的實體地址是區(qū)塊(k+l)。接著，存儲器控制器41相應地重新映像實體地 址區(qū)塊2的數(shù)據(jù)區(qū)塊與實體地址區(qū)塊"k+l"的備用區(qū)塊之間的關系。亦即，控制 器41將邏輯地址LA 2鏈接至實體地址區(qū)塊(k+l)。于另一實施態(tài)樣中，則可清 除對應于實體地址區(qū)塊2的數(shù)據(jù)區(qū)塊，并回收該數(shù)據(jù)區(qū)塊至備用區(qū)424的尾端序列 中。如圖6C中所繪示的數(shù)據(jù)區(qū)422包含一對應于實體地址區(qū)塊(k+l)的區(qū)塊，備 用區(qū)424包含一對應于實體地址區(qū)塊2的區(qū)塊。亦應注意的是，LA2于映像表50 中是與區(qū)塊(k+l)相鏈接，且清除次數(shù)為IOI的實體地址區(qū)塊2被記錄至映像表 52中。
接著，由一主機(圖未繪示)傳送邏輯地址為LA 3的新數(shù)據(jù)，存儲器控制器 41暫時儲存該新數(shù)據(jù)于緩沖存儲器412中，并接著于備用區(qū)424中選擇一備用區(qū) 塊，以于其中寫入/儲存數(shù)據(jù)。然而，備用區(qū)424的頂端序列中備用區(qū)塊的清除次 數(shù)達到一默認值(例如400)。存儲器控制器41于數(shù)據(jù)區(qū)422中搜尋一清除次數(shù) 等于O的數(shù)據(jù)區(qū)塊。若不存在清除次數(shù)為O的數(shù)據(jù)區(qū)塊，則存儲器控制器41將對 應于所有區(qū)塊的所有清除次數(shù)減去1并重新搜尋。于一實施態(tài)樣中，是選擇對應于 區(qū)塊(k-l)的數(shù)據(jù)區(qū)塊，是因其清除次數(shù)為O。接著，存儲器控制器41將對應于 實體地址區(qū)塊(k-1)的數(shù)據(jù)區(qū)塊重新映像至對應于實體地址區(qū)塊"k+2"的備用區(qū) 塊。亦即，控制器讀取儲存于區(qū)塊(k-1)中的數(shù)據(jù)并將數(shù)據(jù)寫入/寫入至對應于實 體地址區(qū)塊(k+l)的備用區(qū)塊中。同時，存儲器控制器41將邏輯地址LA (k-2) 鏈接至實體地址區(qū)塊(k+2)。于另一實施態(tài)樣中，則可清除對應于實體地址區(qū)塊 (k-2)的數(shù)據(jù)區(qū)塊，并回收該數(shù)據(jù)區(qū)塊至備用區(qū)424的尾端序列中。如圖6C中所 繪示的數(shù)據(jù)區(qū)422包含一對應于實體地址區(qū)塊(k+2)的區(qū)塊，備用區(qū)424包含一對應于實體地址區(qū)塊(k-2)的區(qū)塊。亦應注意的是，LA (k-2)于映像表50中是 與區(qū)塊(k+2)相鏈接，且清除次數(shù)為1的實體地址區(qū)塊(k-2)被記錄至映像表 52中。
于將數(shù)據(jù)區(qū)塊(k-2)重新映像至備用區(qū)塊(k+2)之后，存儲器控制器41還 于備用區(qū)424的頂端序列中選擇一備用區(qū)塊，以于其中寫入/儲存數(shù)據(jù)。此時，選 擇對應于清除次數(shù)為80 (小于一默認值400)的實體地址區(qū)塊(k+3)的備用區(qū)塊。 存儲器控制器41接著將儲存于緩沖存儲器412中的數(shù)據(jù)寫入至對應于實體地址區(qū) 塊(k+3)的備用區(qū)塊中，并相應地重新映像實體地址區(qū)塊3的數(shù)據(jù)區(qū)塊與實體地 址區(qū)塊(k+3)的備用區(qū)塊之間的關系。亦即，控制器41將邏輯地址LA 3鏈接至 實體地址區(qū)塊(k+3)。于另一實施態(tài)樣中，可清除對應于實體地址區(qū)塊3的數(shù)據(jù) 區(qū)塊，并回收該數(shù)據(jù)區(qū)塊至備用區(qū)424的尾端序列中。如圖6D中所繪示的數(shù)據(jù)區(qū) 422包含一對應于實體地址區(qū)塊(k+3)的區(qū)塊，備用區(qū)424包含一對應于實體地 址區(qū)塊3的區(qū)塊。亦應注意的是，LA 3于映像表50中是與區(qū)塊(k+3)相鏈接， 且清除次數(shù)為91的實體地址區(qū)塊3被記錄至映像表52中。
圖7是本發(fā)明的快閃存儲器存取方法的流程圖。其歸納如下說明。于步驟S702 中，存儲器控制器41首先自主機接收對應于第一數(shù)據(jù)區(qū)塊的第一邏輯地址的數(shù)據(jù)。 于步驟S704中，存儲器控制器41于備用區(qū)424中選擇一位于頂端序列的備用區(qū)塊。 于步驟S706中，存儲器控制器41判斷該備用區(qū)塊的清除次數(shù)是否達到一默認值(例 如400)。若己達到，則執(zhí)行步驟S714，反之，則執(zhí)行步驟S708。于步驟S708中， 當對應于該備用區(qū)塊的清除次數(shù)少于400時，存儲器控制器41將數(shù)據(jù)寫入至該備 用區(qū)塊中。于步驟S710中，存儲器控制器41清除第一數(shù)據(jù)區(qū)塊并回收該第一數(shù)據(jù) 區(qū)塊至備用區(qū)424的尾端序列中，其中該第一數(shù)據(jù)區(qū)塊是原本對應于該第一邏輯地 址。該步驟是可選擇的，亦即本發(fā)明并不限制所有步驟皆需要被執(zhí)行，其可以僅僅 執(zhí)行某些步驟以達成本發(fā)明的目的。
于步驟S712中，存儲器控制器41重新映像該備用區(qū)塊的實體地址。亦即，存 儲器控制器41將該備用區(qū)塊的實體地址鏈接至第一邏輯地址。于步驟S712執(zhí)行之 后，再回到步驟S702。于步驟S714中，當對應于該備用區(qū)塊的清除次數(shù)達到默認 值(例如400)時，存儲器控制器4i選擇一清除次數(shù)等于0的第二數(shù)據(jù)區(qū)塊。于 步驟S716中，存儲器控制器41將儲存于第二數(shù)據(jù)區(qū)塊中的數(shù)據(jù)寫入至備用區(qū)塊中。 于步驟S718中，存儲器控制器41清除第二數(shù)據(jù)區(qū)塊，并回收第二數(shù)據(jù)區(qū)塊至備用 區(qū)424的尾端序列中。該步驟是可選擇的，亦即本發(fā)明并不限制所有步驟皆需要被
10執(zhí)行，其可以僅僅執(zhí)行某些步驟以達成本發(fā)明的目的。
于步驟S720中，存儲器控制器41重新映像第二數(shù)據(jù)區(qū)塊與備用區(qū)塊。亦即， 存儲器控制器41將第二數(shù)據(jù)區(qū)塊的邏輯地址鏈接至備用區(qū)塊的實體地址。于步驟 S720執(zhí)行之后，再回到步驟S704，以進一步處理對應于第一數(shù)據(jù)區(qū)塊的一邏輯地 址的數(shù)據(jù)。若對應于下一備用區(qū)塊的清除次數(shù)少于400，則執(zhí)行步驟S708。該默認 值可預先被設定于一儲存于該存儲器控制器41中的固件中或者快閃存儲器42其中 的一區(qū)塊中。該默認值亦可是一固定值(例如400)或者一范圍值(例如400±5% )。
圖8是繪示圖7的步驟S714中選擇第二數(shù)據(jù)區(qū)塊的方法。于步驟S7142中， 存儲器控制器41于對應于各該數(shù)據(jù)區(qū)塊的清除次數(shù)中搜尋一為0的清除次數(shù)。若 不存在為0的清除次數(shù)，則執(zhí)行步驟S7144，存儲器控制器41將對應于所有區(qū)塊 的清除次數(shù)減去l。直到這些數(shù)據(jù)區(qū)塊其中之一的清除次數(shù)等于O時，由存儲器控 制器41選擇該數(shù)據(jù)區(qū)塊。
借此，本發(fā)明具有數(shù)種優(yōu)點。首先，清除次數(shù)是相對值，且所耗用的位數(shù)較現(xiàn) 有技術為少。此意味著不僅快閃存儲器本身所需的記錄容量減小，而且緩沖存儲器 412于運作期間所需的容量亦得以減小。第二，存儲器控制器41無需比較所有清
除次數(shù)便能如于背景技術部分中所述發(fā)現(xiàn)數(shù)據(jù)區(qū)塊具有該次數(shù)。因此整個系統(tǒng)的效 能亦得到增強。
據(jù)此，本發(fā)明能夠平均地使用一快閃存儲器的區(qū)塊，例如數(shù)據(jù)區(qū)塊及備用區(qū)塊。 可進一步提高快閃存儲器的壽命，以較低的成本管控快閃存儲器的數(shù)據(jù)區(qū)塊及備用 區(qū)塊，并增強快閃存儲器的存取效能。
上述的實施例僅用來例舉本發(fā)明的實施態(tài)樣，以及闡釋本發(fā)明的技術特征，并 非用來限制本發(fā)明的范疇。任何熟悉此技術者可輕易完成的改變或均等性的安排均 屬于本發(fā)明所主張的范圍，本發(fā)明的權(quán)利范圍應以申請專利范圍為準。
權(quán)利要求
1. 一種用以存取一快閃存儲器的方法，該快閃存儲器劃分為一數(shù)據(jù)區(qū)以及一備用區(qū)，該數(shù)據(jù)區(qū)包含多個數(shù)據(jù)區(qū)塊，該備用區(qū)包含多個備用區(qū)塊，該方法包含下列步驟接收對應于一第一邏輯地址的一數(shù)據(jù)；于該備用區(qū)中選擇一備用區(qū)塊；將該數(shù)據(jù)寫入至該被選擇的備用區(qū)塊；以及將該被選擇的備用區(qū)塊的一實體地址鏈接至該第一邏輯地址。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于該被選擇的備用區(qū)塊是 位于該備用區(qū)的一頂端序列。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于該被選擇的備用區(qū)塊是 于對應于該被選擇的備用區(qū)塊的一清除次數(shù)少于一默認值時被選擇。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于該默認值是一固定值以 及一范圍值其中之一，且該默認值是預先被設定于一設置于該快閃存儲 器的固件以及一控制器其中之一當中。
5. 根據(jù)權(quán)利要求3所述的方法，其特征在于還包含下列步驟清除一第一數(shù)據(jù)區(qū)塊的內(nèi)容；以及回收該第一數(shù)據(jù)區(qū)塊至該備用區(qū)的一尾端序列，其中該第一數(shù)據(jù)區(qū) 塊是原本對應于該第一邏輯地址。
6. —種用以平均地使用一快閃存儲器的區(qū)塊的方法，該快閃存儲器 包含一數(shù)據(jù)區(qū)以及一備用區(qū)，該數(shù)據(jù)區(qū)包含多個數(shù)據(jù)區(qū)塊，該備用區(qū)包 含多個備用區(qū)塊，該方法包含下列步驟接收對應于一第一數(shù)據(jù)區(qū)塊的一數(shù)據(jù)；于該備用區(qū)中選擇位于該備用區(qū)的一頂端序列的一備用區(qū)塊； 當對應于該被選擇的備用區(qū)塊的一清除次數(shù)達到一默認值時，選擇 一第二數(shù)據(jù)區(qū)塊；將儲存于該第二數(shù)據(jù)區(qū)塊的一數(shù)據(jù)寫入至該被選擇的備用區(qū)塊；以及重新映像該第二數(shù)據(jù)區(qū)塊以及該被選擇的備用區(qū)塊。
7. 根據(jù)權(quán)利要求6所述的方法，其特征在于對應于該第二數(shù)據(jù)區(qū)塊 的一清除次數(shù)是等于零。
8. 根據(jù)權(quán)利要求6所述的方 步驟還包含以下步驟于這些數(shù)據(jù)區(qū)塊當中搜尋清
9. 根據(jù)權(quán)利要求8所述的方 當這些數(shù)據(jù)區(qū)塊當中沒有清的清除次數(shù)減一。
10. 根據(jù)權(quán)利要求6所述的方法，其特征在于該第二數(shù)據(jù)區(qū)塊是通 過搜尋清除次數(shù)最小的一數(shù)據(jù)區(qū)塊而被選擇。
11. 根據(jù)權(quán)利要求6所述的方法，其特征在于還包含下列步驟 清除該第二數(shù)據(jù)區(qū)塊；以及回收該第二數(shù)據(jù)區(qū)塊至該備用區(qū)的一尾端序列。
12. 根據(jù)權(quán)利要求6所述的方法，其特征在于該重新映像的步驟還 包含以下步驟將該被選擇的備用區(qū)塊的一實體地址鏈接至該第二數(shù)據(jù)區(qū)塊的一 邏輯地址。
13. 根據(jù)權(quán)利要求6所述的方法，其特征在于該默認值是一固定值 以及一范圍值其中之一，且該默認值是預先被設定于一設置于該快閃存 儲器的固件以及一控制器其中之一當中。
14. 一種存儲器裝置，包含一快閃存儲器，其包含一具有多個數(shù)據(jù)區(qū)塊的數(shù)據(jù)區(qū)以及一具有多 個備用區(qū)塊的備用區(qū)；以及一控制器，用以接收對應于一第一數(shù)據(jù)區(qū)塊的一數(shù)據(jù)并選擇一備用 區(qū)塊；其中，當對應于該被選擇的備用區(qū)塊的一清除次數(shù)少于一默認值 時，該控制器寫入該數(shù)據(jù)至該被選擇的備用區(qū)塊，當對應于該被選擇的 備用區(qū)塊的清除次數(shù)達到該默認值時，該控制器選擇一第二數(shù)據(jù)區(qū)塊并 將儲存于該第二數(shù)據(jù)區(qū)塊的一數(shù)據(jù)寫入至該被選擇的備用區(qū)塊，借以平 均地使用該快閃存儲器的區(qū)塊。
15. 根據(jù)權(quán)利要求14所述的存儲器裝置，其特征在于該控制器還包法，其特征在于選擇該第二數(shù)據(jù)區(qū)塊的除次數(shù)為零的一數(shù)據(jù)區(qū)塊。法，其特征在于還包含以下步驟除次數(shù)為零的數(shù)據(jù)區(qū)塊時，將每一區(qū)塊含一緩沖存儲器，用以暫時儲存該快閃存儲器的這些區(qū)塊的鏈接信息， 該鏈接信息是相關于這些區(qū)塊的邏輯地址以及實體地址。
16. 根據(jù)權(quán)利要求15所述的存儲器裝置，其特征在于該鏈接信息還 相關于這些區(qū)塊的實體地址的多個清除次數(shù)，且該具有這些清除次數(shù)的 鏈接信息是于一存取操作之后被儲存于該快閃存儲器的其中之一區(qū)塊。
17. 根據(jù)權(quán)利要求16所述的存儲器裝置，其特征在于這些清除次數(shù) 是相對值。
18. 根據(jù)權(quán)利要求14所述的存儲器裝置，其特征在于該第二數(shù)據(jù)區(qū) 塊是通過搜尋清除次數(shù)為零的一數(shù)據(jù)區(qū)塊而被選擇。
19. 根據(jù)權(quán)利要求18所述的存儲器裝置，其特征在于當這些數(shù)據(jù)區(qū) 塊當中沒有清除次數(shù)為零的數(shù)據(jù)區(qū)塊時，該控制器用以將每一區(qū)塊的清 除次數(shù)減一。
20. 根據(jù)權(quán)利要求14所述的存儲器裝置，其特征在于該默認值是一 固定值以及一范圍值其中之一，且該默認值是預先被設定于一設置于該 快閃存儲器的固件以及該控制器其中之一當中。
全文摘要
本發(fā)明提供一種存取一快閃存儲器的裝置及方法、及平均地使用該快閃存儲器的區(qū)塊的方法。該存儲器裝置包含一快閃存儲器及一控制器。該快閃存儲器包含一具有多個數(shù)據(jù)區(qū)塊的數(shù)據(jù)區(qū)以及一具有多個備用區(qū)塊的備用區(qū)。該控制器接收對應于一第一數(shù)據(jù)區(qū)塊的一數(shù)據(jù)并選擇一備用區(qū)塊，當對應于該被選擇的備用區(qū)塊的一清除次數(shù)少于一默認值時，該控制器寫入該數(shù)據(jù)至該被選擇的備用區(qū)塊；當對應于該被選擇的備用區(qū)塊的清除次數(shù)達到該默認值時，該控制器選擇一第二數(shù)據(jù)區(qū)塊并將儲存于該第二數(shù)據(jù)區(qū)塊的一數(shù)據(jù)寫入至該被選擇的備用區(qū)塊。據(jù)此，平均地使用該快閃存儲器的區(qū)塊。
文檔編號G11C7/10GK101458956SQ200810109968
公開日2009年6月17日 申請日期2008年6月6日 優(yōu)先權(quán)日2007年12月14日
發(fā)明者張文忠, 林建成 申請人:慧榮科技股份有限公司