專利名稱：閃存的存儲(chǔ)塊的標(biāo)識(shí)方法
閃存的存儲(chǔ)塊的標(biāo)識(shí)方法所屬技術(shù)領(lǐng)域本發(fā)明涉及一種閃存(FlashMemory)的存儲(chǔ)塊的管理的方法， 尤其涉及 一 種閃存的存儲(chǔ)塊的標(biāo)識(shí)方法。背景技術(shù)：
近年來(lái)，閃存(FlashMemory)因其沒(méi)有機(jī)械部件，可靠性高， 節(jié)省電力，得到快速的發(fā)展。閃存沒(méi)有移動(dòng)部件，所以抗震性較強(qiáng)； 同時(shí)可以做到機(jī)器運(yùn)轉(zhuǎn)無(wú)噪音，運(yùn)行時(shí)將更加安靜。因而，閃存被廣 泛應(yīng)用于存儲(chǔ)卡、MP3播放器、筆記本電腦等消費(fèi)電子產(chǎn)品。符合 消費(fèi)類電子產(chǎn)品體積小、重量輕、速度快、攜帶方便的發(fā)展趨勢(shì)。如圖l所示，現(xiàn)有的閃存的存儲(chǔ)塊分為數(shù)據(jù)區(qū)和標(biāo)識(shí)區(qū)，標(biāo)識(shí)區(qū) 根據(jù)數(shù)據(jù)區(qū)是否存有數(shù)據(jù)而相應(yīng)標(biāo)識(shí)為忙或空。當(dāng)向閃存的存儲(chǔ)塊寫 入數(shù)據(jù)時(shí)，首先，根據(jù)寫入操作指令將該所要寫入的存儲(chǔ)塊的邏輯地 址轉(zhuǎn)換為物理地址，若該物理地址對(duì)應(yīng)的數(shù)據(jù)區(qū)存儲(chǔ)有數(shù)據(jù)時(shí)，則需 先將數(shù)據(jù)擦除成為不存儲(chǔ)數(shù)據(jù)的空置塊后，再對(duì)該空置塊寫入數(shù)據(jù)。 其中，在對(duì)數(shù)據(jù)進(jìn)行擦除操作時(shí)，數(shù)據(jù)寫入操作處于等待狀態(tài)，即， 必需等待數(shù)據(jù)擦除后在寫入數(shù)據(jù)。從而，數(shù)據(jù)寫入因需先擦除數(shù)據(jù)而 占用不必要的等待時(shí)間，耗費(fèi)時(shí)間整個(gè)數(shù)據(jù)寫入時(shí)間，降低閃存的數(shù) 據(jù)寫入的效率。
由此，如何提供一種提高閃存的寫入數(shù)據(jù)的速度，則成為當(dāng)前提 高閃存的存儲(chǔ)塊的數(shù)據(jù)讀寫效率的發(fā)展趨勢(shì)。
發(fā)明內(nèi)容本發(fā)明提供一種閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，提高數(shù)據(jù)的寫入速 度，提升閃存的存儲(chǔ)塊的數(shù)據(jù)讀寫效率。本發(fā)明還提供一種基于上述閃存的存儲(chǔ)塊的標(biāo)識(shí)方法進(jìn)行數(shù)據(jù) 寫入的方法，減少數(shù)據(jù)寫入的時(shí)間，提高閃存的使用性能。為實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明提供一種閃存的存儲(chǔ)塊的標(biāo)識(shí)方 法，閃存的存儲(chǔ)塊包括數(shù)據(jù)區(qū)及標(biāo)識(shí)區(qū)，其中，標(biāo)識(shí)區(qū)分為邏輯地址標(biāo)識(shí)區(qū)、^:據(jù)狀態(tài)標(biāo)識(shí)區(qū)及記錄區(qū)，邏輯地址標(biāo)識(shí)區(qū)對(duì)應(yīng)標(biāo)識(shí)每一數(shù) 據(jù)區(qū)的邏輯地址標(biāo)識(shí)，數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)對(duì)應(yīng)每一數(shù)據(jù)區(qū)的狀態(tài)分別標(biāo) 識(shí)為空、忙，記錄區(qū)對(duì)應(yīng)記錄數(shù)據(jù)區(qū)的讀寫更新次數(shù)。本發(fā)明還提供基于上述閃存的存儲(chǔ)塊的寫入數(shù)據(jù)的方法，數(shù)據(jù)處 理系統(tǒng)與所述閃存建立連接后，閃存的控制器根據(jù)閃存的標(biāo)識(shí)區(qū)的信 息，構(gòu)建地址映射表，建立數(shù)據(jù)塊堆棧，建立標(biāo)識(shí)區(qū)堆棧，之后，向 上述閃存的存儲(chǔ)塊寫入數(shù)據(jù)的操作，包括如下步驟1. )系統(tǒng)發(fā)出寫入數(shù)據(jù)操作指令；2. )將數(shù)據(jù)所需寫入的邏輯地址轉(zhuǎn)換位相對(duì)應(yīng)的物理地址，并根 據(jù)地址映射表進(jìn)行尋址找到對(duì)應(yīng)的第 一數(shù)據(jù)區(qū)；3. )若第一數(shù)據(jù)區(qū)的數(shù)據(jù)標(biāo)識(shí)狀態(tài)為空，則將數(shù)據(jù)寫入該第一數(shù) 據(jù)區(qū)，同時(shí)將該第一數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識(shí)為忙，對(duì)應(yīng)的讀寫控制區(qū)
更新為存儲(chǔ)；4. )若第一教:據(jù)區(qū)的數(shù)據(jù)標(biāo)識(shí)狀態(tài)為忙，則查詢讀寫控制區(qū)，并 尋址到數(shù)據(jù)狀態(tài)標(biāo)識(shí)為空的第二數(shù)據(jù)區(qū)，將數(shù)據(jù)寫入第二數(shù)據(jù)區(qū)；5. )更新地址映射表，將第二數(shù)據(jù)區(qū)的邏輯地址標(biāo)識(shí)改為第一數(shù) 據(jù)區(qū)的邏輯;也址標(biāo)識(shí)；6. )將第二數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)改為忙，讀寫控制區(qū)改為存儲(chǔ)；7. )將第一數(shù)據(jù)區(qū)的讀寫控制區(qū)改為擦除，將第一數(shù)據(jù)區(qū)的邏輯 地址標(biāo)識(shí)更新并與其他待擦除的數(shù)據(jù)區(qū)進(jìn)行排序。8. )數(shù)據(jù)的寫入操作完成。由上述技術(shù)方案可知，本發(fā)明閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，通過(guò)將 標(biāo)識(shí)區(qū)區(qū)分為邏輯地址標(biāo)識(shí)區(qū)、數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)及記錄區(qū)，數(shù)據(jù)狀態(tài) 標(biāo)識(shí)區(qū)記錄數(shù)據(jù)區(qū)的空、忙的狀態(tài)，當(dāng)需寫入數(shù)據(jù)的數(shù)據(jù)區(qū)為忙的狀 態(tài)時(shí)，將數(shù)據(jù)寫入狀態(tài)為空的另一數(shù)據(jù)區(qū)中，因此，省略了數(shù)據(jù)寫入 過(guò)程中需先等待數(shù)據(jù)區(qū)進(jìn)行擦除的操作時(shí)間，提高閃存的數(shù)據(jù)寫入速 度，當(dāng)閃存的存儲(chǔ)塊處于非讀寫數(shù)據(jù)的狀態(tài)時(shí)，再對(duì)需擦除的數(shù)據(jù)區(qū) 進(jìn)行擦除操作，提高了閃存讀寫數(shù)據(jù)的效率。
圖1現(xiàn)有技術(shù)的閃存的存儲(chǔ)塊的結(jié)構(gòu)示意圖。 .圖2是本發(fā)明閃存的存儲(chǔ)塊的示意圖。圖3是本發(fā)明閃存的存儲(chǔ)塊的寫入數(shù)據(jù)后的示意圖。 圖4是發(fā)明閃存的存儲(chǔ)塊進(jìn)行擦除搡作后的示意圖。 圖5是發(fā)明閃存的存儲(chǔ)塊的標(biāo)識(shí)方法的存儲(chǔ)塊的寫入數(shù)據(jù)的操 作的流程圖。
具體實(shí)施方式為進(jìn)一步闡述本實(shí)用新型達(dá)成預(yù)定目的所采取的技術(shù)手段及功 效，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明閃存的存儲(chǔ)塊結(jié)構(gòu)及其標(biāo)識(shí)方 法，其具體實(shí)施方式
、結(jié)構(gòu)特征及其功效，詳細(xì)說(shuō)明如下。請(qǐng)參閱圖2,本發(fā)明閃存的存儲(chǔ)塊區(qū)分為數(shù)據(jù)區(qū)及與數(shù)據(jù)區(qū)相對(duì)應(yīng)的標(biāo)識(shí)區(qū)。標(biāo)識(shí)區(qū)包括邏輯地址標(biāo)識(shí)區(qū)、教:據(jù)狀態(tài)標(biāo)識(shí)區(qū)、記錄區(qū) 及讀寫控制區(qū)。標(biāo)識(shí)區(qū)的邏輯地址標(biāo)識(shí)區(qū)標(biāo)記相應(yīng)數(shù)據(jù)區(qū)的邏輯地址 標(biāo)識(shí)，閃存具有控制電路，在閃存加電使用時(shí)，控制電路根據(jù)各數(shù)據(jù) 區(qū)的邏輯地址標(biāo)識(shí)分別建立與物理地址相對(duì)應(yīng)的地址映射表，從而需 對(duì)不同的數(shù)據(jù)區(qū)讀寫數(shù)據(jù)時(shí)，僅需按照邏輯地址標(biāo)識(shí)操作即可。例如，速輯地址標(biāo)識(shí)為Bl時(shí)，則該邏輯地址Bl相對(duì)應(yīng)的數(shù)據(jù)區(qū)為標(biāo)識(shí)為 Al的數(shù)據(jù)區(qū)，從而使得需對(duì)邏輯地址標(biāo)識(shí)為Bl的數(shù)據(jù)區(qū)進(jìn)行操作 時(shí)，即對(duì)數(shù)據(jù)區(qū)A1進(jìn)行操作。數(shù)據(jù)狀態(tài)標(biāo)志區(qū)標(biāo)識(shí)數(shù)據(jù)區(qū)的存儲(chǔ)狀態(tài)，當(dāng)數(shù)據(jù)區(qū)存儲(chǔ)有數(shù)據(jù) 時(shí)，則該數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)的標(biāo)志則為忙，即該數(shù)據(jù)快暫時(shí)不 能寫入數(shù)據(jù)；若該數(shù)據(jù)區(qū)沒(méi)有存儲(chǔ)數(shù)據(jù)，則相應(yīng)的數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)的 標(biāo)識(shí)為空；若該數(shù)據(jù)區(qū)中的數(shù)據(jù)是需要擦除的數(shù)據(jù)，則在數(shù)據(jù)讀寫過(guò) 程中，該數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)仍然標(biāo)識(shí)為忙，而等待閃存的存儲(chǔ)塊處于 非讀寫數(shù)據(jù)狀態(tài)時(shí)，再對(duì)該數(shù)據(jù)區(qū)進(jìn)行擦除操作。
據(jù)區(qū)的更新次數(shù)，即，該數(shù)據(jù)區(qū)寫入數(shù)據(jù)并被 擦除完成后，該記錄區(qū)的相應(yīng)數(shù)字加1，表示該數(shù)據(jù)區(qū)被更新操作1 次。讀寫控制區(qū)針對(duì)數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)所需進(jìn)行的操作信息進(jìn)行記錄，當(dāng)數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識(shí)為忙時(shí)，讀寫控制區(qū)的標(biāo)識(shí)為存儲(chǔ)；當(dāng) 數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識(shí)為忙，但此時(shí)數(shù)據(jù)需寫入該數(shù)據(jù)區(qū)，則數(shù)據(jù)會(huì) 寫入另 一數(shù)據(jù)狀態(tài)標(biāo)識(shí)為空更新次數(shù)最少的數(shù)據(jù)區(qū)，從而讀寫控制區(qū) 將該本應(yīng)寫入數(shù)據(jù)的數(shù)據(jù)區(qū)標(biāo)識(shí)為擦除；如該讀寫控制區(qū)的數(shù)據(jù)狀態(tài) 標(biāo)識(shí)為空時(shí)，則該數(shù)據(jù)相應(yīng)的讀寫控制區(qū)記錄為待寫，表示該數(shù)據(jù)區(qū) 等待寫入數(shù)據(jù)。如圖2所示，具體地，以數(shù)據(jù)區(qū)Al舉例說(shuō)明數(shù)據(jù)區(qū)與標(biāo)識(shí)區(qū)中 的邏輯地址標(biāo)識(shí)區(qū)、數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)、記錄區(qū)及讀寫控制區(qū)之間的關(guān) 系。邏輯地址標(biāo)識(shí)區(qū)標(biāo)識(shí)為Bl對(duì)應(yīng)數(shù)據(jù)區(qū)Al中存儲(chǔ)有數(shù)據(jù)，其數(shù) 據(jù)狀態(tài)標(biāo)識(shí)區(qū)標(biāo)識(shí)為忙，根據(jù)數(shù)據(jù)區(qū)Al記錄區(qū)標(biāo)識(shí)得知，數(shù)據(jù)區(qū) Al已經(jīng)進(jìn)行過(guò)一次數(shù)據(jù)更新操作，當(dāng)閃存處于讀寫數(shù)據(jù)過(guò)程中，數(shù) 據(jù)區(qū)Al的讀寫控制區(qū)的標(biāo)識(shí)為存儲(chǔ)，若需向數(shù)據(jù)區(qū)Al寫入數(shù)據(jù)， 此時(shí)因數(shù)據(jù)區(qū)Al存儲(chǔ)有數(shù)據(jù)時(shí)，則讀寫控制區(qū)將數(shù)據(jù)區(qū)Al記錄為 擦除，等待閃存的存儲(chǔ)塊處于非讀寫數(shù)據(jù)狀態(tài)時(shí)，根據(jù)數(shù)據(jù)區(qū)A1的 讀寫控制區(qū)的擦除信息對(duì)數(shù)據(jù)區(qū)Al進(jìn)行擦除操作。為詳細(xì)說(shuō)明本發(fā)明閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，下面具體以寫入數(shù) 據(jù)至數(shù)據(jù)區(qū)的操作過(guò)程為例進(jìn)行描述。閃存與外部數(shù)據(jù)處理系統(tǒng)電性連接時(shí)，閃存的控制電路初始化 時(shí)，建立各數(shù)據(jù)塊的邏輯地址標(biāo)識(shí)與物理地址之間的地址映射表并存 儲(chǔ)于控制器的隨機(jī)存儲(chǔ)器(RAM)中。當(dāng)向本發(fā)明閃存的存儲(chǔ)塊寫 入數(shù)據(jù)時(shí)，將數(shù)據(jù)所需寫入的邏輯地址轉(zhuǎn)換為物理地址，例如，當(dāng)數(shù) 據(jù)所要寫入的邏輯地址標(biāo)識(shí)為Bl的數(shù)據(jù)區(qū)，由地址映射表得知，數(shù) 據(jù)需要寫入對(duì)應(yīng)的數(shù)據(jù)區(qū)Al中，根據(jù)數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)判斷數(shù)據(jù)區(qū) Al的狀態(tài)，由圖2可知，數(shù)據(jù)區(qū)A1處于忙的狀態(tài)，則將數(shù)據(jù)區(qū)A1 對(duì)應(yīng)的讀寫控制區(qū)標(biāo)識(shí)為擦除，此時(shí)，控制電路查詢讀寫控制區(qū)的信 息可知數(shù)據(jù)區(qū)A2為待寫，將數(shù)據(jù)直接寫入數(shù)據(jù)區(qū)A2,更新數(shù)據(jù)區(qū) A2的地址映射表，從而，當(dāng)讀取數(shù)據(jù)時(shí)，可依據(jù)邏輯地址標(biāo)識(shí)B2 讀取到寫入數(shù)據(jù)的數(shù)據(jù)區(qū)A2中的數(shù)據(jù)，而不是錯(cuò)誤讀取到數(shù)據(jù)區(qū) Al中的數(shù)據(jù)，如圖3所示。當(dāng)本發(fā)明閃存的存儲(chǔ)塊處于非讀寫數(shù)據(jù)狀態(tài)時(shí)，則讀寫控制區(qū)依 據(jù)記錄的信息，而對(duì)需要擦除的各數(shù)據(jù)區(qū)，如，對(duì)數(shù)據(jù)區(qū)A1、 A3進(jìn) 行擦除操作，同時(shí)，對(duì)應(yīng)的記錄區(qū)加l，如，將數(shù)據(jù)區(qū)A1、 A3的紀(jì) 錄區(qū)標(biāo)識(shí)相應(yīng)更新為2、 3,相應(yīng)地，數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)更改為空，讀 寫控制區(qū)標(biāo)識(shí)為待寫，并按損耗均衡算法(WearLeveling)對(duì)數(shù)據(jù)區(qū) Al、 A3進(jìn)行排序，并據(jù)此將更新后的A1、 A3對(duì)應(yīng)的邏輯地址標(biāo)識(shí) 區(qū)寫入地址映射表以待進(jìn)行下次數(shù)據(jù)寫入操作，如圖4所示。如圖5,為基于本發(fā)明閃存的存儲(chǔ)塊的標(biāo)志方法進(jìn)行數(shù)據(jù)寫入操 作步驟的流程圖。數(shù)據(jù)處理系統(tǒng)與所述閃存建立連接后，閃存的控制 器根據(jù)閃存的各空閑區(qū)的信息，構(gòu)建地址映射表，建立數(shù)據(jù)塊堆棧， 建立空閑區(qū)堆棧，之后，向上述閃存的存儲(chǔ)塊寫入數(shù)據(jù)的操作，包括 如下，該數(shù)據(jù)寫入步驟包括
1. )系統(tǒng)發(fā)出寫入數(shù)據(jù)操作指令；2. )將數(shù)據(jù)所需寫入的邏輯地址轉(zhuǎn)換位相對(duì)應(yīng)的物理地址，并根 據(jù)地址映射表進(jìn)行尋址找到對(duì)應(yīng)的數(shù)據(jù)區(qū)Al;3. )若數(shù)據(jù)區(qū)Al的數(shù)據(jù)標(biāo)識(shí)狀態(tài)為空，則將數(shù)據(jù)寫入數(shù)據(jù)區(qū)Al, 同時(shí)將數(shù)據(jù)區(qū)Al的數(shù)據(jù)狀態(tài)標(biāo)識(shí)為忙，對(duì)應(yīng)的讀寫控制區(qū)更新為保存；4. )若數(shù)據(jù)區(qū)Al的數(shù)據(jù)標(biāo)識(shí)狀態(tài)為忙，則查詢讀寫控制區(qū)，并 尋址到數(shù)據(jù)狀態(tài)標(biāo)識(shí)為空的數(shù)據(jù)區(qū)A2，將數(shù)據(jù)寫入數(shù)據(jù)區(qū)A2;5. )更新邏輯地址映射表，將數(shù)據(jù)區(qū)A2的邏輯地址改為數(shù)據(jù)區(qū) Al的邏輯地址；6. )將數(shù)據(jù)區(qū)A2的數(shù)據(jù)狀態(tài)改為忙，讀寫控制區(qū)改為存儲(chǔ)；7. )將數(shù)據(jù)區(qū)Al的讀寫控制區(qū)改為擦除，并將數(shù)據(jù)區(qū)Al的邏輯 地址與其他待擦除的數(shù)據(jù)區(qū)進(jìn)行排序，以待擦除。8. )數(shù)據(jù)的寫入4喿作完成。當(dāng)上述寫入數(shù)據(jù)的操作完成后，且閃存的各存儲(chǔ)塊處于非讀寫數(shù) 據(jù)狀態(tài)時(shí)，系統(tǒng)根據(jù)讀寫控制區(qū)的狀態(tài)對(duì)標(biāo)識(shí)為擦除的各數(shù)據(jù)區(qū)進(jìn)行 數(shù)據(jù)擦除操作，擦除后的各數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識(shí)去更新為空，讀寫 控制區(qū)標(biāo)識(shí)為待寫，之后，系統(tǒng)根據(jù)損耗均衡算法對(duì)擦除后的各數(shù)據(jù) 區(qū)進(jìn)行排序，并相應(yīng)地把擦除后的各數(shù)據(jù)區(qū)的邏輯地址標(biāo)志區(qū)中的邏 輯地址標(biāo)識(shí)寫入系統(tǒng)的地址映射表中。綜上所述，本發(fā)明閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，將閃存的標(biāo)識(shí)區(qū)區(qū) 分為邏輯地址標(biāo)識(shí)區(qū)、數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)、記錄區(qū)及讀寫控制區(qū)，從而， 當(dāng)需向本發(fā)明的閃存寫入數(shù)據(jù)時(shí)，若該數(shù)據(jù)所要寫入的數(shù)據(jù)區(qū)存儲(chǔ)有 數(shù)據(jù)時(shí)，則將數(shù)據(jù)寫入數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)標(biāo)識(shí)為空的另一數(shù)據(jù)區(qū)中，等 待閃存處于非讀寫數(shù)據(jù)狀態(tài)時(shí)，再對(duì)需擦除的數(shù)據(jù)區(qū)進(jìn)行擦除操作， 因此，數(shù)據(jù)寫入的操作過(guò)程中，僅需對(duì)數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)作判斷為非 空狀態(tài)后，將數(shù)據(jù)寫入數(shù)據(jù)狀態(tài)為空的空置的數(shù)據(jù)區(qū)中，直接省略了 對(duì)數(shù)據(jù)狀態(tài)為非空的數(shù)據(jù)區(qū)進(jìn)行進(jìn)一步的擦除操作，節(jié)省數(shù)據(jù)寫入的 等待擦除操作時(shí)間，從而明顯提高閃存的存儲(chǔ)塊的數(shù)據(jù)寫入操作速 度，有利地提高了閃存的操作效率。此外，本發(fā)明閃存的存儲(chǔ)塊的標(biāo)識(shí)方法在對(duì)需擦除的數(shù)據(jù)區(qū)進(jìn)行 擦除操作后的排序中，采用損耗均衡算法，有效地減小各數(shù)據(jù)區(qū)的操 作更新次數(shù)的不均衡對(duì)閃存的使用壽命的影響，保證閃存的讀寫效率 的同時(shí)，提高閃存的存儲(chǔ)塊的數(shù)據(jù)區(qū)的使用效率。
權(quán)利要求
1、一種閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，閃存的存儲(chǔ)塊包括數(shù)據(jù)區(qū)及標(biāo)識(shí)區(qū)，其特征在于標(biāo)識(shí)區(qū)分為邏輯地址標(biāo)識(shí)區(qū)、數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)及記錄區(qū)，邏輯地址標(biāo)識(shí)區(qū)對(duì)應(yīng)標(biāo)識(shí)數(shù)據(jù)區(qū)的邏輯地址標(biāo)識(shí)，數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)對(duì)應(yīng)數(shù)據(jù)區(qū)的狀態(tài)分別標(biāo)識(shí)為空、忙，記錄區(qū)對(duì)應(yīng)記錄數(shù)據(jù)區(qū)的更新次數(shù)。
2、 根據(jù)權(quán)利要求1所述的閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，其特征在 于所述的數(shù)據(jù)區(qū)的數(shù)量與邏輯地址標(biāo)識(shí)區(qū)、數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)及控制 區(qū)相等。
3、 根據(jù)權(quán)利要求1所述的閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，其特征在 于所述的數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)依次將數(shù)據(jù)狀態(tài)標(biāo)識(shí)為空的數(shù)據(jù)區(qū)按損耗 均衡算法排序，當(dāng)數(shù)據(jù)寫入的數(shù)據(jù)區(qū)的狀態(tài)為忙時(shí)，根據(jù)記錄區(qū)的更 新次數(shù)，將數(shù)據(jù)寫入狀態(tài)為空且更新次數(shù)最少的數(shù)據(jù)區(qū)。
4、 根據(jù)權(quán)利要求1所述的閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，其特征在 于所述標(biāo)識(shí)區(qū)還包括讀寫控制區(qū)，所述讀寫控制區(qū)分別才艮據(jù)數(shù)據(jù)區(qū) 的空、忙狀態(tài)標(biāo)識(shí)為待寫、存儲(chǔ)、擦除，當(dāng)所述數(shù)據(jù)所要寫入的數(shù)據(jù) 區(qū)為忙時(shí)，讀寫控制區(qū)將該數(shù)據(jù)寫入狀態(tài)為空的數(shù)據(jù)區(qū)，并將該狀態(tài) 為空的數(shù)據(jù)區(qū)的邏輯地址標(biāo)識(shí)更新為所述狀態(tài)為忙的數(shù)據(jù)區(qū)的邏輯 地址標(biāo)識(shí)，同時(shí)，所述寫入數(shù)據(jù)的狀態(tài)為空的數(shù)據(jù)區(qū)對(duì)應(yīng)的讀寫控制 區(qū)標(biāo)識(shí)為存儲(chǔ)，數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)相應(yīng)地將該寫入數(shù)據(jù)的數(shù)據(jù)區(qū)的數(shù)據(jù) 狀態(tài)標(biāo)識(shí)為忙，其讀寫控制區(qū)對(duì)應(yīng)標(biāo)識(shí)為擦除。
5、 根據(jù)權(quán)利要求4所述的閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，其特征在 于當(dāng)閃存處于空閑狀態(tài)時(shí)，系統(tǒng)根據(jù)所迷讀寫控制區(qū)為擦除的數(shù)據(jù) 區(qū)進(jìn)行擦除操作，并按照記錄區(qū)的標(biāo)識(shí)對(duì)擦除后的數(shù)據(jù)區(qū)進(jìn)行損耗均 衡算法排序，同時(shí)更新數(shù)據(jù)區(qū)對(duì)應(yīng)的邏輯地址標(biāo)識(shí)。
6、 根據(jù)權(quán)利要求1所述的閃存的存儲(chǔ)塊的寫入數(shù)據(jù)的方法，數(shù) 據(jù)處理系統(tǒng)與所述閃存建立連接后，閃存的控制器4艮據(jù)閃存的標(biāo)識(shí)區(qū) 的信息，構(gòu)建地址映射表，建立數(shù)據(jù)塊堆棧，建立標(biāo)識(shí)區(qū)堆棧，之后， 向上述閃存的存儲(chǔ)塊寫入數(shù)據(jù)的操作，包括如下步驟1. )系統(tǒng)發(fā)出寫入數(shù)據(jù)搡作指令；2. )將數(shù)據(jù)所需寫入的邏輯地址轉(zhuǎn)換位相對(duì)應(yīng)的物理地址，并根 據(jù)地址映射進(jìn)行尋址找到對(duì)應(yīng)的第 一數(shù)據(jù)區(qū)；3. )若第一數(shù)據(jù)區(qū)的數(shù)據(jù)標(biāo)識(shí)狀態(tài)為空，則將數(shù)據(jù)寫入該第一數(shù) 據(jù)區(qū)，同時(shí)將該第一凝:據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識(shí)為忙，對(duì)應(yīng)的讀寫控制區(qū) 更新為存儲(chǔ)；4. )若第一數(shù)據(jù)區(qū)的數(shù)據(jù)標(biāo)識(shí)狀態(tài)為忙，則查詢讀寫控制區(qū)，并 尋址到數(shù)據(jù)狀態(tài)標(biāo)識(shí)為空的第二數(shù)據(jù)區(qū)，將數(shù)據(jù)寫入第二數(shù)據(jù)區(qū)；5. )更新地址映射表，將第二數(shù)據(jù)區(qū)的邏輯地址標(biāo)識(shí)改為第一數(shù) 據(jù)區(qū)的邏輯地址標(biāo)識(shí)； 6. )將第二數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)改為忙，讀寫控制區(qū)改為存儲(chǔ)；7. )將第一數(shù)據(jù)區(qū)的讀寫控制區(qū)改為擦除，將第一數(shù)據(jù)區(qū)的邏輯 地址標(biāo)識(shí)更新并與其他待擦除的數(shù)據(jù)區(qū)進(jìn)行排序。8. )數(shù)據(jù)的寫入操作完成。
7、根據(jù)權(quán)利要求6所述的閃存的存儲(chǔ)塊的寫入數(shù)據(jù)的方法，其 特征在于步驟8.)還進(jìn)一步包括當(dāng)所述的閃存的存儲(chǔ)塊處于非 讀寫數(shù)據(jù)的狀態(tài)時(shí)，系統(tǒng)根據(jù)讀寫控制區(qū)的狀態(tài)對(duì)標(biāo)識(shí)為擦除的數(shù)據(jù) 區(qū)進(jìn)行數(shù)據(jù)擦除操作，擦除后的數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識(shí)更新為空，讀 寫控制區(qū)標(biāo)識(shí)為待寫，之后，系統(tǒng)根據(jù)損耗均衡算法對(duì)擦除后的數(shù)據(jù) 區(qū)進(jìn)行排序，并相應(yīng)地把擦除后的數(shù)據(jù)區(qū)的邏輯地址標(biāo)志區(qū)中的邏輯 地址標(biāo)識(shí)寫入系統(tǒng)的地址映射表中。
全文摘要
本發(fā)明提供一種閃存的存儲(chǔ)塊的標(biāo)識(shí)方法，將存儲(chǔ)塊的標(biāo)識(shí)區(qū)分為邏輯地址標(biāo)識(shí)區(qū)、數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)及讀寫控制區(qū)，邏輯地址標(biāo)識(shí)區(qū)對(duì)應(yīng)標(biāo)識(shí)數(shù)據(jù)區(qū)的邏輯地址標(biāo)識(shí)，數(shù)據(jù)狀態(tài)標(biāo)識(shí)區(qū)分別對(duì)應(yīng)標(biāo)識(shí)數(shù)據(jù)區(qū)的為空、忙、擦除狀態(tài)，讀寫控制區(qū)對(duì)應(yīng)記錄數(shù)據(jù)區(qū)的存儲(chǔ)、待寫、擦除狀態(tài)。當(dāng)需寫入數(shù)據(jù)的數(shù)據(jù)區(qū)存儲(chǔ)有數(shù)據(jù)時(shí)，省略了寫入過(guò)程中需先等待該數(shù)據(jù)區(qū)進(jìn)行擦除的操作時(shí)間，提高閃存的數(shù)據(jù)寫入速度。當(dāng)閃存處于非讀寫數(shù)據(jù)時(shí)，對(duì)讀寫控制區(qū)為擦除的數(shù)據(jù)區(qū)進(jìn)行擦除操作，并對(duì)擦除后的數(shù)據(jù)區(qū)按損耗均衡算法進(jìn)行排序，同時(shí)更新數(shù)據(jù)區(qū)的邏輯地址標(biāo)識(shí)區(qū)，提高閃存操作效率的同時(shí)保證了閃存的使用壽命。
文檔編號(hào)G11C16/06GK101162608SQ20061011362
公開日2008年4月16日 申請(qǐng)日期2006年10月10日 優(yōu)先權(quán)日2006年10月10日
發(fā)明者周朝暉, 煒 梁 申請(qǐng)人:北京華旗資訊數(shù)碼科技有限公司;北京華旗數(shù)碼技術(shù)實(shí)驗(yàn)室有限責(zé)任公司