Linux System Dual Threshold Scheduling Algorithm Based on Characteristic Scale Equilibrium
Cui Yong-ju · 2015
In the design and application of embedded Linux operating system,operating system runs on different hardware platforms after transplantation,and it needs a task scheduling algorithm for effective implementation of process management and memory management to improve the operational efficiency of the system.Linux system dual threshold scheduling algorithm was proposed based on characteristic scale equilibrium.The kernel structure of embedded Linux was analyzed.The system task scheduling model was constructed.According to the various classifications of information such as task arrival rate,execution time,etc,the scale features are extracted.In the global task scheduling center,all the task data are integrated and input to the total system scheduler,and the scale optimization objective function is obtained.The feature scale balanced processing is taken.The characteristic time shaft is divided into the adjacent but not overlap task matching smoothing window,and the double threshold trade-off decision is used for task scheduling in Linux system.The simulation results show that the new algorithm has higher efficiency in Linux embedded task scheduling,utilization rate of CPU is better,and the overall performance is better than the traditional algorithm.