Re: O(1) count_active_tasks()

From: William Lee Irwin III (wli@holomorphy.com)
Date: Tue May 28 2002 - 13:56:20 EST


On Tue, May 28, 2002 at 11:08:35AM -0700, Robert Love wrote:
> Well, I did some tests. I changed count_active_tasks to calculate using
> both methods and whine if they did not match. I then put the machine
> under extreme load with a lot of I/O. Finally, I ran `uptime(1)' in a
> tight loop and watched the console.
> Over a long period of constant count_active_tasks calls via `uptime(1)',
> I had only a couple messages. This is most likely <=1% of the calls and
> in each case we were one to high with the new method (140 vs 141, for
> example).
> Not sure why, or if it is even us or nr_running() or even the old method
> that is off ... but who cares. It is a statistic.

Thanks a million for doing some independent testing! I should have
been more clear about the fact that it was an approximate method, and
that it varies from mainline occasionally and slightly. But this is the
nature of the patch I proposed.

Thanks,
Bill
-
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/



This archive was generated by hypermail 2b29 : Fri May 31 2002 - 22:00:22 EST