[發明專利]用于定位元數據的方法

在審

• 申請號: 201880069004.1
• 申請日: 2018-10-11
• 公開（公告）號: CN111279324A
• 公開（公告）日: 2020-06-12
• 發明（設計）人: 馬修·盧西恩·埃文斯
• 申請（專利權）人: ARM有限公司
• 主分類號: G06F12/1009
• 分類號: G06F12/1009
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 陳蒙

1.一種用于定位與第一地址相關聯的元數據的方法，所述方法包括：

訪問頁表結構，所述頁表結構的頁表項提供用于在地址轉換過程中使用以將所述第一地址轉換為第二地址的地址轉換數據；

在所述頁表結構中提取至少兩個頁表項的部分；

從所述至少兩個頁表項的所述部分確定指向元數據表的指針；以及

使用所述指針從所述元數據表中定位與所述第一地址相關聯的目標元數據。

2.根據權利要求1所述的方法，其中，所述使用步驟還包括：

從所述指針和所述第一地址確定所述元數據表內的存儲所述目標元數據的目標元數據位置。

3.根據權利要求2所述的方法，其中，所述確定步驟包括：

從所述指針確定所述元數據表的基位置；以及

從所述第一地址確定目標元數據索引，所述目標元數據索引用于索引到所述元數據表中以訪問所述目標元數據位置。

4.根據權利要求3所述的方法，其中，所述頁表結構包括處于多個級別的多個頁表，并且所述目標元數據索引是基于給定級別的給定頁表內的與所述第一地址相對應的目標頁表項的目標頁表索引來確定的。

5.根據權利要求4所述的方法，其中，所述目標元數據位置相對于所述元數據表的所述基位置的偏移被確定為所述目標頁表索引的部分的倍數。

6.根據前述權利要求中任一項所述的方法，其中，所述至少兩個頁表項對應于與所述第一地址相對應的第一地址空間的連續區域。

7.根據前述權利要求中任一項所述的方法，其中，所述頁表結構包括多個頁表，并且所述至少兩個頁表項和與所述第一地址相對應的目標頁表項在所述頁表結構的相同頁表內。

8.根據權利要求7所述的方法，其中，不管所述目標頁表項在給定頁表內的相對位置如何，都選擇相同的項作為所述至少兩個頁表項。

9.根據權利要求7所述的方法，其中，取決于所述目標頁表項在給定頁表內的相對位置，選擇不同組的至少兩個項作為所述至少兩個頁表項。

10.根據權利要求9所述的方法，其中，所述給定頁表包括連續頁表項的多個塊，并且所述至少兩個頁表項是從與所述目標頁表項相同的塊中選擇的。

11.根據權利要求1至7中任一項所述的方法，包括：

從所述第一地址確定以下索引：所述索引指示與所述第一地址相對應的目標頁表項在所述頁表結構的給定頁表中的位置；以及

從所述索引確定所述至少兩個頁表項在所述給定頁表中的位置。

12.根據權利要求11所述的方法，其中，所述索引在所述索引的中間比特位置處被舍入，以標識所述至少兩個頁表項在所述給定頁表中的位置。

13.根據前述權利要求中任一項所述的方法，其中，所述頁表結構包括按級別組織的多個頁表，并且所述至少兩個頁表項包括所述頁表結構的最后一級頁表的頁表項，所述最后一級頁表提供地址映射信息用于標識與所述第一地址相對應的所述第二地址。

14.根據前述權利要求中任一項所述的方法，其中，所述部分是從所述至少兩個頁表項的保留軟件字段中提取的。

15.一種用于將元數據與第一地址相關聯的方法，所述方法包括：

將所述元數據存儲在元數據表中；

確定指向所述元數據表的指針，所述指針包括兩個或更多個部分；以及

將所述兩個或更多個部分中的每個部分存儲在頁表結構的第一組兩個或更多個頁表項的相應一個頁表項中，所述頁表結構的頁表項提供用于在地址轉換過程中使用的地址轉換數據，所述地址轉換過程用于將所述第一地址轉換為第二地址。