[發(fā)明專利]一種向存儲設備中寫數(shù)據(jù)的方法

有效

• 申請?zhí)枺?/td>: 201310692641.3
• 申請日: 2013-12-17
• 公開（公告）號: CN103699341A
• 公開（公告）日: 2014-04-02
• 發(fā)明（設計）人: 陸舟;于華章
• 申請（專利權）人: 飛天誠信科技股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種向存儲設備中寫數(shù)據(jù)的方法，其特征在于，當向所述存儲設備中寫入待寫數(shù)據(jù)時，所述方法包括：

S1、根據(jù)所述待寫數(shù)據(jù)的邏輯地址計算所述待寫數(shù)據(jù)的邏輯頁號和頁內(nèi)偏移；

S2、根據(jù)所述待寫數(shù)據(jù)的邏輯頁號，查找第一映射表，獲知所述待寫數(shù)據(jù)的物理頁號；

S3、判斷緩存區(qū)中是否存在與所述待寫數(shù)據(jù)的物理頁號對應的緩存頁，是則根據(jù)所述待寫數(shù)據(jù)、所述頁內(nèi)偏移和所述待寫數(shù)據(jù)的長度更新所述緩存頁，執(zhí)行S11，否則執(zhí)行S4；

S4、查找第二映射表，判斷是否存在所述待寫數(shù)據(jù)的物理頁號，是則獲取到與所述待寫數(shù)據(jù)的物理頁號對應的快速交換頁，執(zhí)行S5，否則執(zhí)行S7；

S5、判斷所述緩存區(qū)中的緩存頁是否為空閑狀態(tài)，是則執(zhí)行S6，否則將所述緩存頁的數(shù)據(jù)寫入對應的數(shù)據(jù)頁中，并將所述緩存頁置為空閑狀態(tài)，執(zhí)行S6；

S6、查找與所述待寫數(shù)據(jù)的物理頁號對應的數(shù)據(jù)頁，將所述數(shù)據(jù)頁中的數(shù)據(jù)寫入所述緩存頁中，并將所述緩存頁置為占用狀態(tài)，將所述緩存頁的物理頁號修改為所述待寫數(shù)據(jù)的物理頁號，根據(jù)所述待寫數(shù)據(jù)、所述頁內(nèi)偏移和所述待寫數(shù)據(jù)的長度更新所述緩存頁，執(zhí)行S11；

S7、查找第二映射表，判斷快速交換頁是否為空閑狀態(tài)，如果是，則執(zhí)行S8，否則將所述緩存頁中的數(shù)據(jù)寫入對應的數(shù)據(jù)頁中，將所述緩存頁置為空閑狀態(tài)，并將所述快速交換頁置為空閑狀態(tài)，根據(jù)所述第二映射表中記錄的數(shù)據(jù)頁的物理頁號更新所述快速交換頁的物理頁號，根據(jù)所述第二映射表中記錄的所述快速交換頁的物理頁號設置當前標記頁，將當前標記頁的下一標記頁作為當前標記頁，在所述第二映射表中建立所述快速交換頁的物理頁號與所述待寫數(shù)據(jù)的物理頁號的對應關系，執(zhí)行S9；

S8、判斷所述緩存頁是否為空閑狀態(tài)，如果是，則執(zhí)行S9，否則將所述緩存頁中的數(shù)據(jù)寫入對應的數(shù)據(jù)頁中，并將所述緩存頁置為空閑狀態(tài)，執(zhí)行S9；

S9、將與所述待寫數(shù)據(jù)的物理頁號對應的數(shù)據(jù)頁中的數(shù)據(jù)寫入所述緩存頁中；

S10、將所述緩存頁對應的物理頁號修改為所述快速交換頁的物理頁號，根據(jù)所述待寫數(shù)據(jù)、所述頁內(nèi)偏移和所述待寫數(shù)據(jù)的長度更新所述緩存頁，并將所述緩存頁置為占用狀態(tài)；

S11、更新所述待寫數(shù)據(jù)的長度，根據(jù)更新后的待寫數(shù)據(jù)的長度判斷是否還有未寫入的數(shù)據(jù)，如果是，則更新所述邏輯頁號和所述頁內(nèi)偏移，返回S2，否則執(zhí)行S12；

S12、將所述第二映射表中所述快速交換頁的物理頁號和對應的數(shù)據(jù)頁的物理頁號進行交換，并根據(jù)交換后的所述第二映射表中記錄的數(shù)據(jù)頁的物理頁號，更新所述第一映射表，將所述緩存頁的數(shù)據(jù)寫入對應的數(shù)據(jù)頁中，根據(jù)所述交換后的第二映射表更新當前標記頁，結束。

2.根據(jù)權利要求1所述的方法，其特征在于，所述步驟S1，具體為：將所述待寫數(shù)據(jù)的邏輯地址除以頁的大小，將得到的商作為邏輯頁號，將得到的余數(shù)作為頁內(nèi)偏移。

3.根據(jù)權利要求1所述的方法，其特征在于，所述步驟S5中，所述判斷所述緩存頁是否為空閑狀態(tài)，具體為：判斷所述緩存頁中的空閑標識是否置位，如果是，則所述緩存頁為空閑狀態(tài)，否則所述緩存頁為占用狀態(tài)；

所述將所述緩存頁置為空閑狀態(tài)，具體為：將所述空閑標識置位；

所述將所述緩存頁置為占用狀態(tài)，具體為：將所述空閑標識復位。

4.根據(jù)權利要求3所述的方法，其特征在于，所述步驟S5中，所述將所述緩存頁的數(shù)據(jù)寫入對應的數(shù)據(jù)頁中，具體為：獲取所述緩存頁的物理頁號，根據(jù)所述緩存頁的物理頁號查找對應的數(shù)據(jù)頁，將所述緩存頁中的數(shù)據(jù)寫入所述對應的數(shù)據(jù)頁中。

5.根據(jù)權利要求1所述的方法，其特征在于，所述步驟S5中，所述判斷所述緩存頁是否為空閑狀態(tài)，具體為：遍歷緩存區(qū)，判斷是否存在空閑標識置位的緩存頁，如果是，則存在空閑狀態(tài)的緩存頁，否則不存在空閑狀態(tài)的緩存頁。

6.根據(jù)權利要求5所述的方法，其特征在于，所述步驟S5中，所述將所述緩存頁中數(shù)據(jù)寫入對應的數(shù)據(jù)頁中，并將所述緩存頁置為空閑狀態(tài)，具體為：

步驟a1：獲取所述緩存區(qū)中修改次數(shù)最少的緩存頁，獲取所述修改次數(shù)最少的緩存頁的物理頁號；

步驟a2：根據(jù)所述修改次數(shù)最少的緩存頁的物理頁號查找對應的數(shù)據(jù)頁；

步驟a3：將所述修改次數(shù)最少的緩存頁中的數(shù)據(jù)寫入所述對應的數(shù)據(jù)頁中，更新所述對應的數(shù)據(jù)頁中的修改次數(shù)，將所述修改次數(shù)最少的緩存頁置為空閑狀態(tài)。