一种计算机多进程公平调度的方法

    公开(公告)号:CN104636200B

    公开(公告)日:2019-03-29

    申请号:CN201310567625.1

    申请日:2013-11-14

    IPC分类号: G06F9/50 G06F9/46

    摘要: 本发明公开了一种计算机多进程公平调度的方法,包括以下步骤:步骤一:从进程集中取出可进行并发调度的进程组成调度集,将进程集中未被调度的进程组成后备调度队列;步骤二:判断进程调度请求是否结束,如未结束执行下一步骤,否则调度结束;步骤三:对调度集进行调度;步骤四:将调度完成的进程进入后备调度队列的队尾;步骤五:清空调度集;步骤六:从后备调度队列中选取进行并发调度的进程组成新调度集,并跳转至步骤二。本发明通过集合运算操作,构造进程的调度集和后备调度队列,实现计算机处理器对多进程的公平调度,避免了进程并发调度时的死锁发生,提高了计算机处理器对并发进程的调度能力。

    一种将有限自动机中的循环转换为正则表达式的方法

    公开(公告)号:CN106681702A

    公开(公告)日:2017-05-17

    申请号:CN201510759945.6

    申请日:2015-11-10

    IPC分类号: G06F9/44

    CPC分类号: G06F8/10

    摘要: 本发明公开了一种将有限自动机中的循环转换为正则表达式的方法,主要解决了传统方法无法将有限自动机中的复杂循环转换为正则表达式的问题。其步骤是:步骤一:识别有限自动机中的所有循环,包括自循环和间接循环;步骤二:为自循环和间接循环构造新的迁移条件序列;步骤三:若循环是为自循环,则直接删除循环上的状态和迁移条件;若循环为间接循环,则删除除循环初始状态外的所有状态和相关的迁移条件;步骤四:将新的迁移条件序列加入到有限自动机中;步骤五:输出不带循环的有限自动机。本发明能被应用于软件行为建模、基于模型的测试、硬件电路系统设计、软件工程、编译器、网络协议和计算与语言的研究等领域,显著地提高计算机处对含有复杂循环的有限自动机的处理能力。

    一种计算机多进程公平调度的方法

    公开(公告)号:CN104636200A

    公开(公告)日:2015-05-20

    申请号:CN201310567625.1

    申请日:2013-11-14

    IPC分类号: G06F9/50 G06F9/46

    摘要: 本发明公开了一种计算机多进程公平调度的方法,包括以下步骤:步骤一:从进程集中取出进程组成调度集,将进程集中未被调度的进程组成后备调度队列;步骤二:判断进程调度请求是否结束,如未结束执行下一步骤,否则调度结束;步骤三:对调度集进行调度;步骤四:将调度集中调度后的进程转移到后备调度队列的队尾;步骤五:清空调度集;步骤六:从后备调度队列中选取进程组成调度集,并跳转至步骤二。本发明通过集合运算操作,构造进程的调度集和后备调度队列,实现计算机处理器对多进程的公平调度,避免了进程并发调度时的死锁发生,提高了计算机处理器对并发进程的调度能力。

    云测试环境中测试脚本自动解析系统及其实现方法

    公开(公告)号:CN105320589B

    公开(公告)日:2017-12-22

    申请号:CN201410331910.8

    申请日:2014-07-14

    IPC分类号: G06F11/36

    摘要: 本发明公开了一种云测试环境中测试脚本自动解析系统,包括:测试脚本输入模块;测试脚本自适应配置模块;测试脚本依赖关系分析模块;测试脚本参数生成模块;测试脚本分发模块;云测试环境模块。本发明能够根据云测试环境的实际情况以及用户自定义的需求灵活配置测试脚本,使测试脚本具有自适应能力。同时对于有参数的测试脚本,根据用户需求自动生成多组数据值作为测试输入,实现参数化测试,并能根据用户指定的依赖关系,将测试脚本分配到云测试环境中并行执行。用户无需为每一个测试环境重新录制或者编写测试脚本,也无需为每个测试输入数据重复编写测试脚本,没有依赖关系的测试脚本也可并行执行,加快了测试脚本的执行速度,提高了测试效率,减轻了用户编写测试脚本的复杂度。本发明还公开了一种云测试环境中测试脚本自动解析的实现方法。

    云测试环境中测试脚本自动解析系统及其实现方法

    公开(公告)号:CN105320589A

    公开(公告)日:2016-02-10

    申请号:CN201410331910.8

    申请日:2014-07-14

    IPC分类号: G06F11/36

    摘要: 本发明公开了一种云测试环境中测试脚本自动解析系统,包括:测试脚本输入模块;测试脚本自适应配置模块;测试脚本依赖关系分析模块;测试脚本参数生成模块;测试脚本分发模块;云测试环境模块。本发明能够根据云测试环境的实际情况以及用户自定义的需求灵活配置测试脚本,使测试脚本具有自适应能力。同时对于有参数的测试脚本,根据用户需求自动生成多组数据值作为测试输入,实现参数化测试,并能根据用户指定的依赖关系,将测试脚本分配到云测试环境中并行执行。用户无需为每一个测试环境重新录制或者编写测试脚本,也无需为每个测试输入数据重复编写测试脚本,没有依赖关系的测试脚本也可并行执行,加快了测试脚本的执行速度,提高了测试效率,减轻了用户编写测试脚本的复杂度。本发明还公开了一种云测试环境中测试脚本自动解析的实现方法。

    一种虚拟机CPU资源监控和动态分配方法

    公开(公告)号:CN103336722B

    公开(公告)日:2017-09-26

    申请号:CN201310297078.X

    申请日:2013-07-16

    IPC分类号: G06F9/50 G06F9/455

    摘要: 本发明提供了一种虚拟机CPU资源监控和动态分配方法,该方法包括:监测当前周期各虚拟机的运行情况得到监测信息,所述监测信息包括:虚拟机各VCPU资源分配的额度值和资源消耗的额度值;根据监测信息,用各虚拟机的VCPU资源消耗的额度值之和与分配的额度值之和的比值计算各虚拟机的CPU资源利用率,根据CPU资源利用率反馈调整下一周期各虚拟机资源权重请求量;根据所述各虚拟机的资源权重请求量,虚拟机管理器决策下一周期各虚拟机的资源权重分配量;根据各虚拟机的资源权重分配量,为各虚拟机资源分配资源权重。本发明能够精确计算各虚拟机及VCPU需要的CPU资源量,按需分配CPU资源量,能够提高虚拟机的CPU的资源利用率。

    一种虚拟机网络带宽公平性和稳定性保障方法

    公开(公告)号:CN103346978B

    公开(公告)日:2016-04-27

    申请号:CN201310297232.3

    申请日:2013-07-16

    IPC分类号: H04L12/911 H04L29/08

    摘要: 本发明提供了一种虚拟机网络带宽公平性和稳定性保障方法。该方法包括:虚拟机管理器从用户配置文件读取虚拟机权重值并根据该值为各虚拟机分配网络带宽额度,虚拟机执行网络操作时消耗该额度值;监测当前周期各虚拟机的网络运行情况得到监测信息,所述监测信息包括:分配的带宽额度和剩余的带宽额度;根据监测信息反馈调整下一周期各虚拟机的带宽额度请求量;根据下一周期各虚拟机的带宽额度请求量,决策下一周期各虚拟机的带宽额度分配量;根据计算所得的下一周期的各虚拟机的带宽额度分配量,将带宽额度分配给各虚拟机。本发明能够保障同一物理服务器上的多个虚拟机能够公平享有网络带宽资源,并保障各虚拟机网络带宽的稳定性。

    一种虚拟机CPU资源监控和动态分配方法

    公开(公告)号:CN103336722A

    公开(公告)日:2013-10-02

    申请号:CN201310297078.X

    申请日:2013-07-16

    IPC分类号: G06F9/50 G06F9/455

    摘要: 本发明提供了一种虚拟机CPU资源监控和动态分配方法,该方法包括:监测当前周期各虚拟机的运行情况得到监测信息,所述监测信息包括:虚拟机各VCPU资源分配的额度值和资源消耗的额度值;根据监测信息,用各虚拟机的VCPU资源消耗的额度值之和与分配的额度值之和的比值计算各虚拟机的CPU资源利用率,根据CPU资源利用率反馈调整下一周期各虚拟机资源权重请求量;根据所述各虚拟机的资源权重请求量,虚拟机管理器决策下一周期各虚拟机的资源权重分配量;根据各虚拟机的资源权重分配量,为各虚拟机资源分配资源权重。本发明能够精确计算各虚拟机及VCPU需要的CPU资源量,按需分配CPU资源量,能够提高虚拟机的CPU的资源利用率。

    云管理平台的容量告警方法、系统、存储器及电子设备

    公开(公告)号:CN107992951A

    公开(公告)日:2018-05-04

    申请号:CN201711307335.8

    申请日:2017-12-11

    摘要: 本发明提供云管理平台的容量告警方法、系统、存储器及电子设备。所述方法包括:通过计算获得云管理平台的对象的压力评分、剩余时间评分及剩余容量评分,据以计算所述对象的容量风险评分;将计算得到的容量风险评分与预设容量风险阈值进行比对,若超出所述预设容量风险阈值则产生告警信息并通知运维人员。本发明以评分的方式将云管理平台当前的容量风险直观地呈现给运维人员,方便运维人员及时发现云管理平台的资源瓶颈并采取相应措施,从而确保云管理平台的运行质量及用户体验。

    一种虚拟机网络带宽公平性和稳定性保障方法

    公开(公告)号:CN103346978A

    公开(公告)日:2013-10-09

    申请号:CN201310297232.3

    申请日:2013-07-16

    IPC分类号: H04L12/911 H04L29/08

    摘要: 本发明提供了一种虚拟机网络带宽公平性和稳定性保障方法。该方法包括:虚拟机管理器从用户配置文件读取虚拟机权重值并根据该值为各虚拟机分配网络带宽额度,虚拟机执行网络操作时消耗该额度值;监测当前周期各虚拟机的网络运行情况得到监测信息,所述监测信息包括:分配的带宽额度和剩余的带宽额度;根据监测信息反馈调整下一周期各虚拟机的带宽额度请求量;根据下一周期各虚拟机的带宽额度请求量,决策下一周期各虚拟机的带宽额度分配量;根据计算所得的下一周期的各虚拟机的带宽额度分配量,将带宽额度分配给各虚拟机。本发明能够保障同一物理服务器上的多个虚拟机能够公平享有网络带宽资源,并保障各虚拟机网络带宽的稳定性。