期刊文献+

一种实时调度算法及在rtLinux中的实现 被引量:4

A Real-time Scheduling Algorithm and Its Implementation in rtLinux
下载PDF
导出
摘要 任务间的依赖性和可预测性是实时系统中的一对矛盾。该文就这个问题提出了“时间标签”调度算法。此算法基于通用的RMS算法结构,并借助了priorityceiling的思想,对资源描述对象进行了扩充。通过在rtLinux系统中的实现,证实了该算法的有效性,结果令人满意。 Dependence and predictability are a pair of contradictions in a real-time system.To solve the problem a real -time scheduling algorithm termed time -label scheduling algorithm is presented.The algorithm is built in RMS framework,employing priority ceiling protocol and expanding the description of resources.The algorithm is implemented in rtLinux system.The validity of the algorithm is confirmed through some examples.
出处 《计算机工程与应用》 CSCD 北大核心 2002年第9期61-63,共3页 Computer Engineering and Applications
基金 清华大学985学科规划院重点项目"嵌入式操作系统和嵌入式软件开发环境创新技术与方法的研究"支持
关键词 可预测性 依赖性 时间标签 实时调度算 RTLINUX 操作系统 real-time ,embedded,predictability,dependence,time label
  • 相关文献

参考文献11

  • 1Fenchel J,Chen Y H.Stable real-time multimodel scheduling for flexible manufacturing systems[J].IEEE/ASME Trans,Mechatronics,1997; 被引量:1
  • 2(1):8~212.Sethi S P,Sorger G,Xun Yu Zhou. Stability of real-time lot-scheduling and machine replacement policies with quality levels[J].IEEE TransA C ,2000 ;45( 11 ) :2193~2196 被引量:1
  • 3Kang G Shin,Parameswaran Ramanathan. Real-time Computing:A newdiscipline of computer science and engineering[J].Proc IEEE, 1994;82(1) 被引量:1
  • 4Krithi Ramamritham,John A Stankovic. Scheduling Algorithms andOperating Systems Support for Real-time Systern[J].Proc IEEE,1994;82(1) 被引量:1
  • 5Aydin H,Melhem R,Mosse D,Mejia-Alvarez P.Optimal reward-basedscheduling for periodic real-time tasks [J].IEEE Trans Comput,2001;50(2): 111~130 被引量:1
  • 6Buttazzo G C,Sensini F.Optimal deadline assignment for schedulingsoft aperiodic tasks in hard real-time environments[J].IEEE Trans Comput, 1999 ;48(10): 1035~1052 被引量:1
  • 7Poledna S,Burns A,Wellings A et al. Replica determinism and flexible scheduling in hard real-time dependable systems[J].IEEE TransComput, 2000;49 (2): 100~111 被引量:1
  • 8Lui Sha,Shirish S Sathaye. Generalized Rate-Monotonic SchedulingTheory:A Framework for Developing Real-time Systems[J].Proc IEEE,1994 ;82( 1 ) 被引量:1
  • 9Spuri M,Stankovic J A.How to integrate precedence constraints andshared resources in real-time scheduling [J].IEEE Trans Comput, 1994:43(12): 1407~1412 被引量:1
  • 10C L Liu,J W Layland. Scheduling algorithms for multiprograming. ina hard real timeenviroment [J].Assoc Comput Mach,1973;20(1):46~61 被引量:1

同被引文献25

  • 1王洪升,田蔚风,晏春海.基于3S的IVLNS技术研究实验平台[J].仪表技术与传感器,2004(8):16-18. 被引量:2
  • 2刘宗玉,王玮,陈明,田洪波.综合导航系统中的实时多任务软件设计[J].计算机工程与应用,2004,40(27):185-187. 被引量:7
  • 3MicbaelBart著 于志宏译.C/C++嵌入式系统编程[M].中国电力出版社,2001.. 被引量:1
  • 4Sangiovanni-Vincenteli A,Martin G.Platform-based design and software design methodology for embedded systems[J].IEEE design&Test of computer, 2001; 18 (6): 23~33. 被引量:1
  • 5WOLFGANG Le,STEFAN B.Global navigation satellite system,Computers and Electronics in Agriculture[M].New York:American Elsevier Publishing Co,2000:4~5. 被引量:1
  • 6Getting started with RTLinux[R].FSM Labs.inc,2001-04. 被引量:1
  • 7Kao W W.Integration of GPS and Dead-Reckoning Navigation System [C].In:IEEE-IEE Vehicle Navigation &Information Systems Conference, Dearborn, Michigan, America, 1991: 53 ~58. 被引量:1
  • 8AlessandroRubini.Linux设备驱动程序[M].北京:电力出版社,2000.. 被引量:15
  • 9Anthony J Massa. eCos Porting Guide[J ]. Embedded Systems Programming,2002,15 (1): 34 - 44. 被引量:1
  • 10MicbelBarr 于志宏译.C/C++嵌入式系统编程[M].北京:中国电力出版社,2001.97-100. 被引量:1

引证文献4

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部