[發(fā)明專利]磁盤數(shù)據(jù)讀寫方法及磁盤存儲裝置

在審

• 申請?zhí)枺?/td>: 201310445513.9
• 申請日: 2013-09-26
• 公開（公告）號: CN104516677A
• 公開（公告）日: 2015-04-15
• 發(fā)明（設(shè)計(jì)）人: 梁肖;于曉明;楊建武
• 申請（專利權(quán)）人: 北大方正集團(tuán)有限公司;北京大學(xué);北京北大方正電子有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F17/30
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

1.一種磁盤數(shù)據(jù)讀寫方法，其特征在于，包括：

獲取時(shí)間周期內(nèi)的所有讀取指令和/或?qū)懭胫噶顚?yīng)的操作位置；

獲取磁頭當(dāng)前位置；

根據(jù)所述磁頭當(dāng)前位置以及所述時(shí)間周期內(nèi)的所有操作位置，對所述時(shí)間周期內(nèi)的所有讀取指令和/或?qū)懭胫噶钸M(jìn)行排序，以使所述磁頭的尋道距離最短；

根據(jù)排序結(jié)果，順序執(zhí)行相應(yīng)的讀取或存儲操作。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取時(shí)間周期內(nèi)的所有讀取指令和/或?qū)懭胫噶顚?yīng)的操作位置，包括：

遍歷磁盤中的索引信息，分別獲取所述時(shí)間周期內(nèi)的所有讀取指令欲讀取數(shù)據(jù)在所述磁盤中的讀取位置，所述讀取位置為所述讀取指令對應(yīng)的操作位置；

和/或

根據(jù)所述時(shí)間周期內(nèi)的所有寫入指令，分別為各寫入指令欲存儲數(shù)據(jù)選取在所述磁盤中的寫入位置，所述寫入位置為所述寫入指令對應(yīng)的操作位置。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述磁頭當(dāng)前位置以及所述時(shí)間周期內(nèi)的所有操作位置，對所述時(shí)間周期內(nèi)的所有讀取指令和/或?qū)懭胫噶钸M(jìn)行排序，以使所述磁頭的尋道距離最短，具體為：

根據(jù)所述磁頭當(dāng)前位置以及所述時(shí)間周期內(nèi)的所有操作位置，采用電梯調(diào)度算法對所述時(shí)間周期內(nèi)的所有讀取指令和/或?qū)懭胫噶钸M(jìn)行排序，以使所述磁頭的尋道距離最短。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述執(zhí)行讀取操作，具體為：

讀取磁盤上所述讀取指令對應(yīng)的操作位置處存儲的數(shù)據(jù)，并啟動(dòng)所述操作位置對應(yīng)的引用計(jì)數(shù)器加1；讀取完成后，所述引用計(jì)數(shù)器減1。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括：

當(dāng)接收到數(shù)據(jù)刪除指令或數(shù)據(jù)更新指令時(shí)，獲取接收到的數(shù)據(jù)刪除指令或數(shù)據(jù)更新指令對應(yīng)的操作位置；

判斷所述操作位置對應(yīng)的引用計(jì)數(shù)器的計(jì)數(shù)值是否為0，若不為0，則等待所述引用計(jì)數(shù)器的計(jì)數(shù)值為0后，執(zhí)行相應(yīng)地?cái)?shù)據(jù)刪除或數(shù)據(jù)更新操作。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述執(zhí)行存儲操作，具體為：

在所述磁盤上所述寫入指令對應(yīng)的操作位置處寫入數(shù)據(jù)，并在所述磁盤的索引信息中增加新的索引信息項(xiàng)，以便后續(xù)能通過所述索引查找到所述存儲操作后寫入的數(shù)據(jù)在所述磁盤中的存儲位置。

7.一種磁盤存儲裝置，其特征在于，包括：

第一獲取模塊，用于獲取時(shí)間周期內(nèi)的所有讀取指令和/或?qū)懭胫噶顚?yīng)的操作位置；

第二獲取模塊，用于獲取磁頭當(dāng)前位置；

排序模塊，用于根據(jù)所述磁頭當(dāng)前位置以及所述時(shí)間周期內(nèi)的所有操作位置，對所述時(shí)間周期內(nèi)的所有讀取指令和/或?qū)懭胫噶钸M(jìn)行排序，以使所述磁頭的尋道距離最短；

執(zhí)行模塊，用于根據(jù)排序結(jié)果，順序執(zhí)行相應(yīng)的讀取或存儲操作。

8.根據(jù)權(quán)利要求7所述的磁盤存儲裝置，其特征在于，所述第一獲取模塊，具體用于遍歷磁盤中的索引信息，分別獲取所述時(shí)間周期內(nèi)的所有讀取指令欲讀取數(shù)據(jù)在所述磁盤中的讀取位置，所述讀取位置為所述讀取指令對應(yīng)的操作位置；和/或根據(jù)所述時(shí)間周期內(nèi)的所有寫入指令，分別為各寫入指令欲存儲數(shù)據(jù)選取在所述磁盤中的寫入位置，所述寫入位置為所述寫入指令對應(yīng)的操作位置。

9.根據(jù)權(quán)利要求7或8所述的磁盤存儲裝置，其特征在于，所述排序模塊具體用于根據(jù)所述磁頭當(dāng)前位置以及所述時(shí)間周期內(nèi)的所有操作位置，采用電梯調(diào)度算法對所述時(shí)間周期內(nèi)的所有讀取指令和/或?qū)懭胫噶钸M(jìn)行排序，以使所述磁頭的尋道距離最短。

10.根據(jù)權(quán)利要求7所述的磁盤存儲裝置，其特征在于，所述執(zhí)行模塊，具體用于讀取磁盤上所述讀取指令對應(yīng)的操作位置處存儲的數(shù)據(jù)，并啟動(dòng)所述操作位置對應(yīng)的引用計(jì)數(shù)器加1；讀取完成后，所述引用計(jì)數(shù)器減1。

11.根據(jù)權(quán)利要求11所述的磁盤存儲裝置，其特征在于，還包括：

第三獲取模塊，用于接收到數(shù)據(jù)刪除指令或數(shù)據(jù)更新指令時(shí)，獲取接收到的數(shù)據(jù)刪除指令或數(shù)據(jù)更新指令對應(yīng)的操作位置；

判斷執(zhí)行模塊，用于判斷所述操作位置對應(yīng)的引用計(jì)數(shù)器的計(jì)數(shù)值是否為0，若不為0，則等待所述引用計(jì)數(shù)器的計(jì)數(shù)值為0后，執(zhí)行相應(yīng)地?cái)?shù)據(jù)刪除或數(shù)據(jù)更新操作。

12.根據(jù)權(quán)利要求7或10所述的磁盤存儲裝置，其特征在于，所述執(zhí)行模塊，具體用于在所述磁盤上所述寫入指令對應(yīng)的操作位置處寫入數(shù)據(jù)，并在所述磁盤的索引信息中增加新的索引信息項(xiàng)，以便后續(xù)能通過所述索引查找到所述存儲操作后寫入的數(shù)據(jù)在所述磁盤中的存儲位置。