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

作　　者：陈长春[1] 

机构地区：[1]黑龙江省齐齐哈尔大学计控学院,黑龙江齐齐哈尔161006

出　　处：《黑龙江科技信息》2014年第34期103-103,共1页Heilongjiang Science and Technology Information

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

关 键 词：调度 空闲挪用 RM算法 EDF算法 偶发作业 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]