集群系统中内存资源的管理方法、设备及网络系统

    公开(公告)号:CN101594309B

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

    申请号:CN200910158467.8

    申请日:2009-06-30

    Inventor: 全小飞 罗英伟

    CPC classification number: G06F12/0806 G06F12/0866

    Abstract: 本发明实施例提供一种集群系统中内存资源的管理方法及设备,其中,种集群系统中内存资源的管理方法包括:请求方向仲裁服务器发送请求远程缓存的消息,所述请求远程缓存的消息包括本地虚拟机需要的远程缓存容量;请求方接收所述仲裁服务器发送的供给方的信息,所述供给方的信息是所述仲裁服务器根据集群系统中的物理主机上报的空闲内存信息和所述本地虚拟机需要的远程缓存容量获得的;请求方根据所述供给方的信息,利用所述供给方的空闲内存,其中,所述请求方和供给方是所述集群系统中不同的物理主机。使用本发明实施例提供的技术方案,能够提高集群系统中内存资源的利用率。

    一种内存泄漏探测方法
    52.
    发明公开

    公开(公告)号:CN101814049A

    公开(公告)日:2010-08-25

    申请号:CN201010131849.4

    申请日:2010-03-23

    Applicant: 北京大学

    Abstract: 本发明公开了一种内存泄漏探测方法,属于虚拟化技术领域。本发明的方法为:1)虚拟机管理器截获内存资源的申请函数和释放函数的地址,从而获取分配的动态内存信息;2)根据动态内存的起始地址和长度,计算该动态内存所跨越的所有内存监控单元;3)在影子页表中删除对所述内存监控单元的虚拟地址到机器地址的映射关系;4)虚拟机陷入时,虚拟机管理器监测2)中的内存监控单元是否被访问;5)监控策略模块将设定时间内未被应用程序访问的内存监控单元所在的动态内存项视为存在内存泄漏嫌疑的动态内存项。与现有技术相比,本发明能够发现潜在的内存泄露,且不需要修改被探测程序的源代码,也不需要重新编译,为被测试代码提供了透明性。

    一种文本上下文中实体地址信息的提取方法

    公开(公告)号:CN101110081A

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

    申请号:CN200710120548.X

    申请日:2007-08-21

    Applicant: 北京大学

    Abstract: 本发明提供了一种文本上下文中实体地址信息的提取方法,其通过搜集包含实体名称的网页集合,进行初始相关度计算并对初始相关度进行修正得到最终的相关度,最后根据相关度进行排名,将排名前几个的结果返回给用户;本发明可以有效地从网页包含的地址中找出与用户指定的实体空间相关的地址信息,辅助用户进行定位。

    任务调度方法及装置
    54.
    发明公开

    公开(公告)号:CN118193148A

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

    申请号:CN202311465492.7

    申请日:2023-11-03

    Abstract: 本申请提供一种任务调度方法及装置,涉及计算机领域。该方法应用于云计算系统,该云计算系统中包括多个计算节点;该方法包括:检测第一任务的带宽污染能力。根据第一任务的带宽污染能力,确定在第一计算节点中运行第一任务的时间。第一计算节点包含于多个计算节点。本申请用于在保证云计算系统中各种任务顺利运行的同时,提高云计算系统中计算资源的使用效率。

    一种基于PML的虚拟机页表追踪方法和系统

    公开(公告)号:CN115576643A

    公开(公告)日:2023-01-06

    申请号:CN202211197732.5

    申请日:2022-09-29

    Applicant: 北京大学

    Abstract: 本发明涉及一种基于PML的虚拟机页表追踪方法和系统。该方法包括:在虚拟机中,通过扫描驻留集大于1GB的进程获取虚拟机负载使用的页表页并将其传输回Hypervisor以获取监控目标;周期性地对虚拟机页表页清除EPT中的Dirty bit及其包含的虚拟机页表项清除Access bit和Dirty bit,利用Intel PML技术高效获取发生写操作的页表页条目,进一步扫描其中的虚拟机页表项从而获取本周期内发生读写操作的页面;提出多级队列算法以加速追踪效率。本发明所提出的方案充分利用Intel PML的硬件特性追踪客户机被使用的页表,缓解了传统页表扫描方法需要遍历虚拟机所有页表的开销;使用多级队列算法对追踪页面进行筛选,极大的降低了需要置位页面的数量,进一步降低了整体追踪的开销。

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

    公开(公告)号:CN114840299A

    公开(公告)日:2022-08-02

    申请号:CN202110144319.1

    申请日:2021-02-02

    Applicant: 北京大学

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

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

    公开(公告)号:CN112363960B

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

    申请号:CN202011085016.9

    申请日:2020-10-12

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

    一种申威架构上的虚拟机访存特征提取方法及系统

    公开(公告)号:CN110865869B

    公开(公告)日:2022-05-03

    申请号:CN201911070571.1

    申请日:2019-11-05

    Applicant: 北京大学

    Abstract: 本发明公开了一种申威架构上的虚拟机访存特征提取方法及系统,其通过“热页集”机制、“置位‑中断”方法和“访存失效率曲线”构建方法,获取虚拟机访存序列的重用距离分布、内存缺页率、访内存缺页率曲线,得到虚拟机工作集大小。本发明在申威平台上首次实现了动态访存特征提取提取技术,成功地绘制高精度的内存缺失率曲线并计算出准确的工作集大小,为下一步根据工作集大小进行有效的多虚拟机内存动态调配以提高内存利用率提供基础条件。

    一种支持局部性表达函数的大数据处理方法和系统

    公开(公告)号:CN108241472B

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

    申请号:CN201711250255.3

    申请日:2017-12-01

    Applicant: 北京大学

    Abstract: 本发明涉及一种支持局部性表达函数的大数据处理方法和系统。该方法包括以下步骤:1)发掘大数据处理系统中所处理的数据的局部性,形成局部性表达函数;2)将局部性表达函数部署在大数据处理系统中;3)大数据处理系统按照局部性表达函数分配工作任务。所述大数据处理系统采用分布式存储方式或集中式存储方式;所述局部性表达函数在在大数据处理系统中的部署方式分为两种类型:内置式冷启动模式、外置式热插拔模式。本发明通过发掘数据中隐藏的局部性,并且使用自定义的局部性函数表达出来,最终被大数据处理系统识别,按照局部性来分配机器执行任务,从而达到优化处理效率。

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

    公开(公告)号:CN112363824A

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

    申请号:CN202011084199.2

    申请日:2020-10-12

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

Patent Agency Ranking