单处理器偶发作业EDF算法与空闲挪用混合调度研究

摘要

实时系统不仅要求任务调度的正确性，还必须要求系统在任务调度时，无论是周期性任务，还是非周期任务或者偶发任务，尽最大可能保证系统响应的及时性。因此实时系统中的调度算法是决定系统实时性的重要指标。偶发作业具有强实时性，释放时间的不规律性，以及作业调度的不可预测性，针对偶发作业的这些特点，提出了一种利用空闲挪用与EDF算法相结合的混合调度策略，提高了处理器的响应时间以及偶发作业调度的可靠性。