基于需求的混合关键性间歇任务在单处理器上的调度
摘要：面向混合临界性任务系统的人为加紧低临界性行为中高临界性任务的策略被成功地应用于调度混合临界性系统。尽管已经为隐式截止期任务系统开发了高效的调度算法，但对于更一般的间歇性任务则不然。在本文中，我们针对这种一般的混合临界性任务系统开发了一种新的基于需求的可调度性测试方法，通过对任务的低临界性和高临界性需求进行集合限制。我们展示了这个新的测试方法严格优于已知的其它关于这种系统的基于需求的测试方法。我们还基于这个测试方法提出了一种新的截止期加紧策略，并通过模拟实验证明这种策略在各种间歇性任务系统上明显优于所有已知的调度算法。
作者：Arvind Easwaran
论文ID：2003.05444
分类：Operating Systems
分类简称：cs.OS
提交时间：2020-03-13