欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

用來管理和存取閃存模塊的控制器的制作方法

文檔序號:6771627閱讀:177來源:國知局

專利名稱::用來管理和存取閃存模塊的控制器的制作方法
技術(shù)領(lǐng)域
:本發(fā)明涉及一種閃存裝置,尤指一種用來管理和存取閃存模塊的控制器。
背景技術(shù)
:閃存被廣泛使用在很多應(yīng)用中,例如儲(chǔ)存卡、數(shù)字相機(jī)、數(shù)字?jǐn)z影機(jī)、多媒體播放器、移動(dòng)電話、固態(tài)硬盤(solid-statedriver)、計(jì)算機(jī)和許多其它電子裝置。閃存可用單階儲(chǔ)存單元(single-levelcells,SLC)、多階儲(chǔ)存單元(multi-levelcells,MLC)、三階儲(chǔ)存單元(triple-levelcells,TLC)或更高階數(shù)的儲(chǔ)存單元來實(shí)現(xiàn)。在很多應(yīng)用當(dāng)中,存取閃存的速度(例如讀、寫速度)是很關(guān)鍵的。例如,在SD卡的應(yīng)用中,閃存的寫入運(yùn)作必須在250毫秒完成,否則便可能被主控裝置剔除聯(lián)機(jī)。存取閃存的速度可以藉由改善閃存控制器的效能來獲得提升。例如,可藉由增加閃存控制器內(nèi)建的易失性存儲(chǔ)器容量來改善閃存控制器的運(yùn)作效能。然而,增加內(nèi)建的存儲(chǔ)容量必須占用閃存控制器內(nèi)更多的空間,導(dǎo)致閃存控制器的體積變大,在某些應(yīng)用中并不合適,而且這種方式也不符合電子裝置微型化的設(shè)計(jì)趨勢。
發(fā)明內(nèi)容有鑒于此,如何有效提升存取閃存的速度,并減輕或解決以上所述相關(guān)領(lǐng)域中既有技術(shù)的缺失,實(shí)為業(yè)界有待解決的問題。因此,本說明書提供了一種用來管理一閃存模塊的控制器的實(shí)施例,其包含有一通訊接口,用于耦接一主控裝置;以及一處理電路,耦接于該通訊接口,用于將包含有對應(yīng)于第一組連續(xù)的M個(gè)邏輯地址的第一組M個(gè)地址的一第一地址群組記錄于一第一尋址區(qū)塊中的一第一區(qū)段,將包含有對應(yīng)于第二組連續(xù)的M個(gè)邏輯地址的第二組M個(gè)地址的一第二地址群組記錄于該第一尋址區(qū)塊中的一第二區(qū)段,將包含有對應(yīng)于第三組連續(xù)的M個(gè)邏輯地址的第三組M個(gè)地址的一第三地址群組記錄于一第二尋址區(qū)塊中的一第一區(qū)段,以及將包含有對應(yīng)于第四組連續(xù)的M個(gè)邏輯地址的第四組M個(gè)地址的一第四地址群組記錄于該第二尋址區(qū)塊中的一第二區(qū)段;其中M是大于1的整數(shù)、該第二組M個(gè)邏輯地址接續(xù)于該第一組M個(gè)邏輯地址、該第三組M個(gè)邏輯地址接續(xù)于該第二組M個(gè)邏輯地址、且該第四組M個(gè)邏輯地址接續(xù)于該第三組M個(gè)邏輯地址。另一種用來管理一閃存模塊的控制器的實(shí)施例包含有一處理電路,用于將多個(gè)地址群組記錄于多個(gè)尋址區(qū)塊中,其中每一地址群組包含有分別對應(yīng)于多個(gè)邏輯地址的多個(gè)地址映射信息;以及一通訊接口,耦接于該處理電路,用于自一主控裝置接收對應(yīng)于一目標(biāo)邏輯地址的一寫入指令;其中該處理電路會(huì)將該目標(biāo)邏輯地址和相關(guān)的數(shù)據(jù)寫入目標(biāo)數(shù)據(jù)區(qū)塊中的一目的地存儲(chǔ)頁,從該多個(gè)地址群組中取得對應(yīng)于該目標(biāo)邏輯地址的地址映射信息,依據(jù)該目標(biāo)數(shù)據(jù)區(qū)塊的該目的地存儲(chǔ)頁的物理位置信息更新所取得的地址映射信息,以及將包含有該目標(biāo)邏輯地址更新后的地址映射信息的一目標(biāo)地址群組寫入一目標(biāo)尋址區(qū)塊中的一目標(biāo)區(qū)段。本說明書另提供了一種用來存取一閃存模塊的控制器的實(shí)施例,其包含有一處理電路,用于將包含有對應(yīng)于第一組連續(xù)的M個(gè)邏輯地址的第一組M個(gè)地址的一第一地址群組記錄于一第一尋址區(qū)塊中的一第一區(qū)段,將包含有對應(yīng)于第二組連續(xù)的M個(gè)邏輯地址的第二組M個(gè)地址的一第二地址群組記錄于該第一尋址區(qū)塊中的一第二區(qū)段,將包含有對應(yīng)于第三組連續(xù)的M個(gè)邏輯地址的第三組M個(gè)地址的一第三地址群組記錄于一第二尋址區(qū)塊中的一第一區(qū)段,以及將包含有對應(yīng)于第四組連續(xù)的M個(gè)邏輯地址的第四組M個(gè)地址的一第四地址群組記錄于該第二尋址區(qū)塊中的一第二區(qū)段;以及一通訊接口,耦接于該處理電路;其中M是大于1的整數(shù)、該第二組M個(gè)邏輯地址接續(xù)于該第一組M個(gè)邏輯地址、該第三組M個(gè)邏輯地址接續(xù)于該第二組M個(gè)邏輯地址、且該第四組M個(gè)邏輯地址接續(xù)于該第三組M個(gè)邏輯地址;又,若該通訊接口自一主控裝置接收到與位于該第一、第二、第三、或第四組邏輯地址中的一目標(biāo)邏輯地址相對應(yīng)的一存取指令,該處理電路會(huì)依據(jù)該第一、第二、第三、或第四地址群組中所記錄的內(nèi)容,將該目標(biāo)邏輯地址轉(zhuǎn)換成一相對應(yīng)的目標(biāo)物理地址,并存取該目標(biāo)物理地址所指向的該閃存模塊中的一存儲(chǔ)頁。另一種用來存取一閃存模塊的控制器的實(shí)施例包含有一通訊接口,用于耦接于一主控裝置;以及一處理電路,耦接于該通訊接口,用于將多個(gè)邏輯地址依序來回寫入至一數(shù)據(jù)寫入群組中的多個(gè)數(shù)據(jù)區(qū)塊;其中每次該處理電路寫入該多個(gè)邏輯地址的其中之一到該數(shù)據(jù)寫入群組中的一數(shù)據(jù)區(qū)塊后,該處理電路會(huì)將下一個(gè)邏輯地址寫入該數(shù)據(jù)寫入群組中的另一數(shù)據(jù)區(qū)塊;又,在抹除了該數(shù)據(jù)寫入群組中的一第一數(shù)據(jù)區(qū)塊后,該處理電路會(huì)將數(shù)據(jù)寫入該數(shù)據(jù)寫入群組中的一第二數(shù)據(jù)區(qū)塊,而不先將該第二數(shù)據(jù)區(qū)塊抹除。圖1為本發(fā)明的數(shù)據(jù)儲(chǔ)存系統(tǒng)的一實(shí)施例簡化后的功能方塊圖。圖2是本發(fā)明的數(shù)據(jù)寫入群組的一實(shí)施例簡化后的示意圖。圖3是本發(fā)明寫入數(shù)據(jù)至數(shù)據(jù)寫入群組的方法的一實(shí)施例簡化后的流程圖。圖4和圖5為本發(fā)明的邏輯地址與數(shù)據(jù)區(qū)塊內(nèi)的物理地址間的映射關(guān)系的一實(shí)施例示意圖。圖6為本發(fā)明管理邏輯地址的地址映射信息的方法的一第一實(shí)施例簡化后的流程圖。圖7為本發(fā)明將邏輯地址的地址映射信息寫入尋址區(qū)塊的一第一實(shí)施例的示意圖。圖8為本發(fā)明的尋址區(qū)塊中所記錄的地址映射信息的一第一實(shí)施例的示意圖。圖9為本發(fā)明用來儲(chǔ)存地址群組配置信息的地址群組配置表的一第一實(shí)施例的示意圖。圖10為本發(fā)明將邏輯地址轉(zhuǎn)譯成物理地址的方法的一第一實(shí)施例簡化后的流程圖。圖11和圖12是本發(fā)明更新邏輯地址的地址映射信息的一第一實(shí)施例的示意圖。圖13和圖14是本發(fā)明的尋址區(qū)塊中所記錄的更新后的地址映射信息的一第一實(shí)施例的示意圖。圖15為本發(fā)明管理邏輯地址的地址映射信息的方法的一第二實(shí)施例簡化后的流程圖。圖16為本發(fā)明將邏輯地址的地址映射信息寫入尋址區(qū)塊的一第二實(shí)施例的示意圖。圖17為本發(fā)明的尋址區(qū)塊中所記錄的地址映射信息的一第二實(shí)施例的示意圖。圖18為本發(fā)明用來儲(chǔ)存地址群組配置信息的地址群組配置表的一第二實(shí)施例的示意圖。圖19為本發(fā)明將邏輯地址轉(zhuǎn)譯成物理地址的方法的一第二實(shí)施例簡化后的流程圖。圖20和圖21是本發(fā)明更新邏輯地址的地址映射信息的一第二實(shí)施例的示意圖。圖22和圖23是本發(fā)明的尋址區(qū)塊中所記錄的更新后的地址映射信息的一第二實(shí)施例的示意圖。圖M為本發(fā)明監(jiān)測尋址區(qū)塊中的地址群組有效性況狀的方法的一實(shí)施例簡化后的流程圖。圖25為本發(fā)明用來儲(chǔ)存地址群組有效性信息的地址群組有效性表的一實(shí)施例的示意圖。圖沈?yàn)楸景l(fā)明清除尋址區(qū)塊的方法的一實(shí)施例簡化后的流程圖。圖27為本發(fā)明監(jiān)測數(shù)據(jù)區(qū)塊中的記體頁有效性況狀的方法的一實(shí)施例簡化后的流程圖。圖觀為本發(fā)明用來儲(chǔ)存存儲(chǔ)頁有效性信息的存儲(chǔ)頁有效性表的一實(shí)施例的示意圖。圖四為本發(fā)明清除數(shù)據(jù)區(qū)塊的方法的一實(shí)施例簡化后的流程圖。具體實(shí)施例方式以下將配合相關(guān)圖式來說明本發(fā)明的實(shí)施例。在這些圖式中,相同的標(biāo)號表示相同或類似的組件或流程步驟。在說明書及后續(xù)的權(quán)利要求當(dāng)中使用了某些詞匯來指稱特定的組件。所屬領(lǐng)域中具有通常知識者應(yīng)可理解,同樣的組件可能會(huì)用不同的名詞來稱呼。本說明書及后續(xù)的權(quán)利要求并不以名稱的差異來作為區(qū)分組件的方式,而是以組件在功能上的差異來作為區(qū)分的基準(zhǔn)。在通篇說明書及后續(xù)的權(quán)利要求當(dāng)中所提及的「包含」為一開放式的用語,故應(yīng)解釋成「包含但不限定于...」。另外,「耦接」一詞在此包含任何直接及間接的連接手段。因此,若文中描述一第一裝置耦接于一第二裝置,則代表該第一裝置可直接(包含透過電性連接或無線傳輸、光學(xué)傳輸?shù)扔嵦栠B接方式)連接于該第二裝置,或透過其它裝置或連接手段間接地電性或訊號連接至該第二裝置。圖1為本發(fā)明一實(shí)施例的數(shù)據(jù)儲(chǔ)存系統(tǒng)100簡化后的功能方塊圖。數(shù)據(jù)儲(chǔ)存系統(tǒng)100包含主控裝置110、控制器120、和閃存模塊130。主控裝置110會(huì)透過控制器120來存取閃存模塊130。主控裝置110可以是卡片閱讀機(jī)、數(shù)字相機(jī)、數(shù)字?jǐn)z影機(jī)、移動(dòng)電話、GPS定位裝置,或其它任何能把閃存模塊130當(dāng)作儲(chǔ)存媒介的電子裝置??刂破?20包含有易失性存儲(chǔ)器122例如(SRAM)、非易失性存儲(chǔ)器124、處理電路126、和通訊接口128。非易失性存儲(chǔ)器1是用來儲(chǔ)存用以控制處理電路1運(yùn)作的程序代碼。處理電路1在運(yùn)作時(shí)會(huì)將要存取的數(shù)據(jù)和地址映射信息暫存在易失性存儲(chǔ)器122。通訊接口1則用以與主控裝置110耦接,以使處理電路1和主控裝置110能透過通訊接口1進(jìn)行數(shù)據(jù)傳輸。在一實(shí)施例中,閃存模塊130是以多階儲(chǔ)存單元(MLC)芯片或三階儲(chǔ)存單元(TLC)芯片來實(shí)現(xiàn),以降低硬件的成本。這些存儲(chǔ)芯片可劃分為多個(gè)數(shù)據(jù)區(qū)塊132和多個(gè)尋址區(qū)塊(addressingblock)134,以及一或多個(gè)管理區(qū)塊136。數(shù)據(jù)區(qū)塊132用來儲(chǔ)存從主控裝置110接收到的使用者數(shù)據(jù)。尋址區(qū)塊134和管理區(qū)塊136則被控制器120用來儲(chǔ)^jfttltS^MffE(addressmappinginformation)^#1]^^E(pagevalidityinformation)、和其它為實(shí)現(xiàn)管理功能所需的相關(guān)信息。實(shí)作上,這些尋址區(qū)塊134可位于相同或不同的存儲(chǔ)芯片上。同樣地,管理區(qū)塊136可位于相同或不同的存儲(chǔ)芯片上??刂破?20和閃存模塊130可一起整合在單一存儲(chǔ)裝置中,并以可卸除方式與主控裝置110連接?;蛘?,控制器120和主控裝置110可一起整合成在單一電子裝置中。當(dāng)主控裝置110需要存取閃存模塊130中的數(shù)據(jù)區(qū)塊132時(shí),主控裝置110會(huì)透過通訊接口1傳送一存取指令(例如寫入指令或讀取指令)給控制器120,以要求控制器120存取某一邏輯地址的數(shù)據(jù)。處理電路1會(huì)將該邏輯地址轉(zhuǎn)換成位在閃存模塊130的一數(shù)據(jù)區(qū)塊132中相對應(yīng)的一物理地址,再依據(jù)主控裝置110傳來的指令存取該物理地址中的數(shù)據(jù)。例如,當(dāng)主控裝置110要寫入許多筆數(shù)據(jù)到閃存模塊130時(shí),主控裝置110可傳送多個(gè)寫入指令給控制器120,每一寫入指令會(huì)要求控制器120將數(shù)據(jù)寫入一相關(guān)的邏輯地址。亦即,有多筆數(shù)據(jù)和相關(guān)的邏輯地址需要被寫入閃存模塊130中。為了提升數(shù)據(jù)寫入速度,處理電路1會(huì)將該多筆數(shù)據(jù)和相關(guān)的邏輯地址依序來回寫入(interleave)至由閃存模塊的多個(gè)數(shù)據(jù)區(qū)塊132組成的一數(shù)據(jù)寫入群組(datawritinggroup)中。處理電路126可從閃存模塊130的不同存儲(chǔ)芯片中選出兩個(gè)、四個(gè)、八個(gè)、或其它數(shù)目的數(shù)據(jù)區(qū)塊132,以組成一數(shù)據(jù)寫入群組,并將數(shù)據(jù)依序?qū)懭霐?shù)據(jù)寫入群組的存儲(chǔ)頁中。以下將搭配圖2和圖3來進(jìn)一步說明前述的數(shù)據(jù)寫入運(yùn)作。圖2是本發(fā)明一實(shí)施例的數(shù)據(jù)寫入群組200簡化后的示意圖。圖3則是本發(fā)明寫入數(shù)據(jù)至數(shù)據(jù)寫入群組200的方法的一實(shí)施例簡化后的流程圖300。為了舉例說明,在此假設(shè)本實(shí)施例中的每一數(shù)據(jù)區(qū)塊132都具有256個(gè)物理頁(分別以編號0到255表示),且處理電路1從不同的存儲(chǔ)芯片中選擇四個(gè)數(shù)據(jù)區(qū)塊132A、132B、132C、和132D以組成數(shù)據(jù)寫入群組200。為了方便說明,存儲(chǔ)頁編號為X的物理頁以下稱為物理頁#X。在流程310中,處理電路1會(huì)依序?qū)?shù)據(jù)和相關(guān)的邏輯地址寫入數(shù)據(jù)寫入群組200中的數(shù)據(jù)區(qū)塊132A132D個(gè)別的物理頁#0。例如,處理電路1可將主控裝置110傳來的數(shù)據(jù)Dl和相關(guān)的邏輯地址Ll寫入數(shù)據(jù)區(qū)塊132A中的物理頁#0,再將主控裝置110傳來的數(shù)據(jù)D2和相關(guān)的邏輯地址L2寫入數(shù)據(jù)區(qū)塊132B中的物理頁#0。接著,處理電路126會(huì)將主控裝置110傳來的數(shù)據(jù)D3和相關(guān)的邏輯地址L3寫入數(shù)據(jù)區(qū)塊132C中的物理頁#0,再將主控裝置110傳來的數(shù)據(jù)D4和相關(guān)的邏輯地址L4寫入數(shù)據(jù)區(qū)塊132D中的物理頁#0。接著,處理電路1會(huì)進(jìn)行流程320,將數(shù)據(jù)和相關(guān)的邏輯地址依序?qū)懭霐?shù)據(jù)寫入群組200中的數(shù)據(jù)區(qū)塊132A132D個(gè)別的物理頁#1。例如,處理電路1可將主控裝置110傳來的數(shù)據(jù)D5和相關(guān)的邏輯地址L5寫入數(shù)據(jù)區(qū)塊132A中的物理頁#1,再將主控裝置110傳來的數(shù)據(jù)D6和相關(guān)的邏輯地址L6寫入數(shù)據(jù)區(qū)塊132B中的物理頁#1。接著,處理電路126會(huì)將主控裝置110傳來的數(shù)據(jù)D7和相關(guān)的邏輯地址L7寫入數(shù)據(jù)區(qū)塊132C的物理頁#1,再將主控裝置110傳來的數(shù)據(jù)D8和相關(guān)的邏輯地址L8寫入數(shù)據(jù)區(qū)塊132D的物理頁#1。依據(jù)前述的數(shù)據(jù)寫入順序,處理電路1會(huì)將數(shù)據(jù)和相關(guān)的邏輯地址,依序?qū)懭霐?shù)據(jù)區(qū)塊132A132D內(nèi)的其它可用(available)物理頁。例如,處理電路1之后可依序?qū)?shù)據(jù)和相關(guān)的邏輯地址,依序?qū)懭霐?shù)據(jù)區(qū)塊132A132D個(gè)別的物理頁#J中,例如物理頁#254(流程330)。在前述的實(shí)施例中,處理電路1于同一寫入循環(huán)內(nèi),會(huì)將數(shù)據(jù)和相關(guān)的邏輯地址依序?qū)懭刖哂邢嗤鎯?chǔ)頁編號的物理頁,但這僅是一實(shí)施例,而非局限本發(fā)明的實(shí)際實(shí)施方式。例如,在另一實(shí)施例中,處理電路126于同一寫入循環(huán)內(nèi),可將數(shù)據(jù)和相關(guān)的邏輯地址寫入存儲(chǔ)頁編號不相同的物理頁。由前述說明可知,處理電路1將多個(gè)邏輯地址的其中之一與相關(guān)的數(shù)據(jù),寫入數(shù)據(jù)寫入群組200中一數(shù)據(jù)區(qū)塊132的一可用物理頁后,處理電路1會(huì)將下一個(gè)要寫入的邏輯地址和相關(guān)的數(shù)據(jù),寫入數(shù)據(jù)寫入群組200的另一數(shù)據(jù)區(qū)塊132中的一可用物理頁中。亦即,每次一邏輯地址Ln和相關(guān)的數(shù)據(jù)Dn被寫入數(shù)據(jù)寫入群組200中一數(shù)據(jù)區(qū)塊132的一可用物理頁后,下一個(gè)邏輯地址Ln+Ι和相關(guān)的數(shù)據(jù)Dn+Ι便會(huì)被寫到數(shù)據(jù)寫入群組200的另一數(shù)據(jù)區(qū)塊132中的一可用物理頁。藉由這種方式,處理電路1便能將要寫入的多筆數(shù)據(jù)和相關(guān)的多個(gè)邏輯地址依序來回寫入分別位于數(shù)據(jù)區(qū)塊132A132D的多個(gè)物理頁當(dāng)中。由于數(shù)據(jù)區(qū)塊132A、132B、132C、和132D分別位在不同的閃存芯片上,故將數(shù)據(jù)和相關(guān)的邏輯地址寫入到一數(shù)據(jù)區(qū)塊132的某一可用物理頁的運(yùn)作,不會(huì)干擾到將數(shù)據(jù)和相關(guān)的邏輯地址寫入另一數(shù)據(jù)區(qū)塊132的某一可用物理頁的運(yùn)作。因此,可大幅縮短將多筆數(shù)據(jù)寫入多個(gè)存儲(chǔ)頁(例如不同數(shù)據(jù)區(qū)塊個(gè)別的物理頁#1)時(shí)的所需潛時(shí)(latency),進(jìn)而提升寫入數(shù)據(jù)到閃存模塊130的速度。在運(yùn)作上,處理電路1可動(dòng)態(tài)的選擇特定數(shù)量具有可用物理頁的數(shù)據(jù)區(qū)塊132來組成數(shù)據(jù)寫入群組,以加速數(shù)據(jù)寫入的運(yùn)作。被選擇的數(shù)據(jù)區(qū)塊132可以具有相同數(shù)量的可用物理頁,但也可以不同。另外,處理電路1也可以隨時(shí)依據(jù)個(gè)別數(shù)據(jù)區(qū)塊132的使用頻率或受損情況,改變同一數(shù)據(jù)寫入群組的數(shù)據(jù)區(qū)塊成員,以避免用到毀壞的數(shù)據(jù)區(qū)塊和避免過度使用特定的數(shù)據(jù)區(qū)塊。為了尋址管理之用,處理電路1會(huì)在數(shù)據(jù)寫入群組200的每一數(shù)據(jù)區(qū)塊132中,保留至少一物理頁作為目標(biāo)存儲(chǔ)頁。例如,處理電路1可保留數(shù)據(jù)區(qū)塊132A132D個(gè)別的物理頁#255來做為個(gè)別區(qū)塊的目標(biāo)存儲(chǔ)頁。當(dāng)處理電路1完成將數(shù)據(jù)寫入到數(shù)據(jù)區(qū)塊132A內(nèi)其它所有物理頁的動(dòng)作后,處理電路1會(huì)進(jìn)行流程340,將儲(chǔ)存在數(shù)據(jù)區(qū)塊132A內(nèi)其它所有物理頁#0#邪4中的邏輯地址LlLi,依照這些邏輯地址LlLi在數(shù)據(jù)區(qū)塊132A中的所在物理位置的順序,依序記錄在數(shù)據(jù)區(qū)塊132A的目標(biāo)存儲(chǔ)頁#255中。例如,可依據(jù)邏輯地址LlLi所在的物理頁#0#邪4的存儲(chǔ)頁編碼順序,將邏輯地址LlLi依序記錄在數(shù)據(jù)區(qū)塊132A的物理頁#255中。在圖2所示的實(shí)施例中,數(shù)據(jù)區(qū)塊132A的物理頁#255內(nèi)包含有一邏輯地址序列,由儲(chǔ)存在數(shù)據(jù)區(qū)塊132A內(nèi)的其它所有物理頁中的邏輯地址LlLi所組成,且物理頁#255中的每個(gè)邏輯地址的排列位置,代表著數(shù)據(jù)區(qū)塊132A中用來儲(chǔ)存該邏輯地址的物理頁的位置。同樣地,當(dāng)處理電路1完成將數(shù)據(jù)寫入到數(shù)據(jù)區(qū)塊132B內(nèi)其它所有物理頁的動(dòng)作后,處理電路1會(huì)進(jìn)行流程350,將儲(chǔ)存在數(shù)據(jù)區(qū)塊132B內(nèi)其它所有物理頁#0#邪4中的邏輯地址L2Li+Ι,依照這些邏輯地址在數(shù)據(jù)區(qū)塊132B中的所在物理位置的順序,依序記錄在數(shù)據(jù)區(qū)塊132B的目標(biāo)存儲(chǔ)頁#255中。如圖2所示,數(shù)據(jù)區(qū)塊132B的物理頁#255內(nèi)包含有一邏輯地址序列,由儲(chǔ)存在數(shù)據(jù)區(qū)塊132B內(nèi)的其它所有物理頁中的邏輯地址L2Li+Ι所組成,且物理頁#255中的每個(gè)邏輯地址的排列位置,代表著數(shù)據(jù)區(qū)塊132B中用來儲(chǔ)存該邏輯地址的物理頁的位置。在本實(shí)施例中,每當(dāng)處理電路1完成將數(shù)據(jù)寫入到某一特定數(shù)據(jù)區(qū)塊132內(nèi)其它所有物理頁的動(dòng)作后,處理電路1便會(huì)將儲(chǔ)存在該特定數(shù)據(jù)區(qū)塊132內(nèi)其它所有物理頁中的邏輯地址,依照這些邏輯地址在該特定數(shù)據(jù)區(qū)塊132中的所在物理位置的順序,依序記錄在該特定數(shù)據(jù)區(qū)塊132的目標(biāo)存儲(chǔ)頁當(dāng)中。例如,當(dāng)處理電路1之后完成將數(shù)據(jù)寫入到數(shù)據(jù)區(qū)塊132D內(nèi)其它所有物理頁的動(dòng)作后,處理電路1會(huì)進(jìn)行流程360,將數(shù)據(jù)區(qū)塊132D內(nèi)其它所有物理頁中的邏輯地址,依照前述方式記錄在數(shù)據(jù)區(qū)塊132D的目標(biāo)存儲(chǔ)頁中。因此,對于特定的數(shù)據(jù)區(qū)塊132而言,依據(jù)目標(biāo)存儲(chǔ)頁中所記錄的邏輯地址序列的內(nèi)容,處理電路1便能很輕易且迅速的得知該特定數(shù)據(jù)區(qū)塊132中所儲(chǔ)存的所有邏輯地址,以及分別映射于這些邏輯地址的物理頁。舉例而言,在數(shù)據(jù)區(qū)塊132A的物理頁#255中,邏輯地址序列的第二個(gè)位置所記錄的邏輯地址為L5。因此,處理電路1可從邏輯地址L5在該邏輯地址序列中的位置,推知邏輯地址L5和相關(guān)的數(shù)據(jù)D5是被儲(chǔ)存在數(shù)據(jù)區(qū)塊132A內(nèi)的第二個(gè)物理頁(在本例中為物理頁#1)。換言之,儲(chǔ)存在每一數(shù)據(jù)區(qū)塊132中的邏輯地址序列,可以當(dāng)作是儲(chǔ)存在數(shù)據(jù)區(qū)塊132中的那些邏輯地址的初步地址映射信息。之后,若主控裝置110傳送一寫入指令要求控制器120將新數(shù)據(jù)D5’寫入邏輯地址L5,但因邏輯地址L5先前已儲(chǔ)存在數(shù)據(jù)區(qū)塊132A的物理頁#1中,故處理電路1可將新數(shù)據(jù)D5’和相關(guān)的邏輯地址L5,寫入數(shù)據(jù)寫入群組200的數(shù)據(jù)區(qū)塊132A132D中的一可用物理頁?;蛘?,處理電路1也可將新數(shù)據(jù)D5’和相關(guān)的邏輯地址L5,寫入不屬于數(shù)據(jù)寫入群組200的另一數(shù)據(jù)區(qū)塊132中。如前所述,當(dāng)主控裝置110需要存取閃存模塊130內(nèi)的數(shù)據(jù)區(qū)塊132時(shí),處理電路126必須將主控裝置110傳來的邏輯地址轉(zhuǎn)換成一相對應(yīng)的物理地址,再存取該物理地址所指向的物理頁。麻煩的是,邏輯地址和數(shù)據(jù)區(qū)塊132中的物理地址間的映射關(guān)系,會(huì)因?yàn)楹罄m(xù)的數(shù)據(jù)寫入或刪除的動(dòng)作而改變。圖4和圖5所繪示為邏輯地址與數(shù)據(jù)區(qū)塊132內(nèi)的物理地址間的映射關(guān)系的一實(shí)施例示意圖。如地址映射400所示,每一個(gè)邏輯地址會(huì)映射到一數(shù)據(jù)區(qū)塊132中的一有效物理頁,而該有效物理頁就是該邏輯地址最后一次儲(chǔ)存的物理頁。例如,邏輯地址1映射到區(qū)塊標(biāo)號為3708的數(shù)據(jù)區(qū)塊132中的一物理頁#71,而另一邏輯地址4095則映射到區(qū)塊標(biāo)號為2351的數(shù)據(jù)區(qū)塊132中的一物理頁#37。以下,為便利說明,區(qū)塊標(biāo)號為Z的數(shù)據(jù)區(qū)塊132又稱為數(shù)據(jù)區(qū)塊#叾。如地址映射400所示,與多個(gè)連續(xù)的邏輯地址(例如邏輯地址05對觀8)相對應(yīng)的多個(gè)有效物理頁的地址,通常不是連續(xù)排列。當(dāng)更新某一邏輯地址的數(shù)據(jù)時(shí),處理電路1必須將新數(shù)據(jù)和該邏輯地址寫入一可用數(shù)據(jù)區(qū)塊132中的一可用物理頁。這會(huì)改變該邏輯地址的地址映射,且無可避免的會(huì)造成該邏輯地址原先的地址映射變成過時(shí)(obsolete)的數(shù)據(jù)。因此,將邏輯地址和相關(guān)的數(shù)據(jù)寫入一新的物理頁后,應(yīng)該要將該邏輯地址與物理地址間的映射更新以反映當(dāng)下的情況。例如,若處理電路1之后將有關(guān)邏輯地址4095的新數(shù)據(jù)寫入數(shù)據(jù)區(qū)塊#64中的可用物理頁#175,則邏輯地址4095與原先對應(yīng)的物理地址(亦即數(shù)據(jù)區(qū)塊#2351中的物理頁#37,如地址映射400所示)間的地址映射就變成過時(shí)的數(shù)據(jù)。圖4中的地址映射402描繪了邏輯地址與數(shù)據(jù)區(qū)塊132內(nèi)的物理地址間的新映射關(guān)系。之后,若處理電路1將邏輯地址524287的更新數(shù)據(jù)寫入數(shù)據(jù)區(qū)塊#2972中的可用物理頁#71,則邏輯地址與數(shù)據(jù)區(qū)塊132內(nèi)的物理地址間的新映射關(guān)系,會(huì)變成圖5所描繪的地址映射404??刂破?20將邏輯地址轉(zhuǎn)換成物理地址的運(yùn)作,又稱為地址轉(zhuǎn)譯(addresstranslation)或地址解析(addressresolution),其效能對于存取閃存模塊130的速度有很大的影響。因此,控制器120應(yīng)該要持續(xù)更新和掌握邏輯地址與數(shù)據(jù)區(qū)塊132內(nèi)的物理地址間的映射關(guān)系,以達(dá)成地址轉(zhuǎn)譯的運(yùn)作。另一方面,現(xiàn)今的閃存模塊130內(nèi)通常會(huì)設(shè)置相當(dāng)多的數(shù)據(jù)區(qū)塊,以滿足大儲(chǔ)存容量的需求。邏輯地址與數(shù)據(jù)區(qū)塊132內(nèi)的物理地址間的映射關(guān)系的數(shù)據(jù)量,會(huì)與閃存模塊130內(nèi)所設(shè)置的數(shù)據(jù)區(qū)塊的數(shù)量呈正比關(guān)系。在存取閃存模塊130的運(yùn)作過程中,若要將所有邏輯地址的地址映射信息都暫存在控制器120中,就勢必得在控制器120內(nèi)設(shè)置容量相當(dāng)大的存儲(chǔ)。大容量的存儲(chǔ)不僅會(huì)占用控制器120內(nèi)更多的空間,還會(huì)增加控制器120的整體硬件成本。然而,考慮成本與電路空間限制的情況下,很多的應(yīng)用環(huán)境都不允許在控制器120內(nèi)部設(shè)置大容量的存儲(chǔ),尤其是在小型的記憶卡應(yīng)用中。因此,本實(shí)施例中的控制器120的處理電路1在運(yùn)作的過程中,會(huì)以不需要將閃存模塊130的所有地址映射信息都暫存在易失性存儲(chǔ)器122的方式,來管理邏輯地址的地址映射信息,以有效降低控制器120的硬件成本和所需的內(nèi)部體積。以下,將搭配圖6到圖14來進(jìn)一步說明處理電路1管理邏輯地址的地址映射信息的運(yùn)作方式。圖6為本發(fā)明管理邏輯地址的地址映射信息的方法的一第一實(shí)施例簡化后的流程圖600。圖7為本發(fā)明將邏輯地址的地址映射信息寫入尋址區(qū)塊134的一第一實(shí)施例簡化后的示意圖。在流程610中,處理電路1會(huì)將閃存模塊130可支持的邏輯地址的地址映射信息,群組成多個(gè)地址群組(addressgroup)。處理電路1可將一預(yù)定數(shù)量的連續(xù)邏輯地址的地址映射信息群組成一地址群組。例如,在圖7的實(shí)施例中,每一邏輯地址的地址映射信息,是用一數(shù)據(jù)區(qū)塊位置信息(例如數(shù)據(jù)區(qū)塊編號)和一物理頁位置信息(例如存儲(chǔ)頁編號)的組合來表示的一物理地址,而處理電路126會(huì)將每2048個(gè)連續(xù)的邏輯地址所對應(yīng)的2048個(gè)地址映射信息群組成一地址群組。亦即,每一地址群組包含有2048個(gè)物理地址,分別映射于2048個(gè)連續(xù)的邏輯地址。如圖所示,處理電路126會(huì)將映射于連續(xù)邏輯地址02047的第一組2048個(gè)物理地址,群組成一地址群組G0,并將映射于連續(xù)邏輯地址20484095的第二組2048個(gè)物理地址,群組成一地址群組G1,其余依此類推。如此一來,與一特定地址群組有關(guān)的2048個(gè)邏輯地址,便會(huì)接續(xù)于與相鄰的地址群組有關(guān)的2048個(gè)邏輯地址。例如,與地址群組G2有關(guān)的2048個(gè)邏輯地址,會(huì)接續(xù)于與地址群組Gl有關(guān)的2048個(gè)邏輯地址;與地址群組G255有關(guān)的2048個(gè)邏輯地址,會(huì)接續(xù)于與地址群組G2M有關(guān)的2048個(gè)邏輯地址;與地址群組G256有關(guān)的2048個(gè)邏輯地址,會(huì)接續(xù)于與地址群組G255有關(guān)的2048個(gè)邏輯地址;而與地址群組G257有關(guān)的2048個(gè)邏輯地址,則會(huì)接續(xù)于與地址群組G256有關(guān)的2048個(gè)邏輯地址。如圖7所示,地址群組GO的內(nèi)容是分別映射于邏輯地址02047的2048個(gè)物理地址;地址群組Gl的內(nèi)容是分別映射于邏輯地址20484095的2048個(gè)物理地址;地址群組G255的內(nèi)容是分別映射于邏輯地址522240524287的2048個(gè)物理地址;地址群組G256的內(nèi)容是分別映射于邏輯地址524288526335的2048個(gè)物理地址;而地址群組G511的內(nèi)容是分別映射于邏輯地址104651048575的2048個(gè)物理地址;依此類推。在流程620中,處理電路1會(huì)將該等地址群組的數(shù)據(jù)內(nèi)容寫入尋址區(qū)塊134。為便于說明,以下假設(shè)每一尋址區(qū)塊134具有256個(gè)物理頁,分別以編號#0#255表示。在本實(shí)施例中,處理電路1會(huì)將尋址區(qū)塊134區(qū)分成主尋址區(qū)塊(primaryaddressingblock)和副尋址區(qū)塊(collateraladdressingblock),主尋址區(qū)塊以編號13表示(χ=A、B、C、...),副尋址區(qū)塊則以編號134x'表示(χ,=A’、B’、C’、...),如圖7所示。每一主尋址區(qū)塊13會(huì)與一相關(guān)的副尋址區(qū)塊134x’配對組成一尋址區(qū)塊對。例如,在圖7所示的實(shí)施例中,尋址區(qū)塊134A和相關(guān)的副尋址區(qū)塊134A’會(huì)配對成一第一尋址區(qū)塊對;尋址區(qū)塊134B和相關(guān)的副尋址區(qū)塊134B’會(huì)配對成一第二尋址區(qū)塊對;而尋址區(qū)塊134C和相關(guān)的副尋址區(qū)塊134C’會(huì)配對成一第三尋址區(qū)塊對;依此類推。前述主尋址區(qū)塊和副尋址區(qū)塊的劃分只是為了便于說明,且處理電路126在后續(xù)的運(yùn)作階段中也可以將某一尋址區(qū)塊134劃分成另一類尋址區(qū)塊。處理電路126在流程620中,可將地址群組GOG255中每一地址群組的內(nèi)容,記錄在主尋址區(qū)塊134A的一個(gè)區(qū)段中;將地址群組G256G511中每一地址群組的內(nèi)容,記錄在另一主尋址區(qū)塊134B的一個(gè)區(qū)段中;并將地址群組G512G767中每一地址群組的內(nèi)容,記錄在另一主尋址區(qū)塊134C的一個(gè)區(qū)段中;其余依此類推。在圖7的實(shí)施例中,處理電路1會(huì)將地址群組GOG255中每一地址群組的2048筆地址映射信息,依據(jù)相對應(yīng)的2048個(gè)邏輯地址的地址順序,記錄在尋址區(qū)塊134A的一物理頁中。舉例而言,如圖8所示,處理電路1會(huì)將地址群組GO中的第一筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#23和物理頁#4),連同該第一筆地址映射信息的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A的物理頁#0中的第一個(gè)位置,以做為一信息單元802;還會(huì)將地址群組GO中的第二筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#3708和物理頁#71),連同該第二筆地址映射信息的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A的物理頁#0中的第二個(gè)位置,以做為一信息單元804;其余依此類推。因此,地址群組GO中的第2048筆地址映射信息連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,會(huì)被記錄在尋址區(qū)塊134A的物理頁#0中的第2048個(gè)位置,以做為一信息單元。實(shí)作上,每一邏輯地址的地址映射信息,可用適當(dāng)大小的數(shù)據(jù)格式來記錄,例如長字符(Iongword)的格式。相仿地,處理電路126會(huì)將地址群組G2M中所包含的2048筆地址映射信息和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A的物理頁#254。接著,處理電路1會(huì)將地址群組G255中的第一筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#610和物理頁#108),連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A的物理頁#255中的第一個(gè)位置,以做為一信息單元806;還會(huì)將地址群組G255中的第二筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#99和物理頁#166),連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A的物理頁#255中的第二個(gè)位置,以做為一信息單元808;依此類推。因此,地址群組G255中的第2048筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#41和物理頁#88),連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,會(huì)被記錄在尋址區(qū)塊134A的物理頁#255中的第2048個(gè)位置,以做為一信息單元810。此外,處理電路126也會(huì)將地址群組G256中所包含的2048筆地址映射信息和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134B的物理頁#0,以做為2048個(gè)信息單元,例如圖8中所繪示的信息單元812和814。同樣地,處理電路1會(huì)將地址群組G511中的第一筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#66和物理頁#49),連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134B的物理頁#255中的第一個(gè)位置,以做為一信息單元816;也會(huì)將地址群組G511中的第2048筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#1731和物理頁#204),連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134B的物理頁#255中的第2048個(gè)位置,以做為一信息單元818。處理電路1會(huì)以前述的方式,繼續(xù)將其它地址群組的內(nèi)容寫入其它尋址區(qū)塊134,直到所有地址群組的內(nèi)容都全部記錄在尋址區(qū)塊134中。在圖8的實(shí)施例中,處理電路126會(huì)將地址群組中的每一筆地址映射信息的數(shù)據(jù)有效性標(biāo)記,設(shè)為一第一預(yù)定值,例如0,以代表這些地址映射信息所指向的物理頁中所儲(chǔ)存的數(shù)據(jù)是有效的數(shù)據(jù)。數(shù)據(jù)有效性標(biāo)記的功能在后面段落中會(huì)做進(jìn)一步說明。如此一來,處理電路1便能在尋址區(qū)塊134中建立并儲(chǔ)存一份邏輯地址的初始地址映射數(shù)據(jù)。由前述說明可知,在一地址群組中,連續(xù)的邏輯地址的地址映射信息是依照邏輯地址的順序來排列。此外,特定邏輯地址的地址映射信息的存放位置,也會(huì)對應(yīng)于該特定邏輯地址在該連續(xù)的邏輯地址中的順序。例如,在映射于2048個(gè)連續(xù)的邏輯地址的一地址群組中,該2048個(gè)邏輯地址中的第N個(gè)邏輯地址的地址映射信息,會(huì)記錄在該地址群組中的第N個(gè)位置。因此,處理電路1無須將邏輯地址記錄在地址群組中。在本實(shí)施例中,若某一特定地址群組原先被儲(chǔ)存在主尋址區(qū)塊13中,則該特定地址群組被更新后的版本,將會(huì)記錄在相對應(yīng)的副尋址區(qū)塊13’中。換言之,每一對主尋址區(qū)塊13和相關(guān)的副尋址區(qū)塊13,的組合,可用來管理256個(gè)地址群組,且每一地址群組包含有映射于2048個(gè)連續(xù)的邏輯地址的2048個(gè)物理地址。因此,每一對主尋址區(qū)塊13和相關(guān)的副尋址區(qū)塊134x’的組合,最多可管理該等數(shù)據(jù)區(qū)塊132中的524,288個(gè)(=256*2048)物理地址。若每一物理地址用以指向大小為8KB的物理頁,則控制器120可利用每一對主尋址區(qū)塊13和相關(guān)的副尋址區(qū)塊134x’,來管理大小為4,194,304KB(相當(dāng)于4GB)的閃存的地址映射信息。使用愈多的尋址區(qū)塊134,控制器120就能管理愈大容量的閃存。由于該等地址群組會(huì)分別記錄在多個(gè)尋址區(qū)塊134中,處理電路1還會(huì)管理所有地址群組的配置信息(allocationinformation),以便于需要時(shí)能找到特定的地址群組的存放位置。在流程630中,處理電路1會(huì)將該等地址群組的配置信息寫入一管理區(qū)塊136,例如管理區(qū)塊136A(未繪示)。處理電路1可將所有地址群組的配置信息,按照地址群組的編號,依序?qū)懭牍芾韰^(qū)塊136A中,以形成如圖9所示的一地址群組配置表(addressgroupallocationtable)910。在圖9的實(shí)施例中,每一地址群組的配置信息,是用一尋址區(qū)塊類型信息和一物理頁位置信息(例如存儲(chǔ)頁編號)的組合來表示的一物理地址。如圖所示,處理電路1會(huì)將第一個(gè)地址群組GO的配置信息,寫入地址群組配置表910中的第一個(gè)位置;將第二個(gè)地址群組Gl的配置信息,寫入地址群組配置表910中的第二個(gè)位置;將第三個(gè)地址群組G2的配置信息,寫入地址群組配置表910中的第三個(gè)位置;其余依此類推。因此,第512個(gè)地址群組G511的配置信息,會(huì)被記錄在地址群組配置表910中的第512個(gè)位置。實(shí)作上,每一地址群組的配置信息,可用適當(dāng)大小的數(shù)據(jù)格式來記錄,例如字符(word)的格式。換言之,處理電路1在地址群組配置表910中,會(huì)將地址群組的配置信息依照地址群組的群組編號的順序來排列。如此一來,特定地址群組的配置信息的存放位置,就會(huì)對應(yīng)于該特定地址群組的群組編號。因此,處理電路1無須將地址群組的群組編號記錄在地址群組配置表910中。由于特定地址群組的內(nèi)容有可能是記錄在一主尋址區(qū)塊13或相關(guān)的一副尋址區(qū)塊13’中,因此,本實(shí)施例中的處理電路1會(huì)在個(gè)別地址群組的配置信息中,加入該地址群組的有效當(dāng)前版本的所在尋址區(qū)塊的類型信息。在本實(shí)施例中,尋址區(qū)塊類型1代表對應(yīng)的地址群組的當(dāng)前版本是記錄在一主尋址區(qū)塊134x,而尋址區(qū)塊類型2代表對應(yīng)的地址群組的當(dāng)前版本是記錄在與該主尋址區(qū)塊13配對的一副尋址區(qū)塊13’中。由于這些包含邏輯地址的地址映射信息的地址群組會(huì)儲(chǔ)存在尋址區(qū)塊134中,而這些地址群組的配置信息會(huì)儲(chǔ)存在管理區(qū)塊136A中,因此,閃存模塊130的地址映射信息不會(huì)在斷電后(例如切斷與主控裝置110的連接后)消失。因此,控制器120的處理電路126在閃存模塊130下一次通電或連接主控裝置110時(shí)的初始化過程中,就不需要重新搜集邏輯地址的所有地址映射信息和該等地址群組的配置信息。如此一來,就能有效降低對閃存模塊130進(jìn)行初始化所需的時(shí)間。接下來,在描述流程圖600的流程640到流程660的運(yùn)作之前,將先說明一下處理電路1將邏輯地址轉(zhuǎn)譯成物理地址的運(yùn)作方式。當(dāng)通訊接口1從主控裝置110接收到與一特定邏輯地址相關(guān)的存取指令時(shí),處理電路1會(huì)參照管理區(qū)塊136A中儲(chǔ)存的地址群組配置信息和尋址區(qū)塊134中儲(chǔ)存的地址映射信息,將該邏輯地址轉(zhuǎn)譯成一相對應(yīng)的物理地址。圖10為本發(fā)明將邏輯地址轉(zhuǎn)譯成物理地址的方法的一第一實(shí)施例簡化后的流程圖1000。在流程1010中,通訊接口1會(huì)從主控裝置110接收與一存取指令相關(guān)的目標(biāo)邏輯地址。為便于說明,在此假設(shè)該目標(biāo)邏輯地址是邏輯地址522241。在流程1020中,處理電路1會(huì)將該目標(biāo)邏輯地址除以單一地址群組所能容納的地址映射信息筆數(shù)的最大值,以獲得一商數(shù)Q和一余數(shù)R。在本實(shí)施例中,單一地址群組所能容納的地址映射信息筆數(shù)的最大值是2048。因此,處理電路1會(huì)將522241除以2048,以獲得一商數(shù)255和一余數(shù)1。在流程1030中,處理電路1會(huì)依據(jù)前述的商數(shù)Q,來判斷包含有該目標(biāo)邏輯地址的地址映射信息的一目標(biāo)地址群組的群組編號。由于在流程1020中獲得的商數(shù)Q為255,故處理電路1會(huì)判定包含目標(biāo)邏輯地址522241的地址映射信息的目標(biāo)地址群組是第256個(gè)地址群組G255,在本例中其群組編號為255。在流程1040中,處理電路1會(huì)將該群組編號除以一組尋址區(qū)塊對所能管理的地址群組的最大值,以獲得一商數(shù)Y。在本實(shí)施例中,一組尋址區(qū)塊對所能管理的地址群組的最大值是256。因此,處理電路1會(huì)將255除以256,而獲得一商數(shù)0。在流程1050中,處理電路1會(huì)依據(jù)前述的商數(shù)Y找出一組目標(biāo)尋址區(qū)塊對。由于在流程1040中獲得的商數(shù)Y為0,因此,處理電路1在本例中會(huì)判定目標(biāo)地址群組G255是儲(chǔ)存在由主尋址區(qū)塊134A和副尋址區(qū)塊134A’所組成的第一組尋址區(qū)塊對。在流程1060中,處理電路1會(huì)查找該目標(biāo)地址群組的配置信息。由于目標(biāo)地址群組G255是第256個(gè)地址群組,故處理電路1會(huì)判斷目標(biāo)地址群組G255的配置信息,是記錄在管理區(qū)塊136A內(nèi)所儲(chǔ)存的最新地址群組配置表中的第256個(gè)位置。在本例中,管理區(qū)塊136A中所儲(chǔ)存的最新地址群組配置表是地址群組配置表910,而儲(chǔ)存在地址群組配置表910的第256個(gè)位置中的配置信息,所記載的內(nèi)容是尋址區(qū)塊類型1和物理頁#255。在流程1070中,處理電路1會(huì)依據(jù)前述的配置信息來找出該目標(biāo)地址群組的所在位置。處理電路1可依據(jù)該目標(biāo)地址群組的配置信息中所記載的尋址區(qū)塊類型和物理頁編號,來判斷出該目標(biāo)地址群組的最新內(nèi)容是記錄在哪個(gè)尋址區(qū)塊中的哪個(gè)物理頁。在本例中,由于目標(biāo)地址群組G255的配置信息所記載的內(nèi)容是尋址區(qū)塊類型1和物理頁#255,故處理電路1會(huì)判定地址群組G255的最新內(nèi)容是記錄在主尋址區(qū)塊134A的物理頁#255中。在流程1080中,處理電路1會(huì)依據(jù)該目標(biāo)地址群組中的地址映射信息,來找出映射于該目標(biāo)邏輯地址的一物理頁地址。由于在流程1020中得到的余數(shù)R是1,處理電路1會(huì)因此判定目標(biāo)邏輯地址522241的地址映射信息,是儲(chǔ)存在目標(biāo)地址群組G255中的第2個(gè)位置。如圖8所示,在目標(biāo)地址群組G255的第2個(gè)位置中,所記載的地址映射信息內(nèi)容是數(shù)據(jù)區(qū)塊#99和物理頁#166。因此,處理電路1會(huì)將目標(biāo)邏輯地址522241轉(zhuǎn)譯成數(shù)據(jù)區(qū)塊#166中的物理頁#99。在運(yùn)作時(shí),處理電路126不需要將記錄在尋址區(qū)塊134中所有有效的地址映射信息,都暫存在易失性存儲(chǔ)器122中。處理電路1可以只將選自不同地址群組的局部地址映射信息暫存在易失性存儲(chǔ)器122中,并依據(jù)暫存在易失性存儲(chǔ)器122中的局部地址映射信息來進(jìn)行圖10所描述的地址轉(zhuǎn)譯運(yùn)作,以存取閃存模塊130。例如,在一實(shí)施例中,處理電路1會(huì)將每一地址群組切割成多個(gè)映射信息段(mappinginformationsegment),并只將分別選自不同地址群組的部分映射信息段,暫存在易失性存儲(chǔ)器122中。當(dāng)主控裝置110要求存取一特定邏輯地址時(shí),若當(dāng)前暫存在易失性存儲(chǔ)器122中的一特定映射信息段包含有該特定邏輯地址的地址映射信息,處理電路1會(huì)依據(jù)易失性存儲(chǔ)器122所暫存的該特定映射信息段當(dāng)中的地址映射信息,將該特定邏輯地址轉(zhuǎn)換成一相對應(yīng)的物理地址,而不會(huì)從尋址區(qū)塊134中擷取該地址映射信息。另一方面,若當(dāng)前暫存在易失性存儲(chǔ)器122中的映射信息段,都未包含該特定邏輯地址的地址映射信息,則處理電路1會(huì)從尋址區(qū)塊134中擷取該特定邏輯地址的有效地址映射信息,并依據(jù)該有效地址映射信息進(jìn)行地址轉(zhuǎn)譯的運(yùn)作。另外,處理電路1可利用適當(dāng)?shù)臋C(jī)制來更新易失性存儲(chǔ)器122所暫存的地址映射信息。例如,處理電路1可將易失性存儲(chǔ)器122中被利用率最低的映射信息段剔除,而將包含有該特定邏輯地址的有效地址映射信息的一目標(biāo)映射信息段,暫存到易失性存儲(chǔ)器122中。由于處理電路1只需將記錄在尋址區(qū)塊134中的所有有效地址映射信息當(dāng)中非常小比例的部分暫存于易失性存儲(chǔ)器122,即可支持前述的地址轉(zhuǎn)譯運(yùn)作,可大幅降低易失性存儲(chǔ)器122所需的存儲(chǔ)容量。前述流程圖1000中的各流程的執(zhí)行順序只是一實(shí)施例,而非局限本發(fā)明的實(shí)際實(shí)施方式。例如,可將流程1050和1060順序?qū)φ{(diào)。在另一實(shí)施例中,則可將流程1060移到流程1030和1040之間來進(jìn)行。請回過頭參閱圖6。如前所述,當(dāng)與某一邏輯地址相關(guān)的數(shù)據(jù)被更新或抹除時(shí),邏輯地址和物理地址間的映射關(guān)系便會(huì)改變,進(jìn)而造成邏輯地址原先的地址映射變成過時(shí)或無效的數(shù)據(jù)。因此,當(dāng)數(shù)據(jù)更新或抹除運(yùn)作發(fā)生時(shí),處理電路1在流程640中會(huì)判斷主尋址區(qū)塊134中所記錄的哪個(gè)地址群組需要被更新。當(dāng)處理電路1完成一項(xiàng)與特定邏輯地址有關(guān)的數(shù)據(jù)更新或抹除(或數(shù)據(jù)刪除)運(yùn)作時(shí),處理電路1會(huì)在流程640中判定相對應(yīng)的地址群組需要被更新,接著,便會(huì)進(jìn)行流程650的運(yùn)作。在流程650中,處理電路1會(huì)更新包含有該特定邏輯地址的過時(shí)地址映射信息的特定地址群組,并將更新后的地址群組記錄在與原先的地址群組所在的一主尋址區(qū)塊13配對的副尋址區(qū)塊13,的一區(qū)段中。例如,若一地址群組原先是記錄在一主尋址區(qū)塊13中,則處理電路126在流程650中會(huì)將該地址群組更新后的版本,記錄在與該主尋址區(qū)塊13配對的副尋址區(qū)塊134x’中。以下將搭配圖11到圖14來進(jìn)一步說明流程650的運(yùn)作方式。圖11和圖12是本發(fā)明更新邏輯地址的地址映射信息的一第一實(shí)施例的示意圖。如圖11所示,將有關(guān)于邏輯地址4095的新數(shù)據(jù)寫入數(shù)據(jù)區(qū)塊#64的物理頁#175后,原先映射于邏輯地址4095的物理地址(亦即數(shù)據(jù)區(qū)塊#2351的物理頁#37)就變成無效數(shù)據(jù),而當(dāng)前映射于邏輯地址4095的有效物理地址是數(shù)據(jù)區(qū)塊#64的物理頁#175。由圖11中的地址映射402可以看出,前述的數(shù)據(jù)更新運(yùn)作改變了地址群組Gl的內(nèi)容。因此,處理電路1在流程650中會(huì)更新地址群組Gl的內(nèi)容,并將更新后的地址群組Gl記錄于與尋址區(qū)塊134A配對的副尋址區(qū)塊134A’中的一可用物理頁。例如,在圖11的實(shí)施例中,處理電路126可從尋址區(qū)塊134A的存儲(chǔ)頁#1中讀取地址群組Gl原來的內(nèi)容,并將邏輯地址4095的地址映射信息從原先的物理地址(亦即數(shù)據(jù)區(qū)塊#2351的物理頁#37)變更成新的物理地址(亦即數(shù)據(jù)區(qū)塊#64的物理頁#175)。接著,處理電路126會(huì)將更新后的地址群組Gl的內(nèi)容,寫入尋址區(qū)塊134A’的物理頁#0中。在圖13的實(shí)施例中,處理電路1會(huì)將更新后的地址群組Gl中的第一筆地址映射信息(本例中為數(shù)據(jù)區(qū)塊#1和物理頁#34),和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A’的物理頁#0中的第一個(gè)位置,以做為一信息單元1302,接著,再將更新后的地址群組Gl中的第二筆地址映射信息和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A’的物理頁#0中的第二個(gè)位置,以做為另一信息單元,其余依此類推。因此,更新后的地址群組Gl中的第2048筆地址映射信息(本例中為數(shù)據(jù)區(qū)塊#64和物理頁#175)和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,會(huì)被記錄在尋址區(qū)塊134A’的物理頁#0中的第2048個(gè)位置,以做為一信息單元1304。更新地址群組Gl的內(nèi)容到尋址區(qū)塊134A,的物理頁#0中的動(dòng)作,會(huì)使得初始地址群組配置表910中所記錄的地址群組Gl的配置信息變成過時(shí)的數(shù)據(jù)。因此,處理電路1會(huì)進(jìn)行流程660,將更新后的地址群組Gl的新配置信息記錄于管理區(qū)塊136A中。例如,處理電路1可從管理區(qū)塊136A中讀取地址群組配置表910的原始內(nèi)容,并將其中記錄的地址群組Gl的配置信息,由原先記載的內(nèi)容(本例中為尋址區(qū)塊類型1和物理頁#1)變更成新的內(nèi)容(本例中應(yīng)為尋址區(qū)塊類型2和物理頁#0)。接著,處理電路1再將地址群組Gl的新配置信息連同其它地址群組原本的配置信息,一同寫入管理區(qū)塊136A中,以形成一更新后的地址群組配置表920,如圖9所示。之后,倘若處理電路1依據(jù)主控裝置110的要求而寫入邏輯地址524287的更新數(shù)據(jù)至數(shù)據(jù)區(qū)塊#2972的物理頁#17中,則邏輯地址與閃存模塊130的物理地址間的映射關(guān)系,會(huì)變成如圖12中所繪示的地址映射404。由地址映射404可以看出,對邏輯地址524287所進(jìn)行的數(shù)據(jù)更新運(yùn)作,改變了地址群組G255中的第2048筆地址映射信息。因此,處理電路1會(huì)進(jìn)行流程650以更新地址群組G255的內(nèi)容,并將地址群組G255更新后的內(nèi)容記錄于與主尋址區(qū)塊134A配對的副尋址區(qū)塊134A’中的可用物理頁。例如,在圖13的實(shí)施例中,處理電路126可從尋址區(qū)塊134A的存儲(chǔ)頁#255中讀取地址群組G255原來的內(nèi)容,并將其中的邏輯地址524287的地址映射信息,從原先的物理地址(本例中為數(shù)據(jù)區(qū)塊#41的物理頁#88)變更成新的物理地址(本例中為數(shù)據(jù)區(qū)塊#2972的物理頁#17)。接著,處理電路1會(huì)將更新后的地址群組G255的內(nèi)容,寫入尋址區(qū)塊134A’的一可用物理頁#1中。例如,處理電路1可將更新后的地址群組G255中的第一筆地址映射信息(本例中為數(shù)據(jù)區(qū)塊#610和物理頁#108),和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A’的物理頁#1中的第一個(gè)位置,以做為一信息單元1306,接著,再將更新后的地址群組G255中的第二筆地址映射信息和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A’的物理頁#1中的第二個(gè)位置,以做為另一信息單元,其余依此類推。因此,更新后的地址群組G255中的第2048筆地址映射信息(本例中為數(shù)據(jù)區(qū)塊#2972和物理頁#17)和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,會(huì)被記錄在尋址區(qū)塊134A’的物理頁#1中的第2048個(gè)位置,以做為一信息單元1308。更新地址群組G255的內(nèi)容到尋址區(qū)塊134A’的物理頁#1的動(dòng)作,會(huì)使得地址群組配置表920中所記錄的地址群組G255的配置信息變成過時(shí)的數(shù)據(jù)。因此,處理電路1會(huì)進(jìn)行流程660,將更新后的地址群組G255的新配置信息記錄于管理區(qū)塊136A中。例如,處理電路1可從管理區(qū)塊136A中讀取地址群組配置表920的原始內(nèi)容,并將其中記錄的地址群組G255的配置信息,由原先記載的內(nèi)容(本例中為尋址區(qū)塊類型1和物理頁#255)變更成新的內(nèi)容(本例中為尋址區(qū)塊類型2和物理頁#1)。接著,處理電路1再將地址群組G255的新配置信息連同其它地址群組原本的配置信息,一同寫入管理區(qū)塊136A中,以形成一更新后的地址群組配置表930,如圖9所示。倘若主控裝置110之后要求控制器120抹除(或刪除)與特定邏輯地址有關(guān)的數(shù)據(jù),處理電路1會(huì)進(jìn)行圖6中的流程650,以更新與該特定邏輯地址相關(guān)的地址群組,但不會(huì)立刻抹除當(dāng)前映射于該特定邏輯地址的數(shù)據(jù)區(qū)塊中的物理頁所儲(chǔ)存的數(shù)據(jù)。例如,若主控裝置110要求控制器120抹除(或刪除)與邏輯地址522240526335有關(guān)的數(shù)據(jù),處理電路1會(huì)更新包含有邏輯地址522240526335的地址映射信息的地址群組G255和G256的內(nèi)容,來做為對于主控裝置110所傳來的抹除(或刪除)指令的響應(yīng)。在圖14所繪示的一實(shí)施例中,處理電路1會(huì)將尋址區(qū)塊134A’的物理頁#1中所儲(chǔ)存的地址群組G255的全部地址映射信息,復(fù)制到尋址區(qū)塊134A’中的一可用物理頁#2,并將這些地址映射信息的數(shù)據(jù)有效性標(biāo)記全設(shè)成一第二預(yù)定值,例如1,以代表這些地址映射信息所指向的物理頁中所儲(chǔ)存的數(shù)據(jù)已經(jīng)被「虛擬抹除」。接著,處理電路1會(huì)將尋址區(qū)塊134B的物理頁#0中所儲(chǔ)存的地址群組G256的全部地址映射信息,復(fù)制到尋址區(qū)塊134B’中的一可用物理頁#0,并將這些地址映射信息的數(shù)據(jù)有效性標(biāo)記全設(shè)成該第二預(yù)定值1。因此,儲(chǔ)存在尋址區(qū)塊134A’的物理頁#2中的信息單元,會(huì)與儲(chǔ)存在尋址區(qū)塊134A’的物理頁#1中的信息單元很類似,但差別在于數(shù)據(jù)有效性標(biāo)記的值不同。而且,儲(chǔ)存在尋址區(qū)塊134B,的物理頁#0中的信息單元,也會(huì)與儲(chǔ)存在尋址區(qū)塊134B的物理頁#0中的信息單元很類似,兩者的差異同樣是在于數(shù)據(jù)有效性標(biāo)記的值不同。在另一實(shí)施例中,處理電路1會(huì)只單純將尋址區(qū)塊134A’的物理頁#2中的該等數(shù)據(jù)有效性標(biāo)記都設(shè)為1,而不把地址群組G255的其它內(nèi)容復(fù)制到尋址區(qū)塊134A’的物理頁#2中。并且,處理電路1會(huì)只單純將尋址區(qū)塊134B’的物理頁#0中的該等數(shù)據(jù)有效性標(biāo)記都設(shè)為1,而不把地址群組G256的其它內(nèi)容復(fù)制到尋址區(qū)塊134B’的物理頁#0中。如此一來,可進(jìn)一步加速更新和重新配置相關(guān)地址群組的運(yùn)作,并降低在更新這些地址群組的過程中所需的存儲(chǔ)。換言之,當(dāng)主控裝置110要求控制器120抹除(或刪除)與特定邏輯地址有關(guān)的數(shù)據(jù)時(shí),處理電路1可以只單純的將更新后的相關(guān)地址群組寫入相關(guān)的副尋址區(qū)塊中,而不真的對相關(guān)的數(shù)據(jù)區(qū)塊執(zhí)行傳統(tǒng)的抹除運(yùn)作。藉由數(shù)據(jù)有效性標(biāo)記的使用,能讓控制器120在決定何時(shí)要對相關(guān)的數(shù)據(jù)區(qū)塊執(zhí)行真正的抹除運(yùn)作時(shí)有更大的自由度。因此,控制器120不須在接收到主控裝置110傳來的抹除(或刪除)指令時(shí),就立刻對相關(guān)的數(shù)據(jù)區(qū)塊執(zhí)行真正的抹除運(yùn)作。如此便可有效降低閃存模塊130進(jìn)行區(qū)塊抹除運(yùn)作的頻率,進(jìn)而大幅改善閃存模塊130的存取效能。當(dāng)主控裝置110之后發(fā)送與一特定邏輯地址有關(guān)的讀取指令過來時(shí),處理電路126會(huì)進(jìn)行前述流程圖1000所描述的地址轉(zhuǎn)譯方法,以找出該特定邏輯地址的地址映射信息。若處理電路1發(fā)現(xiàn)該特定邏輯地址的地址映射信息的數(shù)據(jù)有效性標(biāo)記被設(shè)成1時(shí),處理電路1就會(huì)透過通訊接口1回傳虛擬數(shù)據(jù)(dummydata)給主控裝置110。更新地址群組G255和G256內(nèi)容的運(yùn)作,會(huì)使得地址群組配置表930中所記錄的地址群組G255和G256的配置信息變成過時(shí)的數(shù)據(jù)。因此,處理電路1會(huì)進(jìn)行流程660,將更新后的地址群組G255和G256的新配置信息記錄于管理區(qū)塊136A中。處理電路1可從管理區(qū)塊136A中讀取地址群組配置表930的原始內(nèi)容,并將其中記錄的地址群組G255的配置信息,由原先記載的值(本例中為尋址區(qū)塊類型2和物理頁#1)變更成新的設(shè)定(本例中應(yīng)為尋址區(qū)塊類型2和物理頁#2),并將其中記錄的地址群組G256的配置信息,由原先記載的值(本例中為尋址區(qū)塊類型1和物理頁#0)變更成新的設(shè)定(本例中為尋址區(qū)塊類型2和物理頁#0)。接著,處理電路1再將地址群組G255和G256的新配置信息連同其它地址群組原本的配置信息,一同寫入管理區(qū)塊136A中,以形成一更新后的地址群組配置表940,如圖9所示。在本實(shí)施例中,處理電路1可于某一副尋址區(qū)塊134x’被更新后的地址群組填滿時(shí),將副尋址區(qū)塊134x’與配對的主尋址區(qū)塊13—同清除(clean)。例如,若副尋址區(qū)塊134B’在后續(xù)的階段中被寫滿了更新后的地址群組,處理電路1會(huì)將成對的副尋址區(qū)塊134B’和相關(guān)的主尋址區(qū)塊134B中所儲(chǔ)存的所有有效地址群組,復(fù)制到一可用的目標(biāo)尋址區(qū)塊134,并將目標(biāo)尋址區(qū)塊134設(shè)為新的主尋址區(qū)塊134B,用以記錄地址群組G256G511的內(nèi)容。處理電路1接著會(huì)控制閃存模塊130對原本的主尋址區(qū)塊134B和原本的副尋址區(qū)塊134B’進(jìn)行區(qū)塊抹除的動(dòng)作,并可指定抹除后的尋址區(qū)塊的其中之一做為新的副尋址區(qū)塊134B’,以便與新的主尋址區(qū)塊134B配對使用。在另一實(shí)施例中,處理電路126則會(huì)于某一副尋址區(qū)塊13’的可用物理頁少于一預(yù)定數(shù)量(例如5)時(shí),將副尋址區(qū)塊134x’與配對的主尋址區(qū)塊13—同清除。由于更新一特定尋址區(qū)塊對的動(dòng)作會(huì)改變該尋址區(qū)塊對所管理的地址群組的配置情況,故處理電路1會(huì)進(jìn)行流程660,將該特定區(qū)塊對所管理的地址群組的新配置信息,連同其它地址群組原來的配置信息,一起寫入管理區(qū)塊136A以形成新的地址群組配置表。以下,將搭配圖15到圖23來說明本發(fā)明管理邏輯地址的地址映射信息的另一實(shí)施例。圖15為本發(fā)明管理邏輯地址的地址映射信息的方法的一第二實(shí)施例簡化后的流程圖1500。圖16為本發(fā)明將邏輯地址的地址映射信息寫入尋址區(qū)塊134的一第二實(shí)施例簡化后的示意圖。流程圖1500中的流程610與前述流程圖600中的流程610原則上相同。在圖16的實(shí)施例中,每一邏輯地址的地址映射信息,是用一數(shù)據(jù)區(qū)塊位置信息(例如數(shù)據(jù)區(qū)塊編號)和一物理頁位置信息(例如存儲(chǔ)頁編號)的組合來表示的一物理地址,而處理電路126會(huì)將每2048個(gè)連續(xù)的邏輯地址所對應(yīng)的2048的地址映射信息群組成一地址群組。因此,每一地址群組包含有2048個(gè)物理地址,分別映射于2048個(gè)連續(xù)的邏輯地址。例如,處理電路126會(huì)將映射于連續(xù)邏輯地址02047的第一組2048個(gè)物理地址,群組成一地址群組GO,并將映射于連續(xù)邏輯地址20484095的下一組2048個(gè)物理地址,群組成一地址群組G1,其余依此類推。在流程1520中,處理電路1會(huì)將這些地址群組的數(shù)據(jù)內(nèi)容寫入尋址區(qū)塊134。為便于說明,以下假設(shè)每一尋址區(qū)塊134具有256個(gè)物理頁,分別以編號#0#255表示。處理電路1在流程1520中,可將地址群組GOG2M中每一地址群組的內(nèi)容,記錄在尋址區(qū)塊134A的一個(gè)區(qū)段中;將地址群組G255G509中每一地址群組的內(nèi)容,記錄在另一尋址區(qū)塊134B的一個(gè)區(qū)段中;并將地址群組G510G764中每一地址群組的內(nèi)容,記錄在另一尋址區(qū)塊134C的一個(gè)區(qū)段中;其余依此類推。在圖16的實(shí)施例中,處理電路1會(huì)將地址群組GOG2M中每個(gè)地址群組的內(nèi)容,依據(jù)相對應(yīng)的2048個(gè)邏輯地址的地址順序,記錄在尋址區(qū)塊134A的一物理頁中。舉例而言,如圖17所示,處理電路1會(huì)將地址群組GO中的第一筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#23和物理頁#4),連同該第一筆地址映射信息的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A的物理頁#0中的第一個(gè)位置,以做為一信息單元1702;還會(huì)將地址群組GO中的第二筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#3708和物理頁#71),連同該第二筆地址映射信息的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A的物理頁#0中的第二個(gè)位置,以做為一信息單元1704;其余依此類推。因此,地址群組GO中的第2048筆地址映射信息和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,會(huì)被記錄在尋址區(qū)塊134A的物理頁#0中的第2048個(gè)位置,以做為一信息單元。實(shí)作上,每一邏輯地址的地址映射信息,可用適當(dāng)大小的數(shù)據(jù)格式來記錄,例如長字符的格式。相仿地,處理電路1會(huì)將地址群組G2M中的第一筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#1090和物理頁#226)和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A的物理頁#254中的第一個(gè)位置,以做為一信息單元1706;還會(huì)將地址群組G2M中的第2048筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#449和物理頁#8),連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134A的物理頁#邪4中的第2048個(gè)位置,以做為一信息單元1708。此外,處理電路1也會(huì)將地址群組G255中的第一筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#610和物理頁#108),連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134B的物理頁#0中的第一個(gè)位置,以做為一信息單元1712;并將地址群組G255中的第2048筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#41和物理頁#88),連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134B的物理頁#0中的第2048個(gè)位置,以做為一信息單元1714。相似地,處理電路1會(huì)將地址群組G509中的第一筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#78和物理頁#136),和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134B的物理頁#254中的第一個(gè)位置,以做為一信息單元1716;也會(huì)將地址群組G509中的第2048筆地址映射信息(在本例中為數(shù)據(jù)區(qū)塊#28和物理頁#7),連同相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134B的物理頁#邪4中的第2048個(gè)位置,以做為一信息單元1718。處理電路1會(huì)以前述的方式,繼續(xù)將其它地址群組的內(nèi)容寫入其它尋址區(qū)塊134,直到所有地址群組的內(nèi)容都全部記錄在尋址區(qū)塊134中。在圖17的實(shí)施例中,處理電路126會(huì)將地址群組中的每一筆地址映射信息的數(shù)據(jù)有效性標(biāo)記,設(shè)為一第一預(yù)定值,例如0,以代表這些地址映射信息所指向的物理頁中所儲(chǔ)存的數(shù)據(jù)是有效的數(shù)據(jù)。如此一來,處理電路1便能在尋址區(qū)塊134中建立并儲(chǔ)存一份邏輯地址的初始地址映射數(shù)據(jù)。與前述的實(shí)施例類似,在一地址群組中,連續(xù)的邏輯地址的地址映射信息是依照邏輯地址的順序來排列。此外,特定邏輯地址的地址映射信息的存放位置,也會(huì)對應(yīng)于該特定邏輯地址在該連續(xù)的邏輯地址中的順序。例如,在映射于2048個(gè)連續(xù)的邏輯地址的一個(gè)地址群組中,該2048個(gè)邏輯地址中的第N個(gè)邏輯地址的地址映射信息,會(huì)記錄在該地址群組中的第N個(gè)位置。因此,處理電路1無須將邏輯地址記錄在地址群組中。在流程1530中,處理電路1會(huì)將儲(chǔ)存于每一尋址區(qū)塊134中的地址群組的群組編號,記錄在該尋址區(qū)塊134的一目標(biāo)區(qū)段中。處理電路1可保留每一尋址區(qū)塊134中的最后一個(gè)物理頁#255來做為一目標(biāo)區(qū)段。例如,當(dāng)處理電路1完成了將地址群組GOG254寫入到尋址區(qū)塊134A內(nèi)其它所有物理頁的動(dòng)作后,處理電路1會(huì)將地址群組GOG254的群組編號,依照這些地址群組GOG2M在尋址區(qū)塊134A中的所在物理位置的順序,依序記錄在尋址區(qū)塊134A的物理頁#255中。在圖17所示的實(shí)施例中,尋址區(qū)塊134A的物理頁#255內(nèi)包含有一群組編號序列(groupnumberingsequence)0、1、2、···、2;35、和254,與儲(chǔ)存在尋址區(qū)塊134A的其它所有物理頁中的地址群組GOG2M相對應(yīng),且物理頁#255中的每個(gè)群組編號的排列位置,代表著尋址區(qū)塊134A中用來儲(chǔ)存相對應(yīng)的地址群組的物理頁的位置。同樣地,當(dāng)處理電路1完成了將地址群組G255G509寫入到尋址區(qū)塊134B內(nèi)其它所有物理頁的動(dòng)作后,處理電路1會(huì)進(jìn)行流程1530,將地址群組G255G509的群組編號,依照地址群組G255G509在尋址區(qū)塊134B中的所在物理位置的順序,依序記錄在尋址區(qū)塊134B的物理頁#255中。如圖17所示,尋址區(qū)塊134B的物理頁#255內(nèi)包含有一群組編號序列255、256、257.....508、和509,與儲(chǔ)存在尋址區(qū)塊134B的其它所有物理頁中的地址群組G255G509相對應(yīng),且物理頁#255中的每個(gè)群組編號的排列位置,代表著尋址區(qū)塊134B中用來儲(chǔ)存相對應(yīng)的地址群組的物理頁的位置。因此,依據(jù)各尋址區(qū)塊134的目標(biāo)區(qū)段中所儲(chǔ)存的群組編號序列,處理電路1便能輕易且快速地得知儲(chǔ)存在該尋址區(qū)塊134中的所有地址群組的群組編號,以及這些地址群組的所在物理頁。以尋址區(qū)塊134A為例,在尋址區(qū)塊134A的物理頁#255所儲(chǔ)存的群組編號序列中的第三個(gè)位置,所記載的群組編號是2。因此,處理電路1便能從群組編號2在群組編號序列中的位置,得知地址群組G2是被儲(chǔ)存在尋址區(qū)塊134A的第三個(gè)物理頁(在本例中為物理頁#2)當(dāng)中。在本實(shí)施例中,每一尋址區(qū)塊134可用來管理255個(gè)地址群組,且每一地址群組包含有映射于2048個(gè)連續(xù)的邏輯地址的2048個(gè)物理地址。若某一特定地址群組原先被儲(chǔ)存在一尋址區(qū)塊13中(χ可為A、B、C、...),則處理電路1可將該特定地址群組的更新版本,記錄在任何一個(gè)具有可用物理頁的可用尋址區(qū)塊134中。因此,每一尋址區(qū)塊134最多可管理該等數(shù)據(jù)區(qū)塊132中的522,240個(gè)(=255*2048)物理地址。若每一物理地址用以指向大小為8KB的物理頁,則控制器120可利用每一尋址區(qū)塊134來管理大小為4,171,9201(接近于468)的閃存的地址映射信息。使用愈多的尋址區(qū)塊134,控制器120就能管理愈大容量的閃存。由于該等地址群組會(huì)分別記錄在多個(gè)尋址區(qū)塊134中,處理電路1還會(huì)管理所有地址群組的配置信息(allocationinformation),以便于需要時(shí)能找到特定的地址群組的存放位置。在流程1540中,處理電路1會(huì)將該等地址群組的配置信息寫入管理區(qū)塊136A。處理電路1可將所有地址群組的配置信息,按照地址群組的編號,依序?qū)懭牍芾韰^(qū)塊136A中,以形成如圖18所示的一地址群組配置表(addressgroupallocationtable)1810。在圖18的實(shí)施例中,每一地址群組的配置信息,是用一尋址區(qū)塊位置信息(例如尋址區(qū)塊編號)和一物理頁位置信息(例如物理頁編號)的組合來表示的一物理地址。如圖所示,處理電路126會(huì)將第一個(gè)地址群組GO的配置信息,寫入地址群組配置表1810中的第一個(gè)位置;將第二個(gè)地址群組Gl的配置信息,寫入地址群組配置表1810中的第二個(gè)位置;將第三個(gè)地址群組G2的配置信息,寫入地址群組配置表1810中的第三個(gè)位置;其余依此類推。因此,第510個(gè)地址群組G509的配置信息,會(huì)被記錄在地址群組配置表1810中的第510個(gè)位置。實(shí)作上,每一地址群組的配置信息,可用適當(dāng)大小的數(shù)據(jù)格式來記錄,例如長字符(Iongword)的格式。換言之,在地址群組配置表1810中,處理電路1會(huì)將地址群組的配置信息依照地址群組的群組編號的順序來排列。如此一來,特定地址群組的配置信息的存放位置,就會(huì)對應(yīng)于該特定地址群組的群組編號。因此,處理電路1無須將地址群組的群組編號記錄在地址群組配置表1810中。由于這些包含邏輯地址的地址映射信息的地址群組會(huì)儲(chǔ)存在尋址區(qū)塊134中,而這些地址群組的配置信息會(huì)儲(chǔ)存在管理區(qū)塊136A中,因此,閃存模塊130的地址映射信息不會(huì)在斷電后(例如切斷與主控裝置110的連接后)消失。因此,控制器120的處理電路126在閃存模塊130下一次通電或連接主控裝置110時(shí)的初始化過程中,就不需要重新搜集邏輯地址的所有地址映射信息和該等地址群組的配置信息。如此一來,就能有效降低對閃存模塊130進(jìn)行初始化所需的時(shí)間。接下來,在描述流程圖1500的流程1550到流程1570的運(yùn)作之前,將先說明一下本實(shí)施例中的處理電路126將邏輯地址轉(zhuǎn)譯成物理地址的運(yùn)作方式。當(dāng)通訊接口1從主控裝置1102接收到與一特定邏輯地址相關(guān)的存取指令時(shí),處理電路1會(huì)參照管理區(qū)塊136A中儲(chǔ)存的地址群組配置信息和尋址區(qū)塊134中儲(chǔ)存的地址映射信息,將該邏輯地址轉(zhuǎn)譯成一相對應(yīng)的物理地址。圖19為本發(fā)明將邏輯地址轉(zhuǎn)譯成物理地址的方法的一第二實(shí)施例簡化后的流程圖1900。流程圖1900中的流程1010與前述流程圖1000中的流程1010原則上相同,故前述對流程圖1000中的流程1010的說明也適用在這邊。為便于說明,在此假設(shè)主控裝置110傳來的目標(biāo)邏輯地址是邏輯地址520193。在流程1920中,處理電路1會(huì)將該目標(biāo)邏輯地址除以單一地址群組所能容納的地址映射信息筆數(shù)的最大值,以獲得一商數(shù)Q和一余數(shù)R。在本實(shí)施例中,單一地址群組所能容納的地址映射信息筆數(shù)的最大值是2048。因此,處理電路1會(huì)將520193除以2048,以獲得一商數(shù)2M和一余數(shù)1。在流程1930中,處理電路1會(huì)依據(jù)前述的商數(shù)Q,來判斷包含有該目標(biāo)邏輯地址的地址映射信息的一目標(biāo)地址群組的群組編號。由于在流程1920中獲得的商數(shù)Q為254,故處理電路1會(huì)判定包含目標(biāo)邏輯地址522241的地址映射信息的目標(biāo)地址群組是第255個(gè)地址群組G2M,在本例中其群組編號為254。在流程1940中,處理電路1會(huì)查找該目標(biāo)地址群組的配置信息。由于目標(biāo)地址群組G2M是第255個(gè)地址群組,故處理電路1會(huì)判斷目標(biāo)地址群組G2M的配置信息,是記錄在管理區(qū)塊136A內(nèi)所儲(chǔ)存的最新地址群組配置表中的第255個(gè)位置。在本例中,管理區(qū)塊136A中所儲(chǔ)存的最新地址群組配置表是地址群組配置表1810,而儲(chǔ)存在地址群組配置表1810的第255個(gè)位置中的配置信息,所記載的內(nèi)容是尋址區(qū)塊#A和物理頁#邪4。在流程1950中,處理電路1會(huì)依據(jù)前述的配置信息來找出該目標(biāo)地址群組的所在位置。處理電路1可依據(jù)該目標(biāo)地址群組的配置信息,來判斷出是哪個(gè)尋址區(qū)塊中的哪個(gè)物理頁被用來記錄該目標(biāo)地址群組的最新內(nèi)容。在本例中,由于目標(biāo)地址群組G2M的配置信息所記載的內(nèi)容是尋址區(qū)塊#A和物理頁#邪4,故處理電路1會(huì)判定地址群組G254的最新內(nèi)容是記錄在尋址區(qū)塊134A的物理頁#邪4中。在流程1960中,處理電路1會(huì)依據(jù)該目標(biāo)地址群組中的地址映射信息,來找出映射于該目標(biāo)邏輯地址的一物理頁地址。由于在流程1920中得到的余數(shù)R是1,處理電路1會(huì)因此判定目標(biāo)邏輯地址520193的地址映射信息,是儲(chǔ)存在目標(biāo)地址群組G2M中的第2個(gè)位置。如圖17所示,在目標(biāo)地址群組G2M的第2個(gè)位置中,所記載的地址映射信息內(nèi)容是數(shù)據(jù)區(qū)塊#215和物理頁#42。因此,處理電路1會(huì)將目標(biāo)邏輯地址520193轉(zhuǎn)譯成數(shù)據(jù)區(qū)塊#215中的物理頁#42。與前述實(shí)施例類似,處理電路1在運(yùn)作時(shí)不需要將記錄在尋址區(qū)塊134中所有有效的地址映射信息,都暫存在易失性存儲(chǔ)器122中。處理電路1可以只將選自不同地址群組的局部地址映射信息暫存在易失性存儲(chǔ)器122中,并依據(jù)易失性存儲(chǔ)器122中所暫存的這些局部地址映射信息來進(jìn)行圖19所描述的地址轉(zhuǎn)譯運(yùn)作,以存取閃存模塊130。例如,在一實(shí)施例中,處理電路1會(huì)將每一地址群組切割成多個(gè)映射信息段(mappinginformationsegment),并只將分別選自不同地址群組的部分映射信息段,暫存在易失性存儲(chǔ)器122中。當(dāng)主控裝置110要求存取一特定邏輯地址時(shí),若當(dāng)前暫存在易失性存儲(chǔ)器122中的一特定映射信息段包含有該特定邏輯地址的地址映射信息,處理電路1會(huì)依據(jù)易失性存儲(chǔ)器122所暫存的該特定映射信息段當(dāng)中的地址映射信息,將該特定邏輯地址轉(zhuǎn)換成一相對應(yīng)的物理地址,而不會(huì)從尋址區(qū)塊134中擷取該地址映射信息。另一方面,若當(dāng)前暫存在易失性存儲(chǔ)器122中的映射信息段,都未包含該特定邏輯地址的地址映射信息,則處理電路1會(huì)從尋址區(qū)塊134中擷取該特定邏輯地址的有效地址映射信息,并依據(jù)該有效地址映射信息進(jìn)行地址轉(zhuǎn)譯的運(yùn)作。另外,處理電路1可利用適當(dāng)?shù)臋C(jī)制來更新暫存于易失性存儲(chǔ)器122中的地址映射信息。例如,處理電路1可將易失性存儲(chǔ)器122中被利用率最低的映射信息段剔除,而將包含有該特定邏輯地址的有效地址映射信息的一目標(biāo)映射信息段,暫存到易失性存儲(chǔ)器122中。由于處理電路1只需將記錄在尋址區(qū)塊134中的所有有效地址映射信息當(dāng)中非常小比例的部分暫存于易失性存儲(chǔ)器122,即可支持前述的地址轉(zhuǎn)譯運(yùn)作,可大幅降低易失性存儲(chǔ)器122所需的存儲(chǔ)容量。請回過頭參閱圖15。如前所述,當(dāng)與某一邏輯地址相關(guān)的數(shù)據(jù)被更新或抹除時(shí),邏輯地址和物理地址間的映射關(guān)系便會(huì)改變,進(jìn)而造成邏輯地址原先的地址映射變成過時(shí)或無效的數(shù)據(jù)。因此,當(dāng)數(shù)據(jù)更新或抹除運(yùn)作發(fā)生時(shí),處理電路1在流程1550中會(huì)判斷尋址區(qū)塊134中所記錄的哪個(gè)地址群組需要被更新。當(dāng)處理電路1完成一項(xiàng)與特定邏輯地址有關(guān)的數(shù)據(jù)更新或抹除(或數(shù)據(jù)刪除)運(yùn)作時(shí),處理電路1會(huì)在流程1550中判定相對應(yīng)的地址群組需要被更新,接著,便會(huì)進(jìn)行流程1560。在流程1560中,處理電路1會(huì)更新包含有該特定邏輯地址的過時(shí)地址映射信息的特定地址群組,并將更新后的地址群組記錄在具有可用物理頁的一可用尋址區(qū)塊134的一區(qū)段中。以下將搭配圖20到圖23來進(jìn)一步說明流程1560的運(yùn)作方式。圖20和圖21是本發(fā)明更新邏輯地址的地址映射信息的一第二實(shí)施例的示意圖。如圖20所示,將與邏輯地址4095相關(guān)的新數(shù)據(jù)寫入數(shù)據(jù)區(qū)塊#64的物理頁#175后,原先映射于邏輯地址4095的物理地址(亦即數(shù)據(jù)區(qū)塊#2351的物理頁#37)就變成無效數(shù)據(jù),而當(dāng)前映射于邏輯地址4095的有效物理地址是數(shù)據(jù)區(qū)塊#64的物理頁#175。由圖20中的地址映射402可以看出,前述的數(shù)據(jù)更新運(yùn)作改變了地址群組Gl的內(nèi)容。因此,處理電路1在流程1560中會(huì)更新地址群組Gl的內(nèi)容,并將更新后的地址群組Gl記錄于一可用尋址區(qū)塊134A中的一可用物理頁。例如,在圖20的實(shí)施例中,處理電路1可從尋址區(qū)塊134A的存儲(chǔ)頁#1中讀取地址群組Gl原來的內(nèi)容,并將邏輯地址4095的地址映射信息從原先的物理地址(亦即數(shù)據(jù)區(qū)塊#2351的物理頁#37)變更成新的物理地址(亦即數(shù)據(jù)區(qū)塊#64的物理頁#175)。接著,處理電路1會(huì)將更新后的地址群組Gl的內(nèi)容,寫入一可用尋址區(qū)塊134N的一可用物理頁#15中。在圖22的實(shí)施例中,處理電路1會(huì)將更新后的地址群組Gl中的第一筆地址映射信息(本例中為數(shù)據(jù)區(qū)塊#1和物理頁#34),和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134N的物理頁#15中的第一個(gè)位置,以做為一信息單元2202,接著,再將更新后的地址群組Gl中的第二筆地址映射信息和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134N的物理頁#15中的第二個(gè)位置,以做為另一信息單元,其余依此類推。因此,更新后的地址群組Gl中的第2048筆地址映射信息(本例中為數(shù)據(jù)區(qū)塊#64和物理頁#17和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,會(huì)被記錄在尋址區(qū)塊134N的物理頁#15中的第2048個(gè)位置,以做為一信息單元2204。更新地址群組Gl的內(nèi)容到尋址區(qū)塊134N的物理頁#15中的動(dòng)作,會(huì)使得初始地址群組配置表1810中所記錄的地址群組Gl的配置信息變成過時(shí)的數(shù)據(jù)。因此,處理電路126會(huì)進(jìn)行流程1570,將更新后的地址群組Gl的新配置信息記錄于管理區(qū)塊136A中。例如,處理電路1可從管理區(qū)塊136A中讀取地址群組配置表1810的原始內(nèi)容,并將其中記錄的地址群組Gl的配置信息,由原先記載的內(nèi)容(本例中為尋址區(qū)塊#々和物理頁#1)變更成新的內(nèi)容(本例中為尋址區(qū)塊物理頁#15)。接著,處理電路1再將地址群組Gl的新配置信息連同其它地址群組原本的配置信息,一同寫入管理區(qū)塊136A中,以形成一更新后的地址群組配置表1820,如圖18所示。之后,倘若處理電路1依據(jù)主控裝置110的要求而寫入邏輯地址524287的更新數(shù)據(jù)至數(shù)據(jù)區(qū)塊#2972的物理頁#17中,則邏輯地址與閃存模塊130的物理地址間的映射關(guān)系,會(huì)變成圖21中所繪示的地址映射404的情況。由地址映射404可以看出,對邏輯地址524287所進(jìn)行的數(shù)據(jù)更新運(yùn)作,改變了地址群組G255中的第2048筆地址映射信息。因此,處理電路1會(huì)進(jìn)行流程1560以更新地址群組G255的內(nèi)容,并將地址群組G255更新后的內(nèi)容記錄于與一可用尋址區(qū)塊134中的可用物理頁。例如,在圖22的實(shí)施例中,處理電路1可從尋址區(qū)塊134B的存儲(chǔ)頁#0中讀取地址群組G255原來的內(nèi)容,并將其中的邏輯地址524287的地址映射信息,從原先的物理地址(本例中為數(shù)據(jù)區(qū)塊#41的物理頁#88)變更成新的物理地址(本例中為數(shù)據(jù)區(qū)塊#2972的物理頁#17)。接著,處理電路1會(huì)將更新后的地址群組G255的內(nèi)容,寫入尋址區(qū)塊134N的下一個(gè)可用物理頁#16中。例如,處理電路1可將更新后的地址群組G255中的第一筆地址映射信息(本例中為數(shù)據(jù)區(qū)塊#610和物理頁#108),和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134N的物理頁#16中的第一個(gè)位置,以做為一信息單元2206,接著,再將更新后的地址群組G255中的第二筆地址映射信息和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,寫入尋址區(qū)塊134N的物理頁#16中的第二個(gè)位置,以做為另一信息單元,其余依此類推。因此,更新后的地址群組G255中的第2048筆地址映射信息(本例中為數(shù)據(jù)區(qū)塊#2972和物理頁#17)和相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,會(huì)被記錄在尋址區(qū)塊134N的物理頁#16中的第2048個(gè)位置,以做為一信息單元2208。更新地址群組G255的內(nèi)容到尋址區(qū)塊134N的物理頁#16的動(dòng)作,會(huì)使得地址群組配置表1820中所記錄的地址群組G255的配置信息變成過時(shí)的數(shù)據(jù)。因此,處理電路1會(huì)進(jìn)行流程1570,將更新后的地址群組G255的新配置信息記錄于管理區(qū)塊136A中。例如,處理電路126可從管理區(qū)塊136A中讀取地址群組配置表1820的原始內(nèi)容,并將其中記錄的地址群組G255的配置信息,由原先記載的內(nèi)容(本例中為尋址區(qū)塊$8和物理頁#0)變更成新的內(nèi)容(本例中為尋址區(qū)塊物理頁#16)。接著,處理電路1再將地址群組G255的新配置信息連同其它地址群組原本的配置信息,一同寫入管理區(qū)塊136A中,以形成一更新后的地址群組配置表1830,如圖18所示。倘若主控裝置110之后要求控制器120抹除(或刪除)與特定邏輯地址有關(guān)的數(shù)據(jù),處理電路1會(huì)進(jìn)行圖15中的流程1560,以更新與該特定邏輯地址相關(guān)的地址群組,但不會(huì)立刻抹除當(dāng)前映射于該特定邏輯地址的數(shù)據(jù)區(qū)塊中的物理頁所儲(chǔ)存的數(shù)據(jù)。例如,若主控裝置110要求控制器120抹除(或刪除)與邏輯地址522240526335有關(guān)的數(shù)據(jù),處理電路1會(huì)更新包含有邏輯地址522240526335的地址映射信息的地址群組G255和G256的內(nèi)容,來做為對于主控裝置110所傳來的抹除(或刪除)指令的響應(yīng)。在圖23所繪示的一實(shí)施例中,處理電路1會(huì)將尋址區(qū)塊134N的物理頁#16中所儲(chǔ)存的地址群組G255的全部地址映射信息,復(fù)制到尋址區(qū)塊134N中的下一個(gè)可用物理頁#17,并將這些地址映射信息的數(shù)據(jù)有效性標(biāo)記全設(shè)成一第二預(yù)定值,例如1,以代表這些地址映射信息所指向的物理頁中所儲(chǔ)存的數(shù)據(jù)已經(jīng)被「虛擬抹除」。接著,處理電路1會(huì)將尋址區(qū)塊134B的物理頁#1中所儲(chǔ)存的地址群組G256的全部地址映射信息,復(fù)制到尋址區(qū)塊134N中的下一個(gè)可用物理頁#18,并將這些地址映射信息的數(shù)據(jù)有效性標(biāo)記全設(shè)成該第二預(yù)定值1。因此,儲(chǔ)存在尋址區(qū)塊134N的物理頁#17中的信息單元,會(huì)與儲(chǔ)存在尋址區(qū)塊134N的物理頁#16中的信息單元很類似,但差別在于數(shù)據(jù)有效性標(biāo)記的值不同。而且,儲(chǔ)存在尋址區(qū)塊134N的物理頁#18中的信息單元,也會(huì)與儲(chǔ)存在尋址區(qū)塊134B的物理頁#1中的信息單元很類似,兩者的差異同樣是在于數(shù)據(jù)有效性標(biāo)記的值不同。在另一實(shí)施例中,處理電路1會(huì)只單純將尋址區(qū)塊134N的物理頁#17中的該等數(shù)據(jù)有效性標(biāo)記都設(shè)為1,而不把地址群組G255的其它內(nèi)容復(fù)制到尋址區(qū)塊134N的物理頁#17中。并且,處理電路1會(huì)只單純將尋址區(qū)塊134N的物理頁#18中的該等數(shù)據(jù)有效性標(biāo)記都設(shè)為1,而不把地址群組G256的其它內(nèi)容復(fù)制到尋址區(qū)塊134N的物理頁#18中。如此一來,可進(jìn)一步加速更新和重新配置相關(guān)地址群組的運(yùn)作,并降低在更新這些地址群組的過程中所需的存儲(chǔ)。換言之,當(dāng)主控裝置110要求控制器120抹除(或刪除)與特定邏輯地址有關(guān)的數(shù)據(jù)時(shí),處理電路1可以只單純的將更新后的相關(guān)地址群組寫入可用的尋址區(qū)塊中,而不真的對相關(guān)的數(shù)據(jù)區(qū)塊執(zhí)行傳統(tǒng)的抹除運(yùn)作。藉由數(shù)據(jù)有效性標(biāo)記的使用,能賦予控制器120更大的自由度來決定要在何時(shí)對相關(guān)的數(shù)據(jù)區(qū)塊執(zhí)行真正的抹除運(yùn)作,故控制器120不須在每次接收到主控裝置110傳來的抹除(或刪除)指令時(shí),就立刻對相關(guān)的數(shù)據(jù)區(qū)塊執(zhí)行真正的抹除運(yùn)作。如此一來,可有效降低閃存模塊130進(jìn)行區(qū)塊抹除運(yùn)作的頻率,進(jìn)而大幅改善閃存模塊I30的存取效能。當(dāng)主控裝置110之后發(fā)出與一特定邏輯地址有關(guān)的讀取指令時(shí),處理電路1會(huì)進(jìn)行前述流程圖1900所描述的地址轉(zhuǎn)譯方法,以找出該特定邏輯地址的地址映射信息。若處理電路1發(fā)現(xiàn)該特定邏輯地址的地址映射信息的數(shù)據(jù)有效性標(biāo)記被設(shè)成1時(shí),則處理電路1會(huì)透過通訊接口1回傳虛擬數(shù)據(jù)(dummydata)給主控裝置110。更新地址群組G255和G256內(nèi)容的運(yùn)作,會(huì)使得地址群組配置表1830中所記錄的地址群組G255和G256的配置信息變成過時(shí)的數(shù)據(jù)。因此,處理電路1會(huì)進(jìn)行流程1570,將更新后的地址群組G255和G256的新配置信息記錄于管理區(qū)塊136A中。處理電路1可從管理區(qū)塊136A中讀取地址群組配置表1830的原始內(nèi)容,并將其中記錄的地址群組G255的配置信息,由原先記載的值(本例中為尋址區(qū)塊物理頁#16)變更成新的設(shè)定(本例中為尋址區(qū)塊物理頁#17),并將其中記錄的地址群組G256的配置信息,由原先記載的值(本例中為尋址區(qū)塊和物理頁#1)變更成新的設(shè)定(本例中為尋址區(qū)塊#N和物理頁#18)。接著,處理電路1再將地址群組G255和G256的新配置信息連同其它地址群組原本的配置信息,一同寫入管理區(qū)塊136A中,以形成更新后的地址群組配置表1840,如圖18所示。在本實(shí)施例中的尋址區(qū)塊134間并沒有前述實(shí)施例中的配對關(guān)系,故尋址區(qū)塊134的更新時(shí)機(jī)與前述實(shí)施例不同。在本實(shí)施例中,處理電路1可監(jiān)測各尋址區(qū)塊134中所儲(chǔ)存的該等地址群組的有效性狀況,并據(jù)以決定是否要清除(clean)—特定的尋址區(qū)塊134。請參考圖M,其所繪示為本發(fā)明監(jiān)測尋址區(qū)塊中的地址群組有效性況狀的方法的一實(shí)施例簡化后的流程圖MOO。在流程MlO中,處理電路1會(huì)記錄每一尋址區(qū)塊134的地址群組有效性信息并暫存在易失性存儲(chǔ)器122中。在本實(shí)施例中,處理電路1可用一有效群組計(jì)數(shù)值(validgroupcount)來代表一特定尋址區(qū)塊134的地址群組有效性信息。由于每一尋址區(qū)塊134的最后一個(gè)物理頁被保留用來儲(chǔ)存群組編號序列,因此,當(dāng)特定尋址區(qū)塊134中的物理頁都填滿了有效的地址群組時(shí),該特定尋址區(qū)塊134的最大有效群組計(jì)數(shù)值是255。處理電路1可依據(jù)特定尋址區(qū)塊134中儲(chǔ)存的群組編號序列來查詢當(dāng)時(shí)的地址群組配置表,以計(jì)算特定尋址區(qū)塊134的有效群組計(jì)數(shù)值。以前面處理電路126剛建立圖18中的初始地址群組配置表1810的情況為例。當(dāng)時(shí),如前所述,處理電路126能依據(jù)尋址區(qū)塊134A的物理頁#255中所儲(chǔ)存的群組編號序列,輕易的得知儲(chǔ)存在尋址區(qū)塊134A中的所有地址群組GOG2M的群組編號,以及地址群組GOG2M的所在物理頁。處理電路126可從尋址區(qū)塊134A所儲(chǔ)存的群組編號序列中獲得的地址群組GOG2M的配置信息,并與初始地址群組配置表1810中所記載的地址群組GOG2M的配置信息分別進(jìn)行比較。例如,處理電路1可將尋址區(qū)塊134A的初始有效群組計(jì)數(shù)值設(shè)成0,并于每次比對發(fā)現(xiàn)從尋址區(qū)塊134A儲(chǔ)存的群組編號序列中所獲得的某一地址群組的配置信息,與初始地址群組配置表1810中所記載的該地址群組的配置信息相吻合時(shí),將尋址區(qū)塊134A的有效群組計(jì)數(shù)值加1,并對每個(gè)地址群組都重復(fù)上述的配置信息比對動(dòng)作?;蛘?,處理電路1也可將尋址區(qū)塊134A的初始有效群組計(jì)數(shù)值設(shè)成255,并于每次比對發(fā)現(xiàn)從尋址區(qū)塊134A儲(chǔ)存的群組編號序列中所獲得的某一地址群組的配置信息,與初始地址群組配置表1810中所記載的該地址群組的配置信息不吻合時(shí),將尋址區(qū)塊134A的有效群組計(jì)數(shù)值減1,并對每個(gè)地址群組都重復(fù)上述的配置信息比對動(dòng)作。在本例中,由于從尋址區(qū)塊134A所儲(chǔ)存的群組編號序列中所獲得的所有地址群組GOG2M的配置信息,都與初始地址群組配置表1810中所記載的地址群組GOG2M的配置信息相符,故處理電路1會(huì)得到尋址區(qū)塊134A的有效群組計(jì)數(shù)值為255。在運(yùn)作時(shí),處理電路1可將各尋址區(qū)塊134的有效群組計(jì)數(shù)值,依據(jù)區(qū)塊編碼的順序,依序記錄在易失性存儲(chǔ)器122,以形成如圖25所示的一地址群組有效性表(addressgroupvaliditytable)2510o在圖25的實(shí)施例中,處理電路1會(huì)將第一個(gè)尋址區(qū)塊134A的有效群組計(jì)數(shù)值記錄在地址群組有效性表2510中的第一個(gè)位置,將第二個(gè)尋址區(qū)塊134B的有效群組計(jì)數(shù)值記錄在地址群組有效性表2510中的第二個(gè)位置,將第三個(gè)尋址區(qū)塊134C的有效群組計(jì)數(shù)值記錄在地址群組有效性表2510中的第三個(gè)位置,其余依此類推。因此,第14個(gè)尋址區(qū)塊134N的地址群組有效性信息,會(huì)被記錄在地址群組有效性表2510中的第14個(gè)位置。在流程M20中,處理電路1會(huì)判斷是否需要更新任何尋址區(qū)塊134的地址群組有效性信息。每次處理電路1完成了更新一特定地址群組的動(dòng)作時(shí),處理電路1就會(huì)判定該特定地址群組原先所在的一尋址區(qū)塊的地址群組有效性信息需要被更新。處理電路126也會(huì)判定新近用來儲(chǔ)存該特定地址群組的一尋址區(qū)塊的地址群組有效性信息同樣需要被更新。因此,每當(dāng)處理電路1完成了更新一特定地址群組的動(dòng)作時(shí),處理電路1就會(huì)進(jìn)行流程對30。在流程M30中,處理電路1會(huì)更新相關(guān)尋址區(qū)塊的地址群組有效性信息。以前述圖20描述的處理電路1更新地址群組Gl的情況為例,處理電路1在本例中會(huì)更新原先儲(chǔ)存在尋址區(qū)塊134A的物理頁#1中的地址群組Gl的內(nèi)容,將更新后的地址群組Gl記錄在尋址區(qū)塊134N的物理頁#15中,并對應(yīng)地更新地址群組Gl的配置信息。地址群組Gl更新后的配置信息,會(huì)使得原本記錄于尋址區(qū)塊134A的物理頁#1中的地址群組Gl的內(nèi)容變成無效數(shù)據(jù)。此一更新地址群組Gl的動(dòng)作,不只會(huì)改變尋址區(qū)塊134A的有效群組計(jì)數(shù)值,也會(huì)改變尋址區(qū)塊134N的有效群組計(jì)數(shù)值。因此,處理電路126會(huì)進(jìn)行流程M30以更新尋址區(qū)塊134A和尋址區(qū)塊134N兩者的地址群組有效性信息。如圖25所示,處理電路1會(huì)將尋址區(qū)塊134N的有效群組計(jì)數(shù)值加1,并將尋址區(qū)塊134A的有效群組計(jì)數(shù)值減1,以形成新的地址群組有效性表2520。再舉前述圖21描述的處理電路1更新地址群組G255的情況做為另一個(gè)例子,處理電路1在本例中會(huì)更新原先儲(chǔ)存在尋址區(qū)塊134B的物理頁#0中的地址群組G255的內(nèi)容,將更新后的地址群組G255記錄在尋址區(qū)塊134N的物理頁#16中,并對應(yīng)地更新地址群組G255的配置信息。地址群組G255更新后的配置信息,會(huì)使得尋址區(qū)塊134B中所記載的地址群組G255的原本內(nèi)容變成無效數(shù)據(jù)。此一更新地址群組G255的動(dòng)作,不只會(huì)改變尋址區(qū)塊134B的有效群組計(jì)數(shù)值,也會(huì)改變尋址區(qū)塊134N的有效群組計(jì)數(shù)值。因此,處理電路1會(huì)進(jìn)行流程M30以更新尋址區(qū)塊134B和尋址區(qū)塊134N兩者的地址群組有效性信息。如圖25所示,處理電路1會(huì)將尋址區(qū)塊134N的有效群組計(jì)數(shù)值加1,并將尋址區(qū)塊134B的有效群組計(jì)數(shù)值減1,以形成新的地址群組有效性表2530。再舉前述圖23描述的處理電路1更新地址群組G255和G256的情況做為另一個(gè)例子。在本例中,處理電路1會(huì)更新原先儲(chǔ)存在尋址區(qū)塊134N的物理頁#16中的地址群組G255的內(nèi)容,將更新后的地址群組G255記錄在尋址區(qū)塊134N的物理頁#17中,并對應(yīng)地更新地址群組G255的配置信息。并且,處理電路1會(huì)更新原先儲(chǔ)存在尋址區(qū)塊134B的物理頁#1中的地址群組G256的內(nèi)容,將更新后的地址群組G256記錄在尋址區(qū)塊134N的物理頁#18中,并對應(yīng)地更新地址群組G256的配置信息地址群組G255和G256更新后的配置信息,會(huì)使得尋址區(qū)塊134N中所記載的地址群組G255的原本內(nèi)容變成無效數(shù)據(jù),也會(huì)使得尋址區(qū)塊134B中所記載的地址群組G256的原本內(nèi)容變成無效數(shù)據(jù)。更新地址群組G255和G256的動(dòng)作,不只會(huì)改變尋址區(qū)塊134B的有效群組計(jì)數(shù)值,也會(huì)改變尋址區(qū)塊134N的有效群組計(jì)數(shù)值。因此,處理電路1會(huì)進(jìn)行流程M30以更新尋址區(qū)塊134B和尋址區(qū)塊134N兩者的地址群組有效性信息。在本例中,雖然尋址區(qū)塊134N中新增兩個(gè)有效的地址群組G255和G256,但儲(chǔ)存在尋址區(qū)塊134N的物理頁#16中的地址群組G255的原先數(shù)據(jù)會(huì)變成無效數(shù)據(jù)。因此,尋址區(qū)塊134N的總有效群組計(jì)數(shù)值只會(huì)加1,故處理電路1會(huì)將尋址區(qū)塊134B的有效群組計(jì)數(shù)值減1,并將尋址區(qū)塊134N的有效群組計(jì)數(shù)值加1,以形成如圖25所示的新地址群組有效性表2540。為了避免各尋址區(qū)塊134的地址群組有效性信息會(huì)在斷電后消失,處理電路1可于每次某一尋址區(qū)塊134填滿地址群組時(shí),將易失性存儲(chǔ)器122當(dāng)下所暫存的地址群組有效性表,寫入一管理區(qū)塊136中,例如管理區(qū)塊136B(未繪示)。請參考圖沈,其所繪示為本發(fā)明清除尋址區(qū)塊的方法的一實(shí)施例簡化后的流程圖2600。在運(yùn)作時(shí),處理電路1可于適當(dāng)?shù)臅r(shí)機(jī)進(jìn)行流程沈10,以將每一尋址區(qū)塊134的地址群組有效性信息與一預(yù)定閥值THl進(jìn)行比較。例如,處理電路1可間歇性地進(jìn)行流程沈10,或是趁著主控裝置110存取閃存模塊130不太頻繁的空檔進(jìn)行流程沈10的運(yùn)作。在流程沈20中,處理電路1會(huì)依據(jù)在流程沈10的比較結(jié)果,選擇至少兩個(gè)尋址區(qū)塊134做為候選尋址區(qū)塊。處理電路1可選擇有效群組計(jì)數(shù)值低于預(yù)定閥值THl的尋址區(qū)塊134做為候選尋址區(qū)塊。為了舉例說明,在此假設(shè)預(yù)定閥值THl是12。在圖25的實(shí)施例中,處理電路1會(huì)選擇尋址區(qū)塊134H和134J做為候選尋址區(qū)塊,因?yàn)樗鼈兊挠行航M計(jì)數(shù)值小于12。在流程沈30中,處理電路126會(huì)將候選尋址區(qū)塊134H和134J中所記錄的有效地址群組,復(fù)制到具有夠多可用物理頁可儲(chǔ)存這些有效地址群組的一目標(biāo)尋址區(qū)塊中。為了舉例說明,在此假設(shè)處理電路1選擇尋址區(qū)塊134P做為目標(biāo)尋址區(qū)塊。將候選尋址區(qū)塊134H和134J中的有效地址群組復(fù)制到目標(biāo)尋址區(qū)塊134P的運(yùn)作方式,類似于前述流程圖1500中的流程1560。在流程沈40中,處理電路126會(huì)抹除候選尋址區(qū)塊134H和134J,以釋出這些區(qū)塊的儲(chǔ)存空間供后續(xù)使用。在流程沈50中,處理電路1會(huì)更新從候選尋址區(qū)塊134H和134J復(fù)制到目標(biāo)尋址區(qū)塊134P中的那些有效地址群組的配置信息。更新儲(chǔ)存在目標(biāo)尋址區(qū)塊134P中的有效地址群組的配置信息的方式,原則上很類似于前述流程圖1500中的流程1570。因此,處理電路126會(huì)將這些有效地址群組在尋址區(qū)塊134P中的新所在物理地址,寫入到管理區(qū)塊136A中以形成一更新后的地址群組配置表。接著,處理電路1會(huì)進(jìn)行流程M30以更新相關(guān)尋址區(qū)塊的地址群組有效性信息。流程圖沈00中的流程M30和流程圖MOO中的流程M30原則上相同。在本例中,處理電路1會(huì)更新尋址區(qū)塊134H、134J和134P的地址群組有效性信息。前述流程圖沈00中各流程的執(zhí)行順序只是一實(shí)施例,而非局限本發(fā)明的實(shí)際實(shí)施方式。例如,流程圖沈00中的流程沈40、2650和M30可同時(shí)進(jìn)行,也可以任意順序進(jìn)行。另外,前述流程沈10中所使用預(yù)定閥值THl也可以依據(jù)閃存模塊130的區(qū)塊使用狀況來動(dòng)態(tài)調(diào)整。在一實(shí)施例中,處理電路1可以隨時(shí)依據(jù)所有尋址區(qū)塊134的有效群組計(jì)數(shù)值總和來動(dòng)態(tài)調(diào)整預(yù)定閥值TH1。例如,處理電路1可于所有尋址區(qū)塊134的有效群組計(jì)數(shù)值總和低于一第一預(yù)定水平時(shí),調(diào)增THl的值,并于所有尋址區(qū)塊134的有效群組計(jì)數(shù)值總和高于一第二預(yù)定水平時(shí),調(diào)降THl的值。在另一實(shí)施例中,處理電路1可以依據(jù)閃存模塊130的可用區(qū)塊數(shù)量來動(dòng)態(tài)調(diào)整預(yù)定閥值TH1,其中,可用區(qū)塊在此指的可以是數(shù)據(jù)區(qū)塊132、尋址區(qū)塊134、或兩者的組合。例如,處理電路1可于閃存模塊130的可用數(shù)據(jù)區(qū)塊132數(shù)量低于一第一預(yù)定數(shù)量時(shí),調(diào)增THl的值,并于閃存模塊130的可用數(shù)據(jù)區(qū)塊132數(shù)量高于一第二預(yù)定數(shù)量時(shí),調(diào)降THl的值。同樣地,處理電路1可于閃存模塊130的可用尋址區(qū)塊134數(shù)量低于一第三預(yù)定數(shù)量時(shí),調(diào)增THl的值,并于閃存模塊130的可用尋址區(qū)塊134數(shù)量高于一第四預(yù)定數(shù)量時(shí),調(diào)降THl的值。為了避免各尋址區(qū)塊134的地址群組有效性信息會(huì)在斷電后消失,處理電路1也可于完成尋址區(qū)塊134的清除動(dòng)作時(shí),將易失性存儲(chǔ)器122當(dāng)下所暫存的地址群組有效性表,寫入一管理區(qū)塊136B中。在前述的實(shí)施例中,處理電路1是使用特定尋址區(qū)塊134的有效群組計(jì)數(shù)值,來表示特定尋址區(qū)塊134的地址群組有效性信息。但這只是實(shí)施例之一,而非局限本發(fā)明的實(shí)際實(shí)施方式。例如,在另一實(shí)施例中,處理電路1可改用特定尋址區(qū)塊134的無效群組計(jì)數(shù)值(invalidgroupcount)來表示特定尋址區(qū)塊134的地址群組有效性信息。在這種情況下,流程圖沈00中所使用的比較算法和參數(shù),例如預(yù)定閥值TH1,都要做對應(yīng)的調(diào)整。由前述說明可知,由于本實(shí)施例中的尋址區(qū)塊134間沒有兩兩配對使用的關(guān)系,故控制器120在選擇要清除哪些尋址區(qū)塊上有更大的自由度。因此,可避免對尋址區(qū)塊進(jìn)行沒必要的清除動(dòng)作。如此一來,可進(jìn)一步降低閃存模塊130進(jìn)行區(qū)塊抹除動(dòng)作的頻率,進(jìn)而改善閃存模塊130的存取效能。在前述的實(shí)施例中,處理電路1在每一地址群組中所記錄的地址映射信息是存儲(chǔ)頁的真實(shí)物理地址。但這只是實(shí)施例之一,而非局限本發(fā)明的實(shí)際實(shí)施方式。例如,處理電路1可以先將閃存的物理地址都先轉(zhuǎn)換成虛擬地址,例如虛擬頁編號,然后再將這些虛擬地址群組成多個(gè)地址群組。如此一來,每一地址群組中所包含的地址映射信息會(huì)變成虛擬地址。因此,每一地址群組中所包含的地址映射信息,可以是物理地址,也可以是任何形式的虛擬地址。前面的部分說明了管理和更新邏輯地址的地址映射信息的方法的部份實(shí)施例,以及將邏輯地址轉(zhuǎn)譯成相對應(yīng)的物理地址的方法的部分實(shí)施例。由前述說明可知,處理電路126可利用尋址區(qū)塊134和管理區(qū)塊136以不同的方式來管理和更新地址映射信息。以下將搭配圖27到圖四來進(jìn)一步說明清除數(shù)據(jù)區(qū)塊132的運(yùn)作方式。與前述清除尋址區(qū)塊134的運(yùn)作類似,本實(shí)施例的處理電路1可監(jiān)測各數(shù)據(jù)區(qū)塊132中所儲(chǔ)存的內(nèi)容的有效性狀況,并依據(jù)所儲(chǔ)存的內(nèi)容的有效性狀況來決定是否要清除一特定的數(shù)據(jù)區(qū)塊132。請參考圖27,其所繪示為本發(fā)明監(jiān)測數(shù)據(jù)區(qū)塊中的記體頁有效性況狀的方法的一實(shí)施例簡化后的流程圖2700。在流程2710中,處理電路1會(huì)記錄每一數(shù)據(jù)區(qū)塊132的存儲(chǔ)頁有效性信息,并暫存在易失性存儲(chǔ)器122中。在本實(shí)施例中,處理電路1可用一有效頁計(jì)數(shù)值(validpagecount)來代表一特定數(shù)據(jù)區(qū)塊132的存儲(chǔ)頁有效性信息。由于每一數(shù)據(jù)區(qū)塊132的最后一個(gè)物理頁被保留用來儲(chǔ)存邏輯地址序列(如圖2所示),因此,當(dāng)特定數(shù)據(jù)區(qū)塊132中的物理頁都填滿了有效的數(shù)據(jù)和邏輯地址時(shí),該特定數(shù)據(jù)區(qū)塊132的最大有效頁計(jì)數(shù)值;^;255ο處理電路1可依據(jù)特定數(shù)據(jù)區(qū)塊132中儲(chǔ)存的邏輯地址序列,來查詢當(dāng)時(shí)相對應(yīng)的有效地址群組中所記載的地址映射信息,以計(jì)算特定數(shù)據(jù)區(qū)塊132的有效頁計(jì)數(shù)值。以前面圖2中處理電路126剛將邏輯地址序列記錄在數(shù)據(jù)區(qū)塊132A的目標(biāo)頁中的情況為例。當(dāng)時(shí),如前所述,處理電路1能依據(jù)數(shù)據(jù)區(qū)塊132A的物理頁#255中所儲(chǔ)存的邏輯地址序列,輕易的得知儲(chǔ)存在數(shù)據(jù)區(qū)塊132A中的所有邏輯地址Li、L5.....Li,以及這些邏輯地址分別存放在數(shù)據(jù)區(qū)塊132A中的那些物理頁。處理電路1可從數(shù)據(jù)區(qū)塊132A的目標(biāo)頁中所儲(chǔ)存的邏輯地址序列,獲得儲(chǔ)存于數(shù)據(jù)區(qū)塊132A中的一特定邏輯地址的一第一地址映射信息,并進(jìn)行前述圖10或圖19的地址轉(zhuǎn)譯方法,以從一相對應(yīng)的地址群組中獲得該特定邏輯地址的一第二地址映射信息。若該第一地址映射信息與該第二地址映射信息相符,則處理電路1會(huì)判定數(shù)據(jù)區(qū)塊132A中用來儲(chǔ)存該特定邏輯地址的物理頁是一有效頁(validpage)。反之,處理電路1則會(huì)判定數(shù)據(jù)區(qū)塊132A中用來儲(chǔ)存該特定邏輯地址的物理頁是一無效頁(invalidpage)。因此,處理電路1可將從數(shù)據(jù)區(qū)塊132A中儲(chǔ)存的邏輯地址序列所獲得的邏輯地址Li、L5.....Li的地址映射信息,與相對應(yīng)的地址群組中所記載的邏輯地址Li、L5.....Li的地址映射信息逐一進(jìn)行比較,以得出數(shù)據(jù)區(qū)塊132A的有效頁計(jì)數(shù)值。例如,處理電路126可將數(shù)據(jù)區(qū)塊132A的初始有效頁計(jì)數(shù)值設(shè)成0,并于每次比對發(fā)現(xiàn)從數(shù)據(jù)區(qū)塊132A儲(chǔ)存的邏輯地址序列中所獲得的某一邏輯地址的地址映射信息,與相對應(yīng)的地址群組中所記載的該邏輯地址的地址映射信息相吻合時(shí),將數(shù)據(jù)區(qū)塊132A的有效頁計(jì)數(shù)值加1,并對其它邏輯地址都重復(fù)上述的地址映射信息比對動(dòng)作?;蛘?,處理電路1也可將數(shù)據(jù)區(qū)塊132A的初始有效頁計(jì)數(shù)值設(shè)成255,并于每次比對發(fā)現(xiàn)從數(shù)據(jù)區(qū)塊132A儲(chǔ)存的邏輯地址序列中所獲得的某一邏輯地址的地址映射信息,與相對應(yīng)的地址群組中所記載的該邏輯地址的地址映射信息不相符時(shí),將數(shù)據(jù)區(qū)塊132A的有效頁計(jì)數(shù)值減1,并對其它邏輯地址都重復(fù)上述的地址映射信息比對動(dòng)作。在運(yùn)作時(shí),處理電路1可將各數(shù)據(jù)區(qū)塊132的有效頁計(jì)數(shù)值,依據(jù)區(qū)塊編碼的順序,依序記錄在易失性存儲(chǔ)器122,以形成如圖觀所示的一存儲(chǔ)頁有效性表(pagevaliditytable)2810o在圖觀的實(shí)施例中,處理電路1會(huì)將第一個(gè)數(shù)據(jù)區(qū)塊#0的有效頁計(jì)數(shù)值,記錄在存儲(chǔ)頁有效性表觀10中的第一個(gè)位置,將第二個(gè)數(shù)據(jù)區(qū)塊#1的有效頁計(jì)數(shù)值記錄在存儲(chǔ)頁有效性表觀10中的第二個(gè)位置,將第三個(gè)數(shù)據(jù)區(qū)塊#2的有效頁計(jì)數(shù)值記錄在存儲(chǔ)頁有效性表觀10中的第三個(gè)位置,其余依此類推。因此,第346個(gè)數(shù)據(jù)區(qū)塊#345的存儲(chǔ)頁有效信息,會(huì)被記錄在存儲(chǔ)頁有效性表觀10中的第346個(gè)位置。在流程2720中,處理電路1會(huì)判斷是否需要更新任何數(shù)據(jù)區(qū)塊132的存儲(chǔ)頁有效性信息。每次處理電路1完成了一特定邏輯地址的數(shù)據(jù)更新動(dòng)作時(shí),處理電路1就會(huì)判定該特定邏輯地址原先所在的一數(shù)據(jù)區(qū)塊的存儲(chǔ)頁有效性信息需要被更新。處理電路126也會(huì)判定新近用來儲(chǔ)存該特定邏輯地址的一數(shù)據(jù)區(qū)塊的存儲(chǔ)頁有效性信息同樣需要被更新。因此,每當(dāng)處理電路1完成了某一特定邏輯地址的數(shù)據(jù)更新動(dòng)作時(shí),處理電路126就會(huì)進(jìn)行流程2730,以更新相關(guān)數(shù)據(jù)區(qū)塊的存儲(chǔ)頁有效性信息。先以前述圖11或圖20描述的處理電路1將與邏輯地址4095相關(guān)的新數(shù)據(jù)寫入數(shù)據(jù)區(qū)塊#64的物理頁#175中的情況為例來說明。在本例中,處理電路1會(huì)如前所述將更新數(shù)據(jù)寫入數(shù)據(jù)區(qū)塊#64的物理頁#175中、更新邏輯地址4095的地址映射信息、并相應(yīng)地更新地址群組Gl的配置信息。對邏輯地址4095進(jìn)行數(shù)據(jù)更新的動(dòng)作,會(huì)使得原本記載在數(shù)據(jù)區(qū)塊#2351的物理頁#37中的內(nèi)容變成無效數(shù)據(jù)。此一邏輯地址4095的數(shù)據(jù)更新動(dòng)作,不只會(huì)改變數(shù)據(jù)區(qū)塊#2351的有效頁計(jì)數(shù)值,也會(huì)改變數(shù)據(jù)區(qū)塊#64的有效頁計(jì)數(shù)值。因此,處理電路1會(huì)進(jìn)行流程2730以更新數(shù)據(jù)區(qū)塊#2351和數(shù)據(jù)區(qū)塊#64兩者的存儲(chǔ)頁有效性信息。如圖觀所示,處理電路1會(huì)將數(shù)據(jù)區(qū)塊#64的有效頁計(jì)數(shù)值加1,并將數(shù)據(jù)區(qū)塊#2351的有效頁計(jì)數(shù)值減1,以形成新的存儲(chǔ)頁有效性表洲20。再舉前述圖12或圖21描述的處理電路1將與邏輯地址524287相關(guān)的新數(shù)據(jù)寫入數(shù)據(jù)區(qū)塊#2972的物理頁#17中的情況做為另一個(gè)例子。在本例中,處理電路1會(huì)如前所述將更新數(shù)據(jù)寫入數(shù)據(jù)區(qū)塊#2972的物理頁#17中、更新邏輯地址524287的地址映射信息、并相應(yīng)地更新地址群組G255的配置信息。對邏輯地址524287進(jìn)行數(shù)據(jù)更新的動(dòng)作,會(huì)使得原本記載在數(shù)據(jù)區(qū)塊#41的物理頁#88中的內(nèi)容變成無效數(shù)據(jù)。此一邏輯地址524287的數(shù)據(jù)更新動(dòng)作,不只會(huì)改變數(shù)據(jù)區(qū)塊#2972的有效頁計(jì)數(shù)值,也會(huì)改變數(shù)據(jù)區(qū)塊#41的有效頁計(jì)數(shù)值。因此,處理電路1會(huì)進(jìn)行流程2730以更新數(shù)據(jù)區(qū)塊#2972和數(shù)據(jù)區(qū)塊#41兩者的存儲(chǔ)頁有效性信息。如圖觀所示,處理電路126會(huì)將數(shù)據(jù)區(qū)塊#2972的有效頁計(jì)數(shù)值加1,并將數(shù)據(jù)區(qū)塊#41的有效頁計(jì)數(shù)值減1,以形成新的存儲(chǔ)頁有效性表觀30。再舉前述圖14或圖23描述的主控裝置110要求抹除(或刪除)與邏輯地址522240526335有關(guān)的數(shù)據(jù)的情況做為另一個(gè)例子來說明。在本例中,處理電路1會(huì)如前所述將地址群組G255中的所有地址映射信息的數(shù)據(jù)有效性標(biāo)記設(shè)為1、將地址群組G256中的所有地址映射信息的數(shù)據(jù)有效性標(biāo)記設(shè)為1、并更新地址群組G255和G256兩者的配置fn息ο抹除與邏輯地址522240526335相關(guān)的數(shù)據(jù)的動(dòng)作,會(huì)使得原本記載在映射于邏輯地址522240526335的相關(guān)物理頁中的內(nèi)容變成無效數(shù)據(jù)。例如,此一數(shù)據(jù)抹除動(dòng)作會(huì)使得原本記載在數(shù)據(jù)區(qū)塊#610的物理頁#108、數(shù)據(jù)區(qū)塊#2972的物理頁#17、和數(shù)據(jù)區(qū)塊#345的物理頁#191當(dāng)中的內(nèi)容都變成無效數(shù)據(jù)。因此,此一數(shù)據(jù)抹除動(dòng)作會(huì)改變數(shù)據(jù)區(qū)塊#610、數(shù)據(jù)區(qū)塊#2972、數(shù)據(jù)區(qū)塊#345、和其它與地址群組G255和G256相關(guān)的數(shù)據(jù)區(qū)塊的有效頁計(jì)數(shù)值。因此,處理電路1會(huì)進(jìn)行流程2730以更新與地址群組G255和G256相關(guān)的數(shù)據(jù)區(qū)塊的存儲(chǔ)頁有效性信息。例如,如圖觀所示,處理電路1會(huì)將數(shù)據(jù)區(qū)塊#345的有效頁計(jì)數(shù)值減1,將數(shù)據(jù)區(qū)塊#518的有效頁計(jì)數(shù)值減1,將數(shù)據(jù)區(qū)塊#610的有效頁計(jì)數(shù)值減1,將數(shù)據(jù)區(qū)塊#2972的有效頁計(jì)數(shù)值減1,并將其它與地址群組G255和G256相關(guān)的數(shù)據(jù)區(qū)塊的有效頁計(jì)數(shù)值都減1,以形成新的存儲(chǔ)頁有效性表觀40。為了避免各數(shù)據(jù)區(qū)塊132的存儲(chǔ)頁有效性信息會(huì)在斷電后消失,處理電路1可于每次某一數(shù)據(jù)區(qū)塊132填滿數(shù)據(jù)和邏輯地址時(shí),將易失性存儲(chǔ)器122當(dāng)下所暫存的存儲(chǔ)頁有效性表,寫入一管理區(qū)塊136B中。請參考圖四,其所繪示為本發(fā)明清除數(shù)據(jù)區(qū)塊的方法的一實(shí)施例簡化后的流程圖2900。在運(yùn)作時(shí),處理電路1可于適當(dāng)?shù)臅r(shí)機(jī)進(jìn)行流程四10,以將每一數(shù)據(jù)區(qū)塊132的存儲(chǔ)頁有效性信息與一預(yù)定閥值TH2進(jìn)行比較。例如,處理電路1可間歇性地進(jìn)行流程四10,或是趁著主控裝置110存取閃存模塊130不太頻繁時(shí)進(jìn)行流程四10的運(yùn)作。在流程四20中,處理電路1會(huì)依據(jù)在流程四10的比較結(jié)果,選擇至少兩個(gè)數(shù)據(jù)區(qū)塊132做為候選數(shù)據(jù)區(qū)塊。處理電路1可選擇有效頁計(jì)數(shù)值低于預(yù)定閥值TH2的數(shù)據(jù)區(qū)塊132做為候選數(shù)據(jù)區(qū)塊。為了舉例說明,在此假設(shè)預(yù)定閥值TH2是20。在圖觀的實(shí)施例中,處理電路1會(huì)選擇數(shù)據(jù)區(qū)塊#1和數(shù)據(jù)區(qū)塊#41做為候選數(shù)據(jù)區(qū)塊,因?yàn)樗鼈兊挠行ы撚?jì)數(shù)值小于20。在流程四30中,處理電路1會(huì)將候選數(shù)據(jù)區(qū)塊#1和數(shù)據(jù)區(qū)塊#41中的有效存儲(chǔ)頁的內(nèi)容,復(fù)制到具有夠多可用物理頁可儲(chǔ)存這些有效內(nèi)容的一目標(biāo)數(shù)據(jù)區(qū)塊中。為了舉例說明,在此假設(shè)處理電路1選擇數(shù)據(jù)區(qū)塊#809做為目標(biāo)數(shù)據(jù)區(qū)塊。因此,處理電路126會(huì)將候選數(shù)據(jù)區(qū)塊#1和數(shù)據(jù)區(qū)塊#41中的有效存儲(chǔ)頁的儲(chǔ)存內(nèi)容,復(fù)制到目標(biāo)數(shù)據(jù)區(qū)塊#809的可用物理頁中。由于流程四30的動(dòng)作,會(huì)改變原先儲(chǔ)存在候選數(shù)據(jù)區(qū)塊#1和數(shù)據(jù)區(qū)塊#41的有效存儲(chǔ)頁中的那些邏輯地址與物理地址間的映射關(guān)系,因此,處理電路1會(huì)進(jìn)行流程2940,以更新包含有這些邏輯地址的地址映射信息的相關(guān)地址群組。實(shí)作上,處理電路1可采用與前述流程圖600中的流程650相同的方式,來更新相關(guān)地址群組的內(nèi)容?;蛘撸幚黼娐?26也可用與前述流程圖1500中的流程1560相同的方式,來更新相關(guān)的地址群組的內(nèi)容。在流程四50中,處理電路1會(huì)控制閃存模塊130抹除候選數(shù)據(jù)區(qū)塊#1和數(shù)據(jù)區(qū)塊#41,以釋出這些數(shù)據(jù)區(qū)塊的儲(chǔ)存空間供后續(xù)使用。在流程四60中,處理電路1會(huì)更新那些在前面流程四40中被更新的地址群組的配置信息。實(shí)作上,處理電路1可采用與前述流程圖600中的流程660相同的方式,來更新相關(guān)地址群組的配置信息。或者,處理電路126也可采用與前述流程圖1500中的流程1570相同的方式,來更新相關(guān)地址群組的配置信息。接著,處理電路1會(huì)進(jìn)行流程2730,以更新相關(guān)數(shù)據(jù)區(qū)塊的存儲(chǔ)頁有效性信息。流程圖四00中的流程2730和流程圖2700中的流程2730原則上相同。在本例中,處理電路126會(huì)更新數(shù)據(jù)區(qū)塊#1、數(shù)據(jù)區(qū)塊#41、和數(shù)據(jù)區(qū)塊#809的存儲(chǔ)頁有效性信息。前述流程圖四00中各流程的執(zhí)行順序只是一實(shí)施例,而非局限本發(fā)明的實(shí)際實(shí)施方式。例如,流程圖四00中的流程四40、2950、四60和2730可同時(shí)進(jìn)行,也可以以任意順序進(jìn)行。另外,前述流程四10中所使用預(yù)定閥值TH2也可以依據(jù)閃存模塊130的區(qū)塊使用狀況來動(dòng)態(tài)調(diào)整。在一實(shí)施例中,處理電路1可以隨時(shí)依據(jù)所有數(shù)據(jù)區(qū)塊132的有效頁計(jì)數(shù)值總和來動(dòng)態(tài)調(diào)整預(yù)定閥值TH2。例如,處理電路1可于所有數(shù)據(jù)區(qū)塊132的有效頁計(jì)數(shù)值總和低于一第三預(yù)定水平時(shí),調(diào)增TH2的值,并于所有數(shù)據(jù)區(qū)塊132的有效頁計(jì)數(shù)值總和高于一第四預(yù)定水平時(shí),調(diào)降TH2的值。在另一實(shí)施例中,處理電路1可以依據(jù)閃存模塊130的可用區(qū)塊數(shù)量來動(dòng)態(tài)調(diào)整預(yù)定閥值TH2,在此所稱的可用區(qū)塊可以是數(shù)據(jù)區(qū)塊132、尋址區(qū)塊134、或兩者的組合。例如,處理電路1可于閃存模塊130的可用數(shù)據(jù)區(qū)塊132數(shù)量低于一第五預(yù)定數(shù)量時(shí),調(diào)增TH2的值,并于閃存模塊130的可用數(shù)據(jù)區(qū)塊132數(shù)量高于一第六預(yù)定數(shù)量時(shí),調(diào)降TH2的值。同樣地,處理電路126可于閃存模塊130的可用尋址區(qū)塊134數(shù)量低于一第七預(yù)定數(shù)量時(shí),調(diào)增TH2的值,并于閃存模塊130的可用尋址區(qū)塊134數(shù)量高于一第八預(yù)定數(shù)量時(shí),調(diào)降TH2的值。為避免各數(shù)據(jù)區(qū)塊132的存儲(chǔ)頁有效性信息因斷電而消失,處理電路126也可于完成數(shù)據(jù)區(qū)塊132的清除動(dòng)作時(shí),將易失性存儲(chǔ)器122當(dāng)下所暫存的存儲(chǔ)頁有效性表,寫入管理區(qū)塊136B中。由前述說明可知,處理電路1會(huì)持續(xù)監(jiān)測每一數(shù)據(jù)區(qū)塊的存儲(chǔ)頁有效性信息,并依據(jù)它們的存儲(chǔ)頁有效性信息來選擇要進(jìn)行清除的數(shù)據(jù)區(qū)塊,而不論被選擇到的數(shù)據(jù)區(qū)塊是否屬于同一數(shù)據(jù)寫入群組。因此,屬于同一數(shù)據(jù)寫入群組中的個(gè)別數(shù)據(jù)區(qū)塊,例如圖2中的數(shù)據(jù)區(qū)塊132A、132B、132C、和132D,是否要被處理電路1清除是彼此獨(dú)立的。在本實(shí)施例中,倘若處理電路126在流程四20中選擇了某一特定數(shù)據(jù)寫入群組中的一數(shù)據(jù)區(qū)塊和不屬于該特定數(shù)據(jù)寫入群組的另一數(shù)據(jù)區(qū)塊,來做為候選數(shù)據(jù)區(qū)塊,則處理電路126就只會(huì)清除這兩個(gè)被選擇的候選數(shù)據(jù)區(qū)塊,而不會(huì)把該特定數(shù)據(jù)寫入群組中的其它數(shù)據(jù)區(qū)塊隨著被選到的那個(gè)數(shù)據(jù)區(qū)塊一起抹除。亦即,在抹除了那兩個(gè)候選數(shù)據(jù)區(qū)塊后,處理電路126可將數(shù)據(jù)和相關(guān)的邏輯地址,寫入該特定數(shù)據(jù)寫入群組中的其它數(shù)據(jù)區(qū)塊的可用物理頁當(dāng)中,而無須先將這些數(shù)據(jù)區(qū)塊抹除。藉由這種方式,控制器120將可獲得更大的自由度來決定那些數(shù)據(jù)區(qū)塊要被清除,可避免進(jìn)行不必要的數(shù)據(jù)區(qū)塊清除動(dòng)作。例如,將可避免將特定數(shù)據(jù)寫入群組中的其它數(shù)據(jù)區(qū)塊,隨著被選做候選數(shù)據(jù)區(qū)塊的區(qū)塊成員一起抹除這類的情況。如此一來,前述用來管理地址映射信息的架構(gòu),以及清除尋址區(qū)塊與數(shù)據(jù)區(qū)塊的方法,不只能有效降低閃存模塊130進(jìn)行區(qū)塊抹除動(dòng)作的頻率,還能有效降低控制器120必須在很短時(shí)間內(nèi)清除完畢的區(qū)塊數(shù)量。因此,將可大幅提升存取閃存模塊130的速度。例如,前述用來管理地址映射信息的架構(gòu),以及清除尋址區(qū)塊與數(shù)據(jù)區(qū)塊的方法,可將存取由三階儲(chǔ)存單元(TLC)芯片構(gòu)成的閃存模塊的速度,提升至符合等級6(Class6)的存取速度水平。以上所述僅為本發(fā)明的較佳實(shí)施例,凡依本發(fā)明權(quán)利要求所做之均等變化與修飾,皆應(yīng)屬本發(fā)明之涵蓋范圍。權(quán)利要求1.一種用來管理一閃存模塊的控制器,其特征在于,包含有一通訊接口,用于耦接一主控裝置;以及一處理電路,耦接于該通訊接口,用于將包含有對應(yīng)于第一組連續(xù)的M個(gè)邏輯地址的第一組M個(gè)地址的一第一地址群組記錄于一第一尋址區(qū)塊中的一第一區(qū)段,將包含有對應(yīng)于第二組連續(xù)的M個(gè)邏輯地址的第二組M個(gè)地址的一第二地址群組記錄于該第一尋址區(qū)塊中的一第二區(qū)段,將包含有對應(yīng)于第三組連續(xù)的M個(gè)邏輯地址的第三組M個(gè)地址的一第三地址群組記錄于一第二尋址區(qū)塊中的一第一區(qū)段,以及將包含有對應(yīng)于第四組連續(xù)的M個(gè)邏輯地址的第四組M個(gè)地址的一第四地址群組記錄于該第二尋址區(qū)塊中的一第二區(qū)段;其中M是大于1的整數(shù)、該第二組M個(gè)邏輯地址接續(xù)于該第一組M個(gè)邏輯地址、該第三組M個(gè)邏輯地址接續(xù)于該第二組M個(gè)邏輯地址、且該第四組M個(gè)邏輯地址接續(xù)于該第三組M個(gè)邏輯地址。2.如權(quán)利要求1所述的控制器,其中該第一尋址區(qū)塊中的第一區(qū)段和第二區(qū)段都是一存儲(chǔ)頁,且該第二尋址區(qū)塊中的第一區(qū)段和第二區(qū)段也都是一存儲(chǔ)頁。3.如權(quán)利要求1所述的控制器,其中該處理電路另會(huì)將該第一尋址區(qū)塊中所儲(chǔ)存的N個(gè)地址群組的N個(gè)群組編號,記錄于該第一尋址區(qū)塊中的一目標(biāo)區(qū)段。4.如權(quán)利要求3所述的控制器,其中該處理電路會(huì)依據(jù)該N個(gè)地址群組在該第一尋址區(qū)塊中的儲(chǔ)存位置,將該N個(gè)群組編號依序記錄于該第一尋址區(qū)塊中的該目標(biāo)區(qū)段。5.如權(quán)利要求1所述的控制器,其中該處理電路另用于將用來儲(chǔ)存該第二組M個(gè)邏輯地址中的一第一邏輯地址的一第一物理地址,和一相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,記錄于該第一尋址區(qū)塊中的該第二區(qū)段;以及將用來儲(chǔ)存該第二組M個(gè)邏輯地址中的一第二邏輯地址的一第二物理地址,和一相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,記錄于該第一尋址區(qū)塊中的該第二區(qū)段。6.如權(quán)利要求5所述的控制器,其中若該通訊接口自該主控裝置接收到對應(yīng)于該第二邏輯地址的一存取指令,該處理電路會(huì)依據(jù)該第一尋址區(qū)塊的該第二區(qū)段中所儲(chǔ)存的內(nèi)容,將該第二邏輯地址轉(zhuǎn)換成一相對應(yīng)的物理頁地址。7.如權(quán)利要求6所述的控制器,另包含有一易失性存儲(chǔ)器,耦接于該處理電路;其中該處理電路會(huì)將該第一尋址區(qū)塊的該第二區(qū)段中所記錄的部份物理地址暫存于該易失性存儲(chǔ)器,并依據(jù)該易失性存儲(chǔ)器中所暫存的物理地址將該第二邏輯地址轉(zhuǎn)換成相對應(yīng)的物理頁地址。8.如權(quán)利要求5所述的控制器,其中若該通訊接口自該主控裝置接收到對應(yīng)于一第三邏輯地址的一抹除指令,該處理電路會(huì)將對應(yīng)于該第三邏輯地址的一數(shù)據(jù)有效性標(biāo)記設(shè)定為一預(yù)定值。9.如權(quán)利要求8所述的控制器,其中當(dāng)該通訊接口自該主控裝置接收到對應(yīng)于該第三邏輯地址的一讀取指令時(shí),若該第三邏輯地址所對應(yīng)的數(shù)據(jù)有效性標(biāo)記被設(shè)定為該預(yù)定值,則該處理電路會(huì)回傳虛擬數(shù)據(jù)給該主控裝置。10.如權(quán)利要求5所述的控制器,其中該處理電路另會(huì)將該第一和第二尋址區(qū)塊中的J個(gè)地址群組所在的J個(gè)物理地址記錄于一第一管理區(qū)塊中。11.如權(quán)利要求10所述的控制器,其中該處理電路會(huì)依據(jù)該J個(gè)地址群組的群組編號,將該J個(gè)物理地址依序記錄于該第一管理區(qū)塊中。12.如權(quán)利要求10所述的控制器,其中該處理電路另會(huì)將該J個(gè)地址群組中個(gè)別地址群組的所在區(qū)塊位置信息和存儲(chǔ)頁位置信息,記錄于該第一管理區(qū)塊中。13.如權(quán)利要求12所述的控制器,其中該處理電路另用于將至少兩個(gè)候選尋址區(qū)塊中的有效地址群組,儲(chǔ)存于一第四尋址區(qū)塊,并將該第四尋址區(qū)塊中的多個(gè)地址群組的所在物理地址記錄于該第一管理區(qū)塊中。14.如權(quán)利要求13所述的控制器,其中該處理電路另用于將多個(gè)尋址區(qū)塊個(gè)別的地址群組有效性信息,記錄于一第二管理區(qū)塊中。15.如權(quán)利要求14所述的控制器,其中該處理電路另用于將該多個(gè)尋址區(qū)塊個(gè)別的地址群組有效性信息與一預(yù)定閥值進(jìn)行比較,并依據(jù)比較的結(jié)果從該多個(gè)尋址區(qū)塊中選出至少兩尋址區(qū)塊做為候選尋址區(qū)塊。16.如權(quán)利要求15所述的控制器,其中該處理電路另會(huì)依據(jù)該閃存模塊的區(qū)塊使用狀況,動(dòng)態(tài)的調(diào)整該預(yù)定閥值。17.如權(quán)利要求16所述的控制器,其中該處理電路會(huì)依據(jù)該多個(gè)尋址區(qū)塊的有效地址群組總數(shù),來動(dòng)態(tài)的調(diào)整該預(yù)定閥值。18.如權(quán)利要求16所述的控制器,其中該處理電路會(huì)依據(jù)該閃存模塊的可用區(qū)塊總數(shù),來動(dòng)態(tài)的調(diào)整該預(yù)定閥值。19.如權(quán)利要求10所述的控制器,其中該處理電路另會(huì)將該J個(gè)地址群組中個(gè)別地址群組的所在區(qū)塊類型信息和存儲(chǔ)頁位置信息,記錄于該第一管理區(qū)塊中。20.如權(quán)利要求19所述的控制器,其中該處理電路另用于將成對的兩個(gè)候選尋址區(qū)塊中的有效地址群組,儲(chǔ)存于一第六尋址區(qū)塊,并將該第六尋址區(qū)塊中的多個(gè)地址群組的所在物理地址記錄于該第一管理區(qū)塊中。21.如權(quán)利要求10所述的控制器,另包含有一易失性存儲(chǔ)器,耦接于該處理電路;其中若該通訊接口自該主控裝置接收到對應(yīng)于該第二邏輯地址的一存取指令,該處理電路會(huì)將該第一尋址區(qū)塊的該第二區(qū)段中所記錄的部份物理地址暫存于該易失性存儲(chǔ)器,并依據(jù)該易失性存儲(chǔ)器中所暫存的物理地址將該第二邏輯地址轉(zhuǎn)換成相對應(yīng)的物理頁地址。22.如權(quán)利要求21所述的控制器,其中若該通訊接口自該主控裝置接收到對應(yīng)于一第三邏輯地址的一寫入指令,該處理電路會(huì)更新該第一管理區(qū)塊的內(nèi)容。23.如權(quán)利要求5所述的控制器,其中若該通訊接口自該主控裝置接收到對應(yīng)于該第二組M個(gè)邏輯地址中的一第三邏輯地址的一寫入指令,該處理電路會(huì)將該第三邏輯地址和相對應(yīng)的數(shù)據(jù)寫入一數(shù)據(jù)區(qū)塊中的一物理頁,更新該第一尋址區(qū)塊的第二區(qū)段中所記錄的該第二地址群組,并將更新后的第二地址群組記錄于一目標(biāo)尋址區(qū)塊中的一物理頁。24.如權(quán)利要求23所述的控制器,其中當(dāng)該目標(biāo)尋址區(qū)塊填滿了更新后的地址群組時(shí),該處理電路會(huì)將該第一尋址區(qū)塊與該目標(biāo)尋址區(qū)塊一起清除。25.一種用來管理一閃存模塊的控制器,包含有一處理電路,用于將多個(gè)地址群組記錄于多個(gè)尋址區(qū)塊中,其中每一地址群組包含有分別對應(yīng)于多個(gè)邏輯地址的多個(gè)地址映射信息;以及一通訊接口,耦接于該處理電路,用于自一主控裝置接收對應(yīng)于一目標(biāo)邏輯地址的一寫入指令;其中該處理電路會(huì)將該目標(biāo)邏輯地址和相關(guān)的數(shù)據(jù)寫入目標(biāo)數(shù)據(jù)區(qū)塊中的一目的地存儲(chǔ)頁,從該多個(gè)地址群組中取得對應(yīng)于該目標(biāo)邏輯地址的地址映射信息,依據(jù)該目標(biāo)數(shù)據(jù)區(qū)塊的該目的地存儲(chǔ)頁的物理位置信息更新所取得的地址映射信息,以及將包含有該目標(biāo)邏輯地址更新后的地址映射信息的一目標(biāo)地址群組寫入一目標(biāo)尋址區(qū)塊中的一目標(biāo)區(qū)段。26.如權(quán)利要求25所述的控制器,其中該多個(gè)地址群組各包含有與多個(gè)連續(xù)的邏輯地址分別對應(yīng)的多個(gè)地址映射信息。27.如權(quán)利要求26所述的控制器,其中該處理電路另會(huì)記錄該多個(gè)地址群組個(gè)別的配置信息,以及依據(jù)該目標(biāo)尋址區(qū)塊的該目標(biāo)區(qū)段的物理位置信息,更新該目標(biāo)地址群組的配直息ο28.如權(quán)利要求27所述的控制器,其中該處理電路會(huì)將每一地址群組寫入該多個(gè)尋址區(qū)塊的其中一尋址區(qū)塊的一物理頁。29.如權(quán)利要求觀所述的控制器,其中該處理電路會(huì)將該第一尋址區(qū)塊中所儲(chǔ)存的N個(gè)地址群組的N個(gè)群組編號,記錄于該第一尋址區(qū)塊中的一區(qū)段。30.如權(quán)利要求四所述的控制器,其中該處理電路另用于為該第一尋址區(qū)塊設(shè)定一初始有效地址群組數(shù);將該N個(gè)地址群組記錄中的配置信息,與依據(jù)該N個(gè)群組編號所獲得的該N個(gè)地址群組的配置信息進(jìn)行比較;以及依據(jù)比較的結(jié)果調(diào)整該初始有效地址群組數(shù),以獲得該第一尋址區(qū)塊的一有效地址群組數(shù)。31.一種用來存取一閃存模塊的控制器,包含有一處理電路,用于將包含有對應(yīng)于第一組連續(xù)的M個(gè)邏輯地址的第一組M個(gè)地址的一第一地址群組記錄于一第一尋址區(qū)塊中的一第一區(qū)段,將包含有對應(yīng)于第二組連續(xù)的M個(gè)邏輯地址的第二組M個(gè)地址的一第二地址群組記錄于該第一尋址區(qū)塊中的一第二區(qū)段,將包含有對應(yīng)于第三組連續(xù)的M個(gè)邏輯地址的第三組M個(gè)地址的一第三地址群組記錄于一第二尋址區(qū)塊中的一第一區(qū)段,以及將包含有對應(yīng)于第四組連續(xù)的M個(gè)邏輯地址的第四組M個(gè)地址的一第四地址群組記錄于該第二尋址區(qū)塊中的一第二區(qū)段;以及一通訊接口,耦接于該處理電路;其中M是大于1的整數(shù)、該第二組M個(gè)邏輯地址接續(xù)于該第一組M個(gè)邏輯地址、該第三組M個(gè)邏輯地址接續(xù)于該第二組M個(gè)邏輯地址、且該第四組M個(gè)邏輯地址接續(xù)于該第三組M個(gè)邏輯地址;又,若該通訊接口自一主控裝置接收到與位于該第一、第二、第三、或第四組邏輯地址中的一目標(biāo)邏輯地址相對應(yīng)的一存取指令,該處理電路會(huì)依據(jù)該第一、第二、第三、或第四地址群組中所記錄的內(nèi)容,將該目標(biāo)邏輯地址轉(zhuǎn)換成一相對應(yīng)的目標(biāo)物理地址,并存取該目標(biāo)物理地址所指向的該閃存模塊中的一存儲(chǔ)頁。32.如權(quán)利要求31所述的控制器,另包含有一易失性存儲(chǔ)器,耦接于該處理電路;其中該處理電路會(huì)將該第一、第二、第三、或第四地址群組中所記錄的部份物理地址暫存于該易失性存儲(chǔ)器,并依據(jù)該易失性存儲(chǔ)器中所暫存的物理地址將該目標(biāo)邏輯地址轉(zhuǎn)換成該目標(biāo)物理地址。33.如權(quán)利要求32所述的控制器,其中該處理電路另用于將用來儲(chǔ)存該第二組M個(gè)邏輯地址中的一第一邏輯地址的一第一物理地址,和一相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,記錄于該第一尋址區(qū)塊中的該第二區(qū)段;以及將用來儲(chǔ)存該第二組M個(gè)邏輯地址中的一第二邏輯地址的一第二物理地址,和一相對應(yīng)的數(shù)據(jù)有效性標(biāo)記,記錄于該第一尋址區(qū)塊中的該第二區(qū)段。34.如權(quán)利要求33所述的控制器,其中若該通訊接口自該主控裝置接收到對應(yīng)于該第一組M個(gè)邏輯地址中的一第三邏輯地址的一抹除指令,該處理電路會(huì)將對應(yīng)于該第三邏輯地址的一數(shù)據(jù)有效性標(biāo)記設(shè)定為一預(yù)定值。35.如權(quán)利要求34所述的控制器,其中當(dāng)該通訊接口自該主控裝置接收到對應(yīng)于該第三邏輯地址的一讀取指令時(shí),若該第三邏輯地址所對應(yīng)的數(shù)據(jù)有效性標(biāo)記被設(shè)定為該預(yù)定值,則該處理電路會(huì)回傳虛擬數(shù)據(jù)給該主控裝置。36.如權(quán)利要求33所述的控制器,其中該處理電路另會(huì)將該第一和第二尋址區(qū)塊中的J個(gè)地址群組所在的J個(gè)物理地址記錄于一第一管理區(qū)塊中。37.一種用來存取一閃存模塊的控制器,包含有一通訊接口,用于耦接于一主控裝置;以及一處理電路,耦接于該通訊接口,用于將多個(gè)邏輯地址依序來回寫入至一數(shù)據(jù)寫入群組中的多個(gè)數(shù)據(jù)區(qū)塊;其中每次該處理電路寫入該多個(gè)邏輯地址的其中之一到該數(shù)據(jù)寫入群組中的一數(shù)據(jù)區(qū)塊后,該處理電路會(huì)將下一個(gè)邏輯地址寫入該數(shù)據(jù)寫入群組中的另一數(shù)據(jù)區(qū)塊;又,在抹除了該數(shù)據(jù)寫入群組中的一第一數(shù)據(jù)區(qū)塊后,該處理電路會(huì)將數(shù)據(jù)寫入該數(shù)據(jù)寫入群組中的一第二數(shù)據(jù)區(qū)塊,而不先將該第二數(shù)據(jù)區(qū)塊抹除。38.如權(quán)利要求37所述的控制器,其中該處理電路另用于將該多個(gè)邏輯地址中的一第一邏輯地址寫入該第一數(shù)據(jù)區(qū)塊中的一第一存儲(chǔ)頁;寫入該第一邏輯地址至該第一數(shù)據(jù)區(qū)塊中的該第一存儲(chǔ)頁后,將該多個(gè)邏輯地址中的一第二邏輯地址寫入該第二數(shù)據(jù)區(qū)塊中的一第一存儲(chǔ)頁;以及寫入該第二邏輯地址至該第二數(shù)據(jù)區(qū)塊中的該第一存儲(chǔ)頁后,將該多個(gè)邏輯地址中的一第三邏輯地址寫入該第一數(shù)據(jù)區(qū)塊中的一第二存儲(chǔ)頁。39.如權(quán)利要求37所述的控制器,其中該處理電路在抹除該第一數(shù)據(jù)區(qū)塊前,會(huì)將該第一數(shù)據(jù)區(qū)塊和一第三數(shù)據(jù)區(qū)塊中的有效存儲(chǔ)頁的內(nèi)容,儲(chǔ)存到一目標(biāo)數(shù)據(jù)區(qū)塊;其中該第三數(shù)據(jù)區(qū)塊和該目標(biāo)數(shù)據(jù)區(qū)塊不在該數(shù)據(jù)寫入群組中。40.如權(quán)利要求37所述的控制器,其中該處理電路會(huì)將該第一數(shù)據(jù)區(qū)塊和該第二數(shù)據(jù)區(qū)塊的存儲(chǔ)頁有效信息記錄到一第二管理區(qū)塊。41.如權(quán)利要求40所述的控制器,其中該處理電路會(huì)比較該第一數(shù)據(jù)區(qū)塊的存儲(chǔ)頁有效信息與一預(yù)定閥值,并依據(jù)比較結(jié)果判斷是否抹除該第一數(shù)據(jù)區(qū)塊。42.如權(quán)利要求41所述的控制器,其中該處理電路另會(huì)依據(jù)該閃存模塊的區(qū)塊使用狀況,動(dòng)態(tài)的調(diào)整該預(yù)定閥值。43.如權(quán)利要求42所述的控制器,其中該處理電路會(huì)依據(jù)多個(gè)數(shù)據(jù)區(qū)塊的有效存儲(chǔ)頁總數(shù),來動(dòng)態(tài)的調(diào)整該預(yù)定閥值。44.如權(quán)利要求42所述的控制器,其中該處理電路會(huì)依據(jù)該閃存模塊的可用區(qū)塊數(shù)量,來動(dòng)態(tài)的調(diào)整該預(yù)定閥值。45.如權(quán)利要求40所述的控制器,其中該處理電路另用于將該第一數(shù)據(jù)區(qū)塊中儲(chǔ)存的N個(gè)邏輯地址,記錄在該第一數(shù)據(jù)區(qū)塊中的一目標(biāo)存儲(chǔ)頁;記錄該N個(gè)邏輯地址的地址映射信息;將與該N個(gè)邏輯地址中的一目標(biāo)邏輯地址相對應(yīng)的更新數(shù)據(jù),寫入一目的地?cái)?shù)據(jù)區(qū)塊中的一目的地存儲(chǔ)頁;以及依據(jù)該目的地?cái)?shù)據(jù)區(qū)塊的該目的地存儲(chǔ)頁的物理位置信息,更新該目標(biāo)邏輯地址的地址映射信息。46.如權(quán)利要求45所述的控制器,其中該處理電路另用于為該第一數(shù)據(jù)區(qū)塊設(shè)定一有效存儲(chǔ)頁初始計(jì)數(shù)值;將該N個(gè)邏輯地址記錄中的地址映射信息,與依據(jù)該N個(gè)邏輯地址所獲得的地址映射信息進(jìn)行比較;以及依據(jù)比較的結(jié)果調(diào)整該有效存儲(chǔ)頁初始計(jì)數(shù)值,以獲得該第一數(shù)據(jù)區(qū)塊的存儲(chǔ)頁有效fn息ο全文摘要本發(fā)明的閃存控制器之一包含有通訊接口,用于耦接主控裝置;以及處理電路,用于將對應(yīng)第一組連續(xù)邏輯地址的第一組地址記錄于第一尋址區(qū)塊的第一區(qū)段,將對應(yīng)第二組連續(xù)邏輯地址的第二組地址記錄于第一尋址區(qū)塊的第二區(qū)段,將對應(yīng)第三組連續(xù)邏輯地址的第三組地址記錄于第二尋址區(qū)塊的第一區(qū)段,以及將對應(yīng)第四組連續(xù)邏輯地址的第四組地址記錄于第二尋址區(qū)塊的第二區(qū)段;其中第二組邏輯地址接續(xù)于第一組邏輯地址、且第三組邏輯地址接續(xù)于第二組邏輯地址。文檔編號G11C7/10GK102332290SQ20111013524公開日2012年1月25日申請日期2011年5月24日優(yōu)先權(quán)日2010年5月24日發(fā)明者林建成,王啟龍,陳家新申請人:慧榮科技股份有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會(huì)獲得點(diǎn)贊!
1
大丰市| 鹿邑县| 洪雅县| SHOW| 化德县| 来凤县| 常山县| 易门县| 登封市| 浏阳市| 滁州市| 永修县| 图片| 云南省| 玉田县| 巴楚县| 团风县| 汕尾市| 石城县| 六枝特区| 军事| 永丰县| 阜新| 库尔勒市| 大冶市| 绵竹市| 易门县| 武宣县| 拜城县| 马关县| 长泰县| 正定县| 通渭县| 黄大仙区| 雅安市| 报价| 昌宁县| 奉化市| 南开区| 九龙县| 苗栗市|