(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111527931.3 (22)申请日 2021.12.14 (71)申请人 中国电力科 学研究院有限公司 地址 100192 北京市海淀区清河小营东路 15号 (72)发明人 卢继哲　祝恩国　张海龙　侯帅　 阿辽沙·叶　郑国权　任毅　常蕾　 夏怡虹　成倩　张双沫　李然　 翟梦迪　 (74)专利代理 机构 北京工信联合知识产权代理 有限公司 1 1266 专利代理师 贾银秋 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/06(2012.01) (54)发明名称 一种用于执 行终端任务的方法及系统 (57)摘要 本发明公开了一种用于执行终端任务的方 法及系统， 本发明方法包括： 接收任务请求； 根据 任务请求对应的任务重要性确定任务的价值； 根 据所述任务的价值， 确定任务的剩余价值； 确定 任务请求对用的任务的执行紧迫性； 根据所述任 务的剩余价值及所述任务的执行紧迫性， 确定任 务请求对应的任务执行的动态优 先级， 根据所述 动态优先级执行任务请求对应的任务。 本发明实 现了各项任务的最佳执行顺序， 避免了某一任务 因为固定优 先级而长时间等待问题， 兼顾了实时 性任务的快速执 行， 避免了系统颠簸现象。 权利要求书2页 说明书7页 附图3页 CN 115310745 A 2022.11.08 CN 115310745 A 1.一种用于执 行终端任务的方法， 包括： 接收任务请求； 根据任务请求对应的任务重要性确定任务的价 值； 根据所述任务的价 值， 确定任务的剩余 价值； 确定任务请求对用的任务的执 行紧迫性； 根据所述任务的剩余价值及所述任务的执行紧迫性， 确定任务请求对应的任务执行的 动态优先级， 根据所述动态优先级执 行任务请求对应的任务。 2.根据权利要求1所述的方法， 所述任务请求对应的任务， 根据任务执行的状态进行划 分， 划分后的任务包括下述中的至少一种： 执 行任务； 活动任务； 等待任务； 休眠任务。 3.根据权利要求2所述的方法， 所述执行任务为当前执行周期内正在执行的任务， 活动 任务为在当前执行周期内开始但因为被抢占而处于等待状态的任务， 等待任务为在当前执 行周期内已经放行， 但处于等待状态的任务， 休眠任务为在当前执行周期 内已完成执行或 者不执行， 等待下一个执 行周期到来的任务。 4.根据权利要求1所述的方法， 所述任务的价 值的计算公式为： 其中， t为任务Ti的已执行时间， p(p＞1)反映任务即时价值产生速度的变化， Vi为任务 Ti的预期价 值， Ci为任务Ti的理论执 行时间， IVi(t)为任务Ti的即时价。 5.根据权利要求1所述的方法， 所述剩余 价值的计算公式为： 其中， Vi为任务Ti的预期价值， t为任务Ti的已执行时间， IVi(t)为任务Ti的即时价值， Ci 为任务的理论执 行时间， RVDi(t)为任务Ti的剩余价值。 6.根据权利要求1所述的方法， 所述执 行紧迫性 放任计算公式为： 其中， 表示任务Ti的执行强度； q为调节任务执行 强度对任 务紧迫性影响大小的参数， q＞1， di表示任务Ti的绝对截止期， τi为当前时间， δi(t)为任务Ti的执行紧迫性。 7.根据权利要求1所述的方法， 所述动态优先级的计算公式为： 其中， DPA(Ti)为任务Ti的动态优先级； RVDi(t)为任务Ti的剩余价值； δi(t)为任务Ti的 执行紧迫性， Ci为任务Ti的理论执行时间， t为任务Ti的已执行时间， p反映任务即时价值产 生速度的变化， p＞ 1， Vi为任务Ti的预期价值， q为调节 任务执行强度对任务紧迫性影响大小 的参数， q＞1， di表示任务Ti的绝对截止期。 8.一种用于执 行终端任务的系统， 包括： 接收任务请求单 元， 接收任务请求；权　利　要　求　书 1/2 页 2 CN 115310745 A 2价值确定单 元， 根据任务请求对应的任务重要性确定任务的价 值； 剩余价值确定单 元， 根据所述任务的价 值， 确定任务的剩余 价值； 执行紧迫性确定单 元， 确定任务请求对用的任务的执 行紧迫性； 任务执行单元， 根据所述任务的剩余价值及所述任务的执行紧迫性， 确定任务请求对 应的任务执 行的动态优先级， 根据所述动态优先级执 行任务请求对应的任务。 9.根据权利要求8所述的系统， 所述接收任务请求单元中任务请求对应的任务， 根据任 务执行的状态进行划分， 划分后的任务包括下述中的至少一种： 执行任务； 活动任务； 等待 任务； 休眠任务。 10.根据权利要求9所述的系统， 所述任务执行单元中， 执行任务为当前执行周期内正 在执行的任务， 活动任务为在当前执行周期内开始但因为被抢占而处于等待状态的任务， 等待任务为在当前执行周期内已经放行， 但处于等待状态的任务， 休眠任务为在当前执行 周期内已完成执 行或者不执行， 等待下一个执 行周期到来的任务。 11.根据权利要求8所述的系统， 所述 价值确定单 元中， 任务的价 值的计算公式为： 其中， t为任务Ti的已执行时间， p(p＞1)反映任务即时价值产生速度的变化， Vi为任务 Ti的预期价 值， Ci为任务Ti的理论执 行时间， IVi(t)为任务Ti的即时价。 12.根据权利要求8所述的系统， 所述剩余 价值确定单 元中剩余 价值的计算公式为： 其中， Vi为任务Ti的预期价值， t为任务Ti的已执行时间， IVi(t)为任务Ti的即时价值， Ci 为任务的理论执 行时间， RVDi(t)为任务Ti的剩余价值。 13.根据权利要求8所述的系统， 所述执 行紧迫性 放任计算公式为： 其中， 表示任务Ti的执行强度； q为调节任务执行 强度对任 务紧迫性影响大小的参数， q＞1， di表示任务Ti的绝对截止期， τi为当前时间， δi(t)为任务Ti的执行紧迫性。 14.根据权利要求8所述的系统， 所述动态优先级的计算公式为： 其中， DPA(Ti)为任务Ti的动态优先级； RVDi(t)为任务Ti的剩余价值； δi(t)为任务Ti的 执行紧迫性， Ci为任务Ti的理论执行时间， t为任务Ti的已执行时间， p反映任务即时价值产 生速度的变化， p＞ 1， Vi为任务Ti的预期价值， q为调节 任务执行强度对任务紧迫性影响大小 的参数， q＞1， di表示任务Ti的绝对截止期。权　利　要　求　书 2/2 页 3 CN 115310745 A 3