專利名稱：閃速存儲器文件系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及閃速存儲器文件系統(tǒng)，特別涉及用于根據(jù)閃速存儲器的特點利用替換存儲器的特定塊的存儲器的整個塊來更有效地使用閃速存儲器的文件系統(tǒng)。
背景技術(shù)：
非易失性存儲器是即使切斷電源仍可保留信息的存儲器。以下是不同類型的非易失性存儲器只讀存儲器(ROM)、可擦可編程只讀存儲器(EPROM)、電可擦可編程只讀存儲器(EEPROM)、閃速存儲器和鐵電(Ferro-electric)隨機存儲器(FRAM)。
從上述存儲器中，由于其高穩(wěn)定性、大容量、和成本效果，閃速存儲器通常用在嵌入式裝置中。然而，閃速存儲器具有不同于諸如RAM的普通存儲器的特點，并且在使用中受限。
普通閃速存儲器文件系統(tǒng)包括邏輯地址存儲塊，用于存儲能夠識別特定文件的邏輯地址；物理塊，用于真正存儲數(shù)據(jù)；以及映射表，用于存儲塊間的關(guān)系。如果應(yīng)用程序收到用于文件操作的請求，那么文件系統(tǒng)決定邏輯地址，并經(jīng)映射表趨近物理塊。
然而，在如上配置的常規(guī)文件系統(tǒng)中，基于擦除器，執(zhí)行校正或更新文件中信息的操作。換句話說，閃速存儲器包含128KB的復(fù)合擦除器(multiple erase unit)。如果在閃速存儲器的單元中執(zhí)行寫，那么需要首先刪除單元所從屬的整個擦除器，并在單元中再次執(zhí)行寫。非易失性存儲器需要擦除周期以更新已經(jīng)存儲的信息。
閃速存儲器的損耗由擦除周期確定，并且閃速存儲器在單元中執(zhí)行大約100,000個寫和擦除周期之后到達使用壽命。因此，為了有效利用閃速存儲器，需要在整個閃速存儲器中平均地執(zhí)行刪除命令。
因此，當在常規(guī)文件系統(tǒng)中分別讀和寫特定存儲器單元中的信息時，特定單元的損耗使得該單元的終止比其它單元更快，因此，閃速存儲器會變得不能使用。另外，如果在操作(刪除和重寫)中出現(xiàn)用于使用閃速存儲器的大多數(shù)嵌入式裝置的電源掉電，它可能丟失文件中的信息。因此，為了保證存儲器的每一單元的均勻損耗，需要用于將由一個文件占用的區(qū)域分配給整個閃速存儲器的方法。另外，需要用于在使用存儲器的系統(tǒng)中的掉電期間，更新?lián)p失的數(shù)據(jù)的方法。

