|
计算机科学 2008
Improved Real-time Scheduling Algorithm and its Application in Linux
|
Abstract:
In a real-time operating system,scheduling algorithm plays the vital role,but the cost of scheduling algorithm and the effect of scheduling in the system are often a pair of contradictions.Contacting the characteristics of the task scheduling in the newest edition of Linux2.6 kernel,an improved algorithm of least slack first(LSF)on the Linux2.6 is realized.To solve the problem of the costly system for frequently switching among the tasks in LSF,we use proper preemption threshold policy to reduce the case of...