[發明專利]確定Flash存儲器的存儲區中最后寫入位置的方法

有效

• 申請號: 201810239262.1
• 申請日: 2018-03-22
• 公開（公告）號: CN108694129B
• 公開（公告）日: 2021-06-22
• 發明（設計）人: 張英舟;張琪;高欣;張占鵬;雷剛;于吉祥;林迪;曹光杰;許佳佳
• 申請（專利權）人: 霍尼韋爾環境自控產品（天津）有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 王星;陳嵐

1.一種確定Flash存儲器的存儲區中最后寫入位置的方法，包括：

a)、設置所述存儲區的第一位置和第二位置，將所述存儲區規劃為多個搜索區段；

b)、分別采用不同遍歷方法依次檢查各所述搜索區段內至少一個位置的可寫入狀態，以確定所述最后寫入位置，

其中，步驟b)包括：

b1)、檢查所述第一位置的可寫入狀態，若所述第一位置為可寫入狀態，則在第一搜索區段查找所述最后寫入位置；其中，所述第一搜索區段位于所述存儲區的起始位置與所述第一位置之間；

b2)、檢查所述第二位置的可寫入狀態，若所述第二位置為不可寫入狀態，則在第二搜索區段查找所述最后寫入位置；其中，所述第二搜索區段位于所述存儲區的所述第二位置與終止位置之間；以及

b3)、在第三搜索區段查找所述最后寫入位置；其中，所述第三搜索區段位于所述第一位置與所述第二位置之間。

2.根據權利要求1所述的方法，其特征在于，所述遍歷方法包括：

順序遍歷；倒序遍歷；以及，二分法遍歷。

3.根據權利要求1所述的方法，其特征在于，在所述第一搜索區段以及所述第二搜索區段內采用順序遍歷方法或倒序遍歷方法來查找所述最后寫入位置，在所述第三搜索區段內采用二分法遍歷方法來查找所述最后寫入位置。

4.根據權利要求1至3中任一項所述的方法，其特征在于，所述位置包括：

物理位置；映射位置；以及，邏輯位置。

5.一種在Flash存儲器寫入新數據的方法，包括：

步驟一、在所述Flash存儲器中規劃多個存儲區；

步驟二、將所述多個存儲區其中之一確定為當前操作的存儲區；

步驟三、利用權利要求1-4中任一項所述的方法在所述當前操作的存儲區中查找最后寫入位置；以及

步驟四、基于確定所述當前操作的存儲區的所述最后寫入位置，在不同的所述存儲區之間循環地寫入新數據。

6.根據權利要求5所述的方法，其特征在于，步驟四包括：

在所述當前操作的存儲區的所述最后寫入位置的下一個位置起寫入新數據；

其中，若所述最后寫入位置不是所述當前操作的存儲區的終止位置，則所述下一個位置為在所述當前操作的存儲區中在位置上緊鄰于所述最后寫入位置的下一個位置；

若所述最后寫入位置為所述當前操作的存儲區的所述終止位置，所述下一個位置為：

(1)、空白的所述存儲區的第一個位置；

(2)、另一個所述存儲區的最后寫入位置的下一個位置；或

(3)、另一個所述存儲區的第一個位置。

7.根據權利要求5所述的方法，其特征在于，在步驟四中：

若所述新數據的寫入部分抵達所述當前操作的存儲區的所述終止位置，則將所述新數據的尚未寫入部分自以下位置處寫入：

(1)、空白的所述存儲區的第一個位置；

(2)、另一個所述存儲區的最后寫入位置的下一個位置；或

(3)、另一個所述存儲區的第一個位置。

8.一種在Flash存儲器的存儲區中查找數據項的方法，包括：

a)、設置所述存儲區的第一位置和第二位置，將所述存儲區規劃為多個搜索區段；

b)、分別采用不同遍歷方法依次在各所述搜索區段內進行查找，以確定所述數據項是否存儲于該搜索區段內，

其中，步驟b)包括：

b1)、在第一搜索區段查找所述數據項；其中，所述第一搜索區段位于所述存儲區的起始位置與所述第一位置之間；

b2)、在第二搜索區段查找所述數據項；其中，所述第二搜索區段位于所述存儲區的所述第二位置與終止位置之間；以及

b3)、在第三搜索區段查找所述數據項；其中，所述第三搜索區段位于所述第一位置與所述第二位置之間。

9.根據權利要求8所述的方法，其特征在于，所述遍歷方法包括：

順序遍歷；倒序遍歷；以及，二分法遍歷。