[發(fā)明專利]一種縮短寫時拷貝快照寫響應時間的方法

無效

• 申請?zhí)枺?/td>: 200710053650.2
• 申請日: 2007-10-19
• 公開（公告）號: CN101140542A
• 公開（公告）日: 2008-03-12
• 發(fā)明（設計）人: 馮丹;王志坤;周可;汪芳;田磊;曾令仿;龐麗萍
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F12/06
• 分類號: G06F12/06;G06F11/14;G06F17/30
• 代理公司: 華中科技大學專利中心
• 代理人: 方放

1.一種縮短寫時拷貝快照寫響應時間的方法，預先將存儲系統(tǒng)整個存儲空間分為源數(shù)據(jù)區(qū)和快照區(qū)，源數(shù)據(jù)區(qū)存放主機訪問請求的數(shù)據(jù)，快照區(qū)存放需快照保存的數(shù)據(jù)；設定快照塊大小，構造快照鏈表頭和快照索引結構根節(jié)點，快照鏈表保存所有快照元數(shù)據(jù)，快照索引結構用于判斷相應數(shù)據(jù)塊是否已保存在快照區(qū)；當接收到主機發(fā)送過來的寫請求時，順序進行下述步驟：

(1)根據(jù)設定的快照塊大小，將寫請求數(shù)據(jù)依據(jù)其起始地址和長度進行分塊；

(2)以每個分塊號為關鍵字在快照索引結構中進行查找，若已存在，轉步驟(8)，否則順序進行；

(3)判斷快照區(qū)是否有足夠的剩余空間，是則轉步驟(5)，否則順序進行；

(4)自動刪除快照區(qū)中存在時間最久的一個快照，并更新快照區(qū)大小，轉步驟(3)；

(5)啟動快照數(shù)據(jù)讀進程，將需快照保存的數(shù)據(jù)塊從源數(shù)據(jù)區(qū)中讀出，并加入到快照數(shù)據(jù)寫入隊列尾；

(6)更新快照區(qū)內可用快照區(qū)大小和下一個可用扇區(qū)的位置；

(7)判斷所有分塊是否都已處理完畢，是則順序執(zhí)行，否則轉步驟(2)；

(8)將主機發(fā)送的寫請求數(shù)據(jù)寫入源數(shù)據(jù)區(qū)；

(9)判斷是否滿足預先設定的快照數(shù)據(jù)寫進程啟動條件，是則啟動快照數(shù)據(jù)寫進程，將快照數(shù)據(jù)寫入隊列中的數(shù)據(jù)寫至快照區(qū)，否則順序執(zhí)行；

(10)結束。

2.如權利要求1所述的一種縮短寫時拷貝快照寫響應時間的方法，其特征在于：所述快照數(shù)據(jù)讀進程，包括下述步驟：

(1)構造快照數(shù)據(jù)讀命令，將需快照保存的數(shù)據(jù)塊從源數(shù)據(jù)區(qū)讀出，并設置該數(shù)據(jù)塊要寫入的快照區(qū)的扇區(qū)號；

(2)將讀出的數(shù)據(jù)塊加入到快照數(shù)據(jù)寫入隊列尾，并將快照數(shù)據(jù)寫入隊列的成員個數(shù)加1；

(3)構造快照元數(shù)據(jù)，將其加入到當前快照鏈表尾，并在快照索引結構中增加一個新節(jié)點，快照元數(shù)據(jù)用于在源數(shù)據(jù)區(qū)和快照區(qū)之間建立對應關系；

(4)休眠。

3.如權利要求1所述的一種縮短寫時拷貝快照寫響應時間的方法，其特征在于：所述快照數(shù)據(jù)寫進程，包括下述步驟：

(1)判斷快照數(shù)據(jù)寫入隊列是否為空，是則轉步驟(4)，否則順序執(zhí)行；

(2)從快照數(shù)據(jù)寫入隊列的頭部取出一個快照數(shù)據(jù)塊，構造寫命令將該快照數(shù)據(jù)塊寫至快照區(qū)；

(3)將快照數(shù)據(jù)寫入隊列的成員個數(shù)減1，轉步驟(1)；

(4)休眠。