專利名稱：雙日志存儲方法及其存儲介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種雙日志存儲方法及其存儲介質(zhì)，其中在閃存存儲器等用作用于存儲/管理/處理數(shù)據(jù)的存儲介質(zhì)時，從開始和結(jié)束位置，向著存儲介質(zhì)的存儲空間的中心部分存儲數(shù)據(jù)。
背景技術(shù)：
最近幾年，隨著信息社會和移動計算技術(shù)的迅猛發(fā)展，開發(fā)了個人數(shù)字助理(PDA)、手持式個人計算機(HPC)、蜂窩電話、電子書籍等。此外，為了進行數(shù)據(jù)存儲，廣泛使用閃存存儲器，因為它們非常方便而且具有快速存取時間和低功耗。
閃存存儲器的特性與通用隨機存取存儲器(RAM)不同。閃存存儲器可以是非易失性的，而且比硬盤更可靠。此外，閃存存儲器以低功率工作，而且存取時間與RAM同樣快。此外，閃存存儲器適于便攜式設(shè)備，因為其尺寸小。
然而，閃存存儲器比硬盤昂貴5至10倍，而且其缺點在于，為了將新數(shù)據(jù)寫入已經(jīng)存在數(shù)據(jù)的空間上，必須進行清除操作。
例如，盡管Intel Corporation開發(fā)的28F640J3A閃存存儲器具有100至150納秒的快速讀取速度(與RAM類似)，但是其寫速度和擦除速度較低。在使用32字節(jié)緩存器時，寫數(shù)據(jù)占用218μsec，而擦除塊單元的寫時間是0.8秒。
此外，一次可以擦除的擦除塊的大小始終是128千字節(jié)。在室溫下，閃存存儲器可以進行100,000次擦/寫操作。這種閃存存儲器上一次可以擦除的空間被稱為“擦除塊”或者“分段”。
根據(jù)單元結(jié)構(gòu)，閃存存儲器可以被劃分為NOR型、NAND型和AND型。通常，廣泛使用NOR或者NAND閃存存儲器。NOR閃存存儲器具有快速隨機存取讀取速度和每位存取的容易性。因此，NOR閃存存儲器直接連接到存儲位置空間，而且主要用于存儲CPU執(zhí)行的代碼。同時，NAND閃存存儲器具有較慢的隨機存取時間，因此，它主要用于一次存儲較大數(shù)據(jù)，例如，音樂文件或者圖像文件。
報頭為“Flash Memory System”的第5,404,485號美國專利以及1995年在USENIX會議上發(fā)表的論文“A Flash Memory Based FileSystem”，pp.155-164公開了使用這些閃存存儲器的現(xiàn)有文件系統(tǒng)。
此外，提供了一種日志閃存文件系統(tǒng)(JFFS)，其中工作記錄結(jié)構(gòu)(log-structured)的文件系統(tǒng)應(yīng)用于閃存存儲器。報頭為“Journal spacerelease for log-structured storage systems”的第6,128,630號美國專利以及報頭為“Data storage library array with log-structured file system whichallows simultaneous write and garbage collection”的第5,530,850號美國專利公開了這種工作記錄結(jié)構(gòu)的文件系統(tǒng)。
當文件系統(tǒng)被配置到硬盤驅(qū)動器上并存儲數(shù)據(jù)時，工作記錄結(jié)構(gòu)的文件系統(tǒng)采用日志存儲方法。因此，工作記錄結(jié)構(gòu)的文件系統(tǒng)的優(yōu)點在于，可以利用工作記錄格式保持先前數(shù)據(jù)的版本和新修改的數(shù)據(jù)。此外，可以使得錯誤數(shù)據(jù)恢復(fù)為先前數(shù)據(jù)。
JFFS利用工作記錄結(jié)構(gòu)的文件系統(tǒng)配置閃存存儲器的文件系統(tǒng)并進行順序存儲。
JFFS是由美國的Axis Communication(http//developer.axis.com/software/jffs)開發(fā)的，而且JFFS是在美國的RedHat(http//sources.redhat.com/jffs)的自由軟件基金會(FSF)的GUN公開許可(GPL)下開發(fā)的。
圖1是用于配置閃存存儲器的文件系統(tǒng)的JFFS2的存儲方法的典型示意圖。
在圖1中，示出以JFFS方式將數(shù)據(jù)存儲到閃存存儲器內(nèi)的一個例子。如果在特定文件系統(tǒng)中操作目錄結(jié)構(gòu)，例如，Linux的EXT2，則存儲目錄項目(Dir 1 entry)，以包括一個目錄的一般特征，如圖1(a)所示。在此，存儲的信息是目錄節(jié)點類型、節(jié)點總長度、報頭的循環(huán)冗余校驗(CRC)、父信息節(jié)點(inode)號、版本值、節(jié)點CRC、名稱CRC、目錄名等。
如圖1所示，在目錄項目(Dir 1 entry)之后存儲目錄信息節(jié)點(Dir 1 inode)。存儲在目錄信息節(jié)點(Dir 1 inode)上的信息包括節(jié)點類型、總長度、各種CRC、版本值、用戶ID、組ID、創(chuàng)建時間、存取時間、修改時間等。
目錄項目和目錄信息節(jié)點是僅在文件系統(tǒng)內(nèi)使用的附加信息，而不是對用戶可見的信息。它們被稱為“元數(shù)據(jù)”。同樣，在存儲包含在該目錄中的文件時，順序存儲文件項目(File 1 entry)和文件信息節(jié)點(File 1 inode)。
在該文件系統(tǒng)中，認為目錄和文件具有同樣的格式。然而，盡管在目錄上不存在實際數(shù)據(jù)，但是在文件信息節(jié)點(File 1 node)之后存儲文件數(shù)據(jù)(File 1 data)。
這樣，JFFS采用用于對閃存存儲器的目錄和文件做日志的方法。如圖1(b)所示，如果利用新值改變并更新目錄信息節(jié)點(Dir 1 inode)和文件信息節(jié)點(File 1 inode)，則將原始元數(shù)據(jù)變更為無效狀態(tài)，而將新數(shù)據(jù)順序存儲到存儲位置。
此時，無效狀態(tài)僅用于表示該數(shù)據(jù)處于無用狀態(tài)，而不實際擦除該數(shù)據(jù)。將新數(shù)據(jù)的版本值提高一級。因此，如果新數(shù)據(jù)上出現(xiàn)問題，則僅在存在先前版本的數(shù)據(jù)時，容易恢復(fù)數(shù)據(jù)。
這樣，如果更新目錄和文件并多次存儲新數(shù)據(jù)，則閃存存儲器的存儲空間就達到極限。因此，為了確保存儲空間，必須擦除存儲在閃存存儲器上的數(shù)據(jù)。由于因為閃存存儲器的特性，必須僅利用擦除塊擦除數(shù)據(jù)，所以使有效數(shù)據(jù)(Dir 1 entry)移動，如圖1(c)所示。然后，如果擦除塊上充滿無效空間，則進行清除操作，以擦除一個擦除塊，如圖1(d)所示。
獲得新存儲空間的上述方法被稱為“廢料收集(garbagecollection)(GC)”。換句話說，在因為沒有存儲空間而需要保證新存儲空間時，通過收集無效空間并利用擦除塊單元清除擦除塊，來進行廢料收集。此外，可以存儲利用清除操作產(chǎn)生的新數(shù)據(jù)的空間被稱為“自由空間”。通過獲得大的自由空間，可以繼續(xù)存儲數(shù)據(jù)。
如果硬盤驅(qū)動器用作存儲介質(zhì)時，可以以類似的方式存儲數(shù)據(jù)。然而，對于硬盤驅(qū)動器，不能使無效數(shù)據(jù)移動，因此，不能為了獲得存儲空間而建立具有擦除塊大小的無效塊。
然而，為了在硬盤驅(qū)動器上快速存取文件，采集幾個同樣的文件，并使它們移動到相鄰物理位置。由于硬盤驅(qū)動器不需要單獨執(zhí)行清除操作，所以如果存儲了新數(shù)據(jù)的空間處于無效狀態(tài)，則直接存儲數(shù)據(jù)。
如果執(zhí)行JFFS存儲方法，則項目和信息節(jié)點的位置與文件數(shù)據(jù)混亂地混合在一起。因此，當通過連接和安裝閃存存儲器和操作系統(tǒng)(OS)配置文件系統(tǒng)時，必須感應(yīng)閃存存儲器的整個空間，而且必須找到元數(shù)據(jù)，以配置3種目錄結(jié)構(gòu)。
在不使用閃存存儲器，而利用硬盤驅(qū)動器作為存儲介質(zhì)來配置注工作記錄結(jié)構(gòu)的文件系統(tǒng)或者日志文件系統(tǒng)時，也出現(xiàn)同樣的問題。換句話說，盡管與閃存存儲器的情況相同，不需要為了收集擦除塊而移動數(shù)據(jù)，但是存取速度卻比閃存存儲器慢40-50倍，因為元數(shù)據(jù)與文件數(shù)據(jù)混合，而且散布在整個空間內(nèi)。此外，通過感應(yīng)其容量大于千兆字節(jié)的整個磁盤，配置文件系統(tǒng)花費大量時間。
硬盤驅(qū)動器主要利用工作記錄結(jié)構(gòu)的文件系統(tǒng)或者日志文件系統(tǒng)存儲和再現(xiàn)大量的多媒體數(shù)據(jù)。然而，如果因為與元數(shù)據(jù)混合，而不每隔預(yù)定時間以勻速傳送數(shù)據(jù)，則多媒體文件系統(tǒng)的可用性降低。

發(fā)明內(nèi)容
因此，本發(fā)明涉及一種基本上克服了因為相關(guān)技術(shù)的局限性和缺點產(chǎn)生的一個或者多個問題的雙日志存儲方法。
本發(fā)明的目的是提供一種雙日志存儲方法，其中將數(shù)據(jù)劃分為元數(shù)據(jù)和一般文件數(shù)據(jù)。從存儲介質(zhì)的開始位置存儲文件數(shù)據(jù)，而從存儲介質(zhì)的結(jié)束位置存儲元數(shù)據(jù)。
此外，在本發(fā)明的雙日志存儲方法中，從開始位置向著后部，將元數(shù)據(jù)存儲到該存儲介質(zhì)上，而從結(jié)束位置向著前部存儲文件數(shù)據(jù)。
在此，除了元數(shù)據(jù)和文件數(shù)據(jù)外，該雙日志存儲方法可以應(yīng)用于其它數(shù)據(jù)和其它第一種和第二種/特性的數(shù)據(jù)。
在閃存存儲器件中從各分區(qū)的開始位置存儲同一種數(shù)據(jù)，而從結(jié)束位置向著前部存儲不同類型的數(shù)據(jù)。
從開始位置存儲的數(shù)據(jù)被稱為“前日志”數(shù)據(jù)，而從結(jié)束位置存儲的數(shù)據(jù)被稱為“后日志”數(shù)據(jù)。
進行存儲的位置被稱為“報頭”，而在日志的后部進行擦除操作的位置被稱為“尾標”。換句話說，存在前日志數(shù)據(jù)的報頭和尾標以及后日志數(shù)據(jù)的報頭和尾標。此外，由于在前部和后部的兩端均增加了報頭，所以前部和后部互相相遇。在此，前部和后部互相相遇的位置被稱為“中心位置”。
如果將要存儲的數(shù)據(jù)被輸入到閃存存儲器件的各分區(qū)的文件系統(tǒng)，則該存儲介質(zhì)需要用于實際存儲數(shù)據(jù)的空間和用于存儲元數(shù)據(jù)的空間，例如，文件項目和信息節(jié)點，建立文件數(shù)據(jù)需要它們。
在這種情況下，可以將文件數(shù)據(jù)和元數(shù)據(jù)分別存儲到前日志和后日志。換句話說，分別從存儲介質(zhì)的前部和后部存儲文件數(shù)據(jù)和元數(shù)據(jù)，反之亦然。
根據(jù)本發(fā)明的雙日志存儲方法，當試圖將任意數(shù)據(jù)存儲到存儲介質(zhì)上時，在確定了將數(shù)據(jù)存儲到哪個部分上后，執(zhí)行存儲操作。如果該數(shù)據(jù)被更新，則使先前數(shù)據(jù)無效，而將新數(shù)據(jù)存儲到報頭的位置。如果該數(shù)據(jù)被擦除，則僅對該數(shù)據(jù)標記無效。
如果以同樣的方式重復(fù)存儲和更新，則前日志和后日志互相相遇，使得確定中心位置。如果前部和后部均返回其起始位置并繼續(xù)處理數(shù)據(jù)，則它們之一首先到達中心位置。在此時以及后續(xù)時間，可以確定首先到達中心位置C的日志具有大量要存儲的數(shù)據(jù)。因此，中心位置C向另一方移動，以增大用于具有大量數(shù)據(jù)的日志的空間。
對于閃存存儲器，日志存儲方法的目的是關(guān)于存儲塊適當?shù)胤峙洳脸螖?shù)。如果使中心位置移動，則增加具有大量數(shù)據(jù)的日志。因此，可以關(guān)于前部和后部正確分配擦除次數(shù)。
此外，根據(jù)本發(fā)明的閃存存儲器件包括處理器，其用于產(chǎn)生讀命令/寫命令，用于對RAM的專用位置讀/寫數(shù)據(jù)；閃存存儲器，其用于提供數(shù)據(jù)存儲空間；以及存儲控制器，其用于控制利用在此描述的雙日志存儲方法存儲到存儲器上的數(shù)據(jù)。
此外，根據(jù)本發(fā)明的雙日志存儲方法，允許在寫操作期間繼續(xù)讀操作的閃存存儲器件包括多個分區(qū)。各分區(qū)可以與其它分區(qū)一起(例如，單獨)執(zhí)行讀操作、寫操作和擦除操作。存儲在閃存存儲器的各分區(qū)內(nèi)的數(shù)據(jù)被劃分為元數(shù)據(jù)和一般文件數(shù)據(jù)。從存儲介質(zhì)，即，各分區(qū)的開始位置存儲文件數(shù)據(jù)。同時，從各分區(qū)的結(jié)束位置向著開始位置存儲元數(shù)據(jù)。
根據(jù)本發(fā)明的閃存存儲器件包括多分區(qū)存儲器；多個分區(qū)，其由存儲器的多個分區(qū)提供，其中單獨讀、寫或者擦除被存儲的數(shù)據(jù)；電荷泵，其用于提供讀、寫和擦除數(shù)據(jù)所需的多個電壓電平；以及多個第一感應(yīng)放大器，被配置用于讀操作，其中可以同時對各分區(qū)執(zhí)行讀操作；多個第二感應(yīng)放大器，其包括至少一個感應(yīng)放大器，配置該感應(yīng)放大器用于擦除操作和寫操作，其中可以同時對各分區(qū)執(zhí)行擦除操作和寫操作，而且從各分區(qū)的存儲空間的開始位置和結(jié)束位置向著各中心部分，將數(shù)據(jù)存儲到各分區(qū)上。
從存儲空間的開始位置和結(jié)束位置向著中心部分存儲被存儲在各分區(qū)上的數(shù)據(jù)。
此外，根據(jù)本發(fā)明的移動終端包括多分區(qū)閃存存儲器件；多條總線；以及處理器，其連接到總線。此時，多分區(qū)閃存存儲器件連接到總線，而且處理器可以訪問它。
此外，根據(jù)本發(fā)明的移動終端包括存儲器件，例如，閃存存儲器或者硬盤驅(qū)動器(HDD)；多條總線；以及處理器，其連接到總線。此時，存儲器件連接到總線，而且處理器可以訪問它。
本發(fā)明的其它優(yōu)點、目的和特征將在隨后的說明中部分地描述，經(jīng)過以下檢驗或從本發(fā)明的實踐中學習，上述優(yōu)點、目的和特征對于本領(lǐng)域的普通技術(shù)人員來說是顯而易見的。本發(fā)明的目的和優(yōu)點可以如所附說明書及其權(quán)利要求書和附圖中所特別指出的來實現(xiàn)和獲得。


