[發明專利]一種確定物理地址的方法及裝置

有效

• 申請號: 201310207412.8
• 申請日: 2013-05-29
• 公開（公告）號: CN104216833B
• 公開（公告）日: 2017-10-10
• 發明（設計）人: 張立新;張科;張義;張樂樂
• 申請（專利權）人: 華為技術有限公司;中國科學院計算技術研究所
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京中博世達專利商標代理有限公司11274
• 代理人: 申健

1.一種確定物理地址的方法，用于將內存的地址轉換為物理地址；其特征在于，包括：

根據線性地址的高N位獲得頁面大小，所述N大于0，并且小于所述線性地址的位數；

根據所述頁面大小，獲得旁路轉換緩存TLB的索引號；

根據所述頁面大小和支持的最小頁面大小，獲得屏蔽位Mask；

根據所述Mask，獲得所述TLB的標簽；

根據所述索引號和所述標簽，查找所述TLB，獲得所述線性地址對應的物理地址的高MAC1位；

根據所述Mask、所述支持的最小頁面以及所述物理地址的高MAC1位，獲得物理地址，所述物理地址用于訪問內存使用。

2.根據權利要求1所述的方法，其特征在于，所述根據線性地址的高N位獲得頁面大小包括：

根據支持的最小頁面大小，獲得所述最小頁面大小的頁內偏移位數；

將所述線性地址的位數除去所述最小頁面大小的頁內偏移位數，獲得第一頁號；

根據所述第一頁號的值在第一預設表中查詢，獲得頁面大小。

3.根據權利要求2所述的方法，其特征在于，所述第一預設表包括頁面大小的起始地址、所述頁面大小的終止地址和所述頁面大小；

所述根據所述第一頁號的值在第一預設表中查詢，獲得頁面大小包括：

當所述第一頁號的值大于第一頁面大小的起始地址，并且所述第一頁號的值小于所述第一頁面大小的終止地址時，則確定所述頁面大小為所述第一頁面大小。

4.根據權利要求1所述的方法，其特征在于，所述根據線性地址的高N位獲得頁面大小包括：

將線性地址的高N位輸入譯碼器，獲得選通信號，所述選通信號用于選擇寄存器組中的一個寄存器；

根據所述選通信號，確定所述寄存器組中的第一寄存器；

確定所述頁面大小為所述第一寄存器記錄的頁面大小；

所述寄存器組中的每一個寄存器記錄的頁面大小為根據所述線性地址的高N位將所述線性地址等分為2^N個內存區后，每一個內存區中記錄的頁面大小。

5.根據權利要求3或4所述的方法，其特征在于，所述根據所述頁面大小，獲得TLB的索引號，包括：

根據所述TLB中保存的記錄的行數，確定表示所述TLB的行數的位數；

根據所述頁面大小，確定所述頁面大小的頁內偏移位數；

將所述線性地址的位數去掉所述頁面大小的頁內偏移位數之后，將剩余的所述線性地址的部分的最低的所述表示所述TLB的行數的位數確定為所述TLB的索引號。

6.根據權利要求5所述的方法，其特征在于，所述根據所述頁面大小和支持的最小頁面大小，獲得屏蔽位Mask，包括：

根據M1＝LA-log₂P1得到Mask的位數，其中，所述M1表示Mask的位數，所述LA表示所述線性地址的位數，所述P1表示支持的最小頁面大小；

根據M2＝LA-log₂P2得到屏蔽位Mask中1的個數，其中，所述M2表示得到屏蔽位Mask中1的個數，所述P2表示所述頁面大小；

將所述M1中高所述M2位置1，低M1-M2位置0，獲得Mask。

7.根據權利要求6所述的方法，其特征在于，所述根據所述Mask，獲得所述TLB的標簽，包括：

將所述線性地址除去低所述log₂P1位，獲得第二地址；

將所述Mask與所述第二地址按位進行與計算，獲得所述TLB的標簽。

8.根據權利要求7中任一項所述的方法，其特征在于，所述根據所述索引號和所述標簽，查找所述TLB，獲得所述線性地址對應的物理地址包括：

根據所述TLB的索引號在所述TLB中查找，獲得所述TLB中的第一記錄，所述TLB包括至少一行記錄，每一行記錄中包括至少一對數據，每一對所述數據包括一個標簽和與所述標簽對應的物理地址；

將所述TLB的標簽與所述第一記錄中的包括至少一對數據中的各個標簽比較，當所述TLB的標簽與所述第一記錄中的包括的第一標簽相同時，則所述第一記錄中與所述第一標簽對應的物理地址為所述線性地址對應的物理地址的高MAC1位。