[發明專利]采用混合目錄的雙控存儲服務器的緩存一致性實現方法

有效

• 申請號: 201410367779.0
• 申請日: 2014-07-30
• 公開（公告）號: CN104133785B
• 公開（公告）日: 2017-03-08
• 發明（設計）人: 戴鴻君;于治樓
• 申請（專利權）人: 浪潮集團有限公司
• 主分類號: G06F12/0895
• 分類號: G06F12/0895
• 代理公司: 濟南信達專利事務所有限公司37100
• 代理人: 張靖

1.一種采用混合目錄的雙控存儲服務器的緩存一致性實現方法，針對雙控存儲服務器的緩存一致性實現，其特征在于：將有限目錄和鏈式目錄結合在一起，構成一種新的目錄方式，在某一時刻，有限目錄的限制是最多m塊，存儲某個內存塊的高速緩存的數量為k，那么當k<m時，采用有限目錄的方式；當k>m時，超過有限目錄容量的部分采用鏈式目錄。

2.根據權利要求1所述的采用混合目錄的雙控存儲服務器的緩存一致性實現方法，其特征在于,當k小于m時，采用有限目錄的方式，具體操作如下:

有控制器要讀取數據時，向內存塊發送請求，內存塊檢查其內容的有效性；如果重寫位為O，直接將內存的數據發送給高速緩存，并添加在有限目錄第k+1個位置上，k=k+1；如果重寫位為1，命令重寫的高速緩存將最新的數據分別發送給申請數據的高速緩存和內存，并將重寫位置O，將申請數據的高速緩存添加進目錄；

有控制器將高速緩存置為無效時，向內存塊發送通知，內存塊將這個處理機的序號從目錄中刪除,刪除時直接將當前的最后一項移動到空缺的位置上；

有控制器對內存進行寫操作時，將當前在讀的其它高速緩存全部置為無效，對當前的目錄項進行一次掃描，逐個向相應的高速緩存發送無效消息，確認所有塊都無效后將重寫位置1。

3.根據權利要求1所述的采用混合目錄的雙控存儲服務器的緩存一致性實現方法，其特征在于，當k大于m時，超過的部分采用鏈式目錄結構，具體操作如下：

有控制器要讀取數據時，內存向高速緩存發送數據，將這個控制器添加到鏈表的首部；

有控制器需要將高速緩存置為無效時，對有限目錄和鏈表均進行掃描，如果記錄在有限目錄中，將其從目錄中刪除，再將鏈表的首記錄信息移動到有限目錄中，刪掉隊首的記錄；如果是在鏈表中，直接刪除鏈表的這個元素即可；

若有控制器對內存進行寫操作時，將當前在讀的其它高速緩存全部置為無效，對當前的目錄項以及鏈表元素進行一次掃描，逐個向相應的高速緩存發送無效消息、確認所有塊都無效，將重寫位置1。

4.根據權利要求1、2或3所述的采用混合目錄的雙控存儲服務器的緩存一致性實現方法，其特征在于：所述鏈式目錄通過一個目錄指針鏈表來跟蹤共享數據拷貝，內存塊中只保存這個鏈表的首指針，各個高速緩存中保存鏈表的元素，申請讀數據塊和置數據塊為無效表現為對鏈表的維護。