Study Of Real-time Scheduling Algorithm On Multiprocessors

Due to the development of computer and autocontrol, real-time system also be applied to aviation, astronautics and navigation widely. Real-time scheduling is the core question of real-time system and so on becomes a hot research in modern industry and military. The mostly work of the paper is summarized as follows:1. According to the characteristics of real-time system, real-time scheduling is researched from theory deeply, and given the parameter of evaluation of real-time scheduling algorithm.2. On the basic of the previous results, static and dynamic scheduling algorithm which are the two main type algorithms of real-time scheduling are discussed separately on the kind of singleprocessor and multiprocessor, and given the scheduling model of task and the condition. Through the programming language to describe the algorithm, and their scope of application, as well as advantages and disadvantages of performance comparison, in accordance with the actual need to identify the most appropriate algorithm.3. Because the research of majority real-time scheduling algorithm is limited only to the simple system, and the complex real-time multi-task system is researched very little. To solve this problem, this paper is designed to deal with the satellite data embedded simulation system, and to achieve an appropriate to the system's scheduling scheme.4. Introduced Pfair scheduling and satellite data processing in embedded simulation system for the trial platforms. Achieve the EPDF and PD~2 algorithms, applied and verified the task model of the system.