模糊动态抢占调度算法

摘要：

针对不确定任务特征,提出应用模糊理论进行动态抢占调度.用语言模糊集来描述任务的不确定特征和不同的优先级等级,利用最大隶属度原理确定任务的优先级等级,采用优先调度高优先级等级任务的调度策略提高重要任务的调度成功率,实现具有不确定任务特征的抢占调度.与传统的EDF和LSF算法相比较,仿真表明,所提算法能够提高重要任务的调度成功率,并降低重要任务的截止期错失率;同时,任务间的平均切换次数大大小于LSF的平均切换次数,而与EDF保持相当.该方法可应用于计算机控制系统的控制任务调度,并借鉴于其它具有不确定任务特征或具有有限优先级等级的实时调度问题研究中.

关键词：实时调度、计算机控制系统、语言模糊集、调度策略、优先级等级

所属期刊栏目：27

分类号：TP316(计算技术、计算机技术)

资助基金：国家自然科学基金60374058,60373055;国家高技术研究发展计划863计划2001AA413020

在线出版日期：2004-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：812-818