中国人民解放军海军工程大学李东亮获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国人民解放军海军工程大学申请的专利一种多任务下系统自适应进程调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119473605B 。
龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411556069.2,技术领域涉及:G06F9/50;该发明授权一种多任务下系统自适应进程调度方法是由李东亮;李睿;高祥;陈焰恺设计研发完成,并于2024-11-04向国家知识产权局提交的专利申请。
本一种多任务下系统自适应进程调度方法在说明书摘要公布了:本发明属于计算机运行控制方法技术领域,尤其涉及一种多任务下系统自适应进程调度方法。包括如下:判断负载是否已经平衡若是则不执行进程调度并还原原始进程调度;遍历待转移队列,判断寻址变量是否等于本地;判断转移量是否缺额,执行进程调度,根据优先级系数由大到小的顺序生成待转移进程序列;分析系统资源的需求;根据所需资源缺额分配结果预分配资源。本申请的多任务下系统自适应进程调度方法,通过优化CPU负载分配与资源填充方案,改善了多任务多进程下CPU系统运行效率,降低资源竞争情况,缩短进程执行延时,有利于提高系统性能,提高系统资源和性能的利用率。
本发明授权一种多任务下系统自适应进程调度方法在权利要求书中公布了:1.一种多任务下系统自适应进程调度方法,其特征在于,包括如下步骤: 步骤S1、判断CPU负载是否已经平衡,若是则不执行进程调度并还原原始进程调度;若否,则转步骤S2; CPU负载状态可表示为负载指数; ; 其中是指第个CPU上所有进程的内存需求累加值;为第个CPU的可用内存,是指第个CPU的利用率,是指第个CPU的进程队列的长度;为调节系数; 通过CPU内置参数检索CPU负载状态,确定负载最高的若干CPU,根据预设负载阈值判断是否处于负载不平衡状态,将不平衡状态下CPU中的待执行的若干进行提取出来作为待转移进程; 在进程的控制块生成过程中,配置寻址变量index,并赋予寻址变量的index初始值为-1;为各CPU分别分配唯一的编号n;在共享内存声明CPU资源的可用变量futex=1,当待转移进程调用CPU资源时,首先对可用变量futex执行减一操作,并根据可用变量futex的值进行不同处理:如果可用变量futex=0,则说明竞争不存在,申请占用该资源的进程得到CPU资源;如果可用变量futex<0,则说明有竞争存在,则将改进程置入待转移队列中; 在进程释放CPU资源时,对可用变量futex执行加一操作,再检查变量futex的值:如果可用变量futex>0,则说明在进程释放CPU资源这段时间内没有其他进程来征用该资源,即不存在竞争,该进程正常执行;如果可用变量futex≤0,则说明在进程释放CPU资源这段时间内有进程来征用该资源,即存在竞争,则将改进程置入待转移队列中; 在某进程不再占用CPU资源,但依然存在竞争时,则获取当前CPU编号并将其赋值给寻址变量index,并将其作为唤醒程序的传递参数传递至下一个被唤醒的进程的寻址变量index; 步骤S2、遍历待转移队列,判断寻址变量是否等于本地CPU编号,若是,则将进程加入转移队列并转步骤S3,若否则直接转步骤S3; 步骤S3、判断是否完成一次遍历,若否则转步骤S2继续遍历,若完成遍历,则判断转移量是否缺额,若否,则不执行进程调度并还原原始进程调度;若是则遍历待转移队列,判断寻址变量是否等于-1,若是,则将进程加入转移序列并转步骤S6,若否直接转步骤S4; 步骤S4、判断是否完成一次遍历,若否则转步骤S5继续遍历,若完成遍历,则继续判断转移量是否缺额,若否,则不执行进程调度并还原原始进程调度;若是则依次遍历待转移队列,形成待转移进程序列; 步骤S5、对于待转移进程序列中的若干进程,在进行进程转移前分析各进程在待转移队列中的等待时间,并计算待转移进程的优先系数,其中是指第个进程的初始优先级,为延时权重系数,初始优先级基于进程默认重要度和紧急度预先设定,表示进程延时的权重;是指第个进程目标CPU的负载指数,是CPU负载权重系数;根据优先系数由大到小的顺序生成待转移进程序列; 步骤S6、获取进程转移序列,依次读取进程序列中优先级最高的进程a; 检索优先级最高的进程a所需系统资源,分析各CPU资源是否满足所需系统资源的需求; 若存在满足所需系统资源的需求的CPU,则将进程a转移至CPU进程队列中; 若存在多个满足所需系统资源的需求的CPU,则将进程a转移至负载最低的CPU进程队列中; 若不存在满足所需系统资源的需求的CPU,则转步骤S7; 步骤S7、判断进程a是否为进程序列中的最后一个进程,若不是,则遍历CPU满足所需系统资源的需求的能力,以及为满足所需系统资源的需求; 计算各CPU组负载与所需资源缺额,选择总负载能力不低于所需资源缺额且平均负载值最低的CPU组作为CPU转移组,提取所需资源缺额并将其分配至CPU转移组中,并将进程a分配至CPU组执行;根据所需资源缺额分配结果,预分配资源至CPU,并更新各CPU负载和资源分配信息,返回步骤S6; 若进程a是进程序列中的最后一个进程,计算各CPU组负载与所需资源缺额,选择总负载能力不低于所需资源缺额且平均负载值最低的CPU组作为CPU转移组,提取所需资源缺额并将其分配至CPU转移组中,并将进程a分配至CPU组执行;根据所需资源缺额分配结果,预分配资源至CPU,并更新各CPU负载和资源分配信息,返回步骤S2。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国人民解放军海军工程大学,其通讯地址为:430033 湖北省武汉市解放大道717号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励