Von Matthias Bläsing am Do, 5. Februar 2004 um 22:37 #
Das was du meinst ist vermutlich NPTL die neue Schnittstelle für Threads im Kernel. Das O(1) bezieht sich durchaus auf die Laufzeit, nämlich die des Schedulers. Das Problem war, dass der Scheduler mit jedem weiteren Prozess mehr Zeit brauchte (ob O(log(n)), O(n), O(n^2), keine Ahnung). Der neue Scheduler braucht nun eine konstante Zeit, egal wieviele Prozesse laufen und verbessert somit vor allem die Skalierbarkeit von Linux .