Re: RFC/PATCH: Random pid generation (2nd try) - sorry

[Adrian Bridgett]

On Tue, Jan 11, 2000 at 13:35:35 +0000 (+0000), Matthew Kirkwood wrote:
> On Tue, 11 Jan 2000, Ph. Marek wrote:
> 
> > can somebody please explain why the stock kernel is *slower* than the
> > modified with a multiplication inside??
> 
> When the pid space gets fragmented, the kernel often has to do a lot of
> work to find the next free pid.  Until you have wrapped next_pid, that's
> not an issue, though.

Perhaps we need a simple version solely for this reason then - massively
multi-threaded/forked programs are out there. Maybe just add some
random number (or loop around a set of numbers (1, 2, 3, 7, 11 perhaps)).
If this is a good idea then I'm sure some mathmatician can point out a good
way...

Adrian

email: [e-mail],    http://www.poboxes.com/adrian.bridgett
Windows NT - Unix in beta-testing.   PGP key available on public key servers
Debian GNU/Linux  -*-   because I'm allergic to Prozac   -*-  www.debian.org