[發明專利]存儲的高速緩存內的軌道清除的高速緩存管理方法和系統

有效

• 申請號: 201310016323.5
• 申請日: 2013-01-17
• 公開（公告）號: CN103207839A
• 公開（公告）日: 2013-07-17
• 發明（設計）人: M·T·本哈斯;L·M·伽普他
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 申發振

1.一種方法，包括：

將存儲裝置內的受到輸入/輸出（I/O）請求的軌道保存于高速緩存內；

掃描高速緩存內的軌道列表以識別出用于高速緩存清除處理的候選者，所述高速緩存清除處理包括以下處理之一：使所識別的軌道降級離開所述高速緩存和使所識別的軌道離臺至存儲裝置；

鎖定所述列表以防止其他處理器在所述軌道列表正被掃描時訪問所述列表；

識別所述軌道列表中待進行高速緩存清除處理的軌道；

中斷對所述軌道列表的掃描；

存儲指向根據掃描被中斷的所述列表內的位置的所述軌道列表內的位置的指針；

釋放對所述列表的鎖定以允許其他處理器在所識別的軌道正在進行高速緩存清除處理時訪問所述列表；以及

通過使所識別的軌道降級離開所述高速緩存和使所識別的軌道離臺至存儲裝置之一對所識別的軌道進行高速緩存清除處理。

2.根據權利要求1所述的方法，還包括：

恢復對所述列表的鎖定以防止其他處理器在所述軌道列表正被掃描時訪問所述列表；以及

在所述列表內的根據所存儲的指針的位置處恢復對所述軌道列表的掃描。

3.根據權利要求1所述的方法，其中所述列表具有最近最少使用（LRU）端和最近最多使用（MRU）端，并且其中所述掃描是包括識別最近最少使用的（LRU）軌道以及對所述列表進行LRU更新的LRU掃描，其中所述LRU更新包括將所識別的LRU軌道在所述列表上的位置移向所述列表的LRU端。

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

對在高速緩存內的所述列表上的軌道進行I/O處理，其中所述I/O處理包括對進行I/O處理的軌道進行讀出和寫入之一；

鎖定所述列表以防止其他處理器在所述軌道列表正在更新時訪問所述列表；

對所述列表進行MRU更新，其中所述MRU更新包括將I/O處理的軌道識別為MRU軌道以及將所識別的MRU軌道在所述列表上的位置移向所述列表的MRU端；以及

釋放對所述列表的鎖定以允許其他處理器訪問所述列表。

5.根據權利要求4所述的方法，還包括：其中所述MRU更新包括確定所述指針是否指向在所述列表上由所識別的MRU軌道占用的位置，該所識別的MRU軌道的列表位置將會被移向所述列表的MRU端；以及如果是，則更新所述指針以指向所述列表上的前一位置。

6.根據權利要求2所述的方法，還包括：

在掃描啟動時啟動定時器以對預定的時間段進行計時；

在所述列表內的根據所存儲的指針的位置處啟動對所述軌道列表的掃描；以及

在所述預定時間段到期時：

中斷對所述軌道列表的掃描；

存儲指向根據所述掃描被中斷的列表內的位置的所述軌道列表內的位置的指針；并且

釋放對所述列表的鎖定以允許其他處理器訪問所述列表。

7.根據權利要求2所述的方法，還包括：

為高速緩存清除處理設置軌道的定額；

在掃描啟動時啟動進行高速緩存清除處理的軌道的計數；

在根據所存儲的指針的所述列表內的位置處啟動對所述軌道列表的掃描；以及

每當軌道通過高速緩存清除處理來處理時就使所述計數遞增；

將所述計數與所述定額比較；以及

在達到所述定額時：

中斷對所述軌道列表的掃描；

存儲指向根據所述掃描被中斷的所述列表內的位置的所述軌道列表內的位置的指針；并且

釋放對所述列表的鎖定以允許其他處理器訪問所述列表。