[發明專利]頁表條目合并方法、裝置及電子設備

在審

• 申請號: 202010860820.3
• 申請日: 2020-08-24
• 公開（公告）號: CN111949572A
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 徐翠萍;薛大慶
• 申請（專利權）人: 海光信息技術有限公司
• 主分類號: G06F12/1036
• 分類號: G06F12/1036;G06F12/1009
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 蔣姍

1.一種頁表條目合并方法，其特征在于，包括：

向內存發送數據查詢請求；

獲取針對所述數據查詢請求所查詢到的多個頁面的頁表條目；

判斷所述頁表條目中是否存在至少兩個頁表條目在目標粗頁面的虛擬地址范圍內具有有效映射；

若是，將所述目標粗頁面的目標頁表條目保存至TLB內，并標識所述目標頁表條目對應的頁面尺寸，并配置所述目標頁表條目的子表項；所述子表項中記錄有具有有效映射的頁面的虛擬地址與對應的物理地址的對應關系。

2.如權利要求1所述的頁表條目合并方法，其特征在于，所述向內存發送數據查詢請求包括：

在出現TLB失敗時，向內存發送數據查詢請求；所述數據查詢請求所請求查詢的頁表條目中包括所述TLB失敗的虛擬地址對應的頁表條目。

3.如權利要求2所述的頁表條目合并方法，其特征在于，判斷所述頁表條目中是否存在至少兩個頁表條目在目標粗頁面的虛擬地址范圍內具有有效映射，包括：

判斷除所述TLB失敗的虛擬地址對應的頁表條目外的其余頁表條目中，是否存在至少一個與所述TLB失敗的虛擬地址對應的頁表條目在目標粗頁面的虛擬地址范圍內具有有效映射。

4.如權利要求3所述的頁表條目合并方法，其特征在于，判斷除所述TLB失敗的虛擬地址對應的頁表條目外的其余頁表條目中，是否存在至少一個與所述TLB失敗的虛擬地址對應的頁表條目在目標粗頁面的虛擬地址范圍內具有有效映射，包括：

根據所述TLB失敗的虛擬地址對應的頁表條目，確定目標粗頁框；

判斷所述頁表條目中是否存在至少兩個頁表條目對應的頁框位于所述目標粗頁框內。

5.如權利要求1所述的頁表條目合并方法，其特征在于，將所述目標粗頁面的目標頁表條目保存至TLB內包括：

將可合并得到所述目標粗頁面的任一頁面的頁表條目的虛擬地址作為所述目標粗頁面的目標頁表條目中的虛擬地址，將所述目標頁表條目保存至TLB內。

6.如權利要求1所述的頁表條目合并方法，其特征在于，所述方法還包括：

在接收到待查詢虛擬地址，且在TLB中當前待比對的頁表條目所對應的頁面尺寸為粗頁面對應的頁面尺寸時，通過比對所述待查詢虛擬地址的m個高位地址與所述當前待比對的頁表條目前m個地址，確定所述當前待比對的頁表條目是否為所述待查詢虛擬地址所查詢的頁表條目；所述m為根據所述粗頁面對應的頁面尺寸確定出的數值。

7.如權利要求6所述的頁表條目合并方法，其特征在于，所述粗頁面為32K頁面；

通過比對所述待查詢虛擬地址的m個高位地址與所述當前待比對的頁表條目前m個地址，確定所述當前待比對的頁表條目是否為所述待查詢虛擬地址所查詢的頁表條目，包括：

比對所述待查詢虛擬地址的最高位至15位地址與當前待比對的所述頁表條目中記錄的最高位至15位地址；

在所述待查詢虛擬地址的最高位至15位地址與當前待比對的所述頁表條目中記錄的最高位至15位地址相同時，確定當前待比對的所述頁表條目為所述待查詢虛擬地址所查詢的頁表條目；

否則，確定當前待比對的所述頁表條目不是所述待查詢虛擬地址所查詢的頁表條目。

8.如權利要求7所述的頁表條目合并方法，其特征在于，所述待查詢虛擬地址為4K頁面的虛擬地址；所述子表項中記錄有具有有效映射頁面的虛擬地址的14位至12位地址與對應的物理地址的14位至12位地址的對應關系；

在確定當前待比對的所述頁表條目為所述待查詢虛擬地址所查詢的頁表條目之后，所述方法還包括：

檢測當前待比對的所述頁表條目的子表項中，是否存在與所述待查詢虛擬地址的14位至12位地址相同的、具有有效映射的虛擬地址；

在不存在時，確定TLB失敗。