在Linux下改进EDF实时调度算法

下载PDF

导出

摘要 EDF(Earliest Deadline First)算法由于CPU利用率高,可调度的任务集较大等优点在实时系统中的得到广泛的应用,但是EDF算法无法保证重要任务的执行。本文在EDF算法的基础上结合任务的重要性,提出了SBID(Scheduler Based Importance and Deadline)调度算法。首先从理论的角度分析了SBID算法的可调度性,并针对SBID算法对Linux2.6系统内核作一些修改。然后通过实验数据对比表明了SBID算法在保证重要任务顺利运行方面具有较好的优越性。

作者李岩钟兆君

机构地区哈尔滨理工大学计算机科学与技术学院

出处《中国新技术新产品》 2009年第5期23-23,共1页 New Technology & New Products of China

关键词 EDF 实时调度算法截止期限利用率

分类号 TP316.81 [自动化与计算机技术—计算机软件与理论] TP301.6 [自动化与计算机技术—计算机科学与技术]

引文网络
相关文献

参考文献4

1洪雪玉,张凌,袁华.Linux下的实时调度算法[J].华南理工大学学报（自然科学版）,2008,36(4):104-109. 被引量：14
2曾占强,张钟澍.基于Linux系统的SEDF调度算法的研究与分析[J].成都信息工程学院学报,2007,22(6):696-701. 被引量：2
3洪艳伟,赖娟,杨斌.基于EDF算法的可行性判定及实现[J].计算机技术与发展,2006,16(11):97-99. 被引量：10
4许占文,李歆.Linux2·6内核的实时调度的研究与改进[J].沈阳工业大学学报,2006,28(4):438-441. 被引量：10

二级参考文献28

1王永吉,陈秋萍.单调速率及其扩展算法的可调度性判定[J].软件学报,2004,15(6):799-814. 被引量：50
2厉海燕,李新明.Linux抢占式内核的研究与实现[J].计算机工程与设计,2005,26(9):2395-2399. 被引量：8
3张立,王茜竹,王朝霞,练有品.Linux内核的进程调度原理及改进算法研究[J].后勤工程学院学报,2006,22(3):44-48. 被引量：2
4李正平,徐超,陈军宁,谭守标,代广珍.Linux 2.6内核进程调度分析[J].计算机技术与发展,2006,16(9):76-78. 被引量：8
5许占文,李歆.Linux2·6内核的实时调度的研究与改进[J].沈阳工业大学学报,2006,28(4):438-441. 被引量：10
6洪艳伟,赖娟,杨斌.基于EDF算法的可行性判定及实现[J].计算机技术与发展,2006,16(11):97-99. 被引量：10
7毛德操胡希明.Linux内核源代码情景分析[M].杭州：浙江大学出版社,2001.. 被引量：195
8Yu C W,Kwei J L.Implementing a general real-time scheduling framework in the RED-Linux real-time keme[J].IEEE Real-Time Systems Symposium,1999(1):23-49. 被引量：1
9杨沙洲.Linux 2.6调度系统分析[EB/OL].http://blog.csdn.net/sah/articles/136098.aspx,2004-04-12. 被引量：1
10Daniel P,Bovet,Marco C.深入理解Linux内核(第二版)[M].陈莉君,冯锐,牛欣源译.北京:中国电力出版社,2004. 被引量：2

共引文献29

1曾占强,张钟澍.基于Linux系统的SEDF调度算法的研究与分析[J].成都信息工程学院学报,2007,22(6):696-701. 被引量：2
2张奎良,张钟澍,马晓庆.EDF调度算法在Linux2.6上的实现[J].西南民族大学学报（自然科学版）,2008,34(4):787-790.
3谭云福,刘杰,刘国华.Linux中一种改进的实时调度算法及其应用[J].计算机科学,2008,35(10):256-258. 被引量：6
4张桂兰,王飞超.Linux内核完全公平调度器的分析及模拟[J].中国科技信息,2009(4):134-135. 被引量：3
5董吉文,张阳.嵌入式实时操作系统任务调度算法的改进与应用[J].计算机应用,2009,29(9):2516-2519. 被引量：10
6张永选,毛红梅.Linux 2.6内核调度机制剖析与改进[J].计算机系统应用,2009,18(11):190-194. 被引量：2
7徐钦桂,刘桂雄,高富荣.虚拟仪器的时间特性建模与实时优化分析[J].华南理工大学学报（自然科学版）,2010,38(1):113-118. 被引量：3
8张阳,董吉文.基于时限单调算法的混合任务实时调度算法的研究与设计[J].山东科学,2010,23(1):41-46.
9关斌斌,王勇.基于EDF算法的嵌入式Linux实时调度策略[J].电子测试,2010,21(3):27-31. 被引量：1
10余祖峰,蔡启先,刘明.EDF调度算法的实时性改进[J].广西工学院学报,2010,21(1):82-85. 被引量：4

1王正欧,林燕.一种新的归纳学习算法——基于特征可分性的归纳学习算法[J].自动化学报,1993,19(3):328-331. 被引量：1
2杨树国.几款压缩软件性能对比表[J].电脑,1997(3):39-39.
3光盘导读[J].电脑迷,2006,0(8):1-1.
4李文趋.SVM在手写数字识别中的应用[J].泉州师范学院学报,2010,28(4):18-21. 被引量：4
5学生笔记本电脑备选机型对比表[J].微型计算机,2008(7):128-128.
6黄姝娟,朱怡安.基于并行优先级任务树的多核调度方法研究[J].西北工业大学学报,2012,30(5):652-656. 被引量：3
7雷铁安,吴作伟,杨周妮.径向基网络在结构设计与分析中的应用[J].钢结构,2005,20(2):57-59. 被引量：5
8李蕊.基于SBI下的新型多媒体大学英语口语教学探究[J].文教资料,2015(5):187-188.
9美国报警系统市场走势平稳[J].A&S（安全&自动化）,2007(12):34-34.
10焦卓.陈一舟：这些年[J].互联网周刊,2008(13):40-41.

中国新技术新产品

2009年第5期

浏览历史

内容加载中请稍等...

在Linux下改进EDF实时调度算法

参考文献4

二级参考文献28

共引文献29

相关作者

相关机构

相关主题

浏览历史