一種Cache替換方法及裝置的制造方法
【技術領域】
[0001]本發明涉及多路服務器Cache設計技術領域，更具體地說，涉及一種Cache替換方法及裝置。
【背景技術】
[0002]隨著多路服務器的發展，對于其性能的要求也越來越高；而提高多路服務器中Cache的命中率是有效提高多路服務器性能的重要手段之一。
[0003]在Cache存儲的數據達到其容量的上限時，需要利用即將使用的數據去替換Cache中已存儲的部分數據，從而通過Cache正常利用即將使用的數據，以保證Cache的命中率。而實現上述操作的關鍵在于如何確定出Cache中需要被替換，即需要被移出的數據。但是，發明人發現，現有技術中缺少一種能夠有效的確定出Cache中需要被替換的數據的技術，即現有技術中缺少一種高效的Cache替換方法以實現上述操作。
[0004]綜上所述，如何提供一種高效的Cache替換方法，是目前本領域技術人員亟待解決的問題。
【發明內容】
[0005]本發明的目的是提供一種高效的Cache替換方法及裝置，以提高Cache的命中率。
[0006]為了實現上述目的，本發明提供如下技術方案:
[0007]一種Cache替換方法，其特征在于，包括:
[0008]獲取當前訪問Cache的報文信息，確定與所述報文信息對應的第一目標地址；
[0009]確定所述Cache所屬服務器的當前運行狀態，根據所述當前運行狀態確定所述Cache中存儲的最優被替換的第二目標地址；
[0010]利用所述第一目標地址替換所述第二目標地址。
[0011]優選的，確定所述Cache所屬服務器的當前運行狀態，根據所述當前運行狀態確定所述Cache中存儲的最優被替換的第二目標地址，包括:
[0012]當所述服務器的當前運行狀態為處于所述服務器上電至加載完成之間的運行狀態時，獲取對所述Cache中存儲的全部地址進行預先分組后得到的全部地址組；
[0013]確定所述Cache中存儲的全部地址是否包括所述第一目標地址，如果是，則確定所述第一目標地址所屬的地址組為目標地址組；
[0014]按照先進先出原則，確定所述Cache中存儲的除了所述目標地址組之外的其他地址組所包括的全部地址中最先進入所述Cache中的地址為所述第二目標地址。
[0015]優選的，所述方法還包括:
[0016]如果所述Cache中存儲的全部地址不包括所述第一目標地址，則按照先入先出原則確定出所述Cache中存儲的全部地址中最先進入所述Cache中的地址為所述第二目標地址。
[0017]優選的，對所述Cache中存儲的全部地址進行預先分組得到地址組，包括:
[0018]獲取所述Cache中存儲的全部地址，確定每個地址的地址碼；
[0019]將所述地址碼連續的M個地址劃分至一個地址組，M為正整數。
[0020]優選的，確定所述Cache所屬服務器的當前運行狀態，根據所述當前運行狀態確定所述Cache中存儲的最優被替換的第二目標地址，包括:
[0021]步驟1:當所述服務器的當前運行狀態為處于所述服務器加載完成之后的運行狀態時，獲取所述Cache中存儲的全部地址；利用LRU算法確定所述Cache中存儲的全部地址中在預設時間段內使用次數最少的地址為當前目標地址；獲取等待訪問所述Cache的全部報文信息，并確定與該全部報文信息對應的地址為待訪問地址組；
[0022]步驟2:確定所述待訪問地址組是否包括所述當前目標地址，如果否，則確定所述當前目標地址為第二目標地址；如果是，則執行步驟3 ;
[0023]步驟3:利用LRU算法確定所述Cache中存儲的全部地址中除所述當前目標地址之外的其他地址中，在預設時間段內使用次數最少的地址為當前目標地址；返回執行步驟2，直至確定出不屬于所述待訪問地址組的當前目標地址為第二目標地址，或者確定所述Cache中存儲的全部地址均屬于所述待訪問地址組為止。
[0024]優選的，所述方法還包括:
[0025]如果所述Cache中存儲的全部地址均屬于所述待訪問地址組，則將最后進入所述Cache中的地址作為第二目標地址。
[0026]一種Cache替換裝置，包括:
[0027]第一確定模塊，用于獲取當前訪問Cache的報文信息，確定與所述報文信息對應的第一目標地址；
[0028]第二確定模塊，用于確定所述Cache所屬服務器的當前運行狀態，根據所述當前運行狀態確定所述Cache中存儲的最優被替換的第二目標地址；
[0029]替換模塊，用于利用所述第一目標地址替換所述第二目標地址。
[0030]優選的，所述第二確定模塊包括:
[0031]第一確定單元，用于:當所述服務器的當前運行狀態為處于所述服務器上電至加載完成之間的運行狀態時，獲取對所述Cache中存儲的全部地址進行預先分組后得到的全部地址組；確定所述Cache中存儲的全部地址是否包括所述第一目標地址，如果是，則確定所述第一目標地址所屬的地址組為目標地址組；按照先進先出原則，確定所述Cache中存儲的除了所述目標地址組之外的其他地址組所包括的全部地址中最先進入所述Cache中的地址為所述第二目標地址。
[0032]優選的，所述第二確定模塊包括:
[0033]第二確定單元，用于執行以下步驟:步驟1:當所述服務器的當前運行狀態為處于所述服務器加載完成之后的運行狀態時，獲取所述Cache中存儲的全部地址；利用LRU算法確定所述Cache中存儲的全部地址中在預設時間段內使用次數最少的地址為當前目標地址；獲取等待訪問所述Cache的全部報文信息，并確定與該全部報文信息對應的地址為待訪問地址組；步驟2:確定所述待訪問地址組是否包括所述當前目標地址，如果否，則確定所述當前目標地址為第二目標地址；如果是，則執行步驟3 ;步驟3:利用LRU算法確定所述Cache中存儲的全部地址中除所述當前目標地址之外的其他地址中，在預設時間段內使用次數最少的地址為當前目標地址；返回執行步驟2，直至確定出不屬于所述待訪問地址組的當前目標地址為第二目標地址，或者確定所述Cache中存儲的全部地址均屬于所述待訪問地址組為止。
[0034]本發明提供的一種Cache替換方法及裝置，該Cache替換方法包括:獲取當前訪問Cache的報文信息，確定與所述報文信息對應的第一目標地址；確定所述Cache所屬服務器的當前運行狀態，根據所述當前運行狀態確定所述Cache中存儲的最優被替換的第二目標地址；利用所述第一目標地址替換所述第二目標地址。由此，根據Cache所述服務器的當前運行狀態確定第二目標地址，所確定的第二目標地址符合在服務器不同運行狀態時訪問服務器的Cache的報文信息的特點，實驗證明，該Cache替換方法能夠有效提高Cache的命中率，具有高效且準確的特點。
【附圖說明】
[0035]為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據提供的附圖獲得其他的附圖。
[0036]圖1為本發明實施例提供的一種Cache替換方法的流程圖；
[0037]圖2為本發明實施例提供的一種Cache替換方法中步驟S12的第一種流程圖；
[0038]圖3為本發明實施例提供的一種Cache替換方法中步驟S12的第二種流程圖；
[0039]圖4為本發明實施例提供的一種Cache替換裝置的結構示意圖。
【具體實施方式】
[0040]下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。