Tianqi Ma thinks this is interesting: In response, during the 2.5 kernel development series, the Linux kernel received a scheduler overhaul. A new scheduler, commonly called the O(1) scheduler because of its algorithmic behavior, From 4. Process Scheduling from Linux Kernel Development, Third Edition by Robert Love Publisher: Addison-Wesley Professional Released: June 2010 Note 调度算法的时间复杂度为O(1) Share this highlight http://www.safaribooksonline.com/a/linux-kernel-development/9624937/ Twitter Facebook Google Plus Email Get Instant Access Now Start a Free Trial Have an account? Sign in. Minimise Unlock the rest of Linux Kernel Development, Third Edition and 30,000 other books and videos By clicking this box, you confirm that you have read and agree to the terms and conditions of our Membership Agreement, and you understand that when your trial period ends, you will be required to provide billing information if you wish to continue using the service. Unlock the rest of this book Start a Free 10-Day Trial loading Learn about Safari for Business Have an account? Sign in.