[發(fā)明專利]用于定位元數(shù)據(jù)的方法

在審

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

一種用于定位與第一地址相關(guān)聯(lián)的元數(shù)據(jù)的方法。方法包括：訪問頁表結(jié)構(gòu)，所述頁表結(jié)構(gòu)的頁表項提供用于在地址轉(zhuǎn)換過程中使用以將所述第一地址轉(zhuǎn)換為第二地址的地址轉(zhuǎn)換數(shù)據(jù)；在頁表結(jié)構(gòu)中提取(906)至少兩個頁表項的部分；從所述部分確定(906)指向元數(shù)據(jù)表的指針；以及使用(908)指針從元數(shù)據(jù)表中定位與第一地址相關(guān)聯(lián)的目標元數(shù)據(jù)。

技術(shù)領(lǐng)域

本技術(shù)涉及數(shù)據(jù)處理。更具體地，本技術(shù)涉及定位與地址相關(guān)聯(lián)的元數(shù)據(jù)。

背景技術(shù)

位置可以通過地址來標識。可以將與位置相對應的一些地址從第一地址轉(zhuǎn)換為第二地址。對于軟件提供商而言，可能希望將元數(shù)據(jù)與地址相關(guān)聯(lián)。

發(fā)明內(nèi)容

至少一些示例提供了一種用于定位與第一地址相關(guān)聯(lián)的元數(shù)據(jù)的方法，所述方法包括：訪問頁表結(jié)構(gòu)，所述頁表結(jié)構(gòu)的頁表項提供用于在地址轉(zhuǎn)換過程中使用以將所述第一地址轉(zhuǎn)換為第二地址的地址轉(zhuǎn)換數(shù)據(jù)；在所述頁表結(jié)構(gòu)中提取至少兩個頁表項的部分；從至少兩個頁表項的所述部分確定指向元數(shù)據(jù)表的指針；以及使用所述指針從所述元數(shù)據(jù)表中定位與所述第一地址相關(guān)聯(lián)的目標元數(shù)據(jù)。

至少一些示例提供了一種用于將元數(shù)據(jù)與第一地址相關(guān)聯(lián)的方法，所述方法包括：將所述元數(shù)據(jù)存儲在元數(shù)據(jù)表中；確定指向所述元數(shù)據(jù)表的指針，所述指針包括兩個或更多個部分；以及將所述兩個或更多個部分中的每個部分存儲在頁表結(jié)構(gòu)的第一組兩個或更多個頁表項的相應一個頁表項中，所述頁表結(jié)構(gòu)的頁表項提供用于在地址轉(zhuǎn)換過程中使用以將所述第一地址轉(zhuǎn)換為第二地址的地址轉(zhuǎn)換數(shù)據(jù)。

至少一些示例提供了一種計算機程序，包括指令，該指令在被執(zhí)行時使得數(shù)據(jù)處理裝置執(zhí)行上述方法中的任一個。

附圖說明

將參考如附圖中所示的本發(fā)明的實施例，僅以說明的方式來進一步描述本發(fā)明，在附圖中：

圖1示意性地示出了數(shù)據(jù)處理裝置的一個示例；

圖2示出了頁表結(jié)構(gòu)的一個示例，該頁表結(jié)構(gòu)包括具有相關(guān)聯(lián)的元數(shù)據(jù)表的頁表；

圖3示出了為了從虛擬地址獲得物理地址而執(zhí)行的頁表走查(page table walk)的示例；

圖4示出了頁表項(page table entry)的格式的一個示例；

圖5示出了如何從頁表項中提取指向元數(shù)據(jù)表的指針；

圖6示出了如何從頁表項的多個塊之一中提取指針的示例；

圖7示出了如何從第一地址定位存儲有指針的部分的頁表項的示例；

圖8示出了增加與頁表相關(guān)聯(lián)的元數(shù)據(jù)的容量的示例；

圖9示出了用于提取指向元數(shù)據(jù)表的指針的流程圖；

圖10示出了用于在頁表中存儲指向元數(shù)據(jù)表的指針的流程圖。

具體實施方式

下面將討論一些特定示例。將理解的是，本技術(shù)不限于這些特定示例。

可能需要將元數(shù)據(jù)與地址相關(guān)聯(lián)。例如，元數(shù)據(jù)可以包括例如與特定地址的訪問有關(guān)的統(tǒng)計數(shù)據(jù)(例如，訪問量、訪問頻率、或訪問延遲)，并且可以存儲在元數(shù)據(jù)存儲結(jié)構(gòu)中。元數(shù)據(jù)的另一示例可以是軟件注釋的緩存提示，以幫助進行緩存決策。例如，可以以每頁為基礎來記錄元數(shù)據(jù)。

一種用于在元數(shù)據(jù)存儲結(jié)構(gòu)中定位與特定地址相關(guān)聯(lián)的元數(shù)據(jù)的方法可以是用于執(zhí)行針對元數(shù)據(jù)樹結(jié)構(gòu)的走查，使得可以找到在元數(shù)據(jù)存儲結(jié)構(gòu)中存儲有針對特定地址的元數(shù)據(jù)的位置。元數(shù)據(jù)樹結(jié)構(gòu)可以獨立于用于地址轉(zhuǎn)換的頁表，并且可以基于特定地址以與頁表走查類似的方式進行遍歷。然而，以這種方式維持用于定位元數(shù)據(jù)的獨立樹結(jié)構(gòu)是繁重的，并且在執(zhí)行樹的遍歷時可能引起顯著的延遲。