(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211134154.0 (22)申请日 2022.09.19 (71)申请人 中国电子科技 集团公司第十四研究 所 地址 210039 江苏省南京市雨 花台区国睿 路8号 (72)发明人 伍光新　薛慧　马咏雪　李归　 邢文革　姚元　沈学勇　张佳琪　 (74)专利代理 机构 南京知识律师事务所 32 207 专利代理师 高娇阳 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/48(2006.01) (54)发明名称 一种多任务射频系统的实时资源调度方法 (57)摘要 本发明公开了一种多任务射频系统的实时 资源调度方法， 步骤包括： 读取任务请求， 保存到 任务列表TaskList， 若该时间内无任务请求， 则 更新当前时刻， 继续接收下一个时间内的任务； 根据资源调度原则对待调度任务进行排序； 对于 排在第一位的任务进行调度， 如果在其期望开始 时间及整个驻留时间内无其它任务， 则直接调 度， 如果其开始时间内已经安排了任务， 则根据 时间窗进行调整； 调度成功的任务存入成功列表 SuccessList， 否则存入FailList； 更新任务列 表， 并更新当前调度时刻， 判断下一个任务是否 超出截止时间， 如果超过则直接放入FailList， 否则继续循环调度剩余任务， 直到TaskList为 空， 进行调度评价。 权利要求书2页 说明书7页 附图7页 CN 115237604 A 2022.10.25 CN 115237604 A 1.一种多任务 射频系统的实时资源调度方法， 其特 征在于步骤 包括： 1） 读取任务请求， 保存到任务列表TaskList， 若该时间内无任务请求， 则更新当前时 刻， 继续接收下一个时间内的任务； 2） 根据资源调度原则对待调度任务进行排序； 3） 对于排在第 一位的任务进行调度， 如果在其期望开始时间及整个驻留时间内无其它 任务， 则直接调度， 如果其开始时间内已经安排了任务， 则根据时间窗进行调整； 调度成功 的任务存 入成功列表Suc cessList， 否则存 入FailList； 4） 更新任务列表， 并更新当前调度时刻， 判断下一个任务是否超出截止时间， 如果超过 则直接放入 FailList， 否则继续循环调度剩余任务， 直到TaskList为空， 进行调度分析与评 价。 2.根据权利要求1所述的一种多任务射频系统的实时资源调度方法， 其特征在于所述 资源调度原则为基于复合函数的资源调度 算法将复合函数指标 值作为第一要素对射频 任务进行资源调度， 具体调度原则包括： 根据 值进行排序， 优先调度 值小的任务； 当 值相同时， 优先调度优先级高的任务； 当优先级相同时， 优先调度任务截止时间与开始 时间间隔较近的任务； 当资源已经分配给上一个任务时， 优先级高的任务不能打断优先级 低的任务， 即系统具有不可中断性。 3.根据权利要求2所述的一种多任务射频系统的实时资源调度方法， 其特征在于所述 复合函数为 ， 其中 为复合函数指标， 为第i个任务的开始时间， 为第i个任务的优先级， a、 b为常数。 4.根据权利要求1 ‑3任意一项所述的一种多任务射频系统的实时资源调度方法， 其特 征在于步骤包括建立射频任务模型： 任务模型是实现资源调度的基础， 任务模型 由调度需 求、 调度算法和评价分析共同决定， 建立第k时刻的第i个任务的模型如下： ，其 中 为 第 i 个 任 务 的 类 型 ， 分别为该任务的优先级、 期望开始时间、 驻留时间、 时间窗、 截止时间。 5.根据权利要求1 ‑3任意一项所述的一种多任务射频系统的实时资源调度方法， 其特 征在于步骤 包括设定约束条件： 阵面资源约束条件： 单一阵列D在同一时间只能执行同一任务， 数学表达 式为 ， 其中 为阵列D的任务数量； 时间资源约束条件： 第 j个任务的开始时间 必须大于前一个任务的结束时间 ，权　利　要　求　书 1/2 页 2 CN 115237604 A 2即 。 6.根据权利要求1 ‑3任意一项所述的一种多任务射频系统的实时资源调度方法， 其特 征在于步骤 包括建立评价指标： 时间利用率： 指成功调度任务所用的总时间与可用时间总量的比值， 表示 为： ， 其中， 为第i个任务的驻留时间， 为可用时间总量， 时 间利用率越高， 调度算法性能越好， 的最大值 为1； 任务成功率： 指成功调度的任务总数 与请求调度的任务总数 的比值， 任务 成功率 表示为： ， 时间资源 有限的约束下， 成功调度的任务越 多， 算法的性能越佳， 同样的， 最大值是1； 任务延迟率： 指成功调度的任务中被延迟执行的任务 占成功调度任务 的比 值， 任务延迟率 表示为： ， 表征了任务在调度过程中实际的执行时间与原期望执 行时间的偏移， 在调度过程中， 该值越低越好， 说明任务均在原期望执行时间执行， 没有被 延迟； 实现价值率： 指成功调度任务的优先级之和与所有任务的优先级之和的比值， 表示 为： ， 实现价值率越高， 表明调度算法性能越佳。权　利　要　求　书 2/2 页 3 CN 115237604 A 3