基于 Linux的实时控制系统的调度算法研究

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

Research on the Scheduling Algorithms for Linux-Based Real-Time Control Systems

In real-time systems,the real-time scheduling algorithm is a key factor in performance.First the paper analyzes the characteristics and fundamentals of current popular real-time operating systems,and the weaknesses of Linux in real-time performance,and compares the advantages and disadvantages of various solutions.In the previous work,emphasis was put on satisfying the hard real-time performance.However,based on the flexibility and the current development of real-time applications,this paper provides a hierarchical scheduling algorithm for real-time tasks.The algorithm overcomes the difficulties of traditional hybrid scheduling algorithms such as the restriction of processor utilization,the high system overhead and the long response time.Based on these,we make improvement on the Linux,and work out a test scheme for our system in order to verify the validity of the improvement.