[發明專利]采用插入點來確定高速緩存列表中的移動所處理軌道的位置

在審

• 申請號: 202010788698.3
• 申請日: 2020-08-07
• 公開（公告）號: CN112347006A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: L·M·古普塔;K·A·安德森;K·J·埃士;M·J·卡洛斯
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F12/0866
• 分類號: G06F12/0866;G06F12/0871
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 劉玉潔

1.一種用于管理高速緩存中的存儲中的軌道的方法，包括：

維護對用于高速緩存的高速緩存列表的多個插入點，所述高速緩存列表具有最近最少使用(LRU)端和最近最多使用(MRU)端，其中，所述插入點的每個插入點識別所述高速緩存列表中的軌道；

響應于確定所處理軌道被指示為移動到MRU端，確定所述插入點中的所處理軌道要移動的插入點；以及

在所述高速緩存列表的相對于所確定的插入點的位置指示所述所處理軌道。

2.根據權利要求1所述的方法，其中，每個軌道包括指示所述軌道是否應該被移動到所述高速緩存列表的所述MRU端的re-MRU標志，其中，所述方法進一步包括：響應于軌道在所述高速緩存列表中被指示時被訪問，設置指示移動軌道到所述MRU端的re-MRU標志；以及

確定所述所處理軌道的re-MRU標志是否被指示為移動到所述高速緩存列表的所述MRU端，其中，確定所述插入點以及在所述高速緩存列表的所述位置指示所述所處理軌道是響應于確定所述所處理軌道的所述re-MRU標志被指示為移動到所述MRU端而執行的。

3.根據權利要求1所述的方法，其中，插入點時間戳與每個插入點相關聯，其中，確定所述插入點包括：

確定第一插入點，所述第一插入點從LRU端開始，具有大于所述所處理軌道的上次訪問時間戳的插入點時間戳，所述上次訪問時間戳是所處理軌道上次在所述高速緩存列表中指示時被訪問的時間，其中，所確定的插入點包括所確定的第一插入點。

4.根據權利要求1所述的方法，其中，為在所述高速緩存列表中指示的每個軌道維護上次re-MRU時間戳，其中，所述方法進一步包括：

將所述所確定的插入點設置為指向在所述高速緩存列表中相對于所述所確定的插入點的位置指示的所處理軌道；以及

將所述所處理軌道的上次re-MRU時間戳設置為所述所處理軌道的上次訪問時間戳，其中，所述所確定的插入點的插入點時間戳包括所述所處理軌道的所述上次re-MRU時間戳。

5.根據權利要求1所述的方法，其中，進一步包括：

調整指向所述高速緩存列表中的軌道的多個所述插入點，以便在所述每個插入點之間維護固定數目的軌道。

6.根據權利要求1所述的方法，其中，指示所述所處理軌道的所述高速緩存列表中的所述位置在由所述所確定的插入點指示的軌道的朝向所述LRU端的立即下方，其中，所述方法進一步包括：

調整從最接近所述LRU端的插入點到所述所確定的插入點立即下方的插入點的插入點，以指向由所述插入點指向的所述軌道之上的軌道，以朝向所述MRU端調整。

7.根據權利要求1所述的方法，其中，指示所述所處理軌道的所述高速緩存列表中的所述位置在由所述所確定的插入點指示的軌道的朝向所述MRU端的立即上方，其中，所述方法進一步包括：

調整從最接近所述LRU端的插入點到所述所確定的插入點的插入點，以指向由所述插入點指向的所述軌道之上的軌道，以朝向所述MRU端調整。

8.根據權利要求1所述的方法，其中，所述所處理軌道在所述高速緩存列表的所述LRU端。

9.一種用于管理高速緩存中的存儲中的軌道的計算機程序產品，所述計算機程序產品包括計算機可讀存儲介質，其上包含有在執行時執行操作的計算機可讀程序代碼，所述操作包括權利要求1-8中任何一個方法中的步驟。

10.一種用于管理高速緩存中的存儲中的軌道的系統，包括：

處理器；

高速緩存；以及

計算機可讀存儲介質，其中具有在由處理器執行時執行操作的計算機可讀程序代碼，所述操作包括權利要求1-8中任何一個方法中的步驟。

11.一種用于管理高速緩存中的存儲中的軌道的裝置，包括被配置為執行權利要求1-8中任何一個方法中的步驟的模塊。