一种基于热页迁移的虚拟机动态缓存方法

    公开(公告)号:CN103885815A

    公开(公告)日:2014-06-25

    申请号:CN201410110698.2

    申请日:2014-03-24

    Applicant: 北京大学

    Abstract: 本发明公开一种基于热页迁移的虚拟机动态缓存方法。该方法利用页表项的访问位监测页面的使用,将所有页面按访问频度(热度)进行排序,实现热页监控;然后通过页面迁移对虚拟机的缓存配额进行调整,优先将访问频度(热度)高的页面迁移到新的缓存分区内,实现动态缓存划分。本发明在虚拟化运行环境中把处理器高速缓存当作一个可管理的资源,所采用的页面迁移机制和热页监控机制的开销能够维持在较低的水平,能够降低并行程序的缓存冲突从而提高缓存利用率,使程序执行效率得到提升,从而比静态划分等方法达到更高的优化效率。

    一种基于客户操作系统内核代码替换的内存虚拟化方法

    公开(公告)号:CN101882113A

    公开(公告)日:2010-11-10

    申请号:CN200910083149.X

    申请日:2009-05-05

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于客户操作系统内核代码替换的内存虚拟化方法,属于计算机软件技术领域。本发明的方法为:1)将所有指向页表页或页目录页的页表项PTE转换为受保护的页表项P-PTE;同时为每个进程维护一个恢复表;2)在VMM内部建立从客户到主机的内存页面号映射表G2H和从主机到客户间的内存页面号映射表H2G,完成客户和主机间的双向内存地址转换;3)根据映射表G2H和H2G实现页目录项PDE、普通页表项PTE和P-PTE的读取,以及PDE和PTE的写入。与现有技术现比,本发明在不修改Guest OS内核源代码的前提下,内存虚拟化的开销小、性能高,从而解决现有全虚拟化系统中的内存虚拟化性能较差的问题。

    一种虚拟机管理器的客户操作系统内核代码动态替换方法

    公开(公告)号:CN101539868A

    公开(公告)日:2009-09-23

    申请号:CN200910081513.9

    申请日:2009-04-10

    Applicant: 北京大学

    Abstract: 本发明公开了一种虚拟机管理器的客户操作系统内核代码动态替换方法,属于软件技术领域。本发明为:1)在宿主操作系统中加入一CID进程,并分配一植入空间以容纳植入的替换代码,然后VMM将植入空间映射到Guest OS的内核进程空间;2)VMM统计所需替换的代码片断,3)CID根据统计结果为其指定一段替换代码;4)将指定的替换代码写入植入空间,并获取其所处的调用堆栈;5)CID通过调用堆栈信息,找到所需替换代码在Guest OS中的调用点,VMM将调用点的跳转地址改为所指定的替换代码的偏移地址。本发明将半虚拟化方法的优势融入全虚拟化技术之中成为可能,可以在二进制层面对GuestOS内核代码做动态替换。

    一种网络地图服务中未登录地名的定位方法

    公开(公告)号:CN100478960C

    公开(公告)日:2009-04-15

    申请号:CN200710120547.5

    申请日:2007-08-21

    Applicant: 北京大学

    Abstract: 本发明提供了一种网络地图服务中未登录地名的定位方法,其首先收集所有包含用户输入的未登录地名关键词的网页,从中提取出空间数据库中登录的地址信息,根据地名关键词与登录的地址信息之间的距离计算得到空间相关度,并根据空间聚类计算对空间相关度进行修正,取空间相关度排名在前的几个地址作为定位结果在地图上标识返回给用户。本发明的方法可以在不扩展、更新地址数据的情况下,迅速有效的提供未登录地名的地址信息,并根据文字的地址信息在地图上进行定位,可以在一定程度上提高地图搜索定位服务的质量。

    一种虚拟机管理器的动态内存映射方法

    公开(公告)号:CN101158924A

    公开(公告)日:2008-04-09

    申请号:CN200710178118.3

    申请日:2007-11-27

    Applicant: 北京大学

    Abstract: 本发明公开了一种虚拟机管理器的动态内存映射方法,其步骤为:分别建立虚拟机和虚拟机管理器的页面池;虚拟机访问违例时虚拟机管理器动态建立并更新虚拟机物理内存集合P到虚拟机管理器页面池中的机器内存集合M的映射关系f(p);采用本发明的方法可以同时支持上层的按需取页、虚拟存储和内存共享功能,使得虚拟机管理器在充分保证虚拟机访问内存性能的前提下,实现虚拟机内存的动态管理和调配。

    一种从网页中自动提取网站拥有者行政属地信息的方法

    公开(公告)号:CN101127050A

    公开(公告)日:2008-02-20

    申请号:CN200710142991.7

    申请日:2007-08-14

    Applicant: 北京大学

    Abstract: 本发明涉及一种从网页中自动提取网站拥有者行政属地信息的方法,首先建立行政区划数据库,然后访问给定的网站,链接该网站的网页,提取网页的信息并与所建立的行政区划数据库中的信息进行匹配,直到获得该网页包含的行政属地信息;本方法对于在互联网上提供全面的“WHOIS查询”服务有重要作用;同时,也可以为人们从地理分布的角度了解和研究互联网的发展现状和发展趋势提供直接的帮助。

    一种网络地图服务中未登录地名的定位方法

    公开(公告)号:CN101110080A

    公开(公告)日:2008-01-23

    申请号:CN200710120547.5

    申请日:2007-08-21

    Applicant: 北京大学

    Abstract: 本发明提供了一种网络地图服务中未登录地名的定位方法,其首先收集所有包含用户输入的未登录地名关键词的网页,从中提取出空间数据库中登录的地址信息,根据地名关键词与登录的地址信息之间的距离计算得到空间相关度,并根据空间聚类计算对空间相关度进行修正,取空间相关度排名在前的几个地址作为定位结果在地图上标识返回给用户。本发明的方法可以在不扩展、更新地址数据的情况下,迅速有效的提供未登录地名的地址信息,并根据文字的地址信息在地图上进行定位,可以在一定程度上提高地图搜索定位服务的质量。

    一种申威架构下的改进嵌套页表内存虚拟化方法与系统

    公开(公告)号:CN114840299B

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

    申请号:CN202110144319.1

    申请日:2021-02-02

    Applicant: 北京大学

    Abstract: 本发明涉及一种申威架构下的改进嵌套页表内存虚拟化方法与系统。该方法包括:在查询TLB发生TLB未命中时,MMU访问四级客户机进程页表进行页表查询,在每一级的访问中,都需要首先访问NPT MMU进行嵌套页表查询,通过平滑嵌套页表将客户机物理地址转换为宿主机物理地址;在嵌套页表查询出现映射缺失时,CPU切换客户机上下文到宿主机上下文中以进行嵌套页表缺页中断处理。本发明所提出的方案基于申威架构特点尤其是可编程接口的特性,继承了传统嵌套页表模型复杂度低、页表同步开销小的优势并且消除了传统嵌套页表模型因多次页表查询而产生的访存开销;不需要复杂的硬件支持,也不会和影子页表模型一样引入额外的页表同步开销。

    一种申威架构下的内存虚拟化方法与系统

    公开(公告)号:CN112363824B

    公开(公告)日:2022-07-22

    申请号:CN202011084199.2

    申请日:2020-10-12

    Abstract: 本发明涉及一种申威架构下的内存虚拟化方法与系统。该方法包括:建立存储影子页表基地址的缓冲区;当CPU查询TLB发生TLB未命中时,CPU访问所述缓冲区获取当前进程的影子页表基地址,将影子页表基地址加载进入内存管理单元,开始页表查询;当页表查询中出现映射缺失时,CPU切换客户机上下文到宿主机上下文中以进行缺页中断处理;将缺页中断处理后获得的虚实地址转换映射直接填入相应的TLB,实现TLB预取;CPU再次查询TLB,完成客户机虚拟地址到宿主机物理地址的地址转换。本发明基于申威架构软件管理的TLB特性,实现了影子页表和TLB的同时刷新,从而实现了影子页表和客户机进程页表的同步。

    一种新型基于影子页表机制的内存虚拟化方法与系统

    公开(公告)号:CN112363960A

    公开(公告)日:2021-02-12

    申请号:CN202011085016.9

    申请日:2020-10-12

    Abstract: 本发明涉及一种新型基于影子页表机制的内存虚拟化方法与系统。该方法的步骤包括:捕获客户机操作系统发出的TLB刷新指令,并解码TLB刷新指令,以相同的粒度使相应的影子页表项无效;当CPU访问TLB发生TLB未命中时,内存管理单元查询影子页表,在发现相应的影子页表项无效后,进行缺页处理来修正影子页表;利用缺页处理后的影子页表完成客户机虚拟地址到宿主机物理地址的地址转换。本发明利用TLB与影子页表同时刷新的方式来同步影子页表与客户机进程页表,从根本上消除了传统影子页表的写保护同步开销大的弊端,同时相较于硬件辅助虚拟化技术,无需引入额外的页表查询开销,显著提高了内存虚拟化效率。

Patent Agency Ranking