Research Of Multi-task Scheduling Algorithm In Single Cpu Embeded Operating System

Scheduling algorithm of embedded multi-tasking operating system is a very practical research direction. Since the birth of the operating system,multi-task scheduling algorithms have continued research and development, however, single-CPU embedded multi-task scheduling algorithm does not specifically involving this area. On the one hand, because of the embedded systems'special characteristic, each system task characteristics and requirements are different; On the other hand, and is also the main reason is that embedded systems in order to maintain a simple, stable.sometime with some basis,a simple algorithm can solve the problem. In this article, Authors based on a specific embedded platform-Ethernet switches,Using this device simulated implementation of a new multi-task scheduling algorithms.The algorithm is currently the more popular through a combination of heuristic algorithm-Ant Algorithm, proposed in the system to achieve the new algorithm ideas and processes.In this paper, the research background of this issue have done a description and analysis of the operating system, the basic scheduling algorithms are classified and summarized.Through the introduction of ant algorithm, as well as embedded operating system Vxworks related to multi-task scheduling algorithms and communication between tasks, carried out a detailed summary and analysis and discussion in Vxworks operating system mechanisms to multi-task scheduling algorithms and implementation, At the same time, on the Ethernet switch system, a basic description of the composition and implementation analysis system.During the new algorithm system design process,first,the system model was described in detail in the division of the whole system the module, after the implementation of each module and contacts to do a concrete analysis.The new system shows that the new algorithm for module the design process and the basis for the adoption of specific features, and ant algorithm analysis platform ideas to develop the corresponding algorithm.At the same time, the system used for inter-task communication mechanisms which were also described.Finally, according test the whole system, based on test data analysis to see whether the algorithm is implemented in accordance with the requirements.