(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210948239.6 (22)申请日 2022.08.09 (71)申请人 北京机电工程研究所 地址 100074 北京市丰台区云岗北 里40号 院 (72)发明人 张玉枫　陈建江　于红艳　叶鹏云　 李紫雄　李海宝　 (74)专利代理 机构 中国和平利用军工技 术协会 专利中心 1 1215 专利代理师 刘光德 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) G06F 9/455(2006.01) G06F 8/10(2018.01) (54)发明名称 一种面向活动图的仿真调度方法和系统 (57)摘要 本发明提出一种面向活动图的仿真调度方 法和系统， 属于仿真调度技术领域。 所述活动图 为UML活动图或者SysML活动图， 所述方法从所述 活动图中解析出若干可执行对象， 并基于所述可 执行对象确定下一个可执行任务 以及所需的仿 真数据， 以执行仿真过程， 同时利用调度器对所 述仿真过程中的各个任务进行调度。 权利要求书2页 说明书9页 附图3页 CN 115454590 A 2022.12.09 CN 115454590 A 1.一种面向活动图的仿真调度方法， 其特征在于， 所述活动图为UML活动图或者SysML 活动图， 所述方法包括： 从所述活动图中解析出若干可执行对象， 并基于所述可执行对象确定下一个可执行任 务以及所需的仿真数据， 以执行仿真过程， 同时利用 调度器对所述仿真过程中的各个任务 进行调度； 其中： 所述调度器包含若干可执行对象调度器， 每个所述可执行对象调度器对应一个可执行 对象， 用于调度所述一个可执行对象的进程， 每个所述进程包含若干线程； 每个所述可执行 对象调度器包含若干任务调度器， 每个所述任务调度器对应一个线程， 用于调度所述一个 进程， 每个进程中包 含若干任务。 2.根据权利要求1所述的一种面向活动图的仿真调度方法， 其特征在于， 所述活动图包 含若干执行节点和连接各个执行节点的若干条边， 所述活动图中的边表征执行节点之 间的 执行逻辑； 在所述仿 真过程中， 每一个执行节点在完成执行后， 都向后续输出的每一条边 发 送Token令牌， 且所述每一个执行节点在启动执行前， 其前序输入的每一条边都包含所述 Token令牌。 3.根据权利要求2所述的一种面向活动图的仿真调度方法， 其特征在于， 利用所述调度 器对所述仿真过程中的各个任务进行调度具体包括： 由虚拟机控制若干所述调度器的执行调度， 所述虚拟机按照线性顺序对各个调度器依 次进行轮询， 当所有调度器均完成各自的执 行调度时， 所述虚拟机 完成其执 行调度； 所述调度器按照所述线性顺序或者随机顺序对下一个执行的进程进行调度， 且为每一 个所述进程分配一个时间片， 当所有进程均完成各自的执行调度时， 所述调度器完成其执 行调度； 其中， 每个进程具有独立的数据空间， 在所述每个进程的时间片中， 为所述进程包含的 若干线程中的每一个线程分配一个子片段， 用于执行所述线程中的各个任务， 对所述进程 包含的若干线程的调度按照所述线性 顺序或者所述随机顺序来执 行。 4.根据权利要求3所述的一种面向活动图的仿真调度方法， 其特征在于， 执行所述线程 中的各个任务具体包括： 在所述线程中的任务执行调度中， 对各个任务维护有就绪队列、 执行队列和等待队列， 以及所述各个任务具有就 绪状态、 执 行状态、 等待状态和完成状态； 在执行调度时， 先检测所述执行队列中是否存在可执行任务， 若是， 则直接执行任务； 若否， 则检测所述就绪队列中是否存在已就绪任务， 若 是， 则将所述已就绪任务放入所述执 行队列； 其中， 溢出的可执行任务被放入所述等到队列， 当所述就绪队列、 所述执行队列和 所述等待队列 均为空时， 完成所述线程的任务调度。 5.根据权利要求4所述的一种面向活动图的仿真调度方法， 其特征在于， 在所述线程中 的任务执行调度中， 新创建的任务处于就所述绪状态， 待所述新创建的任务通过调度满足 执行条件时， 将其转换为所述执行状态， 当所述执行队列中的可执行任务溢出时， 将所述新 创建的任务放入所述等待队列， 并将其转换为所述等待状态， 待所述新创建的任务被执行 完毕后， 其状态装换为完成状态， 且有所述虚拟机执行对处于所述完成状态的任务的删除 操作。 6.根据权利要求5所述的一种面向活动图的仿真调度方法， 其特征在于， 在所述线程中权　利　要　求　书 1/2 页 2 CN 115454590 A 2的任务执行调度中， 对所述各个任务还维护有准备队列， 在初始 化所述虚拟 机时， 将多个起 始节点按照逆序放入所述准备队列， 使得所述多个起始节点的执行逻辑满足所述UML活动 图或者所述SysML活动图的定义 规范。 7.根据权利要求6所述的一种面向活动图的仿真调度方法， 其特征在于， 当任一节点的 后续输出节点为多个节点时， 判断多个后续输出节点之 间是否有 先后顺序， 若有， 则按照先 后顺序执行节点任务； 若 无， 则为每一个后续输出节点新建一个线程， 并行执行新建的更线 程节点任务。 8.一种面向活动图的仿真调度系 统， 其特征在于， 所述活动图为UML活动图或者SysML 活动图， 所述系统包括： 仿真单元， 被配置为： 从所述活动图中解析出若干可执行对象， 并基于所述可执行对象 确定下一个可 执行任务以及所需的仿真数据， 以执 行仿真过程； 调度器， 被配置为： 利用调度器对所述仿真过程中的各个任务进行调度； 其中： 所述调 度器包含若干可执行对 象调度器， 每个所述可执行对 象调度器对应一个可执行对 象， 用于 调度所述一个可执行对 象的进程， 每个所述进程包含若干线程； 每个所述可执行对 象调度 器包含若干任务调度器， 每个所述任务调 度器对应一个线程， 用于调 度所述一个进程， 每个 进程中包 含若干任务。 9.一种电子设备， 其特征在于， 所述电子设备包括存储器和处理器， 所述存储器存储有 计算机程序， 所述处理器执行所述计算机程序时， 实现权利要求1至7中任一项所述的一种 面向活动图的仿真调度方法中的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时， 实现权利要求1至7中任一项所述的一种面向活动 图的仿真调度方法中的步骤。权　利　要　求　书 2/2 页 3 CN 115454590 A 3