共 1 条
[1]
特种数据库技术.[M].何新贵等著;.科学出版社.2000,
一种任务优先级的综合设计方法
被引：138
作者：
金宏
王宏安
王强
戴国忠
机构：
[1] 中国科学院软件研究所人机交互技术与智能信息处理实验室,中国科学院软件研究所人机交互技术与智能信息处理实验室,中国科学院软件研究所人机交互技术与智能信息处理实验室,中国科学院软件研究所人机交互技术与智能信息处理实验室北京,北京,北京,北京
来源：
关键词：
实时系统;
动态调度;
调度策略;
任务优先级;
调度成功率;
D O I：
10.13328/j.cnki.jos.2003.03.009
中图分类号：
TP311.52 [];
学科分类号：
摘要：
提出了一种基于优先级表设计的调度算法.将任务的相对截止期和空闲时间这两个特征参数结合起来,综合设计任务的优先级表,使得截止期越早或空闲时间越短,任务的优先级越高,而且任务的优先级由相对截止期和空闲时间惟一确定.对于任意一个任务,可通过对设计的优先级表进行二元多点插值获得相应任务的惟一优先级.与传统的EDF和LSF算法进行仿真比较,仿真结果表明,通过优先级表设计方法来确定任务的优先级,提高了任务调度的成功率,降低了任务截止期的错失率.该方法可应用于实时系统中实时任务的动态调度中.
引用
收藏
页码：376 / 382
页数：7
相关论文