專利名稱：文件系統(tǒng)及其控制方法
技術領域：
本公開的實施例涉及一種用于管理存儲器的壞塊的文件系統(tǒng)及其控制方法。
背景技術：
文件系統(tǒng)是被設計為以文件單位讀取和寫入存儲器的數(shù)據(jù)的設備。這種文件系統(tǒng)管理存儲在各種類型的存儲裝置(例如，硬盤、⑶-ROM、DVD、藍光(Blu-ray)、閃速存儲器等)中的文件的物理位置。由于閃速存儲器是以塊單位配置的存儲器，所以需要復雜的驅(qū)動算法，并且寫入速度和讀取速度慢。另外，閃速存儲器不支持以具有小規(guī)模的頁單位寫入和讀取。因此，對于閃速存儲器而言，需要更有效的文件管理方法。作為非易失性存儲裝置的閃速存儲器以電的方式執(zhí)行記錄和擦除。閃速存儲器的單元形成多個塊，每個塊用作擦除存儲在單元中的數(shù)據(jù)的最小單
J Li ο在編程操作或擦除操作期間，使用隧道效應和熱載流子效應來實現(xiàn)閃速存儲器，其中，隧道效應涉及穿過高能量勢壘，熱載流子效應使具有高動能的熱載流子能夠穿過絕緣材料。這種編程操作和擦除操作可變成在數(shù)據(jù)寫入操作期間使單元錯誤操作的同時限制將數(shù)據(jù)記錄到單元的次數(shù)的因素。另外，由于需要高集成度的閃速存儲器制造處理的各種限制，可能制造出有缺陷的閃速存儲器單元。S卩，在制造處理或操作處理期間，閃速存儲器帶來存儲器單元上的缺陷。確定為具有至少一個這種缺陷的單元被稱為壞塊。壞塊的存在使閃速存儲器的使用變得復雜，需要開發(fā)對于壞塊的管理。為了閃速存儲器管理壞塊，在閃速存儲器的讀取/寫入期間，產(chǎn)生壞塊和有效塊之間的替換信息來作為地址表，并且替換信息被存儲在閃速存儲器的保留區(qū)域。此后，通過使用存儲在閃速存儲器中的地址表來存取在物理塊地址上存在的數(shù)據(jù)。然而，這種存取方法速度慢。另外，考慮讀取/寫入?yún)^(qū)域來執(zhí)行壞塊替換，并且還在壞的運行時間產(chǎn)生并存儲地址表。為了在地址表正被存儲的同時為可能發(fā)生的電源故障而準備，地址表與地址表的副本一起被存儲。因此，閃速存儲器的功能復雜，并且存儲器的空間效率降低。

