期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

实时操作系统中的时间车轮算法 被引量：3

Time Wheel Algorithm in Real-Time Operating System
下载PDF
导出
摘要 操作系统中时间车轮算法被广泛应用,不过其最大调度时间有限,分层时间车轮算法也存在着算法复杂的不足,在二者基础上提出了对时间车轮的改进方法。该算法不但消除了时间车轮计时时限的缺点,而且比分层时间车轮在算法上简单很多,很适用于程序存储空间紧张的嵌入式实时系统。 In the operating system, the time wheel algorithm is widely applied. But its biggest dispatch time is limited. The lamination time wheel algorithm also has the algorithm complex insufficiency. This article proposes the time wheel＇ s corrective method based on that. This algorithm does not only eliminate the time wheel＇s time limitation, it is also easier than score strata time wheel algorithm. It is suitable for the procedure storage space tense embedded real time system.
作者 顾清山 杨顺 张亮
机构地区 辽宁工程技术大学电信学院
出处 《计算机系统应用》 2010年第2期53-56,共4页 Computer Systems & Applications
关键词 操作系统 最大调度 计时器 时间车轮 分层时间车轮 operating system biggest dispatch timer time wheel lamination time wheel
分类号 TP316.2 [自动化与计算机技术—计算机软件与理论] O412.1 [理学—理论物理]
  • 相关文献

参考文献4

二级参考文献20

  • 1DENG Z, LIU J W S. Scheduling real-time application in open sysem environment[ C ]//Proe of the 18th IEEE Real-time Symposium. San Francisco: [ s. n. ] , 1997:308-319.
  • 2毛德操,胡希明.Linux情景源代码分析(上册)[M].杭州:浙江大学出版社,2001:263-398.
  • 3LIU C L, LAYLAND J M. Scheduling algorithms for multiprogramming in a hard real-time environment[ J]. ,Iournal of the AGM, 1973,20 (1) :46-61.
  • 4LEUNG J, WHITEHEAD J. On the complexity of fixed-priority scheduling of periodic, real-time tasks [ J]. Performance Evaluation, 1982, 2:237-250.
  • 5DERTOUZOS M L, MOK A K. Multiprocessor on-line scheduling of hard-real-time tasks [ J ]. IEEE Trans on Software Engineering, 1989,15 (12) : 1497-1506.
  • 6JENSEN E D, LOCKE C D,TODUDA H. A time-driven scheduling model for real-time operating systems [ C ]//Proc of the 6th IEEE Real-time Systems Symposium. San Diego: IEEE Computer Society Press, 1985:112-122.
  • 7BUTTAZZO G, SPURI M, SENSINI F. Value vs deadline scheduling in overload conditions [ C ]//Proc of the 19th IEEE Real-time ,Systems Symposium. Pisa: IEEE Computer Society Press, 1995:90-99.
  • 8SAKSENA M, WANG Yun. Scalable real-time system design using preemption thresholds[ C ]//Proc of the 21st IEEE Real-time Systems Symposium. Los Alamitos : IEEE Computer Society Press, 2000:25- 34.
  • 9STROSNIDER J K, LEHOCZKY J P, SHA L. The deferrable server algorithm for enhanced aperiodic respon-siveness in hard real-time environments[J]. IEEE Trans on Computers,1995,44( 1 ) :73-91.
  • 10SPRUNT B, SHA Lui, LEHOCZKY J. Aperiodic task scheduling for hard-real-time systems [ J ]. Real-time Systems, 1989, 1 ( 1 ) : 27- 60.

共引文献18

同被引文献18

引证文献3

二级引证文献4

计算机系统应用
2010年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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