摘要：在实时系统中,实时调度算法是影响实时性的相关主流技术,说明了Linux在实时性支持上的现状和弱点,综合比较了各种解决方案的优缺点.以往对实时调度算法的研究着重于硬实时性的满足,本文基于具体应用的特殊性以及当前对实时调度研究的发展趋势,对共存于同一系统中的周期性实时任务和非周期性任务的混合调度问题做进一步的探讨,提出一种实时任务的层次调度算法,保证了带宽的利用,克服了传统混合调度算法处理器利用率受限制、系统开销较大和非周期部分响应时间长的问题.基于这些研究成果,提出了改造方案,并在Linux操作系统中予以了实现.

关键词：实时性 可抢占模型 中断服务 动态规划 最早底线优先实时性 

单位：上海大学计算机工程与科学学院; 上海200072