Font Size: a A A

Research And Improvement Of Real-time Performance Based On Linux Operating System

Posted on:2010-05-30Degree:MasterType:Thesis
Country:ChinaCandidate:C F ZhuFull Text:PDF
GTID:2178330332488626Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
Real-time operating system based on Linux, because of its open source, as well as the strong capability and stability, has being welcomed by people day after day. However, Linux is a time-sharing operating system, it must be improved for real-time. RTAI is one of the most successful improved Linux system of real-time, but it only supports the scheduling algorithm based on static priority, which limits the scope of its application, so that it can be improved its dispatching mechanism to expand the application of RTAI.Linux operating system is the topic of this article, and a common framework for real-time scheduling is designed and realized based on RTAI. First, a real-time scheduling choosing module is added to the real-time kernel of RTAI, and then the data structure of real-time core is improved. And add the related real-time scheduling algorithm to the common framework, so that the choosing module can select the scheduling strategy needed by the different attribute value, which changes the single scheduling strategy of RTAI. The article analyses Linux kernel source code, discusses the process of scheduling mechanism detailed, figures the main reasons for the poor real-time Linux, and sums up several methods to improve Linux for real-time. The real-time scheduling framework of Red-Linux is analyzed and researched, which forms the design idea of this article. RM algorithm and EDF algorithm is the most classic real-time scheduling algorithm, but in practical application process still exist, such as instant overload problem, and this article solves it. Finally, the results of experiment verifies the correctness and effectiveness of the design of the common scheduling framework and algorithm.
Keywords/Search Tags:Linux, real-time dispatching, RM scheduling algorithm, EDF scheduling algorithm
PDF Full Text Request
Related items