發(fā)明內(nèi)容
因此，本公開的一方面在于提供一種文件系統(tǒng)及其控制方法，其中，所述文件系統(tǒng)能夠檢查一個存儲器單元的壞塊和有效塊，產(chǎn)生關于檢查的壞塊和檢查的有效塊的表，并將所述表加載到另一存儲器單元。本公開的另一方面在于提供一種文件系統(tǒng)及其控制方法，其中，所述文件系統(tǒng)能夠僅對于存儲器上的主要被用于執(zhí)行讀取操作的預定分區(qū)產(chǎn)生地址表。本公開的另一方面在于提供一種能夠從最低級地址開始映射有效塊并從最高級地址開始映射壞塊的文件系統(tǒng)。在以下的描述中將部分闡述本公開的其他方面，并且本公開的其他方面從描述中部分將是顯然的，或可通過本公開的實施而得知。根據(jù)本公開的一方面，文件系統(tǒng)包括:第一存儲器單元、控制單元和第二存儲器單元。第一存儲器單元可以是非易失性的，并且具有多個塊?？刂茊卧杀慌渲脼檫x擇第一存儲器單元的所述多個塊中的一個；確定選擇的塊是否是有效塊；如果選擇的塊是有效塊，則控制針對選擇的塊的數(shù)據(jù)寫入；通過檢查第一存儲器單元的所述多個塊將所述多個塊劃分為有效塊和壞塊；通過將有效塊和壞塊映射到地址來產(chǎn)生地址表；并控制產(chǎn)生的地址表的加載。第二存儲器單元可以是易失性的，并存儲用于第一存儲單元的所述多個塊的地址表?？刂茊卧蓪Φ谝淮鎯ζ鲉卧念A定分區(qū)執(zhí)行檢查。所述預定分區(qū)可以是具有讀取的數(shù)據(jù)的區(qū)域。所述文件系統(tǒng)還包括:接口單元，被配置為接收用于在第一存儲器上執(zhí)行寫入的數(shù)據(jù)，并指示與控制單元的命令相應的數(shù)據(jù)?？刂茊卧赏ㄟ^將有效塊依次映射到從地址中的最低級地址開始的地址并將壞塊依次映射到從地址中的最高級地址開始的地址，來產(chǎn)生地址表。如果選擇的塊是壞塊，則控制單元可選擇另一塊，并確定所述另一塊是否是用于執(zhí)行數(shù)據(jù)寫入的有效塊。控制單元可基于存儲在第二存儲器單元中的地址表，僅對有效塊執(zhí)行讀取操作。當?shù)谝淮鎯ζ鲉卧粏訒r，控制單元可重新產(chǎn)生地址表。第一存儲器單元可包括可讀存儲器。根據(jù)本公開的另一方面，控制文件系統(tǒng)的方法如下。檢查非易失性的第一存儲器單元的多個塊，以將所述多個塊劃分為有效塊和壞塊。通過將劃分的有效塊和壞塊映射到地址來產(chǎn)生地址表。將產(chǎn)生的地址表加載到易失性的第二存儲器單元。在第二存儲器單元中存儲產(chǎn)生的地址表。如果用于第一存儲器單元的讀取命令被輸入，則基于存儲在第二存儲器單元中的地址表，僅對有效塊執(zhí)行讀取操作。產(chǎn)生地址表的步驟包括:將邏輯塊地址從邏輯塊地址中的最低級邏輯塊地址開始依次映射到有效塊的物理塊地址；并將邏輯塊地址從邏輯塊地址中的最高級邏輯塊地址開始依次映射到壞塊的物理塊地址，從而產(chǎn)生地址表。所述方法還包括:如果寫入命令通過接口單元被輸入，則選擇第一存儲器單元的所述多個塊中的一個；確定選擇的塊是否是有效塊；如果選擇的塊是有效塊，則對選擇的塊執(zhí)行數(shù)據(jù)寫入操作。所述方法還包括:如果選擇的塊是壞塊，則選擇所述多個塊中的另一塊，并確定所述另一塊是否是有效塊；執(zhí)行數(shù)據(jù)寫入。檢查第一存儲器單元的所述多個塊以將所述多個塊劃分為有效塊和壞塊的步驟包括:標記第一存儲器單元的預定分區(qū)；對預定分區(qū)內(nèi)的塊執(zhí)行檢查，以將檢查的塊劃分為壞塊和有效塊。
根據(jù)本公開的另一方面，文件系統(tǒng)包括第一存儲器單元和第二存儲器單元。第一存儲器單元可以是非易失性的，并且具有多個塊。第二存儲器單元可被配置為存儲地址表，其中，第一存儲器單元的所述多個塊的有效塊和壞塊具有與其映射的地址。如上所述，作為非易失性存儲器的閃速存儲器的地址表被存儲在另一存儲器中，從而防止在電源故障時與存儲地址表相關的限制。另外，增加了作為非易失性存儲器的閃速存儲器的文件存取速度。另外，閃速存儲器的預定分區(qū)被用作只讀文件系統(tǒng)。另外，不需要獲取壞塊的整個空間。當執(zhí)行程序時(例如，啟動加載器和用于大量生產(chǎn)圖像的固件時)，通過參考存儲在另一存儲器中的閃速存儲器的地址表，跳過閃速存儲器的壞塊。另外，當開發(fā)嵌入式系統(tǒng)時，建立用于管理閃速存儲器的文件系統(tǒng)的環(huán)境。


