1.一種用于管理高速存儲器的方法，其中不同類型的低速存儲器設置有對應的非空閑索引，所述非空閑索引包括索引條目，所述索引條目指示分配給對應低速存儲器的高速存儲器存儲單元，并且其中通過從非空閑索引中逐出索引條目來回收該高速存儲器存儲單元，該方法包括：

響應于收到逐出請求，獲取與各非空閑索引對應的邊際性能損失，其中所述邊際性能損失表示在對應的非空閑索引中進行逐出操作引起的處理器讀操作時間的變化；

比較各非空閑索引對應的邊際性能損失，選取邊際性能損失符合逐出條件的非空閑索引作為逐出索引；

從所述逐出索引中選擇索引條目進行逐出操作。

2.根據權利要求1所述的方法，其中獲取與非空閑索引對應的邊際性能損失包括：

獲取與非空閑索引對應的邊際命中率損失；

獲取與非空閑索引對應的綜合響應時間；

將所述邊際命中率損失與所述綜合響應時間的乘積作為所述邊際性能損失。

3.根據權利要求2所述的方法，其中如果某索引條目對應的高速存儲器存儲單元被訪問，則該索引條目被移到非空閑索引的最前端；

其中獲取與非空閑索引對應的邊際命中率損失包括：

將所述非空閑索引中最后端的索引條目對應的高速存儲器存儲單元的命中率作為所述邊際命中率損失。

4.根據權利要求3所述的方法，進一步包括：

記錄排在所述非空閑索引最后的多個索引條目所對應的高速存儲器存儲單元被訪問的次數。

5.根據權利要求2所述的方法，其中對應于所述非空閑索引的綜合響應時間是對與該非空閑索引對應的低速存儲器的平均響應時間預測值按照訪問次數預測值進行加權平均的結果。

6.根據權利要求5所述的方法，其中通過對過去采樣周期中的平均響應時間預測值和平均響應時間實際值進行計算，來預測下一采樣周期中的平均響應時間預測值。

7.根據權利要求6所述的方法，其中低速存儲器的平均響應時間預測值按照以下公式計算：

PredictedRT(n+1)＝(1-α)×PredictedRT(n)+α×ActualRT(n)

其中，PredictedRT(n+1)表示對采樣周期n+1的平均響應時間預測值，PredictedRT(n)表示對采樣周期n的平均響應時間預測值，ActualRT(n)表示采樣周期n中測得的平均響應時間實際值，α是大于0且小于1的數。

8.根據權利要求5所述的方法，其中通過對過去采樣周期中的訪問次數預測值和訪問次數實際值進行計算，來預測下一采樣周期中的訪問次數預測值。

9.根據權利要求8所述的方法，其中低速存儲器的訪問次數預測值按照以下公式計算：

PredictedIOPS(n+1)＝(1-α)×PredictedIOPS(n)+α×ActualIOPS(n)

其中PredictedIOPS(n+1)表示對采樣周期n+1的訪問次數預測值，PredictedIOPS(n)表示對采樣周期n的訪問次數預測值，ActualIOPS(n)表示采樣周期n中測得的訪問次數實際值，α是大于0且小于1的數。

10.根據權利要求7或9所述的方法，其中所述α等于采樣周期與工作負載變化周期的比值。

11.一種用于管理高速存儲器的裝置，其中不同類型的低速存儲器設置有對應的非空閑索引，所述非空閑索引包括索引條目，所述索引條目指示分配給對應低速存儲器的高速存儲器存儲單元，并且其中通過從非空閑索引中逐出索引條目來回收該高速存儲器存儲單元，該裝置包括：

邊際性能損失獲取模塊，配置為響應于收到逐出請求，獲取與各非空閑索引對應的邊際性能損失，其中所述邊際性能損失表示在對應的非空閑索引中進行逐出操作引起的處理器讀操作時間的變化；

逐出索引選擇模塊，配置為通過比較各非空閑索引對應的邊際性能損失，選取邊際性能損失符合逐出條件的非空閑索引作為逐出索引；

逐出操作執行模塊，配置為從所述逐出索引中選擇索引條目進行逐出操作。