專(zhuān)利名稱(chēng)：：可重覆寫(xiě)入的非揮發(fā)性?xún)?chǔ)存的儲(chǔ)存系統(tǒng)與其寫(xiě)入方法
技術(shù)領(lǐng)域：
：本發(fā)明是關(guān)于一種非揮發(fā)性?xún)?chǔ)存的儲(chǔ)存系統(tǒng)與其寫(xiě)入方法，尤其指一種適用于可重覆寫(xiě)入(不需抹除(erase)處理)的儲(chǔ)存系統(tǒng)與其寫(xiě)入方法。一般的快閃儲(chǔ)存器在寫(xiě)入資料時(shí)，需將前次已記錄的資料先進(jìn)行抹除(erase)動(dòng)作后才可寫(xiě)入。這使得在寫(xiě)入資料時(shí)所花費(fèi)的時(shí)間過(guò)長(zhǎng)，而成為快閃儲(chǔ)存器在使用上的一大缺點(diǎn)。于是便有無(wú)需抹除而可重覆寫(xiě)入的非揮發(fā)性?xún)?chǔ)存器的設(shè)計(jì)，而對(duì)于如何提升此種非揮發(fā)性?xún)?chǔ)存器的存取效能，遂成為一極重要的課題。本發(fā)明的另一目的在于提供一種可重覆寫(xiě)入的非揮發(fā)性?xún)?chǔ)存的儲(chǔ)存系統(tǒng)與其寫(xiě)入方法，能避免寫(xiě)入資料時(shí)因其他外在因素而喪失資料情形發(fā)生。為實(shí)現(xiàn)上述目的，本發(fā)明提供的可重覆寫(xiě)入的非揮發(fā)性?xún)?chǔ)存器的寫(xiě)入方法，供一主機(jī)寫(xiě)入資料至一儲(chǔ)存系統(tǒng)，該儲(chǔ)存系統(tǒng)包含一暫存器與至少一非揮發(fā)性?xún)?chǔ)存器，該非揮發(fā)性?xún)?chǔ)存器具有復(fù)數(shù)個(gè)區(qū)塊及一第一映射邏輯區(qū)塊位址(MLBA)表與一第一置換表，該第一MLBA表包含復(fù)數(shù)個(gè)MLBA值，該第一置換表包含復(fù)數(shù)個(gè)可用區(qū)塊位址，該暫存器內(nèi)儲(chǔ)存一第二MLBA表與一第二置換表，該第二MLBA表具有該第一MLBA表的至少一部分MLBA值，該第二置換表具有該第一置換表的至少一部分可用區(qū)塊位址，該寫(xiě)入方法主要包括下述步驟(A)對(duì)該主機(jī)發(fā)出的寫(xiě)入指令進(jìn)行解碼，以解譯出該寫(xiě)入指令對(duì)應(yīng)的邏輯寫(xiě)入目的位址，該邏輯寫(xiě)入目的位址具有一目標(biāo)MLBA值；(B)將該寫(xiě)入指令欲寫(xiě)入的目標(biāo)資料寫(xiě)入該暫存器；(C)如該目標(biāo)MLBA值不存在該第二MLBA表，則由該第一MLBA表載入包含該目標(biāo)MLBA值的至少一個(gè)MLBA值至該第二MLBA表；(D)以該目標(biāo)MLBA值在該第二MLBA表的內(nèi)容作為該非揮發(fā)性?xún)?chǔ)存器的實(shí)體寫(xiě)入位址；(E)如該實(shí)體寫(xiě)入位址所對(duì)應(yīng)的至少一區(qū)塊沒(méi)有資料存在，則將已寫(xiě)入該暫存器的目標(biāo)資料寫(xiě)入該至少一區(qū)塊；以及(F)如該實(shí)體寫(xiě)入位址所對(duì)應(yīng)的至少一區(qū)塊已有資料存在，由該置換表取出一至少一可用區(qū)塊，并將該已寫(xiě)入該暫存器的目標(biāo)資料寫(xiě)入該至少一可用區(qū)塊，且以該至少一可用區(qū)塊的位址更新該第一；及第二MLBA表。所述的方法，其中于步驟(F)中，先將該實(shí)體寫(xiě)入位址所對(duì)應(yīng)的至少一區(qū)塊的資料寫(xiě)入該暫存器，再將已寫(xiě)入暫存器的目標(biāo)資料寫(xiě)入該至少一可用區(qū)塊。所述的方法，其中該非揮發(fā)性?xún)?chǔ)存器的每一個(gè)區(qū)塊具有復(fù)數(shù)頁(yè)，而該寫(xiě)入指令對(duì)該每一個(gè)區(qū)塊寫(xiě)入至少一頁(yè)資料。所述的方法，其中該邏輯寫(xiě)入目的位址還包含該待寫(xiě)入的非揮發(fā)性?xún)?chǔ)存器的編號(hào)與區(qū)塊頁(yè)次。所述的方法，其中該暫存器具有復(fù)數(shù)個(gè)區(qū)段，每一區(qū)段大小等于該等區(qū)塊中的每一個(gè)頁(yè)。所述的方法，其中該至少一非揮發(fā)性?xún)?chǔ)存器還包括至少一資料暫存器，該至少一資料暫存器具有復(fù)數(shù)頁(yè)，供已寫(xiě)入該暫存器的目標(biāo)資料先寫(xiě)入該至少一資料暫存器，繼而再一次寫(xiě)入該至少一非揮發(fā)性?xún)?chǔ)存器的目標(biāo)區(qū)塊，以使得每次寫(xiě)入該目標(biāo)資料以至少一頁(yè)作為寫(xiě)入該至少一非揮發(fā)性?xún)?chǔ)存器的基本單位。所述的方法，其中如寫(xiě)入該暫存器的目標(biāo)資料為復(fù)數(shù)筆時(shí)，批次寫(xiě)入該資料暫存器，或?qū)⒁汛_認(rèn)可寫(xiě)入的區(qū)段先行寫(xiě)入該資料暫存器。所述的方法，其中該置換表內(nèi)的復(fù)數(shù)個(gè)可用區(qū)塊位址是以一可用區(qū)塊的位址作為該至少一欲取出的可用區(qū)塊位址。所述的方法，其中該第二置換表包含一計(jì)數(shù)器，以計(jì)數(shù)已被取出的可用區(qū)塊的數(shù)目。所述的方法，當(dāng)該第二置換表內(nèi)的復(fù)數(shù)個(gè)可用區(qū)塊已被取出，則由該第一置換表載入其他復(fù)數(shù)個(gè)可用區(qū)塊至該第二置換表。所述的方法，該第二置換表僅在初始狀態(tài)(initial)時(shí)，由該第一置換表載入該復(fù)數(shù)個(gè)可用區(qū)塊，之后則以該被更新的至少一區(qū)塊的原始位址所對(duì)應(yīng)的至少一區(qū)塊，作為至少一新加入的可用區(qū)塊，供直接由該第二置換表循環(huán)取出至少一可用區(qū)塊。本發(fā)明提供的可重覆寫(xiě)入的非揮發(fā)性?xún)?chǔ)存的儲(chǔ)存系統(tǒng)，主要包括至少一非揮發(fā)性?xún)?chǔ)存器，具有復(fù)數(shù)個(gè)區(qū)塊，及一第一映射邏輯區(qū)塊位址(MLBA)表與一第一置換表，其中，該第一MLBA表包含復(fù)數(shù)個(gè)MLBA值，該第一置換表包含復(fù)數(shù)個(gè)可用區(qū)塊位址；以及一暫存器，用以暫存至少一筆欲寫(xiě)入該非揮發(fā)性?xún)?chǔ)存器的目標(biāo)資料，該暫存器具有一第二MLBA表與一第二置換表，該第二MLBA具有該第一MLBA表的至少一MLBA值，該第二置換表具有該第一置換表的至少一部分可用區(qū)塊位址，供一主機(jī)由該暫存器直接重覆寫(xiě)入該至少一筆目標(biāo)資料至該至少一非揮發(fā)性?xún)?chǔ)存器中的至少一區(qū)塊，其中，該主機(jī)以發(fā)出一寫(xiě)入指令來(lái)寫(xiě)入該非揮發(fā)性?xún)?chǔ)存器，該寫(xiě)入指令具有一目標(biāo)MLBA值以作為邏輯寫(xiě)入目的位址，如該目標(biāo)MLBA值不存在該第二MLBA表，則由該第一MLBA表載入包含該目標(biāo)MLBA值的至少一個(gè)MLBA值至該第二MIBA表，并以該目標(biāo)MLBA值在該第二MIBA表的內(nèi)容作為該非揮發(fā)性?xún)?chǔ)存器的實(shí)體寫(xiě)入位址。所述的儲(chǔ)存系統(tǒng)，其中，如該實(shí)體寫(xiě)入位址所對(duì)應(yīng)的至少一區(qū)塊沒(méi)有資料存在，則將已寫(xiě)入該暫存器的目標(biāo)資料寫(xiě)入該至少一區(qū)塊，否則由該置換表取出一至少一可用區(qū)塊，并將該已寫(xiě)入該暫存器的目標(biāo)資料寫(xiě)入該至少一可用區(qū)塊，且以該至少一可用區(qū)塊的位址更新該第一及第二MLBA表。所述的儲(chǔ)存系統(tǒng)，其中該非揮發(fā)性?xún)?chǔ)存器的每一個(gè)區(qū)塊內(nèi)具有復(fù)數(shù)頁(yè)，而該寫(xiě)入指令是對(duì)該每一個(gè)區(qū)塊寫(xiě)入至少一頁(yè)資料。所述的儲(chǔ)存系統(tǒng)，其中該非揮發(fā)性?xún)?chǔ)存器的每一個(gè)區(qū)塊具有一冗余欄位(redundancy)，其記錄有該區(qū)塊是否有資料寫(xiě)入的資訊。所述的儲(chǔ)存系統(tǒng)，其中該暫存器具有復(fù)數(shù)個(gè)區(qū)段，每一區(qū)段大小等于該等區(qū)塊中的每一個(gè)頁(yè)。所述的儲(chǔ)存系統(tǒng)，其中該非揮發(fā)性?xún)?chǔ)存器還包括至少一資料暫存器，該至少一資料暫存器具有復(fù)數(shù)頁(yè)，供已寫(xiě)入該暫存器的目標(biāo)資料先寫(xiě)入該至少一資料暫存器，繼而再一次寫(xiě)入該非揮發(fā)性?xún)?chǔ)存器的目標(biāo)區(qū)塊，以使得每次寫(xiě)入該目標(biāo)資料是以至少一頁(yè)作為寫(xiě)入該非揮發(fā)性?xún)?chǔ)存器的基本單位。所述的儲(chǔ)存系統(tǒng)，其中，寫(xiě)入該暫存器的目標(biāo)資料為復(fù)數(shù)筆時(shí)，批次寫(xiě)入該至少一資料暫存器或?qū)⑾忍幚硗甑膮^(qū)段先行寫(xiě)入該至少一資料暫存器。圖2為本發(fā)明的寫(xiě)入方法流程圖。圖3為本發(fā)明第一實(shí)施例的寫(xiě)入動(dòng)作示意圖。圖4為本發(fā)明第二實(shí)施例的寫(xiě)入動(dòng)作示意圖。圖5為本發(fā)明以集合交錯(cuò)寫(xiě)入資料的動(dòng)作示意圖。圖6為本發(fā)明另一寫(xiě)入資料的動(dòng)作示意圍。圖7為本發(fā)明的寫(xiě)入方式與其他寫(xiě)入方式的比較示意圖。于本實(shí)施例中，非揮發(fā)性?xún)?chǔ)存器模組4具有三個(gè)非揮發(fā)性?xún)?chǔ)存器5、6、7，每一個(gè)非揮發(fā)性?xún)?chǔ)存器5中具有一個(gè)資料暫存器51與復(fù)數(shù)個(gè)區(qū)塊52(blocks)。在非揮發(fā)性?xún)?chǔ)存器5中并儲(chǔ)存有一第一MLBA表53與一第一置換表54。若第一MLBA表53與一第一置換表54的容量大小大于非揮發(fā)性?xún)?chǔ)存器5的預(yù)設(shè)儲(chǔ)存容量，則將該等表格多余的部份儲(chǔ)存至非揮發(fā)性?xún)?chǔ)存器6或7。每一區(qū)塊52由四個(gè)頁(yè)(page)521、522、523、524所組成，且每頁(yè)的大小(size)等于暫存器3中每一區(qū)段(sector)的大小，每個(gè)區(qū)塊52還包含一冗余欄位525，其是以二個(gè)字組(word)所組成。上述的非揮發(fā)性?xún)?chǔ)存器5、6、7可為任何可直接重覆寫(xiě)入而不需刷新處理的非揮發(fā)性?xún)?chǔ)存器。非揮發(fā)性?xún)?chǔ)存器模組4可嵌入一可攜式裝置，或組設(shè)于一可攜式多媒體儲(chǔ)存卡片中，例如PCMCIA卡、CF(compactflash)卡、或安全數(shù)字儲(chǔ)存(SD)卡中。圖2為顯示對(duì)儲(chǔ)存系統(tǒng)寫(xiě)入的動(dòng)作示意圖，并請(qǐng)參照?qǐng)D3、及圖1所顯示的第一實(shí)施例的寫(xiě)入動(dòng)作的示意圖。當(dāng)主機(jī)端1發(fā)出一寫(xiě)入指令至儲(chǔ)存系統(tǒng)2(位址0x11021，寫(xiě)入資料為一筆)(步驟S201)，其先經(jīng)過(guò)解譯處理(decode)，以解出寫(xiě)入指令所對(duì)應(yīng)的邏輯寫(xiě)入目的位址(步驟S202)。該邏輯寫(xiě)入目的位址包含欲寫(xiě)入的非揮發(fā)性?xún)?chǔ)存器5的編號(hào)(例如裝置0)、寫(xiě)入非揮發(fā)性?xún)?chǔ)存器的區(qū)塊內(nèi)的起始頁(yè)次位置(例如第二頁(yè))、及目標(biāo)映射邏輯區(qū)塊位址(MLBA＝2755)。繼而將欲寫(xiě)入的目標(biāo)資料先暫時(shí)寫(xiě)入暫存器3的集合區(qū)段A中的第二個(gè)區(qū)段(sector)A-1(步驟S203)。并判斷目標(biāo)MLBA值是否存在暫存器3中的第二MLBA表32，如判斷結(jié)果為目標(biāo)MLBA值(2755)不存在第二MLBA表中，則由非揮發(fā)性?xún)?chǔ)存器5中的第一MLBA表53載入包含目標(biāo)MLBA值(2755)的復(fù)數(shù)個(gè)MLBA值至第二MLBA表(步驟S204)。繼而以目標(biāo)MLBA值(2755)的內(nèi)容(data，0x1234)作為非揮發(fā)性?xún)?chǔ)存器5的真正的實(shí)體寫(xiě)入位址，并判斷實(shí)體寫(xiě)入位址所對(duì)應(yīng)的區(qū)塊的冗余欄位(redundancy)525的值(若為高邏輯準(zhǔn)位則表示有資料存在(notfree)，若為低邏輯準(zhǔn)位則表示無(wú)資料存在(free)，以確定該區(qū)塊內(nèi)是否有資料存在。在本實(shí)施例中，實(shí)體寫(xiě)入位址所對(duì)應(yīng)的區(qū)塊內(nèi)沒(méi)有資料存在，則將已寫(xiě)入暫存器3內(nèi)的目標(biāo)資料寫(xiě)入對(duì)應(yīng)區(qū)塊內(nèi)的第二頁(yè)(page)。圖4為顯示本發(fā)明的第二實(shí)施例的寫(xiě)入動(dòng)作示意圖，亦并請(qǐng)參照?qǐng)D1與圖2。主機(jī)端1發(fā)出寫(xiě)入指令至儲(chǔ)存系統(tǒng)2(位址0x11021，寫(xiě)入資料為三筆)(步驟S201)，經(jīng)過(guò)解譯處理(decode)，解出的邏輯寫(xiě)入目的住址為寫(xiě)入非揮發(fā)性?xún)?chǔ)存器5、起始頁(yè)次位置為第二頁(yè)、及MLBA值為2755(步驟S202)。接著，將欲寫(xiě)入的三筆目標(biāo)資料寫(xiě)入暫存器3的集合區(qū)段A中的第二、第三、及第四個(gè)區(qū)段(A-1，A-2，A-3)(步驟S203)。繼而判斷目標(biāo)MLBA值是否存在暫存器3中的第二MLBA表32，結(jié)果目標(biāo)MLBA值(2755)不存在第二MLBA表中，則由非揮發(fā)性?xún)?chǔ)存器5中的第一MLBA表53載入包含目標(biāo)MLBA值(2755)的復(fù)數(shù)個(gè)MLBA值至第二MLBA表(步驟S204)。再以目標(biāo)MLBA值(2755)的內(nèi)容(data，0x1234)作為尋非揮發(fā)性?xún)?chǔ)存器5的真正的實(shí)體寫(xiě)入位址，并判斷實(shí)體寫(xiě)入位址所對(duì)應(yīng)的區(qū)塊的冗余欄位(redundancy)525的值，結(jié)果實(shí)體寫(xiě)入位址所對(duì)應(yīng)的區(qū)塊內(nèi)已有資料存在(頁(yè)一與頁(yè)四)，則將已存在的原始資料(頁(yè)一與頁(yè)四)寫(xiě)入暫存器3內(nèi)的集合區(qū)段A，但因區(qū)段A-3已暫存待寫(xiě)入資料，所已僅把區(qū)塊內(nèi)的原始資料(頁(yè)一)寫(xiě)入暫存器3內(nèi)的區(qū)段A-0，以避免在寫(xiě)入資料時(shí)因其他外在因素(例如電力中斷)而喪失資料的情形發(fā)生。之后，由暫存器3內(nèi)的第二置換表33取出一可用的(free)區(qū)塊(其實(shí)體寫(xiě)入位址為9955)作為新的寫(xiě)入?yún)^(qū)塊(步驟S206)，其中，區(qū)塊(0x1234)在釋放后將成為一新的可用(free)區(qū)塊，且其區(qū)塊位址(0x1234)將被放入第二置換表，供作為下一次使用的可用區(qū)塊。再將暫存器3內(nèi)的資料A-0-A-3)寫(xiě)入該新的區(qū)塊的頁(yè)一至頁(yè)四(步驟S207)。最后，更新暫存器3內(nèi)的第二MLBA表32中2755內(nèi)的資料與更新第二替換表33，即將原本第二MLBA表中2755的內(nèi)容1234更新為9955，并將第二替換表中的9955更改為1234，以使得下一次進(jìn)行寫(xiě)入時(shí)，若目標(biāo)MLBA值為2755，則所對(duì)應(yīng)的實(shí)體寫(xiě)入位址為9955。當(dāng)然，前述的第二置換表33內(nèi)有一計(jì)數(shù)器來(lái)計(jì)數(shù)已被取出的可用區(qū)塊的數(shù)目，若該第二置換表33內(nèi)的可用區(qū)塊都已被取出，則再由第一置換表54載入其他可用區(qū)塊至第二置換表33?；蛘叩诙脫Q表33僅在初始狀態(tài)時(shí)由第一置換表54載入可用區(qū)塊位址，之后則利用新加入的可用區(qū)塊來(lái)作循環(huán)取用，以改善取出可用區(qū)塊的效能。圖5為顯示本發(fā)明寫(xiě)入資料時(shí)以多筆資料(集合)批次寫(xiě)入非揮發(fā)性?xún)?chǔ)存器的動(dòng)作示意圖。本圖表示二種寫(xiě)入動(dòng)作意義。其一，當(dāng)寫(xiě)入資料為四筆，則先將待寫(xiě)入的一筆資料先寫(xiě)入暫存器3中的A-0區(qū)段(并請(qǐng)參照?qǐng)D1)，并在確定可寫(xiě)入對(duì)應(yīng)的區(qū)塊后，先行寫(xiě)入非揮發(fā)性?xún)?chǔ)存器5的資料暫存器51中的第一頁(yè)，繼而再分別寫(xiě)入待寫(xiě)入的第二、第三、第四筆資料，其寫(xiě)入動(dòng)作與第一筆待寫(xiě)入資料相同，以達(dá)到寫(xiě)入資料時(shí)經(jīng)由暫存器3而直接寫(xiě)入(gothrough)至資料暫存器51。其二，已寫(xiě)入資料暫存器51的資料為一次寫(xiě)入所對(duì)應(yīng)的實(shí)體區(qū)塊，使得每次寫(xiě)入資料皆以資料暫存器51中的至少一頁(yè)資料(最多四頁(yè)資料)寫(xiě)入對(duì)應(yīng)區(qū)塊，以達(dá)成一集合(set)交錯(cuò)(interleaving)寫(xiě)入非揮發(fā)性?xún)?chǔ)存器5中的對(duì)應(yīng)區(qū)塊。圖6為本發(fā)明另一寫(xiě)入資料的動(dòng)作示意圖，顯示寫(xiě)入資料為13筆時(shí)，先寫(xiě)入暫存器3中再寫(xiě)入非揮發(fā)性?xún)?chǔ)存器5、6的資料暫存器51、61，最后再由資料暫存器51、61寫(xiě)入所對(duì)應(yīng)的區(qū)塊。圖7為本發(fā)明的寫(xiě)入方式與傳統(tǒng)儲(chǔ)存器寫(xiě)入方式的比較示意圖，其中，7A顯示本發(fā)明所采用的集合與交錯(cuò)的寫(xiě)入方式；7B顯示以暫存器3中的一個(gè)區(qū)段與交錯(cuò)作為資料寫(xiě)入的方式；7C則顯示以暫存器3中的一個(gè)區(qū)段作為資料寫(xiě)入的方式。由7A、7B、及7C的比較可發(fā)現(xiàn)，在相同的時(shí)間內(nèi)，采用本發(fā)明的寫(xiě)入方式可寫(xiě)入較多的資料。由以上說(shuō)明可知，本發(fā)明由解碼后所得到的MLBA值的內(nèi)容間接定址實(shí)體寫(xiě)入位址，再判斷該實(shí)體寫(xiě)入位址區(qū)塊是否有資料，若對(duì)應(yīng)的區(qū)塊內(nèi)存在資料則由替代表(swaptable)中取出一新的可用區(qū)塊(區(qū)塊內(nèi)無(wú)資料)，繼而將暫存器內(nèi)的至少一筆資料寫(xiě)入所對(duì)應(yīng)的非揮發(fā)性?xún)?chǔ)存器的資料暫存器，最后再批次寫(xiě)入對(duì)應(yīng)的區(qū)塊，以達(dá)到縮減寫(xiě)入于非揮發(fā)性?xún)?chǔ)存器的寫(xiě)入資料時(shí)間，并且可避免寫(xiě)入資料時(shí)因其他外在因素而喪失資料情形發(fā)生。應(yīng)注意的是，上述實(shí)施例是為了便于說(shuō)明而已，本發(fā)明所主張的權(quán)利范圍非僅限于上述實(shí)施例，而凡與本發(fā)明有關(guān)的技術(shù)構(gòu)想，均屬于本發(fā)明的范疇。權(quán)利要求1.一種可重覆寫(xiě)入的非揮發(fā)性?xún)?chǔ)存器的寫(xiě)入方法，供一主機(jī)寫(xiě)入資料至一儲(chǔ)存系統(tǒng)，該儲(chǔ)存系統(tǒng)包含一暫存器與至少一非揮發(fā)性?xún)?chǔ)存器，該非揮發(fā)性?xún)?chǔ)存器具有復(fù)數(shù)個(gè)區(qū)塊及一第一映射邏輯區(qū)塊位址(MLBA)表與一第一置換表，該第一MLBA表包含復(fù)數(shù)個(gè)MLBA值，該第一置換表包含復(fù)數(shù)個(gè)可用區(qū)塊位址，該暫存器內(nèi)儲(chǔ)存一第二MLBA表與一第二置換表，該第二MLBA表具有該第一MLBA表的至少一部分MLBA值，該第二置換表具有該第一置換表的至少一部分可用區(qū)塊位址，該寫(xiě)入方法主要包括下述步驟(A)對(duì)該主機(jī)發(fā)出的寫(xiě)入指令進(jìn)行解碼，以解譯出該寫(xiě)入指令對(duì)應(yīng)的邏輯寫(xiě)入目的位址，該邏輯寫(xiě)入目的位址具有一目標(biāo)MLBA值；(B)將該寫(xiě)入指令欲寫(xiě)入的目標(biāo)資料寫(xiě)入該暫存器；(C)如該目標(biāo)MLBA值不存在該第二MLBA表，則由該第一MLBA表載入包含該目標(biāo)MLBA值的至少一個(gè)MLBA值至該第二MLBA表；(D)以該目標(biāo)MLBA值在該第二MLBA表的內(nèi)容作為該非揮發(fā)性?xún)?chǔ)存器的實(shí)體寫(xiě)入位址；(E)如該實(shí)體寫(xiě)入位址所對(duì)應(yīng)的至少一區(qū)塊沒(méi)有資料存在，則將已寫(xiě)入該暫存器的目標(biāo)資料寫(xiě)入該至少一區(qū)塊；以及(F)如該實(shí)體寫(xiě)入位址所對(duì)應(yīng)的至少一區(qū)塊已有資料存在，由該置換表取出一至少一可用區(qū)塊，并將該已寫(xiě)入該暫存器的目標(biāo)資料寫(xiě)入該至少一可用區(qū)塊，且以該至少一可用區(qū)塊的位址更新該第一；及第二MLBA表。2.如權(quán)利要求1所述的方法，其特征在于，其中于步驟(F)中，先將該實(shí)體寫(xiě)入位址所對(duì)應(yīng)的至少一區(qū)塊的資料寫(xiě)入該暫存器，再將已寫(xiě)入暫存器的目標(biāo)資料寫(xiě)入該至少一可用區(qū)塊。3.如權(quán)利要求1所述的方法，其特征在于，其中該非揮發(fā)性?xún)?chǔ)存器的每一個(gè)區(qū)塊具有復(fù)數(shù)頁(yè)，而該寫(xiě)入指令對(duì)該每一個(gè)區(qū)塊寫(xiě)入至少一頁(yè)資料。4.如權(quán)利要求3所述的方法，其特征在于，其中該邏輯寫(xiě)入目的位址還包含該待寫(xiě)入的非揮發(fā)性?xún)?chǔ)存器的編號(hào)與區(qū)塊頁(yè)次。5.如權(quán)利要求3所述的方法，其特征在于，其中該暫存器具有復(fù)數(shù)個(gè)區(qū)段，每一區(qū)段大小等于該等區(qū)塊中的每一個(gè)頁(yè)。6.如權(quán)利要求3所述的方法，共特征在于，其中該至少一非揮發(fā)性?xún)?chǔ)存器還包括至少一資料暫存器，該至少一資料暫存器具有復(fù)數(shù)頁(yè)，供已寫(xiě)入該暫存器的目標(biāo)資料先寫(xiě)入該至少一資料暫存器，繼而再一次寫(xiě)入該至少一非揮發(fā)性?xún)?chǔ)存器的目標(biāo)區(qū)塊，以使得每次寫(xiě)入該目標(biāo)資料以至少一頁(yè)作為寫(xiě)入該至少一非揮發(fā)性?xún)?chǔ)存器的基本單位。7.如權(quán)利要求6所述的方法，其特征在于，其中如寫(xiě)入該暫存器的目標(biāo)資料為復(fù)數(shù)筆時(shí)，批次寫(xiě)入該資料暫存器，或?qū)⒁汛_認(rèn)可寫(xiě)入的區(qū)段先行寫(xiě)入該資料暫存器。8.如權(quán)利要求1所述的方法，其特征在于，其中該置換表內(nèi)的復(fù)數(shù)個(gè)可用區(qū)塊位址是以一可用區(qū)塊的位址作為該至少一欲取出的可用區(qū)塊位址。9.如權(quán)利要求1所述的方法，其特征在于，其中該第二置換表包含一計(jì)數(shù)器，以計(jì)數(shù)已被取出的可用區(qū)塊的數(shù)目。10.如權(quán)利要求9所述的方法，其特征在于，當(dāng)該第二置換表內(nèi)的復(fù)數(shù)個(gè)可用區(qū)塊已被取出，則由該第一置換表載入其他復(fù)數(shù)個(gè)可用區(qū)塊至該第二置換表。11.如權(quán)利要求1所述的方法，其特征在于，該第二置換表僅在初始狀態(tài)(initial)時(shí)，由該第一置換表載入該復(fù)數(shù)個(gè)可用區(qū)塊，之后則以該被更新的至少一區(qū)塊的原始位址所對(duì)應(yīng)的至少一區(qū)塊，作為至少一新加入的可用區(qū)塊，供直接由該第二置換表循環(huán)取出至少一可用區(qū)塊。12.一種可重覆寫(xiě)入的非揮發(fā)性?xún)?chǔ)存的儲(chǔ)存系統(tǒng)，主要包括至少一非揮發(fā)性?xún)?chǔ)存器，具有復(fù)數(shù)個(gè)區(qū)塊，及一第一映射邏輯區(qū)塊位址(MLBA)表與一第一置換表，其中，該第一MLBA表包含復(fù)數(shù)個(gè)MLBA值，該第一置換表包含復(fù)數(shù)個(gè)可用區(qū)塊位址；以及一暫存器，用以暫存至少一筆欲寫(xiě)入該非揮發(fā)性?xún)?chǔ)存器的目標(biāo)資料，該暫存器具有一第二MLBA表與一第二置換表，該第二MLBA具有該第一MLBA表的至少一MLBA值，該第二置換表具有該第一置換表的至少一部分可用區(qū)塊位址，供一主機(jī)由該暫存器直接重覆寫(xiě)入該至少一筆目標(biāo)資料至該至少一非揮發(fā)性?xún)?chǔ)存器中的至少一區(qū)塊，其中，該主機(jī)以發(fā)出一寫(xiě)入指令來(lái)寫(xiě)入該非揮發(fā)性?xún)?chǔ)存器，該寫(xiě)入指令具有一目標(biāo)MLBA值以作為邏輯寫(xiě)入目的位址，如該目標(biāo)MLBA值不存在該第二MLBA表，則由該第一MLBA表載入包含該目標(biāo)MLBA值的至少一個(gè)MLBA值至該第二MIBA表，并以該目標(biāo)MLBA值在該第二MIBA表的內(nèi)容作為該非揮發(fā)性?xún)?chǔ)存器的實(shí)體寫(xiě)入位址。13.如權(quán)利要求12所述的儲(chǔ)存系統(tǒng)，其特征在于，其中，如該實(shí)體寫(xiě)入位址所對(duì)應(yīng)的至少一區(qū)塊沒(méi)有資料存在，則將已寫(xiě)入該暫存器的目標(biāo)資料寫(xiě)入該至少一區(qū)塊，否則由該置換表取出一至少一可用區(qū)塊，并將該已寫(xiě)入該暫存器的目標(biāo)資料寫(xiě)入該至少一可用區(qū)塊，且以該至少一可用區(qū)塊的位址更新該第一及第二MLBA表。14.如權(quán)利要求12所述的儲(chǔ)存系統(tǒng)，其特征在于，其中該非揮發(fā)性?xún)?chǔ)存器的每一個(gè)區(qū)塊內(nèi)具有復(fù)數(shù)頁(yè)，而該寫(xiě)入指令是對(duì)該每一個(gè)區(qū)塊寫(xiě)入至少一頁(yè)資料。15.如權(quán)利要求14所述的儲(chǔ)存系統(tǒng)，其特征在于，其中該非揮發(fā)性?xún)?chǔ)存器的每一個(gè)區(qū)塊具有一冗余欄位(redundancy)，其記錄有該區(qū)塊是否有資料寫(xiě)入的資訊。16.如權(quán)利要求14所述的儲(chǔ)存系統(tǒng)，其特征在于，其中該暫存器具有復(fù)數(shù)個(gè)區(qū)段，每一區(qū)段大小等于該等區(qū)塊中的每一個(gè)頁(yè)。17.如權(quán)利要求14所述的儲(chǔ)存系統(tǒng)，其特征在于，其中該非揮發(fā)性?xún)?chǔ)存器還包括至少一資料暫存器，該至少一資料暫存器具有復(fù)數(shù)頁(yè)，供已寫(xiě)入該暫存器的目標(biāo)資料先寫(xiě)入該至少一資料暫存器，繼而再一次寫(xiě)入該非揮發(fā)性?xún)?chǔ)存器的目標(biāo)區(qū)塊，以使得每次寫(xiě)入該目標(biāo)資料是以至少一頁(yè)作為寫(xiě)入該非揮發(fā)性?xún)?chǔ)存器的基本單位。18.如權(quán)利要求17所述的儲(chǔ)存系統(tǒng)，其特征在于，其中，寫(xiě)入該暫存器的目標(biāo)資料為復(fù)數(shù)筆時(shí)，批次寫(xiě)入該至少一資料暫存器或?qū)⑾忍幚硗甑膮^(qū)段先行寫(xiě)入該至少一資料暫存器。全文摘要一種可重覆寫(xiě)入的非揮發(fā)性記憶的儲(chǔ)存系統(tǒng)與其寫(xiě)入方法，其是將待寫(xiě)入的資料先行寫(xiě)入暫存器中，再以解碼后所得到的邏輯寫(xiě)入目的位址中的MLBA值作為間接定址，并判斷實(shí)體寫(xiě)入位址對(duì)應(yīng)的區(qū)塊有無(wú)資料，若對(duì)應(yīng)的區(qū)塊內(nèi)存在資料則由替代表中取出一新的可用區(qū)塊，最后再將暫存器內(nèi)的至少一筆資料寫(xiě)入可用區(qū)塊。文檔編號(hào)G11C7/00GK1472747SQ02127189公開(kāi)日2004年2月4日申請(qǐng)日期2002年7月30日優(yōu)先權(quán)日2002年7月30日發(fā)明者林忠義,薛博仁,吳長(zhǎng)育申請(qǐng)人:希旺科技股份有限公司