Linux实时调度算法研究

Research on Linux Real- time Scheduling Algorithm

随着Linux的普及,Linux的实时性越来越受重视,但目前对该领域内研究进行综述的工作较少,并且已有的综述性工作主要从算法的自身结构对实时调度算法进行划分,而非从使用者的角度,根据解决的问题模式去划分,从而不易于指导工业级的应用实践。为此,文中从Linux实时调度算法所针对的问题模式出发,对实时算法进行分类。分类基于由内到外,从通用问题场景到具体应用问题场景的原则,最终形成了层次良好的分类结构。该分类的优点在于:除了更易于指导工业级的应用实践,也更加准确地描述了实时调度算法的本质特征。

With the popularity of Linux, the real-time features of Linux have attracted more attention, but there is a little research survey in this field at present, and existed survey mainly classifies real-time scheduling algorithm according to structure of algorithm rather, than from the user＇ s view, classifying according to the problem pattern. So, it＇ s not easy to guide the practice in industry by this way. For this reason, classify the real-time scheduling algorithm according to the problem pattern. The principles that the classification follows are from inside to outside, from general problem scenario to specific problem scenario. Finally, a well-organized hierarchy is obtained. The benefits of this classification are that besides guiding the practice of industry more easily, it describes the nature of real-time scheduling algorithm more accurately.