基于RTLinux的实时调度算法改进及实现--《乐山师范学院学报》2007年05期

《乐山师范学院学报》2007年05期

基于RTLinux的实时调度算法改进及实现

　　RTLinux是一个具有实时内核的Linux操作系统.很适合在其上实现各种实时调度算法,文章分析了RTLinux的工作原理和已实现的调度算法,分析了其不足,提出了用EFDF对其进行改进.并介绍了在RTLiux上如何实现可达截止期最早的调度算法.通过在RTLinux系统中的实现,证实了该算法的有效性.
【作者单位】：乐山师范学院计算机科学系四川乐山614004
【关键词】：RTLinux;实时调度;可达截止期最早优先
【分类号】：TP316.81
【DOI】：CNKI:ISSN:1009-8666.0.2007-05-037
【正文快照】：
　　1前言在实时系统中,实时任务的调度算法是实时系统的核心和灵魂.如何在实时系统上实现实时调度算法对于构建实时系统,具有重要意义.在实时计算中,系统的正确性不仅仅依赖于计算的逻辑结果而且依赖于结果产生的时间[1].实时系统的任务,根据其对时间要求的严格程度.可以分为hard,firm,soft时限,调度的目的就是保证拥有较高时限要求的任务优先完成[2].要实现实时调度算法,首先要选择在何种实时操作系统上实现、验证.这也是一个关键性的问题.而源代码开放的硬实时操作系统RTLinux由于其自身的优点,成为实现实时调度算法的绝佳选择.2实时调度算…

推荐 CAJ下载

PDF下载

CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式

	【参考文献】		共（4）篇
	【参考文献】		共（4）篇

西文参考文献

找到 4 条

1	C. L. Liu and J.W. Layland; Scheduling algorithms for multiprogramming in a hard real-time environment [M];; 1973年
2	Kang G Shin Parameswaran Rmnmlhm; Real-lime Computing:A new discipline of computer science and engineering [M];proc IEEE; 1994年
3	Krilhi Rmnmnrilhmn,John A Slanlcovic; Scheduling algorithms and operating Systems Support for Real-time Syslem [M];proc IEEE; 1994年
4	Aydin H,Melbem R,Mosse D,Mejia-Alvarez P; Optimal reward-based scheduling for periodic real-time tasks [M];IEEE Trans Comput; 2001年

	【相似文献】
	【相似文献】

中国期刊全文数据库

1	洪艳伟; 基于RTLinux的实时调度算法改进及实现 [J];乐山师范学院学报; 2007年05期; 111-112
2	杨英; 实时系统用的Posix标准 [J];管理科学文摘; 1996年04期; 43
3	杨则正; 实时系统设计、调试和评价方法 [J];管理科学文摘; 1996年03期; 53
4	王戟; 实时(操作)系统简述 [J];常州工学院学报; 1996年02期; 33-36
5	江春红,周珍艮,杨义; 实时纹理映射单元 [J];井冈山学院学报; 2006年11期; 39-41
6	程广辉; RF-Linux国际研讨会首在中国举行国内开源发展需要精英推动 [J];中国教育网络; 2007年01期; 38
7	杨则正; 实时工况的标准化 [J];管理科学文摘; 1997年09期; 46
8	陈广明,陈生庆,丘金元; 基于实时语言的多视点形式化实时开发模式 [J];嘉应学院学报; 2005年03期; 64-67
9	邹海荣,龚振邦,罗均; 运动目标视觉跟踪系统的控制特性研究 [J];上海电机学院学报; 2006年02期; 15-19
10	李君; 内存受限实时系统中的一种任务堆栈大小检测方法 [J];浙江万里学院学报; 2004年05期; 68-70

中国优秀硕士学位论文全文数据库

