Vyatta – Linux & Open Source Alternative to Cisco – Advanced Routing, Firewall, VPN, QoS..
Free Download ->

Weekly edition	Kernel	Security	Distributions	Search
Archives	Calendar	Subscribe	Write for LWN	LWN.net FAQ

The kernel lock validator

Posted May 31, 2006 9:19 UTC (Wed) by simlo (subscriber, #10866)
In reply to: The kernel lock validator by smurf
Parent article: The kernel lock validator

The old scheduler was O(number of processes on the run-queue). The scheduler in 2.6 is O(number of priorities)=O(140)=O(1).

(Log in to post comments)