[發(fā)明專(zhuān)利]在非易失性存儲(chǔ)器中為從電源故障恢復(fù)而繞回序列號(hào)

有效

• 申請(qǐng)?zhí)枺?/td>: 200910141226.2
• 申請(qǐng)日: 2009-05-05
• 公開(kāi)（公告）號(hào): CN101576852A
• 公開(kāi)（公告）日: 2009-11-11
• 發(fā)明（設(shè)計(jì)）人: R·羅耶;H·H·曹;S·N·崔卡
• 申請(qǐng)（專(zhuān)利權(quán)）人: 英特爾公司
• 主分類(lèi)號(hào): G06F12/02
• 分類(lèi)號(hào): G06F12/02
• 代理公司: 中國(guó)專(zhuān)利代理(香港)有限公司
• 代理人: 朱海煜;徐予紅

1.一種用于控制計(jì)算機(jī)存儲(chǔ)器的裝置，包括：

非易失性存儲(chǔ)器；以及

存儲(chǔ)器控制器，用于：

控制所述存儲(chǔ)器的內(nèi)容的讀、寫(xiě)和擦除；

如果將數(shù)據(jù)寫(xiě)入到塊的每個(gè)子單元中，則將序列號(hào)值寫(xiě)入到所述 子單元的元數(shù)據(jù)中；

在每次寫(xiě)入新的子單元時(shí)將所述序列號(hào)值遞增；

在所述序列號(hào)達(dá)到最大值之后，將所述序列號(hào)繞回到最小值，其 中從所述最小值到所述最大值的值范圍由第一范圍和第二范圍組成， 所述第二范圍與所述第一范圍不重疊；以及

選擇所述第一范圍和所述第二范圍中包含最新活動(dòng)序列號(hào)的一 個(gè)范圍作為頂部范圍，并選擇所述第一范圍和所述第二范圍中的另一 個(gè)范圍作為底部范圍；

其中指定所述頂部范圍中的所有活動(dòng)序列號(hào)具有大于所述底部 范圍中的所有活動(dòng)序列號(hào)的有效值。

2.如權(quán)利要求1所述的裝置，其中所述序列號(hào)是全局序列號(hào)。

3.如權(quán)利要求1所述的裝置，其中所述最大值是2^N-1，其中N 是用于表示所述序列號(hào)值的位數(shù)。

4.如權(quán)利要求1所述的裝置，其中所述存儲(chǔ)器控制器用于：

重新定位包含位于所述底部范圍中的序列號(hào)的每個(gè)子單元，使得 重新定位后的子單元包含位于所述頂部范圍中的序列號(hào)；以及

擦除包含具有位于所述底部范圍中的序列號(hào)的所述子單元的塊。

5.如權(quán)利要求1所述的裝置，其中所述存儲(chǔ)器控制器用于：

將最新的活動(dòng)序列號(hào)的值分配給第一參數(shù)；以及

將最舊的活動(dòng)序列號(hào)的值分配給第二參數(shù)。

6.如權(quán)利要求5所述的裝置，其中所述存儲(chǔ)器控制器用于：

從特定子單元讀取數(shù)據(jù)；

修改所述數(shù)據(jù)并將修改后的數(shù)據(jù)寫(xiě)入到新的子單元；

將新的序列號(hào)寫(xiě)入到所述新的子單元的元數(shù)據(jù)中；以及

將所述新的子單元中的所述新序列號(hào)的值重新分配給所述第一 參數(shù)。

7.如權(quán)利要求6所述的裝置，其中所述存儲(chǔ)器控制器用于：

擦除包含所述特定子單元的特定塊，所述擦除包括擦除相關(guān)聯(lián)的 元數(shù)據(jù)；以及

將現(xiàn)在最舊的活動(dòng)序列號(hào)的值分配給所述第二參數(shù)。

8.如權(quán)利要求6所述的裝置，其中當(dāng)確定所述第一參數(shù)在所述 第二參數(shù)的某個(gè)范圍內(nèi)時(shí)，所述存儲(chǔ)器控制器用于執(zhí)行包括以下步驟 的操作：

將包含最舊序列號(hào)的子單元重新定位到新塊，并將新序列號(hào)分配 給重新定位的子單元；

擦除包含具有所述最舊序列號(hào)的所述子單元的塊，所述擦除包括 擦除相關(guān)聯(lián)的元數(shù)據(jù)；以及

將現(xiàn)在最舊的活動(dòng)序列號(hào)的值重新分配給所述第二參數(shù)。

9.如權(quán)利要求1所述的裝置，還包括耦合到所述非易失性存儲(chǔ) 器的電池。

10.一種用于控制計(jì)算機(jī)存儲(chǔ)器的方法，包括：

每次要將數(shù)據(jù)寫(xiě)入到非易失性存儲(chǔ)器的新頁(yè)中時(shí)，將計(jì)數(shù)器遞增 以生成序列號(hào)用于寫(xiě)入到所述非易失性存儲(chǔ)器的元數(shù)據(jù)中；

當(dāng)所述計(jì)數(shù)器達(dá)到它的最大值時(shí)，將所述計(jì)數(shù)器繞回到所述計(jì)數(shù) 器的最小值，其中從所述計(jì)數(shù)器的最小值到所述計(jì)數(shù)器的最大值的值 范圍由第一范圍和不與所述第一范圍重疊的第二范圍組成；以及

當(dāng)從電源故障恢復(fù)時(shí)，利用寫(xiě)入到所述頁(yè)的多個(gè)頁(yè)的元數(shù)據(jù)中的 序列號(hào)來(lái)確定哪些頁(yè)是當(dāng)前頁(yè)，哪些頁(yè)是過(guò)期頁(yè)；

指定所述第一范圍和所述第二范圍中包含最新的活動(dòng)序列號(hào)的 一個(gè)范圍作為頂部范圍，并選擇所述第一范圍和所述第二范圍中的另 一個(gè)范圍作為底部范圍；以及

指定所述頂部范圍中的所有活動(dòng)序列號(hào)具有大于所述底部范圍 中的所有活動(dòng)序列號(hào)的值。

11.如權(quán)利要求10所述的方法，還包括：

重新定位具有位于所述底部范圍中的序列號(hào)的頁(yè)，使得重新定位 的頁(yè)包含位于所述頂部范圍中的序列號(hào)；以及

擦除包含具有位于所述底部范圍中的序列號(hào)的所述頁(yè)的塊。