基于权值的优先调度算法

被引：7

作者：

傅杰

李仁发

机构：

[1] 湖南大学软件学院

[2] 湖南大学计算机与通讯学院湖南长沙

[3] 湖南长沙

来源：

系统仿真学报 | 2005年 / 10期

关键词：

实时操作系统; 调度算法; 权值; 评价函数;

D O I：

10.16182/j.cnki.joss.2005.10.064

中图分类号：

TP316 [操作系统];

学科分类号：

081202 ; 0835 ;

摘要：

介绍了经典的期限最近优先调度算法,分析了优先级倒置难题。提出一种基于权值的优先调度算法。该算法对资源分配权值,建立任务的权值评价函数。该算法由资源权值表和评价函数来实现。实验表明,该算法资源分配更合理,特别是能够克服期限最近优先调度算法的优先级倒置难题,从而更加有效提高实时操作系统的实时性能和稳定性。

引用

页码：242 / 244

页数：3

共 5 条

[1]

嵌入式实时操作系统μC/OS－II.[M].(美)JeanJ.Labrosse著;邵贝贝等译;.北京航空航天大学出版社.2003,

[2]

嵌入式计算系统设计原理.[M].(美)WayneWolf著;孙玉芳等译;.机械工业出版社.2002,

[3] SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].