-
题名基于Linux的实时控制系统的调度算法研究
被引量:2
- 1
-
-
作者
陈一民
陈养彬
李菲
-
机构
上海大学计算机工程与科学学院
-
出处
《计算机工程与科学》
CSCD
2005年第11期61-65,共5页
-
基金
上海市自然科学基金资助项目(015115042)
-
文摘
在实时系统中,实时调度算法是影响实时性能的关键因素。本文首先分析了当前基于Linux的内核实时支持的相关主流技术,说明了Linux在实时性支持上的现状和弱点,综合比较了各种解决方案的优缺点。以往对实时调度算法的研究着重于硬实时性的满足,本文基于具体应用的特殊性以及当前对实时调度研究的发展趋势,对共存于同一系统中的周期性实时任务和非周期性任务的混合调度问题做进一步的探讨,提出一种实时任务的层次调度算法,保证了带宽的利用,克服了传统混合调度算法处理器利用率受限制、系统开销较大和非周期部分响应时间长的问题。基于这些研究成果,提出了改造方案,并在Linux操作系统中予以了实现。
-
关键词
实时性
可抢占模型
中断服务
动态规划
最早底线优先实时性
-
Keywords
real-time
preemptive model, interrupt service
dynamic programming
earliestdeadline first
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-