[發(fā)明專(zhuān)利]非易失性介質(zhì)骯臟區(qū)段跟蹤

有效

• 申請(qǐng)?zhí)枺?/td>: 201210335689.4
• 申請(qǐng)日: 2012-09-12
• 公開(kāi)（公告）號(hào): CN102929750A
• 公開(kāi)（公告）日: 2013-02-13
• 發(fā)明（設(shè)計(jì)）人: E.帕萊奧羅古;K.梅拉;D.摩斯
• 申請(qǐng)（專(zhuān)利權(quán)）人: 微軟公司
• 主分類(lèi)號(hào): G06F11/16
• 分類(lèi)號(hào): G06F11/16
• 代理公司: 中國(guó)專(zhuān)利代理(香港)有限公司 72001
• 代理人: 李靜嵐;汪揚(yáng)

1.一種在具有處理器（712）的計(jì)算機(jī)（710）上記錄由至少一個(gè)存儲(chǔ)設(shè)備（106）提供的存儲(chǔ)集合（102）內(nèi)的待定寫(xiě)入的方法（500），所述方法（500）包括：

在處理器（712）上執(zhí)行（504）被配置成實(shí)施以下操作的指令（706）：

????在至少一個(gè)存儲(chǔ)設(shè)備（106）上生成（506）區(qū)段描述符（404），其根據(jù)區(qū)段尺寸把存儲(chǔ)在所述存儲(chǔ)設(shè)備（106）上的存儲(chǔ)集合（102）分配成至少兩個(gè)區(qū)段（402）；

????在接收（508）到將要存儲(chǔ)在存儲(chǔ)集合（102）中的位置（802）處的數(shù)據(jù)集合（104）之后：

????????識(shí)別（510）出存儲(chǔ)集合（102）內(nèi)的包括所述數(shù)據(jù)集合（104）的位置（802）的區(qū)段（402）；

????????在區(qū)段描述符（404）中把所述區(qū)段（402）標(biāo)記（512）為骯臟；以及

????????發(fā)起（514）把數(shù)據(jù)集合（104）存儲(chǔ)在存儲(chǔ)集合（102）中的所述位置（802）處；

????在把數(shù)據(jù)集合（104）存儲(chǔ)在存儲(chǔ)集合（102）中的所述位置（802）處之后，在區(qū)段描述符（404）中把所述區(qū)段（402）標(biāo)記（516）為清潔。

2.權(quán)利要求1的方法，對(duì)應(yīng)的骯臟區(qū)段根據(jù)從包括以下各項(xiàng)的區(qū)段參考方案集合當(dāng)中選擇的區(qū)段參考方案標(biāo)識(shí)存儲(chǔ)設(shè)備中的對(duì)應(yīng)區(qū)段：

標(biāo)識(shí)出存儲(chǔ)集合的存儲(chǔ)設(shè)備上的區(qū)段的物理位置的物理區(qū)段參考方案；以及

標(biāo)識(shí)出存儲(chǔ)集合的邏輯設(shè)備上的區(qū)段的邏輯位置的邏輯區(qū)段參考方案。

3.權(quán)利要求1的方法：

所述存儲(chǔ)集合包括由各個(gè)區(qū)段構(gòu)成的至少兩個(gè)區(qū)段集合；并且

對(duì)應(yīng)的區(qū)段集合包括代表該區(qū)段集合的各個(gè)區(qū)段的至少一個(gè)區(qū)段描述符。

4.權(quán)利要求1的方法：

所述存儲(chǔ)集合包括分別包括更新序列指示符的至少兩個(gè)區(qū)段描述符；并且

所述指令被配置成在把數(shù)據(jù)集合存儲(chǔ)在存儲(chǔ)集合中的位置處之后實(shí)施以下操作：

????從各個(gè)區(qū)段描述符當(dāng)中選擇不具有最近的更新序列指示符的陳舊區(qū)段描述符；

????在所述陳舊區(qū)段描述符中把包括所述數(shù)據(jù)集合的位置的區(qū)段標(biāo)記為已更新；以及

????把所述更新序列指示符更新到各個(gè)區(qū)段描述符當(dāng)中的最近的更新序列指示符。

5.權(quán)利要求1的方法：

在存儲(chǔ)設(shè)備上生成區(qū)段描述符包括：在所述存儲(chǔ)設(shè)備上為區(qū)段描述符分派區(qū)段描述符空間；并且

所述指令被配置成在用骯臟區(qū)段填充區(qū)段描述符空間之后擴(kuò)充所述區(qū)段描述符空間。

6.權(quán)利要求1的方法，在至少一個(gè)區(qū)段描述符中將區(qū)段標(biāo)記為骯臟包括：

確定所述區(qū)段在區(qū)段描述符中是否被標(biāo)記為清潔；以及

在確定所述區(qū)段在區(qū)段描述符中被標(biāo)記為清潔之后，將該區(qū)段標(biāo)記為骯臟。

7.權(quán)利要求1的方法，在至少一個(gè)區(qū)段描述符中將區(qū)段標(biāo)記為清潔包括：

在完成把數(shù)據(jù)集合存儲(chǔ)在所述區(qū)段內(nèi)的位置處之后，將該區(qū)段標(biāo)識(shí)為清潔；以及

在接收到針對(duì)在區(qū)段描述符中將已清潔區(qū)段標(biāo)記為清潔的請(qǐng)求之后，在區(qū)段描述符中將至少一個(gè)已清潔區(qū)段標(biāo)記為清潔。

8.一種包括指令（706）的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)（702），當(dāng)在可以訪問(wèn)包括存儲(chǔ)至少一個(gè)數(shù)據(jù)集合（104）的至少一個(gè)存儲(chǔ)設(shè)備（106）的存儲(chǔ)集合（102）的計(jì)算機(jī)（710）的處理器（712）上執(zhí)行時(shí)，所述指令（706）使得計(jì)算機(jī)（710）通過(guò)以下操作清潔存儲(chǔ)集合（102）：

從至少一個(gè)存儲(chǔ)設(shè)備（106）獲取（606）區(qū)段描述符（404），其根據(jù)區(qū)段尺寸把存儲(chǔ)在所述存儲(chǔ)設(shè)備（106）上的存儲(chǔ)集合（102）分配成至少兩個(gè)區(qū)段（402）；以及

對(duì)于在區(qū)段描述符（404）中被標(biāo)記為骯臟的對(duì)應(yīng)區(qū)段（402）：

????發(fā)起（610）清潔（416）該區(qū)段（402）內(nèi)的數(shù)據(jù)集合（104）；以及

????在完成對(duì)于所述區(qū)段（402）內(nèi)的數(shù)據(jù)集合（104）的清潔（416）之后，在區(qū)段描述符（404）中將該區(qū)段（402）標(biāo)記（612）為清潔。