[發(fā)明專利]閃存的存儲塊的標(biāo)識方法

無效

• 申請?zhí)枺?/td>: 200610113624.X
• 申請日: 2006-10-10
• 公開（公告）號: CN101162608A
• 公開（公告）日: 2008-04-16
• 發(fā)明（設(shè)計(jì)）人: 周朝暉;梁煒
• 申請（專利權(quán)）人: 北京華旗資訊數(shù)碼科技有限公司;北京華旗數(shù)碼技術(shù)實(shí)驗(yàn)室有限責(zé)任公司
• 主分類號: G11C16/06
• 分類號: G11C16/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種閃存的存儲塊的標(biāo)識方法，閃存的存儲塊包括數(shù)據(jù)區(qū)及標(biāo)識區(qū)，其特征在于：標(biāo)識區(qū)分為邏輯地址標(biāo)識區(qū)、數(shù)據(jù)狀態(tài)標(biāo)識區(qū)及記錄區(qū)，邏輯地址標(biāo)識區(qū)對應(yīng)標(biāo)識數(shù)據(jù)區(qū)的邏輯地址標(biāo)識，數(shù)據(jù)狀態(tài)標(biāo)識區(qū)對應(yīng)數(shù)據(jù)區(qū)的狀態(tài)分別標(biāo)識為空、忙，記錄區(qū)對應(yīng)記錄數(shù)據(jù)區(qū)的更新次數(shù)。

2.根據(jù)權(quán)利要求1所述的閃存的存儲塊的標(biāo)識方法，其特征在于：所述的數(shù)據(jù)區(qū)的數(shù)量與邏輯地址標(biāo)識區(qū)、數(shù)據(jù)狀態(tài)標(biāo)識區(qū)及控制區(qū)相等。

3.根據(jù)權(quán)利要求1所述的閃存的存儲塊的標(biāo)識方法，其特征在于：所述的數(shù)據(jù)狀態(tài)標(biāo)識區(qū)依次將數(shù)據(jù)狀態(tài)標(biāo)識為空的數(shù)據(jù)區(qū)按損耗均衡算法排序，當(dāng)數(shù)據(jù)寫入的數(shù)據(jù)區(qū)的狀態(tài)為忙時，根據(jù)記錄區(qū)的更新次數(shù)，將數(shù)據(jù)寫入狀態(tài)為空且更新次數(shù)最少的數(shù)據(jù)區(qū)。

4.根據(jù)權(quán)利要求1所述的閃存的存儲塊的標(biāo)識方法，其特征在于：所述標(biāo)識區(qū)還包括讀寫控制區(qū)，所述讀寫控制區(qū)分別根據(jù)數(shù)據(jù)區(qū)的空、忙狀態(tài)標(biāo)識為待寫、存儲、擦除，當(dāng)所述數(shù)據(jù)所要寫入的數(shù)據(jù)區(qū)為忙時，讀寫控制區(qū)將該數(shù)據(jù)寫入狀態(tài)為空的數(shù)據(jù)區(qū)，并將該狀態(tài)為空的數(shù)據(jù)區(qū)的邏輯地址標(biāo)識更新為所述狀態(tài)為忙的數(shù)據(jù)區(qū)的邏輯地址標(biāo)識，同時，所述寫入數(shù)據(jù)的狀態(tài)為空的數(shù)據(jù)區(qū)對應(yīng)的讀寫控制區(qū)標(biāo)識為存儲，數(shù)據(jù)狀態(tài)標(biāo)識區(qū)相應(yīng)地將該寫入數(shù)據(jù)的數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識為忙，其讀寫控制區(qū)對應(yīng)標(biāo)識為擦除。

5.根據(jù)權(quán)利要求4所述的閃存的存儲塊的標(biāo)識方法，其特征在于：當(dāng)閃存處于空閑狀態(tài)時，系統(tǒng)根據(jù)所述讀寫控制區(qū)為擦除的數(shù)據(jù)區(qū)進(jìn)行擦除操作，并按照記錄區(qū)的標(biāo)識對擦除后的數(shù)據(jù)區(qū)進(jìn)行損耗均衡算法排序，同時更新數(shù)據(jù)區(qū)對應(yīng)的邏輯地址標(biāo)識。

6.根據(jù)權(quán)利要求1所述的閃存的存儲塊的寫入數(shù)據(jù)的方法，數(shù)據(jù)處理系統(tǒng)與所述閃存建立連接后，閃存的控制器根據(jù)閃存的標(biāo)識區(qū)的信息，構(gòu)建地址映射表，建立數(shù)據(jù)塊堆棧，建立標(biāo)識區(qū)堆棧，之后，向上述閃存的存儲塊寫入數(shù)據(jù)的操作，包括如下步驟：

1.)系統(tǒng)發(fā)出寫入數(shù)據(jù)操作指令；

2.)將數(shù)據(jù)所需寫入的邏輯地址轉(zhuǎn)換位相對應(yīng)的物理地址，并根據(jù)地址映射進(jìn)行尋址找到對應(yīng)的第一數(shù)據(jù)區(qū)；

3.)若第一數(shù)據(jù)區(qū)的數(shù)據(jù)標(biāo)識狀態(tài)為空，則將數(shù)據(jù)寫入該第一數(shù)據(jù)區(qū)，同時將該第一數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識為忙，對應(yīng)的讀寫控制區(qū)更新為存儲；

4.)若第一數(shù)據(jù)區(qū)的數(shù)據(jù)標(biāo)識狀態(tài)為忙，則查詢讀寫控制區(qū)，并尋址到數(shù)據(jù)狀態(tài)標(biāo)識為空的第二數(shù)據(jù)區(qū)，將數(shù)據(jù)寫入第二數(shù)據(jù)區(qū)；

5.)更新地址映射表，將第二數(shù)據(jù)區(qū)的邏輯地址標(biāo)識改為第一數(shù)據(jù)區(qū)的邏輯地址標(biāo)識；

6.)將第二數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)改為忙，讀寫控制區(qū)改為存儲；

7.)將第一數(shù)據(jù)區(qū)的讀寫控制區(qū)改為擦除，將第一數(shù)據(jù)區(qū)的邏輯地址標(biāo)識更新并與其他待擦除的數(shù)據(jù)區(qū)進(jìn)行排序。

8.)數(shù)據(jù)的寫入操作完成。

7.根據(jù)權(quán)利要求6所述的閃存的存儲塊的寫入數(shù)據(jù)的方法，其特征在于：步驟8.)還進(jìn)一步包括：當(dāng)所述的閃存的存儲塊處于非讀寫數(shù)據(jù)的狀態(tài)時，系統(tǒng)根據(jù)讀寫控制區(qū)的狀態(tài)對標(biāo)識為擦除的數(shù)據(jù)區(qū)進(jìn)行數(shù)據(jù)擦除操作，擦除后的數(shù)據(jù)區(qū)的數(shù)據(jù)狀態(tài)標(biāo)識更新為空，讀寫控制區(qū)標(biāo)識為待寫，之后，系統(tǒng)根據(jù)損耗均衡算法對擦除后的數(shù)據(jù)區(qū)進(jìn)行排序，并相應(yīng)地把擦除后的數(shù)據(jù)區(qū)的邏輯地址標(biāo)志區(qū)中的邏輯地址標(biāo)識寫入系統(tǒng)的地址映射表中。