發(fā)明內(nèi)容
為了解決上述問題，本發(fā)明的一個目的是提供一種文件系統(tǒng)，所述文件系統(tǒng)根據(jù)閃速存儲器的特點有效使用閃速存儲器。
本發(fā)明的另一目的是提供一種無用數(shù)據(jù)(garbage)收集方法，其中將閃速存儲器分為三個邏輯單元，并且利用使閃速存儲器的全部塊的損耗均勻化的塊替換方法更新數(shù)據(jù)。
為了實現(xiàn)本發(fā)明的上述目的，提供一種用于在閃速存儲器中存儲文件的方法，該方法包括(a)接收文件名、將被存儲在閃速存儲器中的文件的內(nèi)容、和將被存儲在閃速存儲器中的文件存儲命令；(b)輸出用于管理輸入文件的文件管理信息，并且分配用于存儲文件管理信息的元(meta)塊；(c)將文件管理信息存儲到分配的元塊中；(d)分配對應(yīng)于元塊的信息塊，信息塊用于存儲用于管理數(shù)據(jù)塊的數(shù)據(jù)塊管理信息，在其中存儲文件的輸入內(nèi)容；以及(e)將文件的輸入內(nèi)容存儲到對應(yīng)于信息塊的數(shù)據(jù)塊中。
為了實現(xiàn)本發(fā)明的上述目的，提供一種用于讀閃速存儲器中的文件的方法，該方法包括(a)接收包括文件的文件名信息的文件管理信息，所述文件被從存儲在閃速存儲器中的文件中讀出；(b)搜索元塊和信息塊，所述元塊其中利用文件名記錄在存儲文件上的文件管理信息，所述信息塊包含在存儲文件上的文件管理信息，其中所述文件管理信息與其中存儲數(shù)據(jù)的數(shù)據(jù)塊上的位置信息有關(guān)，并且檢測將被讀的文件上的文件管理信息和在其中存儲將被讀的文件的數(shù)據(jù)的數(shù)據(jù)塊上的位置信息；以及(c)輸出將被從對應(yīng)于位置信息的數(shù)據(jù)塊中讀出的文件的數(shù)據(jù)。
為了實現(xiàn)本發(fā)明的上述目的，提供一種用于替換閃速存儲器文件系統(tǒng)中的塊的方法，該方法包括(a)接收將被與用于校正文件的內(nèi)容的命令一起校正的文件的名稱和內(nèi)容；(b)分配元塊、用于存儲將被真正存儲的文件的內(nèi)容的數(shù)據(jù)塊、和其中存儲數(shù)據(jù)塊上的位置信息的信息塊，所述元塊包括輸入文件上的文件名信息、文件尺寸信息、文件邏輯地址信息、元塊是否正在使用的信息、以及指示元塊是否無效的信息；(c)記錄對應(yīng)于接收的文件名的元塊無效的信息，和用于對應(yīng)于元塊的數(shù)據(jù)塊無效的信息；以及(d)存儲新分配的元塊、數(shù)據(jù)塊、和信息塊中的輸入文件上的內(nèi)容和管理信息。
為了實現(xiàn)本發(fā)明的上述目的，提供一種用于閃速存儲器文件系統(tǒng)中的無用信息收集的方法，該方法包括(a)如果不再存在將被分配的元塊和數(shù)據(jù)塊，那么讀和存儲在臨時存儲位置中當前使用的元塊和數(shù)據(jù)塊的內(nèi)容，同時元塊用于存儲將被存儲的文件上的文件名信息、文件尺寸信息、文件邏輯地址信息、元塊是否正在使用的信息、和元塊無效的信息，并且在數(shù)據(jù)塊中存儲將被真正存儲的文件的內(nèi)容；(b)通過讀具有信息的信息塊，刪除元塊和數(shù)據(jù)塊中的無效內(nèi)容，所述信息是元塊無效和數(shù)據(jù)塊不再有效的信息；以及(c)讀存儲在臨時存儲位置中的數(shù)據(jù)，并且重寫刪除的元塊和刪除的數(shù)據(jù)塊中的數(shù)據(jù)。
為了實現(xiàn)本發(fā)明的上述目的，提供一種閃速存儲器文件系統(tǒng)管理裝置，該裝置包括塊搜索器，用于搜索元塊和數(shù)據(jù)塊，所述元塊包含將被存儲的文件上的文件名信息、文件尺寸信息、文件邏輯地址信息、元塊是否正在使用的信息、和指示元塊是否無效的信息，所述數(shù)據(jù)塊用于搜索將被真正存儲的文件的內(nèi)容；塊分配器，用于搜索和分配可以根據(jù)搜索器的搜索結(jié)果而被使用的元塊和數(shù)據(jù)塊，搜索的和分配的元塊對應(yīng)于存儲搜索的數(shù)據(jù)塊的信息的信息塊；讀功能執(zhí)行器，用于搜索其中存儲搜索器中將被讀的文件名信息的元塊，讀對應(yīng)于元塊的信息塊，并且從其中真正存儲數(shù)據(jù)的物理塊中讀內(nèi)容；寫功能執(zhí)行器，用于執(zhí)行將被存儲在元塊、由塊分配器分配的信息塊和數(shù)據(jù)塊中的文件的寫操作；塊替換功能執(zhí)行器，用于在寫功能執(zhí)行器中執(zhí)行文件校正命令的情況下，將在其中寫入將被校正的文件的內(nèi)容的元塊和數(shù)據(jù)塊，與新元塊和新數(shù)據(jù)塊交換；以及無用信息收集執(zhí)行器，用于如果當新元塊、數(shù)據(jù)塊、和信息塊需要由塊分配器分配時，新元塊和數(shù)據(jù)塊還未存在，那么刪除元塊、數(shù)據(jù)塊、和信息塊的全部無效內(nèi)容。
為了實現(xiàn)本發(fā)明的上述目的，提供一種閃速存儲器文件系統(tǒng)數(shù)據(jù)結(jié)構(gòu)，包括元塊，用于存儲文件管理信息，所述文件管理信息是用于管理記錄在閃速存儲器中的文件的信息；信息塊，對應(yīng)于文件管理信息，并在其中存儲文件的內(nèi)容的塊上存儲管理信息；以及數(shù)據(jù)塊，對應(yīng)于存儲在信息塊中的管理信息并存儲該文件內(nèi)容。