附圖是為了能進一步了解本發(fā)明而包含的，并且被納入本說明書中構(gòu)成本說明書的一部分，這些附圖示出了本發(fā)明的實施例，并用于與本說明書一起對本發(fā)明的原理進行說明。
在附圖中圖1是將文件系統(tǒng)配置到閃存存儲器內(nèi)的JFFS2中的存儲方法的典型示意圖；圖2舉例示出根據(jù)本發(fā)明的實施例，在雙日志存儲方法中，在前日志數(shù)據(jù)的報頭和后日志數(shù)據(jù)的報頭彼此相遇時確定的中心位置；圖3舉例示出在根據(jù)本發(fā)明的雙日志存儲方法中確定新中心位置的過程，其中在確定了中心位置后，當后日志的報頭首先到達中心位置時，通過使中心位置向后日志移動確定新中心位置；圖4是示出根據(jù)本發(fā)明實施例的雙日志存儲方法的流程圖；圖5是作為雙日志存儲方法的一部分的廢料收集(GC)過程的流程圖；圖6是用于在雙日志存儲方法的廢料收集(GC)過程中確定擦除塊數(shù)量的曲線圖；圖7是在根據(jù)本發(fā)明實施例的雙日志存儲方法中可以應(yīng)用的閃存存儲器的原理框圖；圖8是根據(jù)本發(fā)明實施例的閃存存儲器件的方框圖；圖9示出根據(jù)本發(fā)明實施例的多分區(qū)閃存存儲器件；以及圖10示出使用根據(jù)本發(fā)明的閃存存儲器件的示例性移動終端。
具體實施例方式
下面將參考附圖詳細說明本發(fā)明的優(yōu)選實施例。
圖2舉例示出根據(jù)本發(fā)明實施例，在雙日志存儲方法中，在前日志數(shù)據(jù)的報頭和后日志數(shù)據(jù)的報頭彼此相遇時確定的中心位置。
在圖2(a)中，附圖標記“H1”和“T1”分別表示前日志數(shù)據(jù)的報頭和尾標。附圖標記“H2”和“T2”分別表示后日志數(shù)據(jù)的報頭和尾標。附圖標記“C”表示中心位置。
如果數(shù)據(jù)Data1輸入文件系統(tǒng)中的相應(yīng)分區(qū)內(nèi)，則確定這種數(shù)據(jù)是前日志數(shù)據(jù)還是后日志數(shù)據(jù)，然后，將其結(jié)果存儲到報頭上。
參考圖2(a)，由于數(shù)據(jù)Data1是前日志數(shù)據(jù)，所以從存儲介質(zhì)的開始位置存儲數(shù)據(jù)Data1。
圖2(b)示出存儲六個數(shù)據(jù)時的狀態(tài)。四個數(shù)據(jù)Data1至Data4是前日志數(shù)據(jù)，而兩個Data5和Data6是后日志數(shù)據(jù)。
擦除數(shù)據(jù)Data2和Data6。此時，因為日志存儲方法的特性，所以實際上不能擦除該數(shù)據(jù)，而是利用無效狀態(tài)表示它。
圖2(c)示出當因為存儲介質(zhì)上沒有存儲空間而進行廢料收集(GC)時的狀態(tài)。換句話說，由于數(shù)據(jù)Data1是有效數(shù)據(jù)，所以使數(shù)據(jù)Data1移動到報頭，然后，使先前數(shù)據(jù)Data1無效。如果數(shù)據(jù)Data1和先前無效數(shù)據(jù)Data2的尺寸大于擦除塊的尺寸，則實際上進行擦除操作，從而獲得自由空間。
對于閃存存儲器，實際上進行擦除操作。同時，對于磁盤，不需要單獨進行擦除操作。
如果獲得自由空間，則使對應(yīng)于前日志的結(jié)束部分的尾標T1移動到數(shù)據(jù)Data3的位置。同樣，如果使數(shù)據(jù)Data6無效，并在數(shù)據(jù)Data6編為擦除塊尺寸后擦除它，則還使后日志的尾標T2移動。
在這種情況下，試圖存儲新數(shù)據(jù)Data7。盡管試圖將數(shù)據(jù)Data7存儲到前報頭H1上作為前日志數(shù)據(jù)，但是空間不夠。
因此，如圖2(d)所示，僅存儲數(shù)據(jù)D7-1。在此，數(shù)據(jù)D7-1對應(yīng)于可以存儲的部分。然后，前報頭H1返回開始位置，而存儲剩余數(shù)據(jù)D7-2。
以這種方式，如果前日志遇到后日志，則它返回開始位置，然后，存儲它。將前報頭H1和后報頭H2互相相遇的位置設(shè)置為中心位置C。此時，后報頭H2也返回結(jié)束位置，并等待存儲。換句話說，在前日志和后日志上這樣存儲數(shù)據(jù)，并且設(shè)置中心位置。
當繼續(xù)這樣存儲數(shù)據(jù)時，前報頭H1和后報頭H2之一首先到達中心位置C。在這種情況下，確定首先到達中心位置C的日志具有大量要存儲的數(shù)據(jù)。
因此，為了增加首先到達中心位置的日志的空間，使中心位置向另一方(party)移動。
圖3舉例示出在根據(jù)本發(fā)明的雙日志存儲方法中確定新中心位置的過程。在圖3中，在確定了中心位置后，如果后日志的報頭首先到達中心位置，則通過使中心位置向前日志移動確定新中心位置。
參考圖3(a)，使數(shù)據(jù)Data3和Data5無效，然后，有效地存儲該后日志數(shù)據(jù)，以便存儲數(shù)據(jù)Data8和Data9。盡管試圖存儲數(shù)據(jù)Data10，但是沒有存儲空間。
換句話說，這是后日志首先到達中心位置C的情況。在此，由于后報頭H2不與前報頭H1相遇，所以使中心位置C向前部移動，只要在前部存在足夠的數(shù)據(jù)存儲空間。
在圖5所示的廢料收集過程中執(zhí)行確定前部是否存在足夠數(shù)據(jù)的過程，下面做說明。
為了進行該處理，使前數(shù)據(jù)D7-1移動到前報頭H1，而且還使中心位置C向著前部移動，如圖3(b)所示。
此時，對于閃存存儲器，向前部移動的數(shù)據(jù)單元是擦除塊單元。
原因是在移動之后，在通過進行清除操作創(chuàng)建自由空間之前，不能存儲新數(shù)據(jù)。
在此，擦除塊意味著閃存存儲器中一次可以存儲的存儲單元。通常，存儲單元是128千字節(jié)或者256千字節(jié)。此時，如果對擦除塊執(zhí)行清除操作，則建立自由空間。在此，“自由空間”是可以存儲數(shù)據(jù)的空間，而且“自由空間”意味著具有預(yù)定尺寸的自由塊。
建立了這種自由空間后，存儲新數(shù)據(jù)Data10。
使中心位置C移動，直到它遇到前報頭H1，或者直到在前部存在足夠數(shù)據(jù)存儲空間。
圖4是示出根據(jù)本發(fā)明實施例的雙日志存儲方法的流程圖。
換句話說，圖4示出諸如在圖2和圖3中描述的雙日志存儲方法的流程圖，其中該方法包括存儲數(shù)據(jù)的過程、確定中心位置的過程以及使中心位置移動的過程。
參考圖2至4，將前報頭H1、后報頭H2、前尾標T1、后尾標T2以及中心位置C的初始值基本設(shè)置為0(S101)。這是存儲前日志數(shù)據(jù)和后日志數(shù)據(jù)時的初始狀態(tài)。
通過緩存器向文件系統(tǒng)請求進行數(shù)據(jù)存儲。如果在這種情況下，向存儲介質(zhì)請求進行數(shù)據(jù)存儲(S102)，則利用廢料收集(GC)檢驗存儲空間是否足夠，下面將參考圖5做說明(S103)。
如果確定存儲介質(zhì)的存儲空間足夠，則該過程直接返回圖4所示的流程圖。同時，如果存儲介質(zhì)的存儲空間不夠，則在保證該存儲空間之后，該過程返回圖4所示的流程圖。
然后，檢驗中心位置C是否是0(S104)。為了檢驗是否在第一次確定中心位置執(zhí)行該過程。原因是確定中心位置之前的初始狀態(tài)下的處理過程與確定中心位置C之后的狀態(tài)下的處理過程不同。
換句話說，在第一次確定中心位置C，則必須檢驗一側(cè)的報頭是否與另一側(cè)的報頭相遇。同時，如果已經(jīng)確定了中心位置，則必須檢驗?zāi)膫€報頭首先遇到中心位置C。
根據(jù)步驟S104的檢驗結(jié)果，如果中心位置C是0或者不是0，則分別檢驗該數(shù)據(jù)是否是前日志數(shù)據(jù)(S105)。然后，根據(jù)相應(yīng)情況，存儲該數(shù)據(jù)。
假定中心位置C是0，則新存儲的數(shù)據(jù)是前日志數(shù)據(jù)，即，從存儲介質(zhì)的前部存儲該數(shù)據(jù)，而且其尺寸是S。
在這種情況下，如果存儲該數(shù)據(jù)，則意味著前日志數(shù)據(jù)的報頭新位于“H1+S”。首先，執(zhí)行步驟S106，以檢驗是否存在用于存儲其尺寸是“S”的數(shù)據(jù)的空間。
如果所存儲的前日志數(shù)據(jù)的報頭H1+S不遇到后日志數(shù)據(jù)的報頭H2，即，如果(H1+S)≤H2，則意味著存儲空間足夠。因此，從位置H1開始存儲前日志數(shù)據(jù)，使得數(shù)據(jù)的報頭從先前位置H1增加到位置H1+S(S108)。這對應(yīng)于圖2(a)和2(b)所示的內(nèi)容。在此，位置H1和H2是閃存存儲器內(nèi)，例如以字節(jié)為單位升高的地址，而且尺寸S是字節(jié)單位，因此，利用同樣的單位可以相應(yīng)地操作它們。
同時，如果不滿足(H1+S)≤H2，即，如果前日志數(shù)據(jù)的報頭H1+S未遇到后日志數(shù)據(jù)的報頭H2，則僅從位置H1開始存儲尺寸S中的可存儲尺寸(H2-H1)(S109)。
此外，在這種情況下，像圖2(d)所示的那樣，確定位置H2作為中心位置，然后，從前日志的開始位置存儲該數(shù)據(jù)的剩余部分[S-(H2-H1)]。
換句話說，如步驟S109所示，中心位置C不再是0，H1變成0，從0開始存儲該數(shù)據(jù)的剩余部分[S-(H2-H1)]，而且H1增加[S-(H2-H1)]。這對應(yīng)于圖2(c)和2(d)所示的內(nèi)容。換句話說，圖2(d)中的H1對應(yīng)于[S-(H2-H1)]，而且變成新存儲位置。
如果正在存儲的數(shù)據(jù)是后日志數(shù)據(jù)，則以與上面的描述對稱的方式(例如，S106、S108、S109)，存儲數(shù)據(jù)(S107)。
此外，在步驟S104，如果中心位置C不是0，則檢驗正在存儲的數(shù)據(jù)是否是前日志數(shù)據(jù)(S110)。
在中心位置C不是0時，前日志數(shù)據(jù)的報頭和后日志數(shù)據(jù)的報頭已經(jīng)互相相遇，使得確定了中心位置。因此，如果正存儲的數(shù)據(jù)是前日志數(shù)據(jù)，則它必須檢驗報頭(H1+S)是否超過中心位置C。這與上面的描述不同。
此時，如果前日志數(shù)據(jù)的報頭H1+S不超過中心位置C，即，(H1+S)≤C，則意味著存儲空間足夠(S111)。因此，從位置H1開始存儲前日志數(shù)據(jù)，使得數(shù)據(jù)的報頭從先前位置H1增加到位置H1+S(S112)。
同時，如果不滿足(H1+S)≤C，即，如果前日志數(shù)據(jù)的報頭H1+S遇到中心位置C，則從位置H1開始僅存儲尺寸S中的可存儲尺寸(C-H1)(S114)。
在確定存在大量前日志數(shù)據(jù)時，為了保證足夠空間執(zhí)行該步驟。通過執(zhí)行該步驟，可以適當?shù)胤峙溟W存存儲器的存儲次數(shù)。
然而，如果中心位置C向后部移動，則后日志數(shù)據(jù)的有效數(shù)據(jù)移動到位置H2。此時，必須檢驗后部是否存在可存儲空間(S115)。換句話說，檢驗是否存在可以存儲S的剩余部分[S-(C-H1)]的存儲空間。這對應(yīng)于在圖3(b)描述的內(nèi)容。
如果在后部存在可存儲空間，則將尺寸[S-(C-H1)]的數(shù)據(jù)移動到位置H2(S116)，而且在該位置存儲新數(shù)據(jù)[S-(C-H1)]。通過使D7-1移動到圖3(b)中的位置H1可以明白。盡管圖3示出中心位置向前部移動的情況，但是其原理同樣適用于上述情況。
同時，如果在后部不存在可存儲空間，則意味著后部充滿數(shù)據(jù)。因此，中心位置向后部移動和可存儲部分一樣多的尺寸。剩余部分返回位置“0”(即，H1＝0)，然后，存儲它(S118)。
如果正在存儲的數(shù)據(jù)是后日志數(shù)據(jù)，則以與上面的描述對稱的方式(例如，對應(yīng)于S111、S112、S114-S228)存儲它。
如果存儲該數(shù)據(jù)的過程結(jié)束，則執(zhí)行廢料收集(GC)過程。
圖5是作為雙日志存儲方法的一部分的廢料收集(GC)過程的流程圖。
參考圖5，如果請求數(shù)據(jù)存儲，則進行廢料收集(GC)過程，以檢驗是否存在可以存儲數(shù)據(jù)的自由空間。
目前，存儲器緩存器中存在存儲的數(shù)據(jù)。如果不存在和要存儲的尺寸一樣大的自由空間，則利用日志方法使數(shù)據(jù)移動，然后，在收集了和擦除塊一樣尺寸的無效空間后，執(zhí)行清除操作。然后，如果獲得用于新數(shù)據(jù)的最小空間，則首先執(zhí)行存儲過程。到此為止，在圖4中，調(diào)用第一部分GC處理(S101至S103)。
在存在預(yù)定數(shù)據(jù)尺寸的自由塊的狀態(tài)下，檢驗緩存器內(nèi)是否存在數(shù)據(jù)(S202)。如果緩存器內(nèi)存在數(shù)據(jù)，則檢驗所有數(shù)據(jù)是否都是前日志數(shù)據(jù)(S203)。
此時，在對擦除塊進行了清除處理之后，形成自由塊，而且這意味著可以存儲數(shù)據(jù)的空間。此外，預(yù)定尺寸的自由塊形成自由空間。
在步驟S203，如果該數(shù)據(jù)不是前日志數(shù)據(jù)，則利用與前部同樣的方式處理后部(S204)。相反，如果該數(shù)據(jù)是前日志數(shù)據(jù)，則檢驗自由空間是否足夠(S205)。
如果該自由空間足夠，則結(jié)束廢料收集(GC)過程。相反，如果該自由空間不夠，則使有效空間從前尾標T1移動到前報頭H1。此后，在擦除塊上獲得無效空間，然后，擦除它(S206)。
同時，存儲了插入的數(shù)據(jù)后，再調(diào)用GC過程，以在存儲空間上獲得足夠空間。此時，利用圖6所示的判定曲線圖確定要清除的擦除塊的數(shù)量。這是在沒有數(shù)據(jù)要存儲到存儲器緩存器內(nèi)時執(zhí)行的。
在這種情況下，如圖6所示，如果在該判定曲線圖上獲得N2個或者更多個自由塊，則不再對該擦除塊進行清除操作。數(shù)值“N2”通常被設(shè)置為整個存儲空間的約10％。如果當前自由塊的數(shù)量在N1與N2之間，則清除預(yù)定數(shù)量的擦除塊，以將N2個或者更多個自由塊固定為最大值(S207、S208、S210和S211)。
此時，數(shù)值N1指用盡自由塊的閾值，而且根據(jù)其建立該閾值可以被設(shè)置為2或者3。換句話說，如果當前系統(tǒng)內(nèi)只保留2個或者3個自由塊，則該系統(tǒng)優(yōu)選使有效數(shù)據(jù)移動到其中無效數(shù)據(jù)與有效數(shù)據(jù)混合的擦除塊中的其它自由塊。因此，如果擦除塊變成無效塊，則通過執(zhí)行清除過程獲得自由空間。
因此，該數(shù)值N2被設(shè)置為整個閃存存儲器內(nèi)的擦除塊數(shù)量的約10％。
由于清除閃存存儲器的存儲器占用的時間比數(shù)據(jù)存儲時間長2至10倍，并且比數(shù)據(jù)讀取時間長100到1000倍，所以頻繁執(zhí)行清除過程造成系統(tǒng)總體變慢的問題。
因此，在認為閃存存儲器的空間足夠時，不執(zhí)行清除過程。認為閃存存儲器的自由空間足夠的程度通常約為10％。在步驟S207，如果當前自由塊的數(shù)量等于或者小于N1，則優(yōu)選通過所有操作獲得擦除塊。如果即使在擦除操作之后，自由擦除塊的數(shù)量仍等于或者小于N2，則意味著不再有存儲空間。
此外，在步驟S210，如果當前自由塊的數(shù)量等于或者小于N2，則在擦除塊內(nèi)獲得無效空間，然后，清除它(S210，S211)。
在初始廢料收集(GC)中未獲得足夠自由空間的原因是因為在收到數(shù)據(jù)存儲請求時，為了獲得足夠大的自由空間，等待時間變長，同時清除操作需要比讀操作或者寫操作長的時間周期。
此外，如果在進行清除操作時，收到讀操作和寫操作的請求，則大多數(shù)閃存存儲器可以掛起清除操作，而執(zhí)行高優(yōu)先權(quán)的操作。因此，可以采用該功能。
盡管參考圖2至6描述的根據(jù)本發(fā)明的雙日志存儲方法可以應(yīng)用于各種存儲介質(zhì)，但是下面將描述可以應(yīng)用雙日志存儲方法的示例性閃存存儲介質(zhì)。
圖7是在根據(jù)本發(fā)明實施例的雙日志存儲方法中可以應(yīng)用的閃存存儲器的原理框圖。
參考圖7，根據(jù)本發(fā)明的閃存存儲器件包括處理器10，其用于產(chǎn)生對RAM 16的專用地址進行讀/寫的讀命令和寫命令；閃存存儲器12，其用于提供數(shù)據(jù)存儲空間；以及存儲控制器14，其用于根據(jù)本發(fā)明的雙日志存儲方法，控制要存儲到存儲器12內(nèi)的數(shù)據(jù)。
圖8是根據(jù)本發(fā)明實施例的閃存存儲器件的方框圖。在這種情況下，根據(jù)雙日志存儲方法，存儲在閃存存儲器件的存儲器110內(nèi)存儲的數(shù)據(jù)，如圖2至6所示。
參考圖8，根據(jù)本發(fā)明實施例的閃存存儲器件100包括存儲器110，其用于存儲數(shù)據(jù)；X解碼器160；Y選擇器170；以及Y解碼器180。X解碼器160和Y解碼器180分配地址到存儲器的行和列。
此外，用戶接口120控制閃存存儲器件100。用戶接口120連接到用于控制對存儲器110的存取的處理器，而狀態(tài)寄存器130存儲存儲器110的狀態(tài)(例如，寫狀態(tài)、讀狀態(tài)或者擦除狀態(tài))。處理器從用戶接口120獲取閃存存儲器的狀態(tài)。
此外，感應(yīng)放大器140連接到存儲器110，以放大從存儲器110輸出的或者到存儲器110的讀操作或者寫操作的信號。例如，如果存在具有16個I/O的列，則16個I/O一對一地使用16個感應(yīng)放大器140。
此外，閃存存儲器100進一步包括電荷泵150。電荷泵150用于提供對存儲器110進行讀操作、寫操作和擦除操作所需的電壓電平。
本發(fā)明的閃存存儲器配置有一個存儲器子集，而且該閃存存儲器件由一個塊進行讀操作或者寫操作。因此，該閃存存儲器的缺陷在于，用戶不能在擦除或者讀該存儲器的其它塊的同時寫數(shù)據(jù)到塊。
然而，受閃存存儲塊的擦除時間(通常為250至500ms)限制的幾種應(yīng)用技術(shù)都要求同時操作。例如，移動電話直接執(zhí)行閃存存儲器內(nèi)的代碼。其優(yōu)點在于，可以擦除為了利用數(shù)據(jù)存儲空間而劃分的存儲塊。
在此，下面將參考圖9說明可以解決該問題而且可以應(yīng)用于本發(fā)明的雙日志存儲方法的閃存存儲器件。
圖9示出根據(jù)本發(fā)明實施例的多分區(qū)閃存存儲器件。
在圖9中，分區(qū)A 210、B 216、C 225、D 220、E 230、…、n-1235、n 240。
對每個分區(qū)分別提供在閃存存儲器件中物理分區(qū)的單元。在一個實施例中，每個分區(qū)分被在不同物理層上提供。各個分區(qū)210、216、220、225、230以及240與X解碼器和Y解碼器相連。
每個Y選擇器分別連接到Y(jié)解碼器290，用于控制它們。在另一個實施例中，在該系統(tǒng)內(nèi)可以存在多個Y解碼器290。
X解碼器和Y解碼器使得能夠在閃存存儲器上選擇專用區(qū)域，用于執(zhí)行包括讀操作、寫操作以及擦除操作的存取。盡管有多個X選擇器和多個Y選擇器，可以對閃存存儲器的一個或者多個子集進行存取。
例如，在擦除分區(qū)A的同時，執(zhí)行對分區(qū)B寫數(shù)據(jù)的操作和對分區(qū)C讀數(shù)據(jù)的操作。每個分區(qū)分別包括可以單獨擦除的一個或者多個塊。因此，例如，在擦除分區(qū)B的存儲塊的同時，可以對分區(qū)A的存儲器寫數(shù)據(jù)。
通過用戶接口250，用戶可以控制對閃存存儲器200的存取。在一個實施例中，用戶接口250可以是閃存存儲器本身的一部分。在另一實施例中，用戶接口250可以被設(shè)置在單獨芯片上。該接口包括多個用于控制各并行寫操作的狀態(tài)機。
因此，如果執(zhí)行兩個并行寫操作(例如，在更新代碼的同時對數(shù)據(jù)塊寫數(shù)據(jù)的操作)，則提供兩個狀態(tài)機。如果執(zhí)行3個并行寫操作，則提供3個狀態(tài)機。
狀態(tài)寄存器260連接到用戶接口250。狀態(tài)寄存器260指出每個分區(qū)的狀態(tài)。在一個實施例中，如果存在n個分區(qū)，則提供n個狀態(tài)寄存器260。每個分區(qū)的狀態(tài)是“空閑”、“在讀”、“在寫”以及“在擦除”之任意一個。
此外，感應(yīng)放大器270連接到用戶接口250。感應(yīng)放大器用于讀操作、寫操作以及擦除操作。
在一個實施例中，利用與下面的方式相同的方式確定感應(yīng)放大器270的數(shù)量。換句話說，在16位寬的閃存存儲器中，對于各個可執(zhí)行的并行操作，需要16個感應(yīng)放大器270。例如，如果在寫第二分區(qū)的同時讀第一分區(qū)，則需要32個感應(yīng)放大器270。
此外，如果并行讀兩個分區(qū)，則對于讀操作需要32個感應(yīng)放大器270。感應(yīng)放大器270的數(shù)量是閃存存儲器輸出列寬度(X)與可執(zhí)行的并行操作的數(shù)量(Y)的乘積的倍數(shù)。
在一個實施例中，對于三分區(qū)閃存存儲器，可以分別讀、寫和擦除第一、第二和第三分區(qū)。在這種情況下，使用3倍的感應(yīng)放大器。在整個擦除時間，用于擦除操作的感應(yīng)放大器270使用非常低的比例。
同樣，在整個寫時間，用于寫操作的感應(yīng)放大器270使用低比例。因此，在一個實施例中，一個感應(yīng)放大器270用于可分別執(zhí)行的并行寫操作和可分別執(zhí)行的并行擦除操作。
如果寫各個位，則感應(yīng)放大器270用于驗證各個位。此外，可以對諸如冗余列存取的其它操作提供冗余感應(yīng)放大器270。
在一個實施例中，在各個并行寫操作和/或者讀操作中，在感應(yīng)放大器模塊270內(nèi)提供兩個冗余感應(yīng)放大器270。
此外，電荷泵280包括在電路中。電荷泵280用于調(diào)節(jié)進行讀操作、寫操作和擦除操作的電壓電平。在一個實施例中，擦除操作所需的電壓電平約為-10伏。
在一個實施例中，讀操作和寫操作所需的電壓電平約為7伏。在一個實施例中，具有多個引線的一個電荷泵280用于允許對各分區(qū)進行并行存取。
在另一個實施例中，多個單獨電荷泵280可以用于同時提供對不同分區(qū)進行存取所需的電壓電平。
為了使電壓電平提高到適合讀操作、寫操作和擦除操作的電平，電荷泵280連接到各分區(qū)的Y選擇器。
如果閃存存儲器被劃分為多個分區(qū)，則可以對各分區(qū)單獨進行讀操作、寫操作和擦除操作。因此，還將數(shù)據(jù)單獨存儲到各分區(qū)。
此時，本發(fā)明的特征在于，根據(jù)參考圖2至6描述的雙日志存儲方法，將數(shù)據(jù)存儲到各分區(qū)。
上述雙日志存儲方法和對其應(yīng)用該存儲方法的閃存存儲器件可以用于各種用途。
作為一個實施例，下面將說明對其應(yīng)用了圖2至6所示的雙日志方法和圖9所示的多分區(qū)閃存存儲器件的移動終端。
在此，多分區(qū)閃存存儲器件的分區(qū)數(shù)量取決于閃存存儲器的功能。圖10示出使用根據(jù)本發(fā)明的閃存存儲器件的示例性移動終端。
下面是三分區(qū)閃存存儲器件的應(yīng)用例子(1)可以利用各分區(qū)存儲數(shù)據(jù)；(2)可以利用各分區(qū)存儲由包含在閃存存儲器件內(nèi)的裝置執(zhí)行的代碼；以及(3)可以利用各分區(qū)允許更新代碼。
例如，如果因為更新而變更代碼，則在執(zhí)行存儲在第二分區(qū)上的原始代碼的同時，將新代碼寫入第三分區(qū)。
如果寫并驗證新代碼，則第三分區(qū)用于該代碼。因此，可以無縫更新該閃存存儲器。
在三分區(qū)閃存存儲器件的另一實施例中，從第一分區(qū)執(zhí)行代碼，而在第二分區(qū)執(zhí)行數(shù)據(jù)更新。通過執(zhí)行代碼，可以實現(xiàn)無縫數(shù)據(jù)更新。
圖10示出采用根據(jù)本發(fā)明的閃存存儲器件的移動終端的例子。
參考圖10，移動終端410包括根據(jù)本發(fā)明實施例的閃存存儲器件430。
盡管在移動終端410上示出閃存存儲器件430，但是應(yīng)該明白，閃存存儲器件430通常安裝在移動終端主體的接收器上。
此外，移動終端包括各種總線和連接到該總線的處理器。本發(fā)明的閃存存儲器件430連接到總線，而且處理器可以訪問閃存存儲器件430。
移動終端410在運行中，而且正在執(zhí)行該代碼，執(zhí)行包括當前激活的代碼的分區(qū)460。
在本技術(shù)領(lǐng)域內(nèi)，這些代碼的用法眾所周知。另一分區(qū)450含有撥號數(shù)據(jù)或者音頻數(shù)據(jù)。例如，移動終端410可以含有撥號引向器或者數(shù)據(jù)分區(qū)450內(nèi)的類似數(shù)據(jù)。
第三分區(qū)470從外部接收新代碼440。作為一個例子，可以遠程更新第三分區(qū)。因此，在操作移動終端時，可以將新代碼440寫入新代碼分區(qū)470，而數(shù)據(jù)分區(qū)450用于再現(xiàn)撥號數(shù)據(jù)。與此同時，可以執(zhí)行存儲在分區(qū)460內(nèi)的代碼。
這樣，移動終端可以更新無縫移動電話號碼、同時更新以及使用移動終端?？梢灶愃频貙崿F(xiàn)諸如無縫代碼更新的其它應(yīng)用領(lǐng)域。
此外，本發(fā)明的特征在于，利用所描述的和附圖所示的雙日志存儲方法，可以在各分區(qū)上存儲數(shù)據(jù)。
工業(yè)應(yīng)用根據(jù)本發(fā)明實施例的雙日志存儲方法，存儲在諸如閃存存儲器的存儲介質(zhì)上的數(shù)據(jù)被劃分為元數(shù)據(jù)和一般文件數(shù)據(jù)，而且從該存儲介質(zhì)的開始位置，即，各分區(qū)存儲文件數(shù)據(jù)。從各分區(qū)的結(jié)束位置向著開始位置存儲元數(shù)據(jù)。
如果使用本發(fā)明實施例的雙日志存儲方法，則在預(yù)定區(qū)域內(nèi)可以保持同一種數(shù)據(jù)。因此，可以獲得快速數(shù)據(jù)存取時間，而且可以對該閃存存儲器的空間適當?shù)胤峙溟W存存儲器的擦除時間。
此外，根據(jù)本發(fā)明的雙日志存儲方法，如果因為電源故障導(dǎo)致數(shù)據(jù)錯誤，則容易使該數(shù)據(jù)恢復(fù)先前版本，從而保證了數(shù)據(jù)可靠性。
雖然通過如上所述的附圖中所示的實施例解釋了本發(fā)明，本領(lǐng)域普通技術(shù)人員應(yīng)該理解本發(fā)明不限于實施例，而是在不脫離本發(fā)明的精神的情況下可以做出多種修改或變更。因此，本發(fā)明的范圍應(yīng)該僅由所附的權(quán)利要求及其等效物所確定。
權(quán)利要求
1.一種用于將數(shù)據(jù)存儲到存儲介質(zhì)內(nèi)的雙日志存儲方法，其特征在于從該存儲介質(zhì)的開始位置和結(jié)束位置向著中心部分存儲數(shù)據(jù)。
2.如權(quán)利要求1所述的雙日志存儲方法，其中，當在存儲介質(zhì)內(nèi)存儲類型和特性均不同的兩種數(shù)據(jù)時，該兩種數(shù)據(jù)被分別單獨存儲為前日志和后日志。
3.如權(quán)利要求2所述的雙日志存儲方法，其中，當前日志和后日志在中心位置彼此相遇時，再分別從開始位置和結(jié)束位置存儲數(shù)據(jù)。
4.如權(quán)利要求2所述的雙日志存儲方法，其中，如果第一次前日志的報頭和后日志的報頭彼此相遇以形成中心位置，然后第二次或者之后再次形成中心位置，則在前日志的報頭或者后日志的報頭再次到達中心位置時，使中心位置向另一方的日志移動。
5.一種用于將數(shù)據(jù)插入存儲介質(zhì)的雙日志存儲方法，包括步驟在請求將數(shù)據(jù)插入存儲介質(zhì)時，如果存儲空間不夠，則執(zhí)行廢料收集，從而使數(shù)據(jù)移動并執(zhí)行擦除操作；以及完成數(shù)據(jù)存儲后，檢驗該存儲介質(zhì)內(nèi)是否存在足夠空間，從而獲得用于下一個插入的數(shù)據(jù)的存儲空間。
6.一種用于將數(shù)據(jù)存儲到存儲介質(zhì)內(nèi)的方法，包括步驟將數(shù)據(jù)劃分為第一數(shù)據(jù)和第二數(shù)據(jù)；以及從存儲介質(zhì)的開始位置存儲第一數(shù)據(jù)和第二數(shù)據(jù)之一，而從該存儲介質(zhì)的結(jié)束位置向著開始位置存儲另一個。
7.如權(quán)利要求6所述的方法，進一步包括步驟如果存儲第一數(shù)據(jù)和第二數(shù)據(jù)且其在中心位置彼此相遇，則再次分別從開始位置和結(jié)束位置存儲相應(yīng)數(shù)據(jù)。
8.如權(quán)利要求7所述的方法，進一步包括步驟在第一次形成中心位置，然后在之后再次形成中心位置時，使中心位置在數(shù)據(jù)首先到達中心位置的前進方向上移動。
9.一種閃存存儲器件，包括處理器，其用于產(chǎn)生讀命令/寫命令，用于從專用地址讀數(shù)據(jù)/寫數(shù)據(jù)到專用地址；閃存存儲器，其用于提供數(shù)據(jù)存儲空間；以及存儲控制器，其用于控制要從數(shù)據(jù)存儲空間的開始位置和結(jié)束位置向著中心部分存儲在閃存存儲器內(nèi)的數(shù)據(jù)。
10.一種多分區(qū)閃存存儲器件，包括多分區(qū)存儲器；多個分區(qū)，其由存儲器的多個分區(qū)提供，其中單獨讀、寫或者擦除被存儲的數(shù)據(jù)；電荷泵，其用于提供讀、寫和擦除數(shù)據(jù)所需的多個電壓電平；以及多個第一感應(yīng)放大器，配置其用于讀操作，能夠同時對各分區(qū)執(zhí)行讀操作；多個第二感應(yīng)放大器，其包括至少一個感應(yīng)放大器，配置其用于擦除操作和寫操作，能夠同時對各分區(qū)執(zhí)行擦除操作和寫操作，其中從各分區(qū)的存儲空間的開始位置和結(jié)束位置向著各中心部分將數(shù)據(jù)存儲到各分區(qū)上。
11.如權(quán)利要求10所述的多分區(qū)閃存存儲器件，其中如果在存儲介質(zhì)內(nèi)存儲特性不同的數(shù)據(jù)，則將數(shù)據(jù)單獨存儲為前日志和后日志。
12.如權(quán)利要求11所述的多分區(qū)閃存存儲器件，其中，如果前日志和后日志在中心位置彼此相遇，則再從開始位置存儲數(shù)據(jù)。
13.如權(quán)利要求11所述的多分區(qū)閃存存儲器件，其中如果在第一次前日志的報頭和后曰志的報頭彼此相遇以形成中心位置，然后在第二次或者之后形成中心位置時，則在前日志的報頭或者后日志的報頭再次到達中心位置時，使中心位置向另一方的日志移動。
14.如權(quán)利要求10所述的多分區(qū)閃存存儲器件，其中，該存儲在各分區(qū)內(nèi)的數(shù)據(jù)被劃分為元數(shù)據(jù)和文件數(shù)據(jù)，從各分區(qū)的開始位置存儲文件數(shù)據(jù)，從各分區(qū)的結(jié)束位置向著開始位置存儲元數(shù)據(jù)。
15.一種采用多分區(qū)存儲器的移動終端，包括總線；處理器，其連接到總線閃存存儲器，其連接到總線，且可由處理器訪問，該閃存存儲器被劃分為多個分區(qū)，其中單獨讀、寫或者擦除根據(jù)各分區(qū)存儲的數(shù)據(jù)；多個第一感應(yīng)放大器，配置其用于第一操作，可以同時對各分區(qū)執(zhí)行第一操作；多個第二感應(yīng)放大器，其包括至少一個感應(yīng)放大器，配置其用于第二操作，該第二操作能同時對各分區(qū)執(zhí)行，其中從各分區(qū)的存儲空間的開始位置和結(jié)束位置向著各中心部分將數(shù)據(jù)存儲到各分區(qū)上。
16.如權(quán)利要求15所述的移動終端，其中，如果在存儲介質(zhì)內(nèi)存儲種類和特性不同的數(shù)據(jù)，則該數(shù)據(jù)被單獨存儲為前日志和后日志。
17.如權(quán)利要求16所述的移動終端，其中，如果前曰志和后日志在中心位置彼此相遇，則再從開始位置存儲數(shù)據(jù)。
18.如權(quán)利要求16所述的移動終端，其中，如果第一次前日志的報頭和后日志的報頭彼此相遇以形成中心位置，然后之后再次形成中心位置，則在前日志的報頭或者后日志的報頭再次到達后續(xù)中心位置時，使中心位置向另一方的日志移動。
19.如權(quán)利要求15所述的移動終端，其中，該存儲在各分區(qū)內(nèi)的數(shù)據(jù)被劃分為元數(shù)據(jù)和文件數(shù)據(jù)，從各分區(qū)的開始位置存儲文件數(shù)據(jù)，從各分區(qū)的結(jié)束位置向著開始位置存儲元數(shù)據(jù)。
20.一種用于將數(shù)據(jù)存儲到被劃分為多個分區(qū)的存儲器內(nèi)的雙日志存儲方法，根據(jù)各分區(qū)單獨讀、寫或者擦除數(shù)據(jù)，其特征在于，從各分區(qū)的存儲空間的開始位置和結(jié)束位置向著中心部分存儲數(shù)據(jù)。
21.如權(quán)利要求20所述的雙日志存儲方法，其中，如果在存儲介質(zhì)內(nèi)存儲特性不同的數(shù)據(jù)，則該數(shù)據(jù)被單獨存儲為前日志和后日志。
22.如權(quán)利要求21所述的雙日志存儲方法，其中，如果前日志和后日志在中心位置彼此相遇，則再分別從開始位置和結(jié)束位置存儲數(shù)據(jù)。
23.如權(quán)利要求21所述的雙日志存儲方法，其中，如果第一次前日志的報頭和后日志的報頭彼此相遇以形成中心位置，然后第二次或者之后形成中心位置，則在前日志的報頭或者后日志的報頭再次到達中心位置時，使中心位置向另一方的曰志移動。
24.如權(quán)利要求21所述的雙曰志存儲方法，其中，該存儲在各分區(qū)內(nèi)的數(shù)據(jù)被劃分為元數(shù)據(jù)和文件數(shù)據(jù)，從各分區(qū)的開始位置存儲文件數(shù)據(jù)，從各分區(qū)的結(jié)束位置向著開始位置存儲元數(shù)據(jù)。
25.一種在將數(shù)據(jù)插入閃存存儲器的各分區(qū)上的情況下，用于將數(shù)據(jù)存儲到被劃分為多個分區(qū)的存儲器上的雙日志存儲方法，其中根據(jù)各分區(qū)單獨讀、寫或者擦除數(shù)據(jù)，該雙日志存儲方法包括步驟在請求將數(shù)據(jù)插入存儲介質(zhì)時，如果存儲空間不夠則執(zhí)行廢料收集，從而移動數(shù)據(jù)并執(zhí)行擦除操作；以及完成數(shù)據(jù)存儲后，檢驗該存儲介質(zhì)內(nèi)是否存在足夠空間，從而獲得用于下一個插入的數(shù)據(jù)的存儲空間。
26.一種移動終端，其包括總線；處理器，其連接到總線存儲器，其連接到總線，從存儲器讀數(shù)據(jù)/寫數(shù)據(jù)到存儲器；存儲控制器，其用于控制要從存儲空間的開始位置和結(jié)束位置向著中心部分寫入的數(shù)據(jù)。
全文摘要
本發(fā)明提供了雙日志存儲方法及其存儲介質(zhì)，其中當閃存存儲器等用作用于存儲/管理/處理數(shù)據(jù)的存儲介質(zhì)時，從開始和結(jié)束位置向著存儲介質(zhì)的存儲空間的中心部分存儲數(shù)據(jù)?；谌罩痉椒ǎ瑥拇鎯橘|(zhì)的開始位置存儲一個數(shù)據(jù)，并且從存儲介質(zhì)的結(jié)束位置向著開始位置存儲另一數(shù)據(jù)。
文檔編號G11B7/007GK1732516SQ20038010760
公開日2006年2月8日 申請日期2003年12月19日 優(yōu)先權(quán)日2002年12月24日
發(fā)明者金汀基, 裵桐淅, 金良奇, 樸勝敏, 金埰奎 申請人:Lg電子株式會社