通過下面結(jié)合附圖對實施例進行的描述，本公開的這些和/或其他方面將變得明顯和更容易理解，在附圖中:圖1是示出根據(jù)本公開的實施例的文件系統(tǒng)的框圖。圖2是根據(jù)本公開的實施例的文件系統(tǒng)的寫入操作的流程圖。圖3是根據(jù)本公開的實施例的產(chǎn)生文件系統(tǒng)的地址表的處理的流程圖。圖4A、4B、5A和5B是示出根據(jù)本公開的實施例的產(chǎn)生文件系統(tǒng)的地址表的示例的示圖。
具體實施例方式現(xiàn)在，將詳細描述本公開的實施例，其示例在附圖中示出，其中，相同的標號始終表示相同的元件。圖1是示出根據(jù)本公開的實施例的文件系統(tǒng)的框圖。文件系統(tǒng)包括接口單元110、控制單元120、第一存儲器單元130和第二存儲器單元140。接口單元110從用戶接收數(shù)據(jù)的寫入命令、讀取命令和擦除命令。接口單元110根據(jù)控制單元120的命令輸出從第一存儲器單元130和第二存儲器單元140讀取的數(shù)據(jù)。這樣的接口單元110包括諸如鍵盤、鼠標和觸摸屏的輸入單元以及諸如監(jiān)視器或觸摸屏的顯示單元?？刂茊卧?20包括用來控制文件系統(tǒng)并執(zhí)行操作的應用處理器?？刂茊卧?20的應用產(chǎn)生用于存取存儲在第一存儲器單元130中的文件的命令?？刂茊卧?20執(zhí)行對于第一存儲器單元130的邏輯塊地址和物理塊地址的映射，以產(chǎn)生地址表，并將所述地址表加載到第二存儲器單元140中，其中，所述地址表通過映射被獲取且具有關于每個塊是壞塊還是有效塊的信息。如果通過應用接收到關于文件的任務請求，則控制單元120讀取在易失性的第二存儲器單元140中存儲的地址表，獲取第一存儲器單元130的期望存取的區(qū)域的文件的邏輯塊地址，將獲取的邏輯塊地址替換為第一存儲器單元130的物理塊地址，并通過傳送物理塊地址和存取命令來存取物理塊。任務的請求包括讀取請求、寫入請求和更新請求。
S卩，控制單元120通過使用存儲在第二存儲器單元140中的地址表，存取存儲在第一存儲器單元130中的文件。另外，控制單元120僅對第一存儲器單元130的有效塊做出讀取請求，而不對壞塊做出讀取請求。在下文中，將詳細描述在第一存儲器單元130中將邏輯塊地址和物理塊地址進行映射的配置?？刂茊卧?20標記第一存儲器單元130的多個塊中的預定分區(qū)或整個分區(qū)，并檢查標記的分區(qū)內(nèi)的塊是否可用于將所述塊劃分為壞塊和有效塊?？刂茊卧?20將邏輯塊地址分配給標記的分區(qū)，并將第一存儲器單元130的有效塊和壞塊的物理塊地址依次映射到邏輯塊地址以產(chǎn)生地址表，并且控制產(chǎn)生的地址表的加載。在地址的映射期間，控制單元120按照首先是最低級邏輯塊地址的順序?qū)⒂行K的物理塊地址依次映射到邏輯塊地址，并按照首先是最高級邏輯塊地址的順序?qū)膲K的物理塊地址依次映射到邏輯塊地址。然而，本公開不限于此。例如，控制單元可按照首先是最高級邏輯塊地址的順序?qū)⒂行K的物理塊地址依次映射到邏輯塊地址，并按照首先是最低級邏輯塊地址的順序?qū)膲K的物理塊地址依次映射到邏輯塊地址。另外，可以以任何順序映射有效塊和壞塊。從最低級物理塊地址開始，執(zhí)行有效塊和壞塊的物理地址的映射。如果寫入命令通過接口單元110被輸入，則控制單元120選擇第一存儲器單元130的所述多個塊中的一個塊，確定選擇的塊是否是有效塊，并且如果選擇的塊是有效塊，則對選擇的塊執(zhí)行數(shù)據(jù)寫入。如果選擇的塊是壞塊，則控制單元120跳過選擇的塊，從所述多個塊中選擇另一塊，并確定選擇的另一塊是否是用于執(zhí)行數(shù)據(jù)寫入的有效塊。第一存儲器單元130在作為執(zhí)行之前存儲控制單元120的程序的輔助存儲器裝置的同時存儲文件系統(tǒng)的各種數(shù)據(jù)。第一存儲器單元130包括能夠執(zhí)行諸如只讀操作、讀取操作和寫入操作的操作的非易失性存儲器。非易失性存儲器是經(jīng)過可擦除的時間之后記錄的信息不改變的存儲器，并且在不施加電能的情況下不被擦除。例如，非易失性存儲器包括專用于讀取的只讀存儲器(ROM)、可擦除可編程只讀存儲器(EPROM)、電可擦除可編程只讀存儲器(EEPPR0M)、閃速存儲器、鐵電隨機存取存儲器(FRAM)和相變隨機存取存儲器(PRAM)。與閃速存儲器相關來描述作為第一存儲器單元130的實施例。閃速存儲器包括存儲數(shù)據(jù)的多個物理塊和物理塊地址。所述多個物理塊包括可用于執(zhí)行數(shù)據(jù)的讀取、寫入和編輯的有效塊以及不可用于數(shù)據(jù)的讀取、寫入和編輯的壞塊。即，數(shù)據(jù)被存儲在有效塊中。第一存儲器單元130響應于控制單元120的物理塊地址和存取命令，對物理塊執(zhí)行存取操作，其中，第一存儲器單元130是閃速存儲器。在此情況下，從控制單元120傳遞對有效塊的存取命令，并且第一存儲器單元130執(zhí)行對有效塊的存取。例如，第一存儲器單元130對與傳遞的物理塊地址相應的物理塊執(zhí)行寫入操作、讀取操作或擦除操作，其中，僅對有效塊執(zhí)行寫入操作、讀取操作或擦除操作。第二存儲器單元140在作為加載將由控制單元120執(zhí)行的程序的主存儲器裝置的同時在其上加載控制單元120的應用并暫存數(shù)據(jù)。第二存儲器單元140是能夠讀取和寫入并需要用于保持存儲的信息的電能的易失性存儲器。例如，第二存儲器單元140可包括隨機存取存儲器(RAM)。RAM可包括動態(tài)隨機存取存儲器(DRAM)和靜態(tài)隨機存取存儲器(SRAM)。RAM通過使用集成了晶體管(TR)的集成電路(IC)來讀取數(shù)據(jù)。RAM以隨機的方式而不是以順序的方式進行讀取，從而提供較快的讀取或?qū)懭胨俣?。另外，RAM設置有多個用于寫入和讀取的電路，從而能夠執(zhí)行寫入和讀取。因此，增加了存取第一存儲器單元130的數(shù)據(jù)的速度。第二存儲器單元140存儲地址表，其中，識別預定文件的邏輯塊地址被映射到存儲實際數(shù)據(jù)的物理塊地址。地址表包括關于每個塊是壞塊還是有效塊的信息。地址表用于根據(jù)控制單元120的命令來存取第一存儲器單元130中的文件，并且當文件系統(tǒng)被啟動時，地址表被重新產(chǎn)生并存儲。另外，每當存取第一存儲器單元130中的每個文件時，存儲在第二存儲器單元140中的地址表可被更新。所述文件系統(tǒng)可被嵌入到諸如洗衣機、冰箱、空調(diào)、烤箱等的家用電器中，然而，不限于此。由于家用電器按照原樣使用存儲在第一存儲器單元130中的數(shù)據(jù)，所以第一存儲器單元130可使用只讀存儲器，并且控制單元120產(chǎn)生僅用于第一存儲器單元130中的讀取區(qū)域的地址表。在第一存儲器單元130的所述多個塊包括寫入?yún)^(qū)域的情況下，控制單元120可對寫入?yún)^(qū)域應用它自己的壞塊處理方法(諸如日志型閃存文件系統(tǒng)第2版(JFFS2)、另一種閃存文件系統(tǒng)第2版(YAFFS2)、無排序區(qū)塊圖像文件系統(tǒng)(UBIFS)等)。另外，通過使用閃速存儲器作為第一存儲器，提高了穩(wěn)定性并降低了制造成本，并且此外，根據(jù)本公開的文件系統(tǒng)被有效地應用于嵌入式系統(tǒng)。圖2是根據(jù)本公開的實施例的文件系統(tǒng)的寫入操作的流程圖。首次在第一存儲器單元130上執(zhí)行數(shù)據(jù)寫入的處理如下。如果寫入命令通過接口單元110被輸入，則文件系統(tǒng)的控制單元120選擇第一存儲器單元130的所述多個塊中的一個(201)。控制單元120確定選擇的塊是有效塊還是壞塊(202)。如果確定選擇的塊是壞塊，則控制單元120跳過選擇的塊(203)，并重復操作201至操作203。如果選擇的塊是有效塊，則對選擇的塊執(zhí)行數(shù)據(jù)寫入(204)。此后，控制單元120確定是否完成了數(shù)據(jù)寫入(205)。如果確定沒有完成數(shù)據(jù)寫入，則在所述多個塊被劃分為有效塊和壞塊的同時執(zhí)行數(shù)據(jù)寫入。如果確定完成了數(shù)據(jù)寫入，則結(jié)束數(shù)據(jù)寫入。圖3是根據(jù)本公開的實施例的產(chǎn)生文件系統(tǒng)的地址表的處理的流程圖。將結(jié)合圖1、圖4和圖5描述產(chǎn)生地址表的處理。控制單元120選擇并標記第一存儲器單元130的所述多個塊的預定分區(qū)(301)。所述預定分區(qū)表示具有在其上存儲的數(shù)據(jù)的塊，并與讀取區(qū)域相應。另外，如果存在對于第一控制單元130的所有的塊產(chǎn)生地址表的需要，則選擇并標記所有的塊?？刂茊卧?20將邏輯塊地址分配給預定標記的分區(qū)內(nèi)的塊。此后，控制單元120通過驗證每個塊的可用性，檢查壞塊和有效塊(302)?？刂茊卧?20通過將第一存儲器單元130的有效塊和壞塊的物理塊地址依次映射到邏輯塊地址來產(chǎn)生地址表(303)，并將產(chǎn)生的地址表加載到第二存儲器單元140中(304)。第二存儲器單元140存儲第一存儲器單元130的地址表，并根據(jù)控制單元120的命令，對第一存儲器單元130的地址表進行存取。在下文中，將參照圖4和圖5描述地址映射。第一存儲器單元130具有多個塊，并且每個塊存儲物理塊地址(PBA)。參照圖4A，第一存儲器單元130的第一塊是有效塊并具有物理塊地址100 ;第一存儲器單元130的第二塊是有效塊并具有物理塊地址101 ;第一存儲器單元130的第三塊、第四塊和第五塊是壞塊并分別具有物理塊地址102、103和104 ;第一存儲器單元130的第六塊是有效塊并具有物理塊地址105 ;第一存儲器單元130的第七塊是壞塊并具有物理塊地址106 ;第一存儲器單元130的第八塊至第11塊是有效塊并分別具有物理塊地址107、108、109 和 110。控制單元120將范圍從O到10的第一存儲器單元130的邏輯塊地址(LBA)分配給每個塊，并將第一存儲器單元130的物理塊地址映射到分配的邏輯塊地址。在此情況下，控制單元120從最低級邏輯塊地址O開始，將邏輯塊地址依次映射到有效塊的物理塊地址，并從最高級邏輯塊地址10開始，將邏輯塊地址依次映射到壞塊的物理塊地址。然而，本公開不限于此。例如，控制單元可從最高級邏輯塊地址10開始，將邏輯塊地址依次映射到有效塊的物理塊地址，并從最低級邏輯塊地址O開始，將邏輯塊地址依次映射到壞塊的物理塊地址。另外，可以以任何順序映射有效塊和壞塊。從最低級物理地址開始，執(zhí)行有效塊和壞塊的物理塊地址的映射。參照圖4B，有效塊的物理塊地址100、101、105、107、108、109和110被依次映射到從最低級邏輯塊地址O開始的邏輯塊地址。S卩，邏輯塊地址O被映射到物理塊地址100 ;邏輯塊地址I被映射到物理塊地址101 ;邏輯塊地址2被映射到物理塊地址105 ;邏輯塊地址3被映射到物理塊地址107 ;邏輯塊地址4被映射到物理塊地址108 ;邏輯塊地址5被映射到物理塊地址109 ;邏輯塊地址6被映射到物理塊地址110。此后，壞塊的物理塊地址102、103、104和106被依次映射到從最高級邏輯塊地址10開始的邏輯塊地址。S卩，邏輯塊地址10被映射到物理塊地址102 ;邏輯塊地址9被映射到物理塊地址103 ;邏輯塊地址8被映射到物理塊地址104 ;邏輯塊地址7被映射到物理塊地址106。在下文中，參照圖5A和5B，描述與存在不存儲數(shù)據(jù)的空閑塊的情況相關的地址映射。第一存儲器單元130具有多個塊，所述多個塊包括壞塊、有效塊和空閑塊，并且每個塊具有物理塊地址。參照圖5A，第一存儲器單元130的第一塊是壞塊并具有物理塊地址1000 ;第一存儲器單元130的第二塊是有效塊并具有物理塊地址1001 ;第一存儲器單元130的第三塊是壞塊并具有物理塊地址1002 ;第一存儲器單元130的第四塊、第五塊和第六塊是有效塊并分別具有物理塊地址1003、1004和1005 ;第一存儲器單元130的第七塊至第11塊是空閑塊并具有物理塊地址1006、1007、1008、1009和1010。控制單元120將第一存儲器單元130的每個塊分配給范圍從O到10的邏輯塊地址，并將第一存儲器單元130的物理塊地址映射到分配的邏輯塊地址?？刂茊卧?20從最低級邏輯塊地址O開始將邏輯塊地址依次映射到有效塊的物理塊地址，從最高級邏輯塊地址10開始將邏輯塊地址依次映射到壞塊的物理塊地址，并從剩余的邏輯塊地址中的最低級邏輯塊地址開始將剩余的邏輯塊地址映射到空閑塊的邏輯塊地址。然而，本公開不限于此。例如，控制單元可從最高級邏輯塊地址10開始將邏輯塊地址依次映射到有效塊的物理塊地址，從最低級邏輯塊地址O開始將邏輯塊地址依次映射到壞塊的物理塊地址，并從剩余的邏輯塊地址中的最低級或最高級邏輯塊地址開始將剩余的邏輯塊地址映射到空閑塊的邏輯塊地址。另外，可以以任何順序映射有效塊、壞塊和空閑塊。從最低級物理塊地址開始，執(zhí)行有效塊、壞塊和空閑塊的物理塊地址的映射。參照圖5B，有效塊的物理塊地址1001、1003、1004和1005被依次映射到從最低級邏輯塊地址O開始的邏輯塊地址。S卩，邏輯塊地址O被映射到物理塊地址1001 ;邏輯塊地址I被映射到物理塊地址1003 ;邏輯塊地址2被映射到物理塊地址1004 ;邏輯塊地址3被映射到物理塊地址1005。此后，壞塊的物理塊地址1000和1002被依次映射到從最高級邏輯塊地址10開始的邏輯塊地址。S卩，邏輯塊地址10被映射到物理塊地址1000 ;邏輯塊地址9被映射到物理塊地址1002。然后，從剩余的邏輯塊地址中的最低級邏輯塊地址開始，剩余的邏輯塊地址被映射到空閑塊的物理塊地址。S卩，邏輯塊地址4被映射到物理塊地址1006 ;邏輯塊地址5被映射到物理塊地址1007 ;邏輯塊地址6被映射到物理塊地址1008 ;邏輯塊地址7被映射到物理塊地址1009 ；邏輯塊地址8被映射到物理塊地址1010。如上描述，控制單元120產(chǎn)生第一存儲器單元130的地址表，并將產(chǎn)生的地址表加載到第二存儲器單元140中。此后，通過接口單元或應用輸入數(shù)據(jù)讀取命令，檢查與數(shù)據(jù)讀取命令相應的邏輯塊地址；并將檢查的邏輯塊地址替換為相應的物理塊地址，以請求對第一存儲器單元130的存取。參照圖5B，如果檢查的邏輯塊地址為0，則控制單元120將該邏輯塊地址替換為與邏輯塊地址O相應的物理塊地址1001，以請求存取數(shù)據(jù)。如果檢查的邏輯塊地址是1，則控制單元120將該邏輯塊地址替換為與邏輯塊地址I相應的物理塊地址1003，以請求存取數(shù)據(jù)。由于控制單元120試圖僅針對有效塊進行讀取，所以壞塊的物理塊地址1000和1002沒有被請求進行讀取。如上描述，作為非易失性存儲器的閃速存儲器的地址表被存儲在另一存儲器中，從而消除在電源故障時與存儲地址表相關的限制，簡化閃速存儲器的功能，并提高空間效率。另外，增加了作為非易失性存儲器的閃速存儲器的文件存取速度。另外，閃速存儲器的預定分區(qū)被用作只讀區(qū)域。雖然已經(jīng)示出并描述了本公開的一些實施例，但是本領域技術人員將理解的是，在不脫離本公開的原理和精神的情況下，可以對這些實施例進行改變，本公開的范圍由權利要求及其等同物限定。
權利要求
1.一種文件系統(tǒng)，包括: 第一存儲器單元，是非易失性的，并具有多個塊； 控制單元，被配置為選擇第一存儲器單元的所述多個塊中的一個；確定選擇的塊是否是有效塊；如果選擇的塊是有效塊，則控制針對選擇的塊的數(shù)據(jù)寫入；通過檢查第一存儲器單元的所述多個塊，將所述多個塊劃分為有效塊和壞塊；通過將有效塊和壞塊映射到地址來產(chǎn)生地址表，并控制產(chǎn)生的地址表的加載； 第二存儲器單元，是易失性的，并存儲用于第一存儲器單元的所述多個塊的地址表。
2.如權利要求1所述的文件系統(tǒng)，其中，控制單元對第一存儲器單元的預定分區(qū)執(zhí)行檢查。
3.如權利要求1所述的文件系統(tǒng)，其中，所述預定分區(qū)是具有讀取的數(shù)據(jù)的區(qū)域。
4.如權利要求1所述的文件系統(tǒng)，還包括:接口單元，被配置為接收用于在第一存儲器上執(zhí)行寫入的數(shù)據(jù)，并指示與控制單元的命令相應的數(shù)據(jù)。
5.如權利要求1所述的文件系統(tǒng)，其中，控制單元通過將有效塊依次映射到從地址中的最低級地址開始的地址并將壞塊依次映射到從地址中的最高級地址開始的地址，來產(chǎn)生地址表。
6.如權利要求1所述的文件系統(tǒng)，其中，如果選擇的塊是壞塊，則控制單元選擇另一塊，并確定所述另一塊是否是用于執(zhí)行數(shù)據(jù)寫入的有效塊。
7.如權利要求1所述的文件系統(tǒng)，其中，控制單元基于存儲在第二存儲器單元中的地址表，僅對有效塊執(zhí)行讀取操作。
8.如權利要求1 所述的文件系統(tǒng)，其中，當?shù)谝淮鎯ζ鲉卧粏訒r，控制單元重新產(chǎn)生地址表。
9.如權利要求1所述的文件系統(tǒng)，其中，第一存儲器單元包括可讀存儲器。
10.一種控制文件系統(tǒng)的方法，所述方法包括: 檢查非易失性的第一存儲器單元的多個塊，以將所述多個塊劃分為有效塊和壞塊； 通過將劃分的有效塊和壞塊映射到地址來產(chǎn)生地址表； 將產(chǎn)生的地址表加載到易失性的第二存儲器單元； 在第二存儲器單元中存儲產(chǎn)生的地址表； 如果用于第一存儲器單元的讀取命令被輸入，則基于存儲在第二存儲器單元中的地址表，僅對有效塊執(zhí)行讀取操作。
11.如權利要求10的方法，其中產(chǎn)生地址表的步驟包括: 將邏輯塊地址從邏輯塊地址中的最低級邏輯塊地址開始依次映射到有效塊的物理塊地址； 將邏輯塊地址從邏輯塊地址中的最高級邏輯塊地址開始依次映射到壞塊的物理塊地址，從而產(chǎn)生地址表。
12.如權利要求10所述的方法，還包括: 如果寫入命令通過接口單元被輸入，則選擇第一存儲器單元的所述多個塊中的一個； 確定選擇的塊是否是有效塊； 如果選擇的塊是有效塊，則對選擇的塊執(zhí)行數(shù)據(jù)寫入操作。
13.如權利要求12所述的方法，還包括:如果選擇的塊是壞塊，則選擇所述多個塊中的另一塊，并確定所述另一塊是否是有效塊； 執(zhí)行數(shù)據(jù)寫入。
14.如權利要求10所述的方法，其中，檢查第一存儲器單元的所述多個塊以將所述多個塊劃分為有效塊和壞塊的步驟包括: 標記第一存儲器單元的預定分區(qū)； 對預定分區(qū)內(nèi) 的塊執(zhí)行檢查，以將檢查的塊劃分為壞塊和有效塊。
全文摘要
提供一種文件系統(tǒng)及其控制方法。所述文件系統(tǒng)包括第一存儲器單元，是非易失性的，并具有多個塊；控制單元，被配置為選擇第一存儲器單元的所述多個塊中的一個，確定選擇的塊是否是有效塊，如果選擇的塊是有效塊，則控制針對選擇的塊的數(shù)據(jù)寫入，通過檢查第一存儲器單元的所述多個塊將所述多個塊劃分為有效塊和壞塊，通過將有效塊和壞塊映射到地址來產(chǎn)生地址表，并控制產(chǎn)生的地址表的加載；第二存儲器單元，是易失性的，并存儲用于第一存儲器單元的所述多個塊的地址表。作為非易失性存儲器的閃速存儲器的地址表被存儲在另一存儲器中。
文檔編號G06F12/02GK103198019SQ20121041154
公開日2013年7月10日 申請日期2012年10月24日 優(yōu)先權日2011年10月24日
發(fā)明者趙東錫 申請人:三星電子株式會社