[發明專利]一種表項替換方法、裝置及終端

有效

• 申請號: 201610262238.0
• 申請日: 2016-04-25
• 公開（公告）號: CN107305532B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 徐剛靈;朱明星
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F12/1009
• 分類號: G06F12/1009
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 姜春咸;馮建基

1.一種表項替換方法，其特征在于，包括：

對虛擬頁地址進行排序；

根據排序結果選擇出滿足預設標準的第一虛擬頁地址集，所述第一虛擬頁地址集包括至少一個虛擬頁地址；

將頁表緩沖區中的所述第一虛擬頁地址集所處的表項進行替換；

所述對虛擬頁地址進行排序包括：

根據所述虛擬頁地址的優先級和失敗次數對所述虛擬頁地址進行排序，所述失敗次數為所述虛擬頁地址發生頁表緩沖區失敗TLB?MISS的次數；

根據所述虛擬頁地址的優先級和失敗次數對所述虛擬頁地址進行排序具體包括：

根據所述虛擬頁地址的優先級對所述虛擬頁地址進行排序，當所述虛擬頁地址的優先級相同時，根據所述虛擬頁地址的失敗次數對優先級相同的虛擬頁地址進行排序；

或者，

根據所述虛擬頁地址的失敗次數對所述虛擬頁地址進行排序，當所述虛擬頁地址的失敗次數相同時，根據所述虛擬頁地址的優先級對失敗次數相同的虛擬頁地址進行排序。

2.如權利要求1所述的表項替換方法，其特征在于，所述將頁表緩沖區中的所述第一虛擬頁地址集所處的表項進行替換包括：

根據選擇結果將頁表緩沖區中的所述第一虛擬頁地址集所處的表項按照預設時間間隔進行替換。

3.如權利要求1所述的表項替換方法，其特征在于，所述虛擬頁地址中至少包括以下屬性：失敗次數、虛擬頁地址發生兩次頁表緩沖區失敗的時間間隔；在所述根據排序結果選擇出滿足預設標準的第一虛擬頁地址集之前，還包括：

當所述虛擬頁地址發生兩次頁表緩沖區失敗的時間間隔小于等于預設時間間隔時，對所述虛擬頁地址的失敗次數進行調整以保證所述虛擬頁地址的失敗次數大于所述第一虛擬頁地址集中的最大失敗次數。

4.如權利要求1所述的表項替換方法，其特征在于，所述對虛擬頁地址進行排序之前，還包括：

當虛擬頁地址發生頁表緩沖區失敗TLB?MISS時，將該虛擬頁地址進行記錄，直到記錄完所述頁表緩沖區中的所有虛擬頁地址。

5.如權利要求1所述的表項替換方法，其特征在于，所述預設標準為：所述虛擬頁地址的優先級和/或失敗次數小于等于預設閾值。

6.一種表項替換裝置，其特征在于，包括：

處理模塊，用于對虛擬頁地址進行排序；

選擇模塊，用于根據排序結果選擇出滿足預設標準的第一虛擬頁地址集，所述第一虛擬頁地址集包括至少一個虛擬頁地址；

替換模塊，用于將頁表緩沖區中的所述第一虛擬頁地址集所處的表項進行替換；

所述處理模塊包括：

處理子模塊，用于根據所述虛擬頁地址的優先級和失敗次數對所述虛擬頁地址進行排序，所述失敗次數為所述虛擬頁地址發生頁表緩沖區失敗TLB?MISS的次數；

所述處理子模塊包括：

第一處理單元，用于根據所述虛擬頁地址的優先級對所述虛擬頁地址進行排序，當所述虛擬頁地址的優先級相同時，根據所述虛擬頁地址的失敗次數對優先級相同的虛擬頁地址進行排序；

第二處理單元，用于根據所述虛擬頁地址的失敗次數對所述虛擬頁地址進行排序，當所述虛擬頁地址的失敗次數相同時，根據所述虛擬頁地址的優先級對失敗次數相同的虛擬頁地址進行排序。

7.如權利要求6所述的表項替換裝置，其特征在于，所述替換模塊包括：

替換子模塊，用于根據選擇結果將頁表緩沖區中的所述第一虛擬頁地址集所處的表項按照預設時間間隔進行替換。

8.如權利要求6所述的表項替換裝置，其特征在于，所述虛擬頁地址中至少包括以下屬性：失敗次數、虛擬頁地址發生兩次頁表緩沖區失敗的時間間隔；所述裝置還包括：

調整模塊，用于在所述根據排序結果選擇出滿足預設標準的第一虛擬頁地址集之前，當所述虛擬頁地址發生兩次頁表緩沖區失敗的時間間隔小于等于預設時間間隔時，對所述虛擬頁地址的失敗次數進行調整以保證所述虛擬頁地址的失敗次數大于所述第一虛擬頁地址集中的最大失敗次數。