论文部分内容阅读
随着计算机与自动控制技术的发展,实时系统广泛地应用于航空、航天、航海等领域。实时调度是实时系统核心问题之一,因而成为现代工业、军事等领域的研究热点。调度算法是实时调度的核心所在,本文首先分析了实时混合任务调度算法的研究现状,将实时任务按照到达模式和截止期限类型两个纬度进行分类。然后针对以前调度算法的不足,对两类混合任务调度做了一定的研究并提出了改进性能的算法:1)当任务按照截止期限类型进行分类时可以分为硬截止期任务、固截止期任务和软截止期任务。针对传统的最高价值优先(HVF)和截止期/价值优先(EDV)等算法致使某些硬截止期任务的截止期得不到满足的缺点,提出了一种新的基于动态优先级的混合任务调度算法。该算法特别针对硬截止期任务的执行时机,融合了基于阈值的调度算法和任务的执行价值等多种元素。鉴于硬截止期、固截止期和软截止期任务的不同特征,对它们采用不同的优先级计算方法。经过仿真试验表明,该算法能保证硬截止期任务的满足截止期,并且能提高固截止期任务完成数量占总数量的比例。2)当任务按照到达模式进行分类时可以分为周期任务和非周期任务。文章提出了结合总带宽服务器算法(TBS)算法和时限单调算法(DMS)算法的实时混合任务的调度算法,基于TBS服务器思想将非周期任务临时转换成有时限要求的硬实时任务,然后基于DMS调度周期任务和非周期任务。由于是使用静态的DMS算法,不仅可以减小任务的切换开销,而且对系统的瞬时过载有一定的适应性。该方法能保证周期任务满足时限的要求,还能缩短非周期任务的响应时间。