速率单调算法在周期与非周期任务调度中的新应用

"基于RMS调度周期、非周期混合任务集的一种新方法* (2006年)" 是一篇关于计算机实时系统调度策略的研究论文，由谢拴勤、牛云和林文共同撰写，发表于2006年。该研究受到了国家空军装备部“十五”重点预研项目和西北工业大学研究生创业种子基金的支持。 本文主要探讨的是如何扩展速率单调（RMS）算法的应用，使其能够有效地处理周期性和非周期性任务的混合任务集。传统的RMS算法主要适用于周期任务的调度，但在处理非周期任务时存在局限性。作者通过引入数理统计的方法，提出了一种新的调度策略，旨在克服这一局限，提高算法的适用性，并降低系统开销。 新方法的核心在于利用数理统计的规律来处理非周期任务，简化其处理流程，确保在整个任务集中，无论是周期性任务还是非周期性任务，都能得到适当的优先级分配。这种方法对于实时系统来说尤其重要，因为它能够确保任务的及时执行，满足系统的实时性需求。 在实际应用中，该方法被应用于先进飞机电气综合控制与管理系统的可调度性测试和验证。通过实际的调度验证实例，证明了新方法的有效性和可行性。这些测试和验证有助于确认任务集是否能够在预定的时间内完成，从而保证系统稳定、高效地运行。 论文的关键字包括：速率单调算法、周期任务、非周期任务、分布假设检验以及可调度性测试与验证。这表明论文的重点不仅在于提出新的调度策略，还涉及到对任务集可调度性的理论分析和实验验证。 根据中图法分类号 TP316.2，可以推断这篇论文属于计算机科学和技术领域，特别是操作系统和实时系统部分。文献标识码 A 表明这是一篇原创性的学术论文。文章编号 1001-3695(2006)08-0076-04 提供了文章的具体出版信息。 这篇论文为实时系统调度提供了一个创新的解决方案，通过改进RMS算法，解决了非周期任务调度的问题，提高了整体调度效率，对于航空航天等需要高度实时性的领域的系统设计具有重要参考价值。