模糊动态抢占调度算法

• 作者: 傅勇 王宏安 王强 王晖 金宏
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 实时调度 计算机控制系统 语言模糊集 调度策略 优先级等级
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 812-818
• 页数: 7页
• 分类号: TP316
• 字数: 6773字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.06.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王强	中国科学院软件研究所	267	5471	42.0	69.0
2	王宏安	中国科学院软件研究所	78	1606	21.0	37.0
3	王晖	中国科学院软件研究所	46	339	10.0	17.0
4	金宏	中国科学院软件研究所	10	408	7.0	10.0
5	傅勇	中国科学院软件研究所	5	43	4.0	5.0