首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种多级页表遍历方法、装置、电子设备及存储介质 

申请/专利权人:上海登临科技有限公司;上海登临算臻科技有限公司

申请日:2024-04-01

公开(公告)日:2024-06-28

公开(公告)号:CN117971711B

主分类号:G06F12/02

分类号:G06F12/02;G06F12/0882;G06F12/1009

优先权:

专利状态码:有效-授权

法律状态:2024.06.28#授权;2024.05.21#实质审查的生效;2024.05.03#公开

摘要:本申请涉及一种多级页表遍历方法、装置、电子设备及存储介质,属于计算机领域。该多级页表遍历方法包括:获取页表遍历请求;在页表缓存中查找是否有命中所述页表遍历请求的页表数据,其中,所述页表缓存中缓存有已遍历过的页表数据;如果有命中的页表数据,基于命中的页表数据以及所述页表遍历请求进行下一层级页表的遍历,直至遍历到最后一级页表,其中,所述下一层级页表为所述命中的页表数据对应的页表层级的下一级页表。本申请能够提高页表的遍历效率,提高地址转换的效率。

主权项:1.一种多级页表遍历方法,其特征在于,包括:获取页表遍历请求;在页表缓存中查找是否有命中所述页表遍历请求的页表数据,其中,所述页表缓存中缓存有已遍历过的页表数据;如果有命中的页表数据,基于命中的页表数据以及所述页表遍历请求进行下一层级页表的遍历,直至遍历到最后一级页表,其中,所述下一层级页表为所述命中的页表数据对应的页表层级的下一级页表;其中,在页表缓存中查找是否有命中所述页表遍历请求的页表数据,包括:分别获取所述页表遍历请求中的每一级页表的地址偏移量;根据获取到的地址偏移量,得到每一级页表对应的TAG地址,其中,第i级页表对应的TAG地址包括第1级页表至第i级页表的地址偏移量,i依次取1至n,n为最大页表层级;根据每一级页表对应的TAG地址,在页表缓存中查找是否有命中对应TAG地址的页表数据,包括:采用从最后一级页表往前查找的倒序串行查找法,在页表缓存中查找是否有命中每一级页表对应的TAG地址的页表数据,查找时,在页表缓存中优先查找是否有命中最后一级页表对应的TAG地址的页表数据,如果没有命中,继续在页表缓存中查找是否有命中前一级页表对应的TAG地址的页表数据,如果有命中停止查找。

全文数据:

权利要求:

百度查询: 上海登临科技有限公司;上海登临算臻科技有限公司 一种多级页表遍历方法、装置、电子设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。