Messages in this thread | | | Date | Sun, 22 Sep 2002 17:27:20 +0200 | From | Andrea Arcangeli <> | Subject | Re: [patch] lockless, scalable get_pid(), for_each_process() elimination, 2.5.35-BK |
| |
On Sun, Sep 22, 2002 at 12:02:10PM +0200, Ingo Molnar wrote: > > On Sun, 22 Sep 2002, Andrea Arcangeli wrote: > > > Nevertheless the current get_pid is very bad when the tasklist grows and > > the pid space is reduced, [...] > > > It may not be the best for a 1million pid case, but certainly it is a > > must have for 2.4 and I think it could be ok for 2.5 too. It is been > > submitted for 2.5 a number of times, I quote below the 2.4 version just > > so you know what I'm talking about exactly [...] > > Andrea, the new PID allocator (and new pidhash) went into 2.5.37, there's > no get_pid() anymore. Do we agree that the runtime-bitmap hack^H^H^H^patch > is now moot for 2.5?
I wouldn't call it an hack, it is just a less advanced version of what you did in 2.5, if that is an hack how do you call the 2.4 and 2.2 code? You've the bitmap array too and you use the bitmap to allocate the pid. The big difference is that the 2.4 patch isn't capable of using the bitmap in a synchronized and uptodate manner, so it has to rebuild the bitmap at every getpid, and it misses all the infrastructure you added to avoid walking the tasklist in getpid and to dynamically allocate new maps. That means exit() (and various not performance critical syscalls) will be a bit slower in 2.5, but it should payoff for getpid that doesn't need to walk the tasklist anymore, so I certainly agree the patch I posted is useless for the latest 2.5.38. One nice bit of 2.5 is that the test and set bit on the global bitmask fixes the race with two tasks taking the same pid quite naturally, it wasn't fixable that way in the 2.4 patch because the bitmap is local to the task and rebuild at each getpid.
Andrea - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |