Hits:

Indexed by:期刊论文

Date of Publication:2016-12-15

Journal:仪表技术与传感器

Included Journals:PKU、ISTIC、CSCD

Issue:12

Page Number:129-135

ISSN No.:1002-1841

Key Words:PAC;实时系统;任务调度;混合任务;最短路径;启发式搜索

Abstract:针对P AC实时系统中多种类型任务共存、部分任务之间具有时序相关性的特点,建立了混合关联任务系统的数学模型,将系统中待调度的任务看作构成状态空间树的状态节点,使任务执行序列的选择问题转化为状态空间树中寻找状态节点之间最短路径的问题;基于启发式搜索最短路径算法实现了P AC系统的任务调度机制,该算法通过在线搜索问题的状态空间树,在约束条件下寻找使代价评估函数取得极值的状态节点,从根节点出发并不停地寻找下个节点作为首发任务的后续任务,当根节点通过某条路径可以连接所有节点时,便形成了一个最优且可行的任务执行队列;实例分析和算法性能测试表明,该算法能较好地应用于P AC实时系统的任务调度中.