[发明专利]页表缓存的访问方法、页表缓存、处理器芯片和存储单元有效
| 申请号: | 201610708009.7 | 申请日: | 2016-08-23 |
| 公开(公告)号: | CN107766259B | 公开(公告)日: | 2021-08-20 |
| 发明(设计)人: | 蔡卫光;郑礼炳;张惠敏 | 申请(专利权)人: | 华为技术有限公司 |
| 主分类号: | G06F12/1009 | 分类号: | G06F12/1009;G06F12/1027;G06F12/109 |
| 代理公司: | 北京龙双利达知识产权代理有限公司 11329 | 代理人: | 毛威;孙涛 |
| 地址: | 518129 广东*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 缓存 访问 方法 处理器 芯片 存储 单元 | ||
1.一种页表缓存的访问方法,其特征在于,所述页表缓存中存储有表项集合,所述表项集合中的表项包括大虚拟页号字段,大物理帧号字段,有效指示字段和索引字段,其中,所述大虚拟页号字段中的大虚拟页号标识大虚拟页面,所述大虚拟页面包括多个虚拟页面,所述大物理帧号字段中的大物理帧号标识大物理页面,所述大物理页面包括多个物理页面,所述有效指示字段用于指示所述多个虚拟页面中的每个虚拟页面是否被所述表项映射,所述索引字段用于在所述每个虚拟页面被所述表项映射时指示所述每个虚拟页面对应的物理页面在所述大物理帧号标识的大物理页面中的位置;
所述方法包括:
接收处理器发送的第一请求,所述第一请求用于请求第一虚拟地址对应的第一物理帧号;
确定所述第一虚拟地址对应的第一大虚拟页号,以及所述第一虚拟地址对应的第一虚拟页面在所述第一大虚拟页号标识的第一大虚拟页面中的第一位置;
根据所述第一大虚拟页号,确定所述表项集合中存在与所述第一大虚拟页号对应的第一表项,其中所述第一表项的大虚拟页号字段中的大虚拟页号为所述第一大虚拟页号,所述第一表项的大物理帧号字段中的大物理帧号为第一大物理帧号;
根据所述第一表项中的有效指示字段中与所述第一位置对应的比特的值,确定所述第一虚拟页面被所述第一表项映射;
根据所述第一表项中的索引字段中与所述第一位置对应的元素的值,确定所述第一虚拟页面对应的第一物理页面在所述第一大物理帧号标识的第一大物理页面中的第二位置;
根据所述第一大物理帧号和所述第二位置,确定所述第一物理帧号;
向所述处理器发送所述第一物理帧号。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
接收所述处理器发送的第二请求,所述第二请求用于请求第二虚拟地址对应的第二物理帧号;
确定所述第二虚拟地址对应的第二大虚拟页号,以及所述第二虚拟地址对应的第二虚拟页面在所述第二大虚拟页号标识的第二大虚拟页面中的第三位置;
根据所述第二大虚拟页号,确定所述表项集合中存在与所述第二大虚拟页号对应的第二表项,其中所述第二表项的大虚拟页号字段中的大虚拟页号为所述第二大虚拟页号,所述第二表项的大物理帧号字段中的大物理帧号为第二大物理帧号;
根据所述第二表项中的有效指示字段中与所述第三位置对应的比特的值,确定所述第二虚拟页面未被所述第二表项映射;
向所述处理器发送第一页表缓存缺失信息。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
接收所述处理器发送的所述第二虚拟地址的映射关系;
若根据所述第二虚拟地址的映射关系,确定所述第二虚拟页面对应的第二物理页面在所述第二大物理帧号标识的第二大物理页面中,则更新所述第二表项,以使所述第二表项中的有效指示字段中与所述第三位置对应的比特的值指示所述第二虚拟页面被所述第二表项映射,所述第二表项中的索引字段中与所述第三位置对应的元素的值指示所述第二物理页面在所述第二大物理页面中的位置;或者,
若根据所述第二虚拟地址的映射关系,确定所述第二虚拟页面对应的第二物理页面不在所述第二大物理帧号标识的第二大物理页面中,则在所述表项集合中新建第三表项,其中,所述第三表项的大虚拟页号字段中的大虚拟页号为所述第二大虚拟页号,所述第三表项的大物理帧号字段中的大物理帧号为标识所述第二物理页面所在的大物理页面的大物理帧号,所述第三表项中的有效指示字段中与所述第三位置对应的比特的值指示所述第二虚拟页面被所述第三表项映射,所述第三表项中的索引字段中与所述第三位置对应的元素的值指示所述第二物理页面在所在的大物理页面中的位置。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
接收所述处理器发送的第三请求,所述第三请求用于请求第三虚拟地址对应的第三物理帧号;
确定所述第三虚拟地址对应的第三大虚拟页号,以及所述第三虚拟地址对应的第三虚拟页面在所述第三大虚拟页号标识的第三大虚拟页面中的第四位置;
根据所述第三大虚拟页号,确定所述表项集合中不存在与所述第三大虚拟页号对应的表项;
向所述处理器发送第二页表缓存缺失信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610708009.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:内存存储方法与装置、内存查询方法与装置
- 下一篇:打印机





