[發明專利]頁表緩存的訪問方法、頁表緩存、處理器芯片和存儲單元

有效

• 申請號: 201610708009.7
• 申請日: 2016-08-23
• 公開（公告）號: CN107766259B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 蔡衛光;鄭禮炳;張惠敏
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/1009
• 分類號: G06F12/1009;G06F12/1027;G06F12/109
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 毛威;孫濤

1.一種頁表緩存的訪問方法，其特征在于，所述頁表緩存中存儲有表項集合，所述表項集合中的表項包括大虛擬頁號字段，大物理幀號字段，有效指示字段和索引字段，其中，所述大虛擬頁號字段中的大虛擬頁號標識大虛擬頁面，所述大虛擬頁面包括多個虛擬頁面，所述大物理幀號字段中的大物理幀號標識大物理頁面，所述大物理頁面包括多個物理頁面，所述有效指示字段用于指示所述多個虛擬頁面中的每個虛擬頁面是否被所述表項映射，所述索引字段用于在所述每個虛擬頁面被所述表項映射時指示所述每個虛擬頁面對應的物理頁面在所述大物理幀號標識的大物理頁面中的位置；

所述方法包括：

接收處理器發送的第一請求，所述第一請求用于請求第一虛擬地址對應的第一物理幀號；

確定所述第一虛擬地址對應的第一大虛擬頁號，以及所述第一虛擬地址對應的第一虛擬頁面在所述第一大虛擬頁號標識的第一大虛擬頁面中的第一位置；

根據所述第一大虛擬頁號，確定所述表項集合中存在與所述第一大虛擬頁號對應的第一表項，其中所述第一表項的大虛擬頁號字段中的大虛擬頁號為所述第一大虛擬頁號，所述第一表項的大物理幀號字段中的大物理幀號為第一大物理幀號；

根據所述第一表項中的有效指示字段中與所述第一位置對應的比特的值，確定所述第一虛擬頁面被所述第一表項映射；

根據所述第一表項中的索引字段中與所述第一位置對應的元素的值，確定所述第一虛擬頁面對應的第一物理頁面在所述第一大物理幀號標識的第一大物理頁面中的第二位置；

根據所述第一大物理幀號和所述第二位置，確定所述第一物理幀號；

向所述處理器發送所述第一物理幀號。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

接收所述處理器發送的第二請求，所述第二請求用于請求第二虛擬地址對應的第二物理幀號；

確定所述第二虛擬地址對應的第二大虛擬頁號，以及所述第二虛擬地址對應的第二虛擬頁面在所述第二大虛擬頁號標識的第二大虛擬頁面中的第三位置；

根據所述第二大虛擬頁號，確定所述表項集合中存在與所述第二大虛擬頁號對應的第二表項，其中所述第二表項的大虛擬頁號字段中的大虛擬頁號為所述第二大虛擬頁號，所述第二表項的大物理幀號字段中的大物理幀號為第二大物理幀號；

根據所述第二表項中的有效指示字段中與所述第三位置對應的比特的值，確定所述第二虛擬頁面未被所述第二表項映射；

向所述處理器發送第一頁表緩存缺失信息。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

接收所述處理器發送的所述第二虛擬地址的映射關系；

若根據所述第二虛擬地址的映射關系，確定所述第二虛擬頁面對應的第二物理頁面在所述第二大物理幀號標識的第二大物理頁面中，則更新所述第二表項，以使所述第二表項中的有效指示字段中與所述第三位置對應的比特的值指示所述第二虛擬頁面被所述第二表項映射，所述第二表項中的索引字段中與所述第三位置對應的元素的值指示所述第二物理頁面在所述第二大物理頁面中的位置；或者，

若根據所述第二虛擬地址的映射關系，確定所述第二虛擬頁面對應的第二物理頁面不在所述第二大物理幀號標識的第二大物理頁面中，則在所述表項集合中新建第三表項，其中，所述第三表項的大虛擬頁號字段中的大虛擬頁號為所述第二大虛擬頁號，所述第三表項的大物理幀號字段中的大物理幀號為標識所述第二物理頁面所在的大物理頁面的大物理幀號，所述第三表項中的有效指示字段中與所述第三位置對應的比特的值指示所述第二虛擬頁面被所述第三表項映射，所述第三表項中的索引字段中與所述第三位置對應的元素的值指示所述第二物理頁面在所在的大物理頁面中的位置。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

接收所述處理器發送的第三請求，所述第三請求用于請求第三虛擬地址對應的第三物理幀號；

確定所述第三虛擬地址對應的第三大虛擬頁號，以及所述第三虛擬地址對應的第三虛擬頁面在所述第三大虛擬頁號標識的第三大虛擬頁面中的第四位置；

根據所述第三大虛擬頁號，確定所述表項集合中不存在與所述第三大虛擬頁號對應的表項；

向所述處理器發送第二頁表緩存缺失信息。