通過參照附圖詳細描其述優(yōu)選實施例，本發(fā)明的上述目的和優(yōu)點將變得更清楚，其中圖1是普通閃速存儲器文件系統(tǒng)的配置圖；圖2是用于更新普通文件系統(tǒng)中的文件的方法的流程圖；圖3是本發(fā)明的閃速存儲器文件系統(tǒng)的配置圖；圖4是示出塊分配的方法的圖；圖5是示出讀過程的圖；圖6是示出寫過程的圖；圖7是示出塊替換的過程的圖；圖8是示出無用信息收集的過程的圖；圖9是根據(jù)本發(fā)明的閃速存儲器文件系統(tǒng)的管理裝置的配置圖。
具體實施例方式
現(xiàn)在，將參照示出了本發(fā)明的優(yōu)選實施例的附圖充分描述本發(fā)明。
圖1是普通閃速存儲器文件系統(tǒng)的配置圖。普通文件系統(tǒng)包括邏輯地址存儲塊110，在其中存儲用于識別特定文件的邏輯地址；物理塊130，其中真正存儲數(shù)據(jù)；以及映射表120，用于存儲塊之間的關(guān)系。如果應(yīng)用程序接收用于文件操作的請求，文件系統(tǒng)確定文件的邏輯地址，并經(jīng)映射表120趨近物理塊130。用于文件操作的請求包括讀、寫、和更新。
在普通硬盤驅(qū)動器的情況下閃速存儲器需要執(zhí)行在更新中不需要的操作。首先，因為僅需要在擦除器的單元中擦除閃速存儲器，所以讀入存儲特定文件的擦除器的全部內(nèi)容。其次，更新特定文件，并且在重寫將被更新的數(shù)據(jù)之前擦除整個擦除器。隨后，在存儲器中寫入將被更新的數(shù)據(jù)。
圖1中所示的邏輯地址包含諸如文件尺寸的元數(shù)據(jù)，所述元數(shù)據(jù)還被存儲在閃速存儲器中，因此，應(yīng)該以上述方法執(zhí)行更新文件和元數(shù)據(jù)。
為了校正位于閃速存儲器中特定位置的文件，需要擦除位于由特定文件占用的閃速存儲器中的整個擦除器。因此，讀入和存儲包含在包括將被校正的單元的擦除器中的全部數(shù)據(jù)，并且隨后整個擦除器需要被擦除并以校正的數(shù)據(jù)重寫。
因此，在常規(guī)方法中，如果文件占用的單元被確定，那么單元不改變，并且只有單元的內(nèi)容改變。如果在特定單元中重復(fù)校正文件，那么該單元的損耗將比其它單元的損耗增加的更快，并且在整個區(qū)域發(fā)生穩(wěn)定性問題。另外，由于不可預(yù)見的電源掉電，文件中的信息可能丟失。
圖2是用于在普通文件系統(tǒng)中更新文件的方法的流程圖。首先，如果在步驟210中接收用于文件更新的請求，那么在步驟220中，讀其中存儲文件的擦除器中的全部數(shù)據(jù)。其次，在步驟230中更新讀入數(shù)據(jù)的校正部分。在寫入該更新數(shù)據(jù)之前，在步驟240中，應(yīng)該擦除擦除器的全部數(shù)據(jù)。最后，在步驟250中，將更新的數(shù)據(jù)存儲到擦除器中。
圖3是本發(fā)明的閃速存儲器文件系統(tǒng)的配置圖。該文件系統(tǒng)包括元塊310，用于存儲文件中的不同信息；數(shù)據(jù)塊320，用于存儲數(shù)據(jù)；以及信息塊330，用于存儲數(shù)據(jù)塊上的信息。
數(shù)據(jù)塊320被分為特定的子塊，并且每一塊上的信息存儲在信息塊330的相應(yīng)的子塊中。數(shù)據(jù)塊320包括被分為具有特定尺寸的邏輯部分的閃速存儲器。元塊310包含文件名、文件尺寸、邏輯地址、元塊正在使用的信息、或元塊無效的信息。
信息塊330包含被分為一個尺寸的每一數(shù)據(jù)塊上的信息。該信息包括位置上的信息、數(shù)據(jù)塊正在使用的信息、或數(shù)據(jù)塊無效的信息。
圖4是示出塊分配的方法的圖。如下執(zhí)行塊分配。該文件系統(tǒng)具有連接文件的作用，所述文件是具有物理材料的邏輯客體。如果在步驟410接收塊分配命令，那么在步驟420分配其中存儲在文件上的信息的元塊。元塊310存儲文件名、文件尺寸、邏輯地址、元塊正在使用的信息、或元塊無效的信息中的信息。因此，如果讀正在使用元塊的信息，那么可以確定是否可以使用特定元塊。因此，可以分配元塊。
其次，分配其中將存儲文件的內(nèi)容的數(shù)據(jù)塊430。因為在信息塊中管理數(shù)據(jù)塊上的信息，所以通過順序地掃描信息塊搜索可用的數(shù)據(jù)塊。因為數(shù)據(jù)塊包含數(shù)據(jù)塊位置上的信息，數(shù)據(jù)塊是否正在使用的信息，所以可以通過讀相應(yīng)的信息來指示是否正在使用特定數(shù)據(jù)塊。
在分配了元塊和數(shù)據(jù)塊之后，在步驟440中，分別在數(shù)據(jù)塊和信息塊中記錄元塊和數(shù)據(jù)塊正在被使用的信息。
圖5是示出讀過程的圖。當在步驟510中從應(yīng)用程序接收用于讀操作的請求時，在元塊520中搜索文件名。如果元塊中不存在文件名，那么在步驟550中出現(xiàn)錯誤。如果文件名存在，那么利用元塊中的信息在步驟530讀關(guān)于數(shù)據(jù)塊位置的信息塊上的信息，其中在數(shù)據(jù)塊中存儲將被讀的文件，并且在步驟540中讀其中文件真正存在的數(shù)據(jù)塊的內(nèi)容。
圖6是示出寫過程的圖。當在步驟610中從應(yīng)用程序接收用于寫過程的請求時，那么首先在步驟610中確定是否存在可用的元塊或數(shù)據(jù)塊。如果可用的元塊和數(shù)據(jù)塊存在，那么在步驟630中執(zhí)行上述塊分配。如果可用的元塊和數(shù)據(jù)塊不存在，那么在步驟660中執(zhí)行無用信息收集。這里，將元塊和數(shù)據(jù)塊分配用于請求文件，執(zhí)行寫操作。
寫操作并不直接在閃速存儲器中執(zhí)行。在步驟640中在外部SDRAM中執(zhí)行寫操作，并且在其完成后，在步驟650中在閃速存儲器中執(zhí)行寫操作。如果將被寫的文件的尺寸大于一個數(shù)據(jù)塊的尺寸，那么在一個塊的閃速存儲器中執(zhí)行寫操作，并且在SDRAM中寫入保留部分。在SDRAM中完成寫操作之后，在閃速存儲器中再次執(zhí)行寫操作。
如果接收用于已存在文件而非新文件的寫操作的請求，換句話說，需要重寫操作，那么執(zhí)行如下塊替換。
圖7是示出用于塊替換的過程的圖。如果接收用于已存在文件的寫操作的請求，那么根據(jù)寫操作僅是諸如重寫的文件交換，還是寫操作僅是將信息附加于存在的文件，來執(zhí)行塊替換。
在步驟710中重寫的情況下，用新元塊和新數(shù)據(jù)塊替換已存在的元塊和數(shù)據(jù)塊。在步驟720中利用上述塊分配方法分配新元塊和新數(shù)據(jù)塊。在步驟730中使包含將被重寫的文件的現(xiàn)有元塊和數(shù)據(jù)塊無效。最后，在步驟740中存儲輸入到新分配的元塊、數(shù)據(jù)塊、和信息塊中的文件內(nèi)容和文件管理信息。
在常規(guī)方法中，由于閃速存儲器的特點，需要刪除其中放置特定數(shù)據(jù)的整個擦除器，以便校正已有數(shù)據(jù)。當校正已有信息時，由于每次獨立的擦除和寫周期，這引起閃速存儲器具有根據(jù)單元的不同損耗。但是，本發(fā)明分配新元塊和新數(shù)據(jù)塊。因此，新分配塊的使用允許將在閃速存儲器的全部單元中均勻執(zhí)行的刪除命令。
圖8是示出用于數(shù)據(jù)無用信息收集的過程的圖。如果分配新元塊和新數(shù)據(jù)塊，并且剩下不可用的元塊和數(shù)據(jù)塊，那么執(zhí)行數(shù)據(jù)無用信息收集。當在步驟810中接收無用信息收集命令時，在步驟820中首先將正在用的元塊和數(shù)據(jù)塊中的內(nèi)容移到臨時存儲位置，在步驟830中擦除在存儲器中不再有效的元塊和數(shù)據(jù)塊的內(nèi)容，并且在步驟840在閃速存儲器中寫入存儲在臨時存儲位置中的可用數(shù)據(jù)。
如果執(zhí)行無用信息收集，那么應(yīng)該交換元塊和信息塊中的內(nèi)容以反映交換的數(shù)據(jù)塊值。
圖9是用于管理根據(jù)本發(fā)明的閃速存儲器文件系統(tǒng)的裝置的配置圖。塊搜索器910搜索元塊和數(shù)據(jù)塊，所述元塊包含將被存儲的文件的文件名信息、文件邏輯地址信息、文件是否正在使用的信息、以及指示元塊是否無效的信息，和真正存儲文件的內(nèi)容的數(shù)據(jù)塊。
塊分配器920搜索可以根據(jù)塊搜索器910中的搜索結(jié)果使用的元塊，分配可以進一步使用的元塊，并且通過讀對應(yīng)于元塊的數(shù)據(jù)塊上的位置信息分配數(shù)據(jù)塊。
在元塊的搜索之后，其中在塊搜索器910中存儲將被讀的文件名信息，讀功能執(zhí)行器930讀其中真正存儲數(shù)據(jù)的數(shù)據(jù)塊的內(nèi)容。
寫功能執(zhí)行器940執(zhí)行在元塊中將被存儲的文件的寫操作，并且在塊分配器920中分配數(shù)據(jù)塊。
塊替換功能執(zhí)行器950在執(zhí)行重寫文件的功能中，用新元塊和新數(shù)據(jù)塊改變已經(jīng)存在的元塊和數(shù)據(jù)塊。
如果無用信息收集執(zhí)行器960在塊分配器920中分配新元塊和新數(shù)據(jù)塊，并且有效元塊和數(shù)據(jù)塊不存在，則擦除元塊和數(shù)據(jù)塊的內(nèi)容。
上述優(yōu)選實施例可以被寫為計算機程序，并且可以在普通數(shù)字計算機或記錄介質(zhì)中執(zhí)行。記錄介質(zhì)包括存儲材料，諸如磁存儲介質(zhì)(例如，ROM、軟盤、硬盤等)、光讀材料(例如，CD-ROM、DVD等)、以及載波(例如，經(jīng)因特網(wǎng)發(fā)送)。
盡管已經(jīng)參照其優(yōu)選實施例詳細示出和描述了本發(fā)明，但是本領(lǐng)域技術(shù)人員將會理解，在不背離所附權(quán)利要求所定義的本發(fā)明的實質(zhì)和范圍的情況下，可以在形式和細節(jié)中作出不同的改變。然而，本發(fā)明可以以很多沒有解釋的如不限于在此闡述的實施例的形式實施；提供這些實施例以便這些公開徹底和完整，并且會將本發(fā)明的概念全面的轉(zhuǎn)達給本領(lǐng)域技術(shù)人員。
如上所述，不同于常規(guī)方法，將本發(fā)明設(shè)計為不允許一個文件使用特定閃速存儲器區(qū)域，并且因此可以防止特定塊的損耗快于閃速存儲器中的其它塊，并且因此提供通過均勻使用整個存儲器使閃速存儲器的全部塊中的損耗均勻的作用。
權(quán)利要求
1.一種用于存儲閃速存儲器中的文件的方法，該方法包括(a)接收文件名、將被存儲在閃速存儲器中的文件的內(nèi)容、和將被存儲在閃速存儲器中的文件存儲命令；(b)輸出用于管理輸入文件的文件管理信息，并且分配用于存儲文件管理信息的元塊；(c)將文件管理信息存儲到分配的元塊中；(d)分配對應(yīng)于元塊的信息塊，信息塊用于存儲用于管理數(shù)據(jù)塊的數(shù)據(jù)塊管理信息，在其中存儲文件的輸入內(nèi)容；以及(e)將文件的輸入內(nèi)容存儲到對應(yīng)于信息塊的數(shù)據(jù)塊中。
2.如權(quán)利要求1的用于存儲閃速存儲器中的文件的方法，其中，文件管理信息包括存儲的文件的文件名信息、文件尺寸信息、文件邏輯地址信息、元塊是否正在使用的信息、和指示元塊是否無效的信息。
3.如權(quán)利要求1的用于存儲閃速存儲器中的文件的方法，其中，數(shù)據(jù)塊管理信息包括指示包含文件的內(nèi)容的數(shù)據(jù)塊是否正在使用的信息、和指示數(shù)據(jù)塊是否無效的信息。
4.如權(quán)利要求1的用于存儲閃速存儲器中的文件的方法，其中，(b)還包括通過順序地讀閃速存儲器的多個元塊的文件管理信息，和存儲新產(chǎn)生的文件管理信息，分配可用元塊。
5.如權(quán)利要求1的用于存儲閃速存儲器中的文件的方法，其中，(b)還包括如果沒有可用元塊，執(zhí)行無用信息收集。
6.如權(quán)利要求1的用于存儲閃速存儲器中的文件的方法，其中，(c)還包括讀閃速存儲器中的多個信息塊，搜索可用數(shù)據(jù)塊，讀搜索的數(shù)據(jù)塊上的位置信息，和存儲相應(yīng)的數(shù)據(jù)塊中的數(shù)據(jù)。
7.如權(quán)利要求1的用于存儲閃速存儲器中的文件的方法，其中，(d)還包括存儲將被寫入SDRAM中的文件，并且在已經(jīng)完成存儲操作之后在數(shù)據(jù)塊中執(zhí)行寫操作。
8.一種用于讀閃速存儲器中的文件的方法，該方法包括(a)接收從存儲在閃速存儲器中的文件中讀出的包括文件的文件名信息的文件管理信息；(b)搜索元塊和信息塊，所述元塊其中利用文件名記錄在存儲文件上的文件管理信息，所述信息塊包含在存儲文件上的文件管理信息，其中所述文件管理信息與其中存儲數(shù)據(jù)的數(shù)據(jù)塊上的位置信息有關(guān)，并且檢測將被讀的文件上的文件管理信息和在其中存儲將被讀的文件的數(shù)據(jù)的數(shù)據(jù)塊上的位置信息；以及(c)輸出將被從對應(yīng)于位置信息的數(shù)據(jù)塊中讀出的文件的數(shù)據(jù)。
9.如權(quán)利要求8的用于讀閃速存儲器中的文件的方法，其中，(b)還包括如果在元塊中沒有找到將被讀的文件名，那么輸出文件名不存在的報錯消息。
10.一種用于替換閃速存儲器文件系統(tǒng)中的塊的方法，該方法包括(a)接收將被與用于校正文件的內(nèi)容的命令一起校正的文件的名稱和內(nèi)容；(b)分配元塊、用于存儲將被真正存儲的文件的內(nèi)容的數(shù)據(jù)塊、和其中存儲數(shù)據(jù)塊上的位置信息的信息塊，所述元塊包括輸入文件上的文件名信息、文件尺寸信息、文件邏輯地址信息、元塊是否正在使用的信息、以及指示元塊是否無效的信息；(c)記錄對應(yīng)于接收的文件名的元塊無效的信息，和用于對應(yīng)于元塊的數(shù)據(jù)塊無效的信息；以及(d)存儲新分配的元塊、數(shù)據(jù)塊、和信息塊中的輸入文件上的內(nèi)容和管理信息。
11.一種用于閃速存儲器文件系統(tǒng)中無用信息收集的方法，該方法包括(a)如果不再存在將被分配的元塊和數(shù)據(jù)塊，那么讀和存儲臨時存儲位置中當前使用的元塊和數(shù)據(jù)塊的內(nèi)容，同時元塊用于存儲將被存儲的文件上的文件名信息、文件尺寸信息、文件邏輯地址信息、元塊是否正在使用的信息、和元塊無效的信息，并且在數(shù)據(jù)塊中存儲將被真正存儲的文件的內(nèi)容；(b)通過讀具有信息的信息塊，刪除元塊和數(shù)據(jù)塊中的無效內(nèi)容，所述信息是元塊無效和數(shù)據(jù)塊不再有效的信息；以及(c)讀存儲在臨時存儲位置中的數(shù)據(jù)，并且重寫刪除的元塊和刪除的數(shù)據(jù)塊中的數(shù)據(jù)。
12.一種用于存儲權(quán)利要求1中公開的方法的記錄介質(zhì)，所述方法如可以在計算機系統(tǒng)中運行的計算機可讀程序。
13.一種閃速存儲器文件系統(tǒng)管理裝置包括塊搜索器，用于搜索元塊和數(shù)據(jù)塊，所述元塊包含將被存儲的文件上的文件名信息、文件尺寸信息、文件邏輯地址信息、元塊是否正在使用的信息、和指示元塊是否無效的信息，所述數(shù)據(jù)塊用于搜索將被真正存儲的文件的內(nèi)容；塊分配器，用于搜索和分配可以根據(jù)搜索器的搜索結(jié)果而被使用的元塊和數(shù)據(jù)塊，搜索的和分配的元塊對應(yīng)于存儲搜索的數(shù)據(jù)塊的信息的信息塊；讀功能執(zhí)行器，用于搜索其中存儲搜索器中將被讀的文件名信息的元塊，讀對應(yīng)于元塊的信息塊，并且從其中真正存儲數(shù)據(jù)的物理塊中讀內(nèi)容；寫功能執(zhí)行器，用于執(zhí)行將被存儲在元塊、由塊分配器分配的信息塊和數(shù)據(jù)塊中的文件的寫操作；塊替換功能執(zhí)行器，用于在在寫功能執(zhí)行器中執(zhí)行文件校正命令的情況下，將在其中寫入將被校正的文件的內(nèi)容的元塊和數(shù)據(jù)塊，與新元塊和新數(shù)據(jù)塊交換；以及無用信息收集執(zhí)行器，用于如果當新元塊、數(shù)據(jù)塊、和信息塊需要由塊分配器分配時，新元塊和數(shù)據(jù)塊還未存在，那么刪除元塊、數(shù)據(jù)塊、和信息塊的全部無效內(nèi)容。
14.一種閃速存儲器文件系統(tǒng)數(shù)據(jù)結(jié)構(gòu)包括元塊，用于存儲文件管理信息，所述文件管理信息是用于管理記錄在閃速存儲器中的文件的信息；信息塊，對應(yīng)于文件管理信息，并在其中存儲文件的內(nèi)容的塊上存儲管理信息；以及數(shù)據(jù)塊，對應(yīng)于存儲在信息塊中的管理信息和存儲該文件的內(nèi)容。
15.如權(quán)利要求14的閃速存儲器文件系統(tǒng)數(shù)據(jù)結(jié)構(gòu)，其中，文件管理信息包括存儲的文件的文件名信息、文件尺寸信息、文件邏輯地址信息、元塊是否正在使用的信息、和指示元塊是否無效的信息。
16.如權(quán)利要求14的閃速存儲器文件系統(tǒng)數(shù)據(jù)結(jié)構(gòu)，其中，管理信息包括指示包含文件的內(nèi)容的數(shù)據(jù)塊是否正在使用的信息、和指示數(shù)據(jù)塊是否無效的信息。
全文摘要
通過一種用于有效使用閃速存儲器的文件系統(tǒng)。該文件系統(tǒng)包括用于存儲不同文件信息的元塊、其中真正存儲數(shù)據(jù)的數(shù)據(jù)塊、和用于在數(shù)據(jù)塊上存儲信息的信息塊。不同于常規(guī)方法，將該文件系統(tǒng)設(shè)計為不允許一個文件使用特定閃速存儲器區(qū)域，并且因此可以防止特定塊的損耗快于閃速存儲器中的其它塊。該文件系統(tǒng)還提供通過均勻使用整個存儲器區(qū)域使閃速存儲器中的全部塊的損耗均勻的作用。
文檔編號G06F12/02GK1466060SQ0214585
公開日2004年1月7日 申請日期2002年10月15日 優(yōu)先權(quán)日2002年6月10日
發(fā)明者黃皓性 申請人:三星電子株式會社