[發(fā)明專利]從盤的內(nèi)徑和外徑周期性降級以改善讀響應(yīng)時(shí)間

有效

• 申請?zhí)枺?/td>: 201280056470.9
• 申請日: 2012-11-05
• 公開（公告）號(hào): CN103946820A
• 公開（公告）日: 2014-07-23
• 發(fā)明（設(shè)計(jì)）人: M·T·本哈斯;L·M·古普塔;C·斯特勞斯;W·A·賴特
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號(hào): G06F12/08
• 分類號(hào): G06F12/08
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅;李崢宇

1.一種方法，包括：

由包括高速緩存的存儲(chǔ)控制器從主機(jī)接收命令，其中必須滿足對應(yīng)于用于執(zhí)行所述命令的讀響應(yīng)時(shí)間的標(biāo)準(zhǔn)集合；

執(zhí)行至少基于使用新近性和軌道的空間位置來使所述軌道降級的降級應(yīng)用，其中所述軌道的空間排序被保持在數(shù)據(jù)結(jié)構(gòu)中，并且所述降級應(yīng)用遍歷所述軌道的所述空間排序；以及

在遍歷所述軌道的所述空間排序的同時(shí)，以周期性間隔使軌道從至少盤的內(nèi)徑或外徑降級，其中滿足對應(yīng)于用于執(zhí)行所述命令的所述讀響應(yīng)時(shí)間的所述標(biāo)準(zhǔn)集合。

2.根據(jù)權(quán)利要求1所述的方法，其中通過以周期性間隔使軌道從盤的所述內(nèi)徑和所述外徑降級，通過違背所述空間排序來服務(wù)于相對遠(yuǎn)離磁頭的當(dāng)前位置的讀軌道。

3.根據(jù)權(quán)利要求1所述的方法，其中所述標(biāo)準(zhǔn)集合指定：

平均讀響應(yīng)時(shí)間將小于第一閾值；以及

預(yù)定百分比的讀取將在小于第二閾值的時(shí)間內(nèi)執(zhí)行。

4.根據(jù)權(quán)利要求1所述的方法，所述方法還包括：

將定時(shí)器設(shè)置成預(yù)定時(shí)間間隔并將降級計(jì)數(shù)器設(shè)置成零；

在遍歷包括所述數(shù)據(jù)結(jié)構(gòu)的軌道的分類二叉樹的同時(shí)，拾取光標(biāo)位置處的軌道以進(jìn)行降級；以及

響應(yīng)于確定所述定時(shí)器已到期并且響應(yīng)于確定所述降級計(jì)數(shù)器是零，執(zhí)行：

找到在所述分類二叉樹的開頭處的第一軌道；

在不改變所述光標(biāo)位置的情況下，將所述第一軌道而不是所述光標(biāo)位置處的軌道降級；

將所述降級計(jì)數(shù)器遞增至一；以及

繼續(xù)拾取軌道以從所述光標(biāo)位置處執(zhí)行降級。

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

響應(yīng)于確定所述定時(shí)器已到期并且響應(yīng)于確定所述降級計(jì)數(shù)器不是零，執(zhí)行：

找到在所述分類二叉樹的結(jié)尾處的最后軌道；

在不改變所述光標(biāo)位置的情況下，將所述最后軌道而不是所述光標(biāo)位置處的軌道降級；

將所述降級計(jì)數(shù)器設(shè)置成零；

將所述定時(shí)器設(shè)置成所述預(yù)定時(shí)間間隔；以及

繼續(xù)拾取軌道以從所述光標(biāo)位置處執(zhí)行降級。

6.根據(jù)權(quán)利要求1所述的方法，其中所述周期性間隔是固定的預(yù)定時(shí)間段，其中所述固定的預(yù)定時(shí)間段是通過仿真對應(yīng)于從嚴(yán)格讀要求應(yīng)用到達(dá)所述存儲(chǔ)控制器處的至少讀請求的工作負(fù)荷而確定的。

7.一種系統(tǒng)，包括：

存儲(chǔ)器；以及

處理器，被耦合到所述存儲(chǔ)器，其中所述處理器執(zhí)行操作，所述操作包括：

從主機(jī)接收命令，其中必須滿足對應(yīng)于用于執(zhí)行所述命令的讀響應(yīng)時(shí)間的標(biāo)準(zhǔn)集合；

執(zhí)行至少基于使用新近性和軌道的空間位置來使所述軌道降級的降級應(yīng)用，其中所述軌道的空間排序被保持在數(shù)據(jù)結(jié)構(gòu)中，并且所述降級應(yīng)用遍歷所述軌道的所述空間排序；以及

在遍歷所述軌道的所述空間排序的同時(shí)，以周期性間隔使所述軌道從至少盤的內(nèi)徑或外徑降級，其中滿足對應(yīng)于用于執(zhí)行所述命令的所述讀響應(yīng)時(shí)間的所述標(biāo)準(zhǔn)集合。

8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中通過以所述周期性間隔使所述軌道從盤的所述內(nèi)徑和所述外徑降級，通過違背所述空間排序來服務(wù)于相對遠(yuǎn)離磁頭的當(dāng)前位置的讀軌道。

9.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中所述標(biāo)準(zhǔn)集合指定：

平均讀響應(yīng)時(shí)間將小于第一閾值；以及

預(yù)定百分比的讀取將在小于第二閾值的時(shí)間內(nèi)執(zhí)行。

10.根據(jù)權(quán)利要求7所述的系統(tǒng)，所述操作還包括：

將定時(shí)器設(shè)置成預(yù)定時(shí)間間隔并將降級計(jì)數(shù)器設(shè)置成零；

在遍歷包括所述數(shù)據(jù)結(jié)構(gòu)的軌道的分類二叉樹的同時(shí)，拾取光標(biāo)位置處的軌道以進(jìn)行降級；以及

響應(yīng)于確定所述定時(shí)器已到期并且響應(yīng)于確定所述降級計(jì)數(shù)器是零，執(zhí)行：

找到在所述分類二叉樹的開頭處的第一軌道；

在不改變所述光標(biāo)位置的情況下，將所述第一軌道而不是所述光標(biāo)位置處的軌道降級；

將所述降級計(jì)數(shù)器遞增至一；以及

繼續(xù)拾取軌道以從所述光標(biāo)位置處執(zhí)行降級。