1	赖蔚蔚; 基于RTLinux的实时内核软件的研究 [D];西北工业大学; 2004年
2	卢启衡; 基于RTLinux的嵌入式系统的设计与实现 [D];西南交通大学; 2004年
3	陈生庆; PEARL语言在实时系统中的应用 [D];广东工业大学; 2004年
4	王耿; 基于Linux实时软件的研究 [D];西北工业大学; 2002年
5	周丹; 一种改进型的硬实时调度算法在RTLinux上的设计与实现 [D];西南交通大学; 2005年
6	蒋文杰; 嵌入式实时操作系统TLinux的实现与改进 [D];浙江大学; 2006年
7	董晓峰; 嵌入式Linux及其调度策略的研究 [D];西安电子科技大学; 2004年
8	罗秉安; 软件能力成熟度模型在实时系统开发中的应用 [D];广东工业大学; 2003年
9	赵国军; 面向电信应用的嵌入式Linux研究 [D];浙江大学; 2005年
10	张晓辉; 基于嵌入式Linux的车载显示屏软件平台研究 [D];西南交通大学; 2006年

中国博士学位论文全文数据库

1	毛佳; 嵌入式实时系统中关键技术的研究 [D];吉林大学; 2004年
2	吴刚; 对低功耗进程调度算法的研究 [D];复旦大学; 2006年
3	童立靖; 实时系统的自适应进程调度方法研究 [D];中国科学院研究生院（软件研究所）; 2005年
4	王馨; 基于实时规约的测试预言自动生成技术的研究 [D];国防科学技术大学; 2005年
5	陈晗斐; 实时操作系统的若干关键问题研究 [D];浙江大学; 2004年
6	王涛; 实时系统任务调度若干关键技术的研究 [D];哈尔滨工程大学; 2006年
7	窦强; 分布式强实时系统中可调度性分析算法的研究 [D];国防科学技术大学; 2001年
8	骆志刚; 开放系统中的实时性研究 [D];电子科技大学; 2001年
9	柴志雷; Java实时性及嵌入式实时Java处理器研究 [D];复旦大学; 2006年
10	宾雪莲; 实时系统中的任务调度技术研究 [D];国防科学技术大学; 2004年

中国重要会议论文全文数据库

1	毕小龙,王洪跃,朱大海,徐治皋; 基于COM+组件的电站实时系统的设计和实现 [A];2004电站自动化信息化学术技术交流会议论文集 [C]; 2004年
2	吴衡,陈涛; 嵌入式机载实时记录控制系统的设计 [A];第二届中国航空学会青年科技论坛文集 [C]; 2006年
3	唐乐,雷航,吴晓华; 基于时间Petri网产生测试序列的方法 [A];第四届中国测试学术会议论文集 [C]; 2006年
4	金士尧,宾雪莲,杨玉海; 基于多分辨率模型任务的实时容错调度方法 [A];第十届全国容错计算学术会议论文集 [C]; 2003年
5	严隽薇,宋国斌,张克技; 一种实时系统分析法——H-P扩展法 [A];第三届全国控制与决策系统学术会议论文集 [C]; 1991年
6	吕为工,马英; 一种基于DVS的任务级嵌入式实时系统调度方法 [A];山东省计算机学会2005年信息技术与信息化研讨会论文集（二） [C]; 2005年
7	宋冰,张晓林; 基于飞行仿真的嵌入式操作系统图形界面的设计过程 [A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集 [C]; 2006年
8	杨雁,杨珂,秦志光; 一个基于B/S模式的变电所实时监测与管理系统的设计与实现 [A];第六届全国计算机应用联合学术会议论文集 [C]; 2002年
9	周国祥,石雷,韩江洪; 一种实时系统中实现软件仿真模拟测试的方法 [A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册） [C]; 2006年
10	卢传富,钱兴华,蔡志明,沈迎春; 分布式实时系统中数据分发服务研究与设计 [A];中国造船工程学会电子技术学术委员会2006学术年会论文集（上册） [C]; 2006年

中国重要报纸全文数据库

1	可信赖的生产帮手 [N];中国冶金报; 2002年
2	广东省电信科学技术研究院多媒体部张宇飞卢燕青; 实时系统软件分析和设计方法综述 [N];中国计算机报; 2000年
3	黄辛汤涛; 中外专家探讨软件工程最新进展 [N];科学时报